渣渣的NOIP2015酱油记…… @2015.11.7

Day -5 and before

水文化课。。月考数学居然能拿A瞬间有信心啦啊哈哈 话说上次出的题数据都没造完我决定很不要脸地弃坑啦（闭嘴

额赶脚还是会造出数据来的吧。。等有空了再说。。→_→

Days -4..-1

为期一周的停课\*(^o^)/*

然而对于我这样认真学习的好孩纸来说停课并没有什么用。。滚回去补语文化学历史生物blablabla 看上去似乎是个很明智的决定

在机房就是刷题刷题刷题。。NOI题库（吐槽神马的就略过吧。。11.4这天发生了什么大家都知道）、UOJ、Codeforces、CodeVS各种水（是真的水啊喂！！神犇的“水”不靠谱_(:з」∠)_）OpenJudge刷题记录移步GitHub =w=（被丢在一旁的BZOJ愤愤不平ing）

作为第一个AC Sanguo（4.5.3368）的童鞋居然收到两条站内信来问这题肿么做。。很开心地解释了一下ww

感觉在机房挺开心的。。也认真地刷了不少题 因为鼠标不适合，没有osu玩没有osu玩没有osu玩只能玩MC也懒得下载干脆就不玩了吧

然后还写了一些作业。。语文作文憋到凌晨1点我也是蛮拼的。。数学老师窝对不起您QAQ

Day 0

明天就要考试了好紧张好紧张好紧张

上午所有的课都没有翘。。下午选修课放了两节课《蝴蝶效应》（说好要讲分形几何被吃掉啦）。。晚上住在学校（考场就在自己学校）然而已经切不动题了。。

回到宿舍突然想起NOIP2014前路上狂背KMP的经历。。于是果断打开3G上Wikipedia找到KMP然后全背下来。。至于肿么推出来肯定要等考完之后再说 哎不对那个时候是不是要学AC自动机、SA之类的玩意了。。干

趴在床上玩了一会LMMS。。然后就碎了

Day 1

7:00被叫醒，7:15爬起来吃过早饭发现已经8:10。。与隔壁某童鞋冲出宿舍。。

冲到一半发现两人水杯全部忘拿。。把准考证&笔袋塞过去然后独自冲回宿舍拿出水杯&那位童鞋的饮料瓶赶到考场发现白板上赫然写着密码。。“你那里下雪了么（然而这个字应该读ma）”

然后就开始做题了。。

第一题大水题。。盯着 $n \le 39$ 这个奇怪的数据范围思考了一下发现似乎并没有什么坑。。

第二题。。$O(n^2)$算法秒出。。然后过了一会YY了一个找循环节的做法（其实就是图上找最小环啦或者泥萌要说是基环树也行Orz）浓浓的CF既视感啊。。CF最喜欢给一个数列然后问一个啥奇怪的玩意。。自己造数据对拍的时候发现居然画了一个对二氯苯的图形出来然后果断又画了一个硝基苯（绝对是中毒了。。强势安利 Benzene Series by OwataP）

第三题。。似乎是贪心的样子？先出顺子？然后举了一个反例（似乎是“3 3 4 4 5 5 6 7”）就推翻了。。开始弄搜索。。还好前几天没事刷了几个搜索的题。。写完调调就过大样例了。。然后也没仔细看赶脚很虚啊。。

回过头看第二题，弄了一个数据“2 3 … 199998 199999 200000 199999”发现原来似乎是 $O(n)$ 的程序实际上是 $O(n^2)$ 的。。改改改。。。。

然后闲得＊疼把第三题一个叫rank的数组数字改了改加快了大概0.1%的运行时间。。

最后10分钟不停检查文件名、样例、fclose、文件名、样例、fclose、文件名、样例、fclose、文件名、样例、fclose……

考完出来在学校门口似乎发生了一些不好的事情。。观察了一下情况决定这个时候还是逃吧QAQ 跟Lucas Skipper大爷（％％％）以及各自家人出去吃了顿饭回到学校。。

在信息学竞赛专用教室花房浪了一下午。。背了一丁点语文。。中间在高一混TG群里水的时候发现rank数组好像最后优化的时候没改对。。也就是说。。会炸QAQ 明天去机房再看一下那个程序 神犇保佑窝把整个数组全改掉了不要只改一半啊啊啊啊QAQAQQQ

估分 100+100+80

祝神犇明天顺利AK，失利的童鞋们明天顺利翻盘！

话说去年这个时候我似乎写了一篇随笔记录NOIP的来着。。怀念一下。。wwww

(To be continued……)

Day 2

进考场。。白板上又是密码。。。。。

首先做好觉悟打开前一天的T3程序（没删掉），找到rank数组。。。。。啊还好，是对的 \*(^o^)/*

然后开始看题。。

雾草T1不会做。。似乎是贪心？？？搞了个 priority_queue 刚写完程序就举了一个反例出来QAQ 好吧。。40分钟后发现是二分 = =

T2是个挺水的动规。。切掉 此时距离考试结束还有1h

T3。。树链剖分不会玩，试试看60分算法。。

（狂写代码ing，30分钟后）写不完啦弃坑啦◡ ヽ(`Д´)ﾉ ┻━┻  滚去写20分暴力

（狂码代码*2，7分钟后）写不完啦弃坑啦◡ ヽ(`Д´)ﾉ ┻━┻  弄个 rand() % 10 滚回去检查前面文件名QAQ

估分 100+100+0…

Day N (> 4)

洛谷数据475（Landlords 75），学军数据测下来400（Landlords 100, Substring 0）然后跑去问jcpwfloi大爷最后发现是Windows和Linux下换行符的问题。。虚惊一场。。

后来心血来潮拿来了洛谷的数据自己查错，trace出来一堆很奇怪的搜索状态。。后来发现考试的时候眼花，DFS完之后没有恢复状态。。TAT

UOJ（官方）数据 100+100+90+100+100+0=490…DFS不恢复状态居然能拿那么多分2333 不过最终还是没有去年的495高Orz 排名依旧SH rk 5，ZJ rk 100+……OrzOrzOrz……

然后窝们来总结一下丢分的原因。。。

• Landlords 90 → 眼花。。。。
• Transport 0 → 第一题脑bia没想到二分浪费大量时间+暴力打得太慢。。

大概就是酱紫啦～希望大家（包括自己）WC&省选 RP++++～～NOIP爆炸的童(shen)鞋(ben)们节哀&祝翻盘Orz

（填坑完成@2015.11.28）