NOIP2018游记

Day 0

考试前一天，我们一群人在分析去年NOIP的题目，想着今年也可能会出相似的题（数据结构），所以在复习时也比较注重这一方面。(然而，今年根本没有数据结构题！也白复习了。）好好迎接考试吧！

Day 1

PDF密码竟然是飞雪连天！出题人怕不是金庸迷。

打开题目，T1不是原题积木大赛吗？敲完过了大样例走人。

T2一开始没想到背包，只想到了一定是原序列的一个子序列，就从小到大排序，敲了个Dfs，判断该数值能不能被前面的表示出来，然而大样例始终超时。时间不多了，看下一题。

T3想不出正解，就针对数据写了三种代码。（真面向数据编程）

回去看T2，发现可以直接用完全背包代替Dfs，再看看数据范围，正好不超，打完就去想T3暴力。然而T3还是没打出暴力。

考完后跟他们讨论，才发现T1有这样一句描述整段道路可以看作是 n 块首尾相连的区域，有点慌，当时就想NOIP应该不会考原题，起码也得加强一下，比如说弄个环什么的。但事实证明，这并不是环，只是出题人语文比较菜。T2都写的是背包。T3都是骗分，就看谁骗得多了。

Day1就这样以200+？的分数结尾。感觉Day1其他人都AK，就我没AK。准备Day2翻盘。

Day 2

果不其然，Day2的密码是笑书神侠。

T1不就是求树的最小的深度优先遍历吗？用vector存图，排个序，从最小的开始遍历。打完测样例，发现m=n？有点不对劲。再看题，发现m可以等于n。这不就是基环树吗？NOIP真考基环树。于是对于m=n-1的数据，用刚才的代码；m=n的数据，暴力枚举断边跑一边。然后一个小时过去了，还是没调对，于是放下T1，去看看T2。

这什么题？我怎么连题都看不懂？瞄了一眼数据范围，n<=8应该是状压吧，但m<=1000000。状压也会炸呀。放弃T2看T3。

看前一半，好像是与战略游戏一样。这不水题吗？看到后一半才发现有强制性操作，感觉难度陡然上升。不管了，暴力nm走起。

打完之后又去调T1，终于在我的不懈努力下终于调对了，大样例完美跑过，好了，不管了。

再回过头来看T2，终于把题看懂了。立马写了个很高复杂度的暴力，然后就不管了。根本没有想到要找规律。然后就只有20分了。

预计分数：100+100+30+100+20+44=394，还是凉凉了。

更新

实际分数：100+100+30+100+20+20=370，更凉凉了。
D2T3由于忘记了对于大于INF的值的处理，44分炸成了20分。（看来考试时不能颓）
现在后悔当时为什么没有去找D2T2的规律，能找到几个，就能多得几十分，说不定就能上400了。
就当作是一个教训吧。

看起来还能混个省一，省选就纯粹去逛一圈。。。