偏远小渔村选手的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,完结。

原文地址:https://www.cnblogs.com/quzhizhou/p/7967328.html