NOIP 2017 游记

Day 0
去看考场,不知道为什么门卫不拦其他学生只拦我们,难道他能自动识别哪些是巴蜀的吗。
试机时有台机子居然突然黑屏,再也没有要打开的意思,吓得我赶紧跑开了。找到一台机子想把在学校里落下的二分图匹配打出来,居然听到有人在吼“打棵 LCT”“提前祝你们 AK”,又把我吓得不轻。机房上贴的巴蜀神犇的照片吓得我想打一个费用流,却发现自己打不来,只好就这么返校了。回校睡了一觉,并没有感觉特别精神,醒后再打模板也没有什么感觉。
总得来说,这一天就是这么吓过去的。

Day 1
为什么选手文件夹建错位了?我还以为我记错了考场号了。还有那个解压密码什么鬼,后来我才知道这个密码是全国通用的,CCF 真是……
看到 T1 我就打了一个扩展欧几里得,心里想,刚和学弟说了 Day 2 考数论你就 Day 1 考,不厚道啊,然后我就发现我有点忘了 GCDEX 怎么打了。想起来后(就是这么自信),发现这个题好像 GCDEX 不可解,顿时就紧张了。没办法,打表。打了 20 分钟后,好像发现最后一个不合法的解的 x,y 有一定规律,终于解决掉了 T1。然后我用贪心法简单验证了一下,才安心了。这时已经过去了 1h。
T2,我怎么感觉像是闲逛集训队题目时看到的一道题啊。后来发现,这不是模拟大水题吗?!但是我也不能保证自己写的 T2 是正确的,所幸,它就是正确的。
做 T3 时大概还有 1h 有余。本来前几天做过这种最短路网的,但是我也就只记得这个最短路网,居然忘了拓扑排序!所以连 30 分我都不期望了,最后居然拿了 20 分。这么水的官方数据,听说反而把我的排名拉低了?!

Day 2
Day 1 估分 210 后,心里想只能靠 Day 2 翻盘了,听说 Day 1 在我们重庆就有一堆人 AK,又听说有人 T3 A了,T2 0分。。。
T1 就是道无聊的水题,重点还是检查连边对没有,队列和前向星数组开够没有
T2 一眼状压 DP,但是做不来。。。发现前 40 分只需要一个 BFS,草草打完了事。
T3 先打了 30 分,观察了 20 分钟后,发现 50 分可拿。想打一棵线段树,却无从下手;想打一棵名次树去拿 70 分,却发现没学过。总的来说这就是道数据结构裸题,但是我不会。。。

结果还是基础不牢,地动山摇;再加上 D1 T3 的遗憾,不知道今年到底成绩如何!只能把它当作一次游历,特用此游记记之!

你可能感兴趣的:(OI,Others)