晴空焉有无云时 —— NOIP2017游记

Day0

下午到了日照，来了不知道多少次了，好熟悉啊。

晚上试机写了两个最短路对拍，然后日常spfa忘写inq[x]=false这句，感觉药丸，忘了测环境的速度了，出来听醉神说1e7个数字sort要3s，心虚。

回酒店不知道干了些什么，半夜起来去洗手间回来太黑了没找着床扑了个空，扑通。

 

Day1

早晨起来很淡定先写了个bat放着等对拍用（后来证明压根就没用），监考抄错文档密码，输了好几遍才看到题面。

先看了第一题感觉好像很可做，翻到第二题的时候第一反应是亲切的问候出题人及其三代祖宗，第二反应是药丸药丸。翻到第三题图论第一眼不会做，以为是什么k短路计数的搜索，结果一看数据范围1e5，赶快去了个洗手间冷静了一下，回来发现第三题好简单。

开始想第一题，想了一会发现想不出来，开始码第二题，敲完了过了样例和大样例就去码第三题的分层图，然后发现边权是0的地方判错了就改了改自以为对了。（然后出考场发现还是有点问题）。测了大样例跑了3s……并没有心思卡常数，只能在心里默默问候出题人。

回头发现第二题好像有点问题，手造了数据发现把我卡掉了赶紧改了改。

期间觉得好热啊热的不行，就在整个考场惊愕的注视下把毛（线）衣脱了就穿了个非常奇怪的东西，尴尬死。

然后剩下的时间死坑第一题最后写了个我都不知道是什么东西的东西放在那里了。

考试最后一分钟监考说大家不要调程序了，然后我就突然想到把第三题的大样例复制了两遍测了一下发现没有过这才在心跳2000次/秒下发现没有初始化，找了一会补上了，心虚。

传说NOIP三个半小时会有半个小时用来扫雷都是假话。

出了考场觉得第一题药丸，按说我推的式子有一种情况是爆longlong的，但是看zzx的式子是不会爆longlong的。顿时心凉。又听他们说第一题是小学奥数题……我觉得我数学白学了

还感觉第二题没对拍（没法对拍）这个大模拟是药丸，还感觉第二题题目名字好长总有种打错文件名的感觉。

第三题……出了考场意识到判边权是0的情况还是错的。

 

中午迷迷糊糊的吃了饭，回酒店蒙着被子难过了好一会，睡觉起来感觉好了一些。

起来发现准考证放考场了，被训了一顿然后打了个车去考场拿（没准考证不让入校）。

去食堂解决了晚饭，没什么心情吃饭，艰难的咽下难吃的土豆。

下午被学校的老师强行去和大家聊天，tyc一本正经的跟我说第一题不就是随便推推式子嘛，听STL说了一个奇怪的式子也不知道是不是对的。

听广饶一中的一个同学说花了两个小时证明第一题的结论，我觉得多半是假……

晚上回酒店依旧无所事事，想了想开始写奇怪的东西。

后来看知乎发现今天的第一天第一题是小学/初中数论题，泪崩，问候出题人。

 

 

Day2

技不如人，甘拜下风、无话可说。来年再战。

早晨起来有点早，困死。拿到题的第一感觉是，哇，今天的题整体靠谱了好多。

第一题好像是个傻逼题，发现正好会爆longlong，差评。

第三题好好玩啊可惜就是不会做，最后写了三个部分的部分分，不知道能不能跑过，希望不要被卡常。第三部分分第一眼以为是平衡树，还以为被某长者猜中了，想了想可以写线段树。

第二题先是想了一会dp，想了一个类似斯坦纳树的dp感觉好像是对的，开始写的时候才意识到根本就没法转移。于是弃疗，开始写搜索，一开始的预处理写错了还过了样例。搜索的更新答案的部分写到考试结束也没有写出O(n)的，最后交了个小数据O(n^2)爆搜计算答案大数据随机，一开始计算答案的部分写错了导致随机怎么也随机不出来，还以为随机不靠谱。

第三题题目名字好怪啊，检查了好几遍生怕打错。

 

出来之后TTL跟我讲第二题写了搜索哈希什么的可以跑过极限数据，STL跟我说第二题加了玄学剪枝让O(4^n*n^3)跑过极限数据，好慌啊。

 

然而出考场之后似乎并没有昨天那么低落，可能因为今天比赛体验不错，虽然打得实在一般，但是原因确实是自己太弱，无可指责，所以非常轻松。大概昨天题目太诡异所以很难受吧。

 

今年没有树上的题啊。下面是对今年第一天提一提的吐槽。

Day1的题体验极差，差评，虽说离不开自己弱的原因，但是像这种第一题找规律第二题大模拟第三题卡常套路题，说实在第三题还正常，第二题总归说得过去，但是像第一题这种结论题，结论题也就算了，我打赌场上发现结论的人八成都不知道为什么只是手玩了几个过了就敲了上去。更主要的是我不反对数学题，但是请看看真正的数学题应该是什么样子的，那种推出式子直接敲上去也不是没有，而且事实上更多的数学题应当是有OI风格的，例如POI的很多数学题就非常好。这种推出式子直接敲上去的，起码要推出来吧。你可以反驳我说，你看人家tyc和zyb都推出来了，你自己弱有什么好说的，可是这不是NOIP第一题么？第一题比第二题难又是什么操作？找规律也不是没有，不得不承认找规律是一个很重要的素质，例如我校CZ学长就精通找规律，能把一个输入n个数字的期望概率题通过一些技巧找到规律然后求解，或者在一个表格中一眼发现一个斜着的杨辉三角或者是隔项斐波那契数列前缀和（好像是），或者清华集训有人无意中发现一个题答案与部分输入无关，都是可以的，最终不就是以做出来为目的嘛，反正正确性可以打表，而且不是正解，还是全场只有一两个或者没有人会这么做。像这种全场都是找规律然后装模做样拿出题解给一个证明的题，省选也就算了，NOIP第一题，有意思么？像一些贪心，猜一个结论证不出来就算了，毕竟重点不是证明结论，贪心嘛，本来就只是考虑当前的事情。或者有些题有些模型不知道有什么性质就猜一下性质，这应该是很多人做题的一个思考方式，这些都无关紧要。但是当一个题存在的意义仅仅是找规律的话，我不明白这种题有什么意义，反正放在NOIP第一题大家都不会，就变成了弱一些的选手就放心的敲上了，稍有些算法基础的就开始像拓展欧几里得，只有极少数具备数竞/信竞能力的选手才能真正的推出这个式子。如果这是个第二题就没有问题，可放在第一题我就想问这到底是数竞题还是信竞题？你在信竞比赛里面放一个数竞题谁想的到（除非是见过）这会是一个完完全全的数学题，跟OI没一点关系。

最xx的是，这还是个原题，luogu就有，据说cf也有，长者还说他以前某场培训讲过这个题，想第一题这种题随便出一道不就好了，又不是第三题这种需要idea的题，干嘛出这种原题，还说什么优雅不失礼貌的送分真是差评。

吐槽结束。

 

下午回青岛，一回家就开始补文化课，补生物，又跟班主任请了一个周的假，先是翻开细胞器那一章然后看了会一直往前翻翻到了蛋白质什么的，感觉NOIP前上的课全然没有印象。本来还想先颓废一会呢，想了想事情那么多就算了（笑）。