NOIP2017游记

日常大考之前感冒（这次感冒了3周。。）

Day -4~Day 0

停课一周，不写作业不上课是很爽，然而想到NOIP结束第二天就要期中考。。

在学校刷刷题，跟着一大堆大佬的步伐，做着一大堆大佬的题目（其中包括国集大佬TJW的国集作业），敲敲板子，就没啥了。

NOIP前一天晚上没怎么刷题（反正再怎么刷也上不了500对吧qwq），TJW在群上分享了个《骗分导论》，临阵磨枪看了看，

感觉收获挺多（里面有一大堆底层常数优化，谁会想到今年NOIP卡常？不过卡常的题我都没做出正解，自然不会被卡常。。）

按老师要求九点半就睡了（翻来覆去睡不着）。

Day 1

按时到场（看群上好像一大堆人7:15就到了？）。

与一大堆人互奶，高一小朋友们似乎压力都不大？搞得我压力很大，LKK纠结了一会头文件的事，然后就进场了。

竟然在6L（以前不都是在8L，9L的吗？），电脑终于换了Win7，好评。IDE照常有4.9.9.2，好评。

开题！！！

扫一眼题目：T1看来不难。。？T2一个大模拟，看着不想写，先放着。T3。。第一眼不会？回过头来再看一遍。

T1：感觉好熟悉，a，b这么大怕不是数学题？反正60分DP稳稳到手，怎么。。正解想不出来？

　　痛苦地在草稿纸上找规律，诶，好像如果a<b时答案是(a-1)*b-a（别管我是怎么想的。。然而我并没有注意到这个式子是对称的）？

　　不会证（数学太差了），第一题怎么能浪费20min？果断敲了DP和“正解”，拍一下？哇咔咔！好像没问题？（于是真的是个数学题，好像正确思路要用到同余方程？）

　　然而敲完还是过去了30min。。

T2：吐槽一下A++。好像很好写的样子？细节加起来不超过5条？一个栈模拟就行了？大力码码码了40min，稍微调试一下，一测大样例过了，心里踏实了一半。

　　貌似也没有别的方法检验了，就信一回CCF的大样例吧？（事实证明信对了，然而并不代表CCF的大样例靠谱）。

T3：想了快60min毫无思路，看看时间：不能发呆到考试结束啊。。先码个Dijkstra骗到30吧。码完30min过去了。

　　感觉好像有了60分的思路，试着码了码，啊呀好像不对，然后又是各种调试，到最后也没调出来。心态大崩，感觉D1炸了。

出考场发现高一有几个人T1没写出正解？自我安慰一下。。

听大佬说，T3卡常？不过就算这样没写出正解还是很伤心。

抱着D1已完的绝望我并没有敲板子，又翻了翻《骗分导论》。

SBN的线段树还是没调出来，我帮着从3:00p.m.查到7:00p.m.。。由此可见模块化、封装式的编程风格果然有好处。

Day 2

考场外的情况跟前一天大差不差。

开题！！！

扫一遍题目：T1图的遍历水题。T2有点摸不清？T3一股写不出正解的气息。。

T1：无脑dfs上去，大样例水过，直接就放那不管了。

T2：好像能贪心？某位OI老师说得好：考场上不要写证不出来的贪心（如果我听了说不定就不敢写了，一分都没有）。

　　然而想到这道题Prim可以稳过40分（v为常数，Prim就退化成Dijkstra了），感觉写个Prim也不亏，于是就码了。。。

　　码完大样例还过了，让我不禁怀疑Prim是否真的正确。反正也想不出正解，就这样吧。。

T3：30分先水掉，还方便对拍，看起来很友好。之后20分有点麻烦？时间紧，先写会的。。好像再往后的30分可以无旋Treap水掉？

　　于是就水掉了，码完拍完还剩大概40min。不甘心啊，D1炸成那样，D2应该更有理想一些——去肝中间20分。

　　想想想~啊！好像可以哈希然后数组模拟？空间有点紧。。诶，出题人良心给了512MiB！！点一万个赞。

　　码了25mn，还剩15min，开始调试这20分——样例频频不过，我很烦躁。终于过了样例，对拍又出了问题，再拿出来测。

　　不是这里x2打成x，就是那里x打成x2，反正过了10min，还没调好，监考员都已经带着我们检查文件夹了。

　　我不甘心啊！！！哇，有一个错误找出来了。拍一下？30s没出问题！80分到手了！

然后NOIP就这样结束了~

回家以后得知D2T2Prim有问题，正解DP（其实往DP方向想过，但是没想出来。。）。为啥CCF的大样例还给Prim挖坑！？

心态还算不错，至少不出岔子国一应该是稳了。

后记期中考试不出所料爆炸了。一考完就去洛谷上测，460？！Prim卡了80？？

那么我的估分就是420~460了。国一的确稳了。心情愉悦。

今年NOIP基本没出现失误：除了D2T3Treap里构造函数一个ll打成int，导致丢了10分以外，一切都和我预估的一样（D2T2最终45，竟然骗到了5分）。

YTQ大佬还说他D2T1BFS写错了，各种数据都是20-30左右，结果CCF数据太弱，竟然A了——570。。果然大佬说的话都不能信。

能不能进WC全看运气了，现在就是冲着省选去了。

感觉水平还差好多啊。qwq