NOIP2017滚粗记
AFO辣QwQ
Day 0
车上借gn4869大佬的耳机听音乐，然而不知道为什么我笔记本网易云音乐的缓存里只有土嗨泉魂音泉。。。
晚上和人赢dt一间房。颓了一会看了看板子，10:10左右睡了。
Day 1
发现我下载的闹钟软件的铃声十分假。。。
进场一看文件名，怎么有个math ，好像不太妙。。
打开pdf一看，math怎么是T1啊，感觉有点反常。。
读完题面，咦这题我好像看到过，好像答案是 ？看了下两个样例发现都是对的，于是我就自信地1min写完了，还没有拍（还好结论是对的不然就完了。。）
看T2，大模拟。。脑补了下各种情况，怕写错所以先判了ERR然后再递归模拟。于是写了很长，9:30过了大样例。
看T3，一眼只会。想了一会发现求个最短路就可以转化为求从到有多少条路径长度 ，然后好像对边拓扑排序然后DP就行了？然后发现这样无法处理-1的情况，然后感觉只要把到不了和到不了的点删掉，如果还是有环就是-1，于是写写写，过了大样例，手测了几组多组数据的点也没问题，然后卡了下常就没管了。
最后检查了下没发现错误，比赛就结束了。
估分 。
下午看dt和axs7384开文明，又和dt开了会局域网三国杀，某一局dt用于吉因为时间不够没有发动一次技能就GG了，RP--。
晚上感觉自己把袋子忘在了车上，于是吃了KFC。。
10:10左右睡了。
Day 2
早上到了车上发现自己的袋子不在这里，GG。
于是作为三无人员进了考场，还被野花毒奶了一口。
看T1，好像就是个并查集？于是很快写完了，过了大样例就没管了。
看T2，一眼不会做，弃疗去写dfs，然后发现大样例能过，全相等的数据过不去，改成了bfs终于过了，这个时候已经10:30了，很慌。
看T3，因为太晚了不敢去想正解，于是先打了的暴力，过了大样例，又打了的的线段树，和暴力拍了下，11:30左右过了对拍。
最后发现T1要开unsigned long long ，连忙开了。（然而事实上不开也能过）。
估分。
出来发现全世界都会T2T3，感觉自己药丸。
回绍兴之后拿到了程序，去洛谷测了下，发现我D1T3最后卡常的时候有个数组没清爆了，GG。
Aftermath
后来学军数据测出来，感觉好像还有救？
官方数据 ，D1T3送了我60，居然还能上，感动。。
（D1T3加上数组清空就能过官方数据了，然而那个做法是错的，应该在正反图上各做一遍最短路，然后删掉所有的点）
rxdoi、lych_cys、kczno1AK了，跪烂。
zhouyuyang挂了两题依旧，超强！
royms挂成了，然而他比我小一届，还有高数联一等，不知道比我高到哪里去了。
SHENZHEBEID2T2T3都会，结果T2WA成 ，T3有个数组没开long longWA成了，然而还是比我高了分。
dt挂成了 ，好像miaom,wanglichao1121,zx2003也挂了？QAQ
不知道能不能去冬令营啊QAQ
本作品采用知识共享署名-相同方式共享 4.0 国际许可协议进行许可。
本文链接：https://www.q234rty.top/2017/11/16/noip2017-gg/
