NOIP 2017 游(划水)记

Day 0

　　上午，大概做了一套(大)信(水)心题。

　　让我想想我题目都是些什么鬼。。

　　T1：大水题。什么sort一下就过了。据说lemon上用map不会被卡常(lemon上评测，程序跑得蜜汁快)。

　　T2：多项式加减乘 + 表达式的计算。很多没ak的人成功栽在这道题上。

　　T3：还是一道水题。正反建图分别跑spfa就A了。

　　嗯，总之就是很水，于是愉快地AK了。

　　AK的小伙伴们还有:142857(初中信竞dalao，orz...)，Doggu，lemonoi，yangwei（记不到博客名qaq。。）

　　上午就这么开开心心地水过了(听起来像是在水文化科)。

　　

　　下午？坑爹的半期考试考体育。本来想不去考的，反正不去考也有35分，然后因为支气管炎没跑1000米，后来知道因为只给考长跑的老师说了，没给自己班的体育老师说，于是长跑成功爆零了，体育成绩成功只有30分。。郁闷。。早知道该和班主任闹翻还有35分(这是不好的行为)。

　　然后在操场上水掉1个小时后，开始整理历届NOIP考点(为什么要整理这个？当然是因为坑爹的半期考试以及疯狂被消减的进度条君，NOIP前不敢停课，只能利用晚自习写完作业后的那点时间去机房划划水，所以根被没复习多少东西，只能突击一下历届常考点)(虽然考完发现这是最不常规的一次NOIP，从头到尾都是毒瘤题)。

　　

　　下午4:30就对学校说了声“再见”(虽然我很想说"不见")，向电子科大清水河校区边的酒店进发。

　　记不到多少点到了，不过进了房间，搬出电脑继续整理考点(感谢Doggu前来帮忙)。为了弄饼图我们成功弄到6点半左右(Excel为什么不能选出一些格子集合作为参数？以及Excel的自动修改公式也带来了很多麻烦。花了好久才找到了一种较为简便的获取数据的方法)

　　虽然酒店离天街有一些距离，但还是没走多久便到了。嗯，还是吃的是"李氏稀饭庄"(招牌改了，但店里的工作人员还是原来的那些人)，味道很棒。

　　晚上又继续整理了一下倍增、差分、前缀和、动态规划和数论就冲了个热水澡，早早睡觉了。

Day 1

提高组　　

　　大概是7点起的床吧。然后匆忙地洗漱、吃早饭(宾馆的自助早餐味道很棒，比天馨酒店楼下的早餐店味道好)。

　　在7点半卡点在教练处打卡。

　　于是大队伍浩浩荡荡向考场进发(是不是用词不当啊？)

　　

　　路上意识到没有复习dp的优化，也就意味着"考斜率优化/单调队列优化" = gg。怎么办？赶紧问同学。然而教练告诉我，假设ccf不会考，考了别人也不会做。然后我就没管了，虽然心里是虚的，Doggu给我补了一下单调队列优化但听得很懵逼。

　　这次竟然提前了许久进考场(虽然并不能操作电脑)，去年提高组好像只提前了10分钟放人。

　　可以操作电脑的时候，检查了下键盘，鼠标，看看能不能进虚拟机，等等。然后下题敲模板。

　　

　　公布密码后，解压压缩包，看题：

　　T1: woc，这什么鬼？

　　T2:似乎是个大模拟

　　T3:似乎是个图dp

　　

　　然后开始想第一题，列列不等式什么的。然后想想数论做法。

　　表示什么都没想到。

　　那用dp写暴力吧？

　　于是我写了一个60分的dp暴力。

　　让我测几组数据吧

　　好像挺有规律的样子

　　好像答案都是(ab - a - b)的样子

　　好的剩下的40分就这么处理。

　　

　　然后开始写第二题。

　　1个小时过后。应该没有什么问题了。

　　

　　然后开始写第三题。

　　半个小时过后。暴力写完了。

　　然后写个数据生成器，嗯，不会被卡常数。

　　继续来检查第二题吧。

　　虽然WA掉了自己的几组数据，但是很快就调出来了。

　　

　　最后的时间？虚拟机上过过编。

普及组

　　考完后，便去大学食堂吃饭(物美价廉，只不过吃得有点撑)。

　　随后在湖边转了一圈便去考场。

　　大概迟了好几分钟才放人进去，不过这期间也和同学聊了聊天。

　　

　　(重复上面靠前操作，不过没有写读优)

　　然后开始读题

　　T1:看起来很水的样子。似乎输出0都可以得30分。

　　T2:看起来很水的样子。Trie树水一水就过了。(据说可以用模法师(mod)写暴力代码更短)

　　T3:不就一个spfa完了。

　　T4:

　　　　二分答案显然的。然后怎么check？我们dp吧。似乎会T掉的样子。可以用一个堆维护的样子？（运行calc.exe算了算）还是会T掉耶！

　　　　似乎某些在前面的答案一定不优，那么后来的答案就直接替换掉它们。(这玩意儿似乎唤作单调队列，谁给我说不考来着呢？)

　　

　　现在假设爆零了，开始写题。

　　1.5 hours later。假设前三题A掉了

　　N hours later。写出了第4题的二分答案 + 单调队列优化。

　　Excuse me?没有过大样例？

　　1 minute later。找出错误并A掉大样例，顺便过了个编译。

　　嗯，似乎到时间了，华丽离场(为什么大家都没走啊？原来我提前了10分钟！！！！现在特别后悔，该再检查一下T4，回到学校发现疑似忘过样例2)

　　

　　晚上头特别痛，于是没怎么复习，玩了一会儿电脑，然后给资料拍了几张照。便洗了个热水澡，早早睡觉。

估分 & 实际

　　提高组(Day 1):

　　　　理想结果:100 + 100 + 60 = 260

　　　　　　现实:100 + 100 + 0（Excuse me?） = 200.

　　普及组:

　　　　理想结果:100 + 100 + 100 + 100 = AK!

　　　　　　现实:100 + 100 + 100 + 70（Excuse me?其中三个点发生了什么？）= GG.

Day 2

　　(还是像day1的早上，只不过没有那么匆忙了)

　　(继续重复day1的套路)

　　T1:看起来很水的样子

　　T2:似乎是个最小生成树，不过这个数据范围有毒吧，怎么可能这么小？

　　T3:没见过这么毒瘤的题。

　　

　　45分钟后。让我们假设第一题A了

　　

　　好像T2不能最小生成树，那么来搜索一发。

　　30分钟后，T2 70分暴力完工。

　　成功过掉所有样例。但是当n = 10的时候会T掉。没关系，先不管它。

　　

　　然后想了想T3。可以用树状数组骗掉将近60分，但是估计调不出来，果断放弃，选择了那个30分。

　　10分钟后，30分暴力新鲜出炉。

　　

　　继续思考T2。。。。

　　然后把所有能够想到的奇奇怪怪的优化剪枝都加上。

　　运行n = 10。woc。。还是要1.7s。。。‘

　　果断放弃。

　　

　　然后过过编，检查检查这几道题，然后时间就到了。

　　中午又去稀饭庄吃饭(后来知道大部队在小龙坎吃火锅)，归途中吃了几串羊肉串。回酒店退了房，拿上行李就告别了这个第四次来到的地方——电子科技大学清水河校区。

General Result

　　提高组:

　　　　理想情况:100 + 100 + 60 + 100 + 70 + 30 = 460.

　　　　实际情况:100 + 100 + 0 + 100 +70 + 30 = 400.

　　　　嗯，还不算太糟糕，至少还有机会参加冬令营。

　　普及组:

　　　　GG了，不管。