NOIP2015总结

前言

这个是完整版，不过我还是删了点内容。
GD分数线出了提高365，普及300，双Au的我十分高兴还是觉得应该把这个放上来。
chunkit_lau卡线Ag（他360分），同时被我说中的是他果然把珠江夜游写进了作文！
我在南方的艳阳里，大雪纷飞——今年，作为一个初三狗，本tom来到了NOIP2015六中考场，考试密码非常神奇，真可谓一场下雪的比赛。而我同时参加了普及组和提高组。

DAY0

知道下午要出发去六中，心情那可是激动的不行啊，感觉都有厌课心理了。。。
宾馆离机房好近，理论上可以睡晚一点？
不过，这次不像GDOI那样了，我们隔的很远，我和ZLTJohn一个房在8楼，同楼的还有大腐佬们Drin_E,WDC,WorldWide_D。Crazy和Samjia在3楼（真的好远啊啊啊啊啊啊啊），chunkit_lau在7楼。
电梯真挤，爬楼梯上八楼，腿废了选择狗带呜呜呜。
一到宾馆，就腐腐腐腐腐腐，本来还想去吃个KFC的，不过走出去后听说要坐地铁，就选择狗带，回来打BOB了。。。（Battle Of Ball）。早知道，我应该和樊神他们去看风景，舒缓一下心情，感受自然澎湃，那是多么好（chunkit_lau去看风景估计只想积累随笔素材这个蠢13）。
还以为不开会了，结果到10：30后才叫去开会，我也隐约感觉NOIP2015好像不会太水，唉，没关系！NOIP会越来越水的。
捱呀捱，11：30才睡觉。

DAY1

六中环境还是那样熟悉，早晨还无日光，简谱的校园环境令人舒畅，走进那条中山道，不禁勾起回忆，那些诗，还都在那里没有变，而我们又大了一岁。现在，很多诗已经不陌生了，我也能流畅的说出“会当凌绝顶，一览众山小”，感觉不错，看一看座位号，觉得今天或许会rp++！
要爬7楼，不怕，8楼都爬过了，去年不也是爬上去的吗？
说道去年，今年楼道外边的那些大纸倒是没了，去年那一些配上图片，诙谐有趣的文字还记忆犹新“迎娶白富美，走上人生巅峰”。现在只能望见蓝天，白云，视力好还能小窥一下操场。于是，爬着爬着，数着数着，便忘了楼层，直到再上几层楼，才发现楼层数就在上面写着，真是笨啊！
进入考场，这个考场没来过，在很边边，桌面果然只有水，看来真不应该祈求会像GDOI一样发巧克力。试机，打了multiset然后用iterator扫一遍。C++是5.5.2的，和平时用的没多大差别，不过不会自动匹配引号，略不爽。键盘太难用我不服要上诉了！
悠闲的撑在凳子上，看着屏幕，如一面镜子，上方飘过荧光，能照见我心中的汹涌。说到底，还是害怕的。
旁边的同学问我文件夹建在那，我回答E盘，于是一排三个人都建在了E盘。。。
密码开放了，我由于看不清又不想往前，让隔壁那位同学帮我输入。密码是“你那里下雪了么”。呵，这好像比去年那个“成为下一个马云”好。
看题，还没看到题目，看到了题目名“斗地主”，略微有所不安——不会是道码农题吧，CCF桑心病狂什么题都能出。
前两题太水，第二题本来想打Tarjan后来还是想到直接拓扑删点，dfs找最小环即可。打完前两题，开始思索第三题。
看这数据范围，应该就是搜索了。确定主攻方向。
直接搜怕是会超时，我得加剪枝优化，可以先加个最小值优化，ans最大貌似只能是14，这应该可以优化很多了。
于是我开始想贪心，比如怎么做一定优于怎么做啊之类的，便感觉胸有成竹。
全错。
还是得重新思考。推了推贪心剪枝法肯定不对，那就直接上深搜呗。看了看时间，9点15，还有富余，没事。
显然，同一种方案调换出牌次序是没问题的，既然顺子耗牌量最大，那么优先弄顺子，接下来由于与数码无关，类DP深搜搞带。就是这样！
细节真复杂，不断敲码，由于脑子极度混乱，敲的很慢——即使我想清楚了细节，但这题就是烦，好像不断抓着我头在晃。大概用了一个小时，打完了，样例不过，于是我调试，调出许多bug，我以为我的程序已经完全正确了。
剩下的时间，对拍吧，主要我还是以测极限数据和肉眼为准，简单题太难对拍，所以时间足够，再想一遍，再看一遍，然后测测极限会不会爆是很重要的。
最后30分钟，我突然想到，王好像不能当对打！
于是，拼命的改，幸好发现了，不然考试出来后，就只能后悔了。
然而，还是要后悔，斗地主细节太多了，我还是漏掉了一些。这种码农题，真的真的太恶心了，以后碰到，还是多留个心眼好。我本以为我想的已经够多了，可还是不够，还是被坑，Samjia也忘记了可以打两个炸弹出去的情况。一起节哀，求rp++吧。
去考普及组，已经做好了AK的准备。中午吃顿好饭菜，上去又和Drin_E他们打联机BOB，2:20，该走人了。
密码是“雪继续下”，心中呵呵一笑。
一上来就直接看第四题，大概太有信心了吧。可耻的是我手推了一个多小时，最后得出本题最复杂解法——整体二分+主席树。
前三题都是水题了，迅速打完，对拍完，就这样了。
隔壁那位真是厉害，一直玩PS，最后做出了那张“骗分最神奇，暴力出奇迹”。
哭了，回来后才知道打错了文件名，唉300分Ag滚粗了。
不知道为什么，我每次检查文件名都看到是saleman，出来才知道是salesman，这是眼抽了么？教练说得对，可以直接复制就不要自己手打，又想到了GDOI那次我也因为打错文件名失了分，不过那次是急急忙忙，所以我就认了。现在我思索并庆幸，打错文件名的不是提高组，而是普及组，这更好的令我反思。对呀，GDKOI不也有道题，中间有个空格，大家手打很多人都挂了吗？
事实证明：要直接复制保证准确无误！
晚上回来，Drin_E还在腐败，我也大腐，顺便拉上了Samjia来我们房玩。学爸爸Crazy做了15分钟作业后难耐空房无人也去观腐了，真是腐败的一晚。我们房间集全了Jim·H，Samjia，WorldWide_D，Crazy，ZLTJohn，WDC，Drin_E。
晚上没开会，我躺在床上。ZLTJohn还在腐败，我稍稍预料到明天的题可能不会很难，就是拼策略了。这个晚上过去，这次NOIP2015也就要过去，突然不免有种文艺青年的伤感（其实我是文艺青年不服来辨），正如Crazy所说，尝试了GDOI，就感觉NOIP不够腐。

总结DAY1

最后得分100+100+55。
斗地主得到了55的RP分。
今天比较简单，暴露的问题不多，主要是面对码农题时的决策。
是否愿意牺牲时间去做？因为不做，在所有题都简单的情况下拉不了分差。
我觉得还是要去做的，不过做码农题，想清细节真的很重要。

DAY2

来考场，迎接最后一天的考试，今天连试机都懒得了。
密码是“2016夏绵阳见”，嗯我只想说“2016GD(K)OI见”。
看到题目，第一题，看到两最果断就想到二分了，挺有把握的。
第二题，大概推了推方程，NM^2K，好像过不去，于是想着加优化。对了，可以一位一位移过去，于是看看复杂度，嗯卡常数应该过得去吧。
第三题，一开始把最大值看成和了，幸好没有开打就发现了问题。想了大概半个小时，想到一些奇怪的可并堆，感觉好难实现（或者我压根没想到正解，只想到类正解），于是很没把握，这时看看梯度，发现我可以骗80分，这时候我就做出了决策——战略性弃疗，不打100分算法，也不继续钻研了。
打完第三题，回来看第二题，算一下空间感觉挺危险的，于是开滚动数组优化。
不过，中途又发现第二题方法有误，便又推导。
这个错误犯得不算少了，每次告诉自己“你的方法可能是错的，一定要想清楚才打”，不过每个人都不是神人，不能做到零瑕疵，实际上也很难控制什么是想清楚了，什么是没想清楚的这个度。想到正解，真的会激动一下。所以告诉自己，这个错误不算打，毕竟不是完全颠覆。看了樊神的总结，知道他出了这个问题，但是调整了过来。遇到方法想错了但程序已经开打了不要慌，抓紧时间，你还能够翻盘。
我继续延续day1的战略，不在简单题上花过分时间对拍，只使用肉眼对拍和测试极限。第一题很短，然后大样例也过了于是我就不管了（毕竟我感觉这是道裸题）。第二题发现会超时，当时也没想着优化，就想“是我常数不好，拿90分算了”。这种思想真是恐怖。
最后一题我的方法有天然对拍优势，因为我要坑80，程序分成了两部分，我让这两部分互相对拍，最后确认无误。
出来后感觉今天的题说水也不水，说难也不难，当时估计了570分。
Crazy和Drin_E爆空间了，真是悲哀。
Drin_E最后一题打水法，民间数据都AC了，官方数据95（真是6，这道题也挽救了他让他能够AU）。
Samjia表示最后一题打正解没调出来，不过他第二题不会超时。
而WorldWide_D第二题只有10分，第三题也要挂。
至于那个chunkit_lau，额第一题打贪心给跪了（他要跪了）。
退房，退房，退房，要告别NOIP了。
坐车回校，Samjia和ZLTJohn还在腐，我只想安静的听听歌了。真心不想回校种田啊。
回到学校各位腐心未满，ZLTJohn,Drin_E,WDC继续腐败（也是够了）。据说楼上在搞LOL

总结DAY2

没犯什么大错误，最后得分是100+80+80
这次NOIP就是提高组515+普及组300。
感觉真不应该在知道要超时的情况下不去想优化。
比如，设一个limit，来减少模运算带来的复杂度。
连90分都没坑到。
Samjia分数是100+100+95+100+100+20=515
我们两个应该在一起了，居然同分了。
Drin_E虽然爆空间，凭着最后一题优势还是拿到了400+的好成绩。
Crazy和WorldWide_D比较可惜，分数线也高不了他们多少分。
这场比赛，让我收集了我曾经目标的最后一个AU（我在初中想拿三个AU，GDOI和GDKOI都在初二拿到了）。在这条路上，我还要继续，随着樱吹雪荡，飞。
不过后来我意识到set的erase好像按照删元素方法会全删，不过不知为何我能过样例，最终幸好还是80分没有少。
暴露的问题不多，我发挥的还是可以的。这次NOIP，有遗憾，不过问心也无憾了。
新的赛季，新的我！2016，再见吧！