偏远小渔村选手的noip2017游记

　　这次noip估计是我初中最后一次比赛了，毕竟初三狗还要准备中考，要是中考挂了就GG了。

　　在最终成绩的榜上，我看到我成绩400，非常意外（你们这群大佬赛前天天奶我，还好不是毒奶），更意外的是全省竟然只有我一个AK（这次普及题目这么水，怎么那些强校都没一个AK的，难道都跑去提高了？），最意外的是gd普及1=分数线只有255，近几年题目难度逐年走低，分数线怎么也降下来了，谁能给我一个解释？

　　好了不说这么多了，还是一本正经地写游记吧。

Day 0

　　比赛前一天，坐动车从偏远小渔村到广州。动车服务差评（应该是其他乘客行为差评）！11:30饭就被买完了，害得我午饭只能吃零食！

　　在住的公寓前和同学围观饿了么和美团两家外卖公司的混战（最终饿了么抵挡不住强大的攻势，从公寓门前败退，而美团则派出源源不断的援兵加强这座公寓的防守）工作状况。

　　晚上被lz叫去谈笑风生，然后敲了几道模板题，补了一下前一天的cf，然后就和同学无聊地看双十一晚会，然后就去睡觉了。

Day 1

　　早饭吃完继续敲模板题（然而一道线段树没调出来，当时感觉如果要考线段树肯定得挂）。吃完午饭看了几眼提高的题，然后就去比赛了。

　　这次考场秩序维持和以往很不一样。之前只是比赛开始前不能进考场，这次监考员就直接堵在走廊了，比赛开始前15min才放选手进去（然而我后来发先这其实不算什么）。

　　进考场前带了一盒咖啡糖，准备用它来提神醒脑，因为前一天看双十一晚会看到很晚都还没睡，怕像某位同校选手一样比赛时睡过去（这里的咖啡糖不是咖啡色的糖，也不是咖啡味的糖，里面有咖啡粉。对，里面是有一些咖啡粉的，不然哪来的提神醒脑）。然而似乎并没有-派上什么用场，因为比赛的时候我的精神一直都很清醒，根本就没有用到它的必要。

　　这次noip开始前怎么都不能碰鼠标键盘了？本来想着用试机时间打模板的，结果连试机的时间都没有。ccf你还我的试机时间！

　　比赛终于开始了。密码？密码我忘了。但是noip的密码也没什么特殊含义吧。。。

　　先看t1。嗯，一道傻逼题。敲完代码之后却发现第二个样例答案一直和标准输出不一样，然而调不出来（其实都没什么好调的啊喂）。结果发现把答案先用一个变量存起来，然后在输出这个变量就能过了。嗯，也不知道是什么锅。

　　然后看t2。嗯，还是一道傻逼题，直接暴力比较后缀就行了，而这道题的串都是数字，所以可以用%10来取出最后一位，用/10把最后一位删掉。这道题敲得很顺，编译出来一次过。于是就直接跳下一题了。

　　看t3。嗯，是一道最短路。建图的话，因为要么从一个有颜色的块直接走到一个没颜色的块，或者在途中经过一个没颜色的块，所以在曼哈顿距离<=2的有颜色的块之间连边，然后跑最短路就行了。因为怕spfa代码出锅，所以打了一个bfs来对拍（讽刺的是，spfa没挂，bfs却过不了大样例，而且死也挑不出来，于是干脆把bfs放弃了）。

　　接着看t4，因为在调bfs代码上花了不少时间，所以这里只剩下1.5h了。一看题面，诶，这不是二分答案，dp判断吗？再看了看题，发现每次转移时的可选范围是一个区间，而且这个区间的左右端点位置都是单调递增的，于是就可以用单调队列优化成O(nlog1e9)。然后开始疯狂coding，怕剩的时间不够写出这道题的正解。结果写完代码，一看，离比赛结束还有50min，嗯，还够打个对拍（然而对拍又炸了，仔细一看，原来是生成的数据不合法）。我果然不适合打对拍QAQ。

　　先把对拍扔一边跑，检查检查。嗯，文件名没错；嗯，建了子文件夹；嗯，打了输入输出文件；然后再把四道题过了一下样例，都能通过。应该没问题了。于是我就看着对拍在电脑上跑，数着右下角的时间。

　　离比赛结束还有5min的时候，监考员提醒了一下我们去检查文件（反正我都检查过了）。无聊的与监考员四目对视，突然发现……文件夹是保存在E盘？我记得考前看到的明明是D盘啊！难道我眼瞎了？于是我赶紧按了一下Ctrl+C Ctrl+V。就在这时，比赛结束了。zn：然后全省第一诞生了。

　　出了考场，与同学谈笑风生：

• cxk：大概350，我好弱啊qwq……

• 我：cxk好神啊。。

• cxk：您t4怎么写的？

• 我：我，我不会啊，那题。。。不是dp吗？

• cxk：啊，不是整体二分套可持久化lct优化有上下界费用流吗？（雾）

　　回到公寓，和神犇们打了一波arc（然而并没有写出几道题），然后颓了几个小时（嗯，粿条汤挺好吃的），就去睡觉了。

Day 2

　　坐动车回偏远小渔村。在动车上，看见洛谷的民间数据出了，于是看了一波。于是，发现，t2数据有前导零？！噫，惨了，我t2要挂了！（还好ccf数据良心）

　　就这样，初中最后一次noip，完结。