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

原文地址:https://www.cnblogs.com/xuzihanllaa/p/7898153.html