Noip 2018 游记

Day 0

上午颓了一会，中午12点在火车站集合，在德克士坐了会，路上打了遍高精度困得不行就睡了。到了后直接包了一辆公交车前往酒店，酒店设施比想象中好，刚放下东西就赶去试机了。试机的时候在三个机房门口都看不到我名字，来回转了半天后被告知考试还有A区，在另一边的5楼上。于是拉了同样找不到名字的安神犇过去找，最后在一个没有灯的走廊里找到了闭门不开(???)的A区考场，确认有我名字后就去试了下B区的电脑。键盘手感极差，感觉很难摁动，祈祷明天我不会用上这样的键盘。

赶去吃饭，没什么特别好(nan)吃的，随便吃点就走了。

晚上看了会以前犯过的错，又颓了一会就睡了。

Day 1

临汾早上有点冷啊，在酒店吃完早饭又回去穿了件外套。

到考场，监考老师让检查下键盘等有没问题，试了试发现这个键盘比昨天试的好用不少，于是开心地打完头文件后，坐的等待考试开始。

T1看得很眼熟，但觉得暴力十分好写，就先写完暴力，然后发现这个暴力可以用线段树优化，时间复杂度也没问题，就这么写上对拍不管了。

T2直接写了个暴力在vis数组中递推，测了测大数据好像差不多？嗯先这样吧

T3一看题“最小的最大”，二分没跑了，感觉可以类似树形dp搞一下。实际写的应该是贪心。写完后过不了大样例，仔细看了看没有什么问题应该是思路错了，但又不知道哪错了，于是一直乱改结果最后也没改出来。。。

出来后觉得大家都250+，后悔T3没有写个暴力，交的不知道能拿几分，石帅说我的做法能过一部分小数据，然而我并没有印象。又发现T2犯蠢平白多了loglog，可能被卡内心好虚。。。

估了下分应该是100+80(不知道卡多少)+30~40(不知道能水几分) 大概210左右明天还得好好考啊

听到好像ErkkiErkko神犇第一天AK了Orz

下午回宾馆边颓边看了会板子感觉明天的题可能很难不怎么淡定。。

Day 2

早起吃饭，外面雾很大，白茫茫一片，路上讨论着今天的题会怎么样。

到考场，这回不让先检查键盘(写头文件)了，于是干坐着等着开始。

T1有点水，直接枚举断哪条边，一会就写完了，不过5000的数据被卡了。感觉写丑了又换了种写法还是不行，又卡常无果放弃治疗了。

T2看了会感觉可以找规律，先写了个最暴力的暴力过了

T3先写了两个特判，然后又补了个\(n^2\)暴力，写完暴力意识到两个特判都写错了，想了想特判也不是很好写于是先这样了

翻回去看T2，在纸上画了画感觉\(n=2\)时可以用公式算，用暴力算了算感觉没有问题

然后看\(n=3\)的情况，仿照之前的方法算出来和暴力不一样，于是打表和之前的方法凑，最后找出类似的公式

还想再拓展到\(n\leq8\)的情况但暴力在\(n=6\)的时候就跑不出来了，没办法就补了几个特判不管了

最后交的时候似乎服务器卡掉了，连接不上，想起上次某+考试的情景。。。

出来好像大家都拿了不少的分

T1有人写了基环树

T2有人推出来别的公式似乎很高端的样子

T3有人好像特判都写对了还有暴力，估计能拿好多分

中午吃的特别好，每个人似乎都心情不错，吃完去打了好长时间的乒乓球，原来安神乒乓球打这么好，打完乒乓球就前往火车站了。

到火车站老师说代码包已经发了，晚上记得测一下，然后又谈论考试时的种种什么的

坐上火车，就借了K神的热点去洛谷和牛客测题

洛谷100+100+65+88+65+44=462 Day1的题居然有这么多分???

牛客100+100+95+88+55+44=482 牛客的更多了。。。不过D2T2少了10分什么鬼

测试时好像有人写挂了，有些凉。有的大佬也没有考好，果然考试随机性很大啊。

这回考试好多人前四道题全A，我果然还是太弱了。

希望大家功成名就后还能记得我。。。