A new year.
初赛在余姚中学,还是第一次进到里面去,以前最多也只是走到拱门前面。 考场在“新教学楼”,这新的真是没话说,教室还在男避难处,拿这种荒废了的地方当考场真的好吗。考试前在校园里闲逛,发现了正常的教室前有看起来可以刷卡的显示屏,就一时兴起用饭卡,电话卡什么的刷了一下,最后还是见得多了的法海告诉我们这是刷校园卡,显示照片和基本信息的,感觉这是黑人娱乐的优秀工具。走了一会儿感觉有点无聊就回考场去了。初赛抱着过了就行的心态做,半个小时差不多做完了,发现过去的队友lyk已经打算交卷了,然后余姚中学的一个一个走了,法海作为优秀代表也提前交卷,我也只能orz了。初赛爆了一道问题求解和若干道选择题,最短路一看图是分层图就没想着模拟一发真是太naive了。
##Day0
宾馆倒是比去年好多了,照例在房间里游戏打打,浴室门是透明的真是。。。
另外还有精油开背服务,这貌似又变成一个多义词了。
##Day1
T1:n=200。
T2:bfs/dfs。优秀算法:枚举中心,$\sum A_iB_i=(\sum A_i)(\sum B_i)$
T3: $O(nm^2)$
很显然,$O(nm)$
加点小优化就好了
下午片看看。。
##Day2
T1:n=20。
T2:从终点开始走一遍,再起点开始最短路一遍(边是1,bfs就好了)
T3:写了个用大素数试除的算法,大概有70分。当时感觉小质数没有什么用,然后被杜教指导:取几万的小质数,保证模数互质,这样大概可以把可行解搞到n的范围,最后用大质数判断。
比赛前有人找杜教签名,送温暖很贴心。
##End
NOIP2014结束了,又要开始一年的旅程了。。。