NOIP2017游记

退役了。。

day0

早上去长途车站集合，看到一坨人去考试。dp又穿着他的神奇校裤。

上车跟dp坐一块，dp说昨天他5点睡的，感觉非常神。

路上看了个电影，看dp搓搓ls，随便颓颓就到了。

loli自己把签都抽了，发现在第9考场，在本校考很资瓷啊。

dp回宿舍就趴下了，感觉整个宿舍都在睡觉就也睡了一下午。

晚上试机，感觉手感还不错，20min敲了个文艺平衡树和暴力拍了一下，剩下5min敲了个链剖，最后5min玩了玩运行时间啥的。

感觉他们的电脑都很辣鸡，有个人的鼠标滚轮用不了，监考的说不保证滚轮能用233。

回宿舍和他们口胡了一堆数论，割点啥的，感觉p用没有。

day1

早上6:20被某人闹钟吵醒，爬起来听他们在讨论CRT啥的。

吃了饭后他们都坐车走了，我一个人傻乎乎的去考场外面等着。结果7:20到那发现8:10才让进。。于是和看大门的老大爷进行了友好的交流（其实日照方言一句都听不懂）

进去以后敲了个对拍和链剖就发题了（由于跟老大爷搞好关系第一个进了考场233）

T1：好像sb数论，2min写完了

T2:好像sb模拟，20min写完了

打完200一看表：9点？？？感觉很虚啊，就去搞了个T1对拍放着。。

然后开始搞T3，k=0最短路计数？看眼这个

k>0的话就缩点后dag上dp就好啦。但是当时脑子一抽，把tarjan记成无向图了，就写了个暴力缩环，大样例卡时过的（真是sb）

T1拍了两个小时没错，感觉挺稳啊，又看了遍T2然后就滚了。

出考场的时候很慌，以为还没有啥考试把分打满= =

下午去某个地方充电，但是人太多把电源烧了，据说还冒火花了。。然后就在rzyz里面游山玩水。。

晚上搞了几局kt。。真不知道该复习啥了。。数论、图论、字符串都考了，不如颓废

day2

这次学聪明了，7:50去的那边。依旧和老大爷谈笑风生

进考场随便敲了个对拍就开始了

T1：建个图bfs下？感觉好裸，20min敲完。。当时不知道为什么用了double。。eps定了10e-8。。

T2：一眼数据范围就是个状压啊。。开始码。。因为是xp没有win7那个nb计算器，写得很慢。连写带调搞了一个小时。。最后大样例秒出，开心

T3：有30暴力，先拿了。感觉n=1可以线段树？10min搞完对拍发现不对，有散点跳的情况(其实是rp好拍了30+组就出来了)这时候感觉T2有问题，瞬间慌了。T2状压还是有后效性，好像要枚举到根的距离。

算了半天开码，开了个8维dp，感觉很暴力。也没算复杂度。。

大样例跑了23s，简直zz。发现有个很sb的统计答案，去了后跑1.7s，然后发现有个memset感觉没啥用，去了后大样例终于跑了0.7s。。。。但是感觉去了可能不对。。

这时候还剩1h，看了看T3，感觉分块可搞，就写了个暴力加块的sb分块，但是随便卡。然后把链的推广了一下，发现可搞，就写了最后的40。。

最后考完了一脸懵逼，感觉一直在码没停过。。思路错了真是可拍。

打满的话100+100+100+100+70+100=570。但是不存在的，随便卡：

d1t3随便t，卡到30-60
d2t1卡精度，卡到80
d2t2卡常，卡到40-70
d2t3卡常，卡到30-60

最低期望100+100+30+80+40+30=380。感觉一等无望。

upd11.16

各种民间数据已经出来了，发现我的d2t2没炸，但是d1t3和d2t3全炸了，有的数据d2t1都炸了= =

最后数据要是比较正常的话应该是420左右。。感觉省队无望了。省里都不知道能不能排上前50

很多同学都退役了，努力到现在，这一路已经经过了很多。看着身边的人一个一个地走了，心里也很不是滋味。马上要期中考试，也已经麻木了，上次期末的时候还想斗争一下，现在一点心情都没有了。

进入考场前的信心也崩塌了，感觉真是一无是处。看到各种比我强的多的人因为很小的失误崩掉几百分，也很为他们惋惜。

也许竞赛就是这样吧，走上了和别人不一样的道路，就注定会看到不一样的风景，接收到不一样的失败和成功。最后的结果也许是不同的，但是路上的风景才是最让人留恋的。至于每个人得到了怎样的风景，也就只有他自己知道了。