NOIP2017蹲坑记

直到noip结束后一个星期，我才坐在家里的书桌前，舒舒服服地敲下这几行字。这估计是我最后一次打算全力以赴的noip，所以便想找一个安安静静的地方，慢慢地去写回忆录。于是便任由自己变成一艘小舟，随着荡漾的思绪飞出窗外，再次回到一个星期前的noip：

day0

恰好这天是校庆，全校都弥漫着喜庆的气息。之前看大佬的游记，说的是他们比赛的前一天是惯例允许腐败，为了调整心态，放松心情。加上今天并没有模拟赛，便失去了做题的心思，腐败了一整个早上。顺便还去找许久未见的亮哥聊了一下人生，当然主要目的还是为了去拿校庆才有的鸡腿票。

下午三点就到了已经住过许多次的酒店，附近都已经被逛烂了，没有什么新奇的地方，便直奔房间，腐了一会就开始睡觉了。

由于忘了去考场的路，便打算和ypx先去踩一下点，顺便把晚饭给解决了。后来才发现这真是一个错误的选择，因为傍晚时段恰好是下班的高峰期，终于见识到了在大城市被地铁支配的恐惧，上下车的时候拥挤的人潮仿佛一只看不见的大手，簇拥着你向前走，一点回头的余地都没有。或许这就是在大城市生活的缩影吧，如果不够强大，便只能随波逐流，甚至无法决定自己下一站会到达哪里。

吃完饭回去，把qq列表里面的所有的为退役OIer都奶了一口。有的回奶了，有的没有。不过还是很希望大家都能考好，不留遗憾。

接着和ypx把所有的省选知识点都复习了一遍，以防万一明天会考到一些奇奇怪怪的题目。

晚上去酒店外面打电话的时候，发现从我们的酒店居然可以看到广州塔，于是就拍了几张照到此一游

然后就睡了

day1

早上很早就醒了，然后就睡不着了。洗漱完之后去找lzh和ly聊了一下人生，lzh表示拿满暴力分和打表分毫无压力。虽然现在比去年的自己强了很多，但心里却越发的没底了，感觉好像自己什么都不会那样。这是我到至今的比赛里面最紧张的一次。之前听说富榄初三参加gdkoi的时候因为紧张而睡不着觉，我觉得应该跟我现在是一样的状况，是因为觉得自己实力到了急着想要证明自己吧（虽然还是那么菜）。

进了考场一看，坐我旁边的居然是省队巨佬sxt%%%，感觉是不是。。。可以吸一波rp什么的。

考试开始前不给动键盘，于是只能无聊的看着屏幕发呆。快开考的时候尤其紧张，便用双手做氧气面罩状捂住嘴巴深呼吸，才稍微好了一点。

考卷发下来以后就不紧张了。解压密码是buwangchuxin，由于没看到首字母要大写，弄得解压了好几次才成功。于是开始看题。
看t1的时候，越看越赤鸡，不是说d1t1都是考察会不会编程的吗，为什么我看完题之后还是不会做。。。难道我要翻车了？越想越不安，于是开始推式子。还好之前我翻看过一本数论书，所幸在十分钟的时候把式子推了出来，发现答案就是ab-a-b，然后就一点都不虚了。

接着看t2。看完后就发现这是一道不能再大的模拟题，只是好像细节有点点多。所以说。。。我今天有200分了？！很激动啊，于是就跑去看t3。推了大概十几分钟发现还是不会，于是就决定先把前两题拿稳了。

打完第一题后觉得很虚，就花十分钟打了一波对拍，发现没问题，就去刚t2了。

刚开始的时候没想清楚细节就开始打了，打到一半才发现不是很对，便又删掉重打。打完之后改了几下就过掉了大样例，发现不会打对拍，心里头有点虚不过也没办法，就去刚t3。
此时还剩下两个小时，不是很虚。

t3一开始想的是用dis[n]来表示状态，发现不行。推了一下，发现可以用每个点自己的dis来表示状态，于是70分到手。推广一下就得到了满分做法，发现没毛病，为了稳妥我就先去打了70分。后来发现每个样例都有0边，就只好顺带把满分做法敲上去先。过掉打样例加上拍完后，大概还剩下一个小时，十分的悠闲。

于是我就慢悠悠地跑去检查前两题。然后惊奇地发现居然自己出了一个数据hack掉了我的t2，赶紧改过来后又肉眼观察了两遍，觉得没啥毛病这才过掉。

最后几十分钟没啥事干，就一直在反复检查自己的文件名，确认没有出错，起身走人。

出来后对了一下，发现好像很多人都推出来了t1，所以我的数论可能还是白学了，其实只要打表找规律就好。所以说今天的平均分是200+咯，虽然t3会做的人并不多，但感觉并不能拉开分差。

和ypx讨论了一下发现我t3的满分做法好像是有点毛病的，不知道会不会被卡。但有70分保底也不是很虚。

回酒店的时候碰到AJ，AJ说其实t1做出来的人并不多所以今年的分数线应该不会太高。

下午的话在酒店写写题睡睡觉腐腐败就过去了。然后许久未见的bpm和hzj都跑了过来。一起出去逛了好久才找到一家吃焖锅的。匆匆吃完后去买了章鱼小丸子当外卖后就各自溜了。

晚上没干什么就睡了。

day2

早上起来之后就感觉越发的虚。听说纪中一群初三大佬扬言要akd1，也就是说我昨天看似差不多满分了，但然并卵。所以说要拉开差距的话还是要看今天。

去到考场之后日常深呼吸，仍然感觉十分的紧张。

忘了今天的密码是啥了。。。看完t1，发现是道送分题，就接着往下看。看完t2后觉得是状压但没啥想法，就决定先去看完t3。发现长得一副大数据结构题的样子，正好是我比较喜欢的，就不管t2先去刚t3，发现不好搞。斜视着去看了一眼隔壁屏幕，发现sxt已经开始打treap了。觉得我自己还是太菜了，就还是决定回头搞t2。

想了一下，发现我好像会3^n*n2？！完全不怂，就先去搞t1。
由于上次gdkoi的惨痛经历，我学会了用bfs来拍dfs，真的是无比机智。。。

接着开始搞t2。敲啊敲，发现好像细节有点多，不管了，继续敲。
敲完之后发现过不了大样例，有点虚，发现调不动，就打了个暴力来对拍。发现是转移顺序搞错了，改了一下就拍起来了，一点都不虚。

又是200+了，感觉好像已经比较稳了啊，心里有点小激动。不过还是没有去玩扫雷而是去看t3。

首先十分不怂地打完了30分暴力，于是就变成230+了。这时已经快十一点了。发现正解不是很会，就先去看暴力分，发现打满之后貌似有80分，挺多的呀。但是要分段，于是鄙人的懒癌晚期又犯了。于是尝试着继续刚正解。

想了想，发现，欸？好像可以拿线段树xjb维护一下。好像很有道理的样子。看了看时间，发现已经到十一点了。也就是说，如果我选择去打正解，就没有时间去打暴力。但正解虽然分多，却不一定打的出来。这时我做了一个十分大胆的决定：去刚正解！反正已经230保底了，人总要有点梦想的嘛。

然后就敲敲敲，发现其实并不难敲。只用了十几分钟就全部敲完了。调了一下，发现。。。居然过了大样例！当时真的是无比激动，想着自己今年终于有机会冲击ak了。然后打了个拍，发现也没啥问题。这时右下角的时间走到了十一点半。接着我就开始对程序进行一些小优化。搞完之后大概还剩下十几分钟的样子，便急匆匆地跑回去检查前几题。

最后在检查文件名的时候，由于兴奋，我握着鼠标的手一直在抖。终于在还剩下三分钟的时候，我把三题都检查完了。于是我放开鼠标，整个人摊在座椅上，在激动的心情中等待着监考员宣布考试结束。

出来之后仍然有点小激动，不过过了一段时间就开始有点点虚了。觉得自己会不会犯一些奇奇怪怪的错误导致丢分之类的。不过过去的也就由他过去了，现在说什么也没有用，只能听天由命了。
晚上回去又腐了一会。

后话

ypx说他考飞了，估摸着时候300+，yjk大爷也是。反而lzh和lyy这次考得贼好，有400分上下。

等过了几天程序发下来后，我迫不及待地跑到luogu上评测。前5题都A了，但d2t3莫名其妙地只有80分。错的两个点是n=1的情况。刚开始觉得没啥，80就80吧。回到宿舍躺在床上的时候，想起自己可能是有些地方把n和m打反了。于是心里就变得不安了起来。第二天跑过去一调，发现还真是！改过来就可以过掉luogu的测试数据了。而我的程序在清北的数据里面只有20分，虚的不行。当时就特别难受，想着自己d2t3的分数从本来的差不多满分，就因为把n和m打反了，到现在不知道还能剩下多少分。

想着早死早超生的我便跑去问了一下吉司机。棒棒的吉司机居然答应了帮我评测一下。我不安地把程序发了过去，吉司机居然告诉我还有55到65的分数。当时就松了一口气。虽然因为一点小失误丢了35分，但总好过整题爆零吧。

这段时间就要回去补文化课了。落下了三个星期的物化生补起来真是难受，不过也没有办法。