NOIP2014

A new year.

初赛

初赛在余姚中学,还是第一次进到里面去,以前最多也只是走到拱门前面。 考场在“新教学楼”,这新的真是没话说,教室还在男避难处,拿这种荒废了的地方当考场真的好吗。考试前在校园里闲逛,发现了正常的教室前有看起来可以刷卡的显示屏,就一时兴起用饭卡,电话卡什么的刷了一下,最后还是见得多了的法海告诉我们这是刷校园卡,显示照片和基本信息的,感觉这是黑人娱乐的优秀工具。走了一会儿感觉有点无聊就回考场去了。初赛抱着过了就行的心态做,半个小时差不多做完了,发现过去的队友lyk已经打算交卷了,然后余姚中学的一个一个走了,法海作为优秀代表也提前交卷,我也只能orz了。初赛爆了一道问题求解和若干道选择题,最短路一看图是分层图就没想着模拟一发真是太naive了。

复赛

Photo on 11-8-14 at 1.28 AM.jpg ##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结束了,又要开始一年的旅程了。。。

ChengChi Zhou 19 November 2014
blog comments powered by Disqus