NOIP 2017 原地爆炸记

滚去学文化课啦。 真TM开心

Day -1

老师们请客吃水饺，香菇馅的，味道不错。

还有蛋糕吃，真好。。

后天就NOIP了，感觉好慌啊，我模板好像都没整理完？

没事 还有明天一上午。。

Day 0

上午模板没整理完就出发了，匆忙整理了一份发给了Gris，感觉吃枣药丸

10.出发，因为一些奇妙的原因，和初中的坐在了一起，听了一下学弟给初中的讲骗分，Orz

前面还有人在颓万华镜，女♂孩子真是可爱

基本上处于晕车的状态。。好难受啊

到服务区的时候找老师说了一下，才坐到前面，然后就睡到了日照一中。

抽签之前被jxr奶了一口，说我一定会去曲阜师范大学考，结果真的去了，又要坐车，wrnmmp

晚上试机写了一发

spfa

，和

dijkstra

拍了一下，没什么问题，胡乱调试一下，没什么问题，美滋滋

等会，我为什么没找到扫雷...

出来问了一下，大家都找到了，没东西可以放松心情了..

晚上睡个好觉，明天AK

Day 1

T1大水题，5min A掉

T2题目太长了，先看T3

T3看上去比较可做，先写了一发 dp，然后又继续写，记忆化搜索比较稳一些，写着玩玩，哇，过大样例了，好开心，去刚T2

T2原来是道模拟啊，胡乱写写，过样例了，大样例 WA 了，GG，debug一下，好难调啊，我还是先写个暴力保底吧

30分稳住了，继续debug，最后终于过了大样例

woc，这样我就可以100+100+10+? 了…吧？

开心，上波wc冷静一下

回来感觉T1不太稳，写个暴力玩玩，这个暴力好像比正解还要难想，写完拍一下，WA 了，应该是暴力错了，手玩了一下发现果然是暴力的锅

尝试证明一下正确性，证证证，终于用反证法证出来了，开心，我稳了。

出来大家好像考的并不是很好….

下午开心地颓颓颓，最后颓到笔记本没电…

晚上睡个好觉，明天AK

Day 2

T1好奇怪

T2好奇怪

T3好奇怪

随便打打暴力吧..

T1 写了一个 O(n2T) 的 bfs，并没有想到并查集那种神奇的做法

T2 感觉 v 相同的时候应该是树的重心，不过忘了那个东西怎么求了..随便 lca 搞一下，应该可以过

T2 又随便写了一下 bfs 骗分，感觉样例没过好虚啊。。

T3 30 分是送的，然后剩下的 n=1 可以 splay 搞，等会，splay 怎么写来着…

记得看过zky的游记，里面说

当你知道一道题是某个算法而又没有学过的时候，往往很难再找到新的思路，我是这样，不知道大家是不是

嗯，我是，然后就GG了。。

下午坐车回家，又是睡了一路，期间还围观了一下jxr写游记。

感觉自己考挂了。。很sad，却不知道找谁倾诉。。

感觉无法面对爸妈。。

Day 3

在家休息，lol 玩得心不在焉。。

我真菜

Day 4

开始恶补文化课了…

内心是拒绝的。。却又不得不去学

很想和班主任说我要冲省选。。却发现我好想没有这个资本。。

GG，我真菜

AFO

怕是第一篇游记也是最后一篇游记。。

估计要AFO了，真的..不甘心。。

GG，我真菜