第四年省选了,但是没有这么紧张过,毕竟,已经是高中生了。
Day -?
从北京集训回来,在家睡了几天滚回学校。
跟dcx出了套模拟赛大受好评(雾)。
出完比赛又回家睡觉了。
Day -1
晚上紧张的不得了,跟妈妈去商场走了一会。听听歌,感觉放松了一点。冷鸟的歌声真好听。
有点想不开,现在的政策扑朔迷离,要是今年省选挂了,一年的努力就白费了。
Day 0
今年省选在石门,离家很近。
傍晚到了酒店,见到了麦老大,稍微聊了一会,感觉慌到不行。
晚上老师请吃饭,没什么胃口,吃饭时还有人在奶我,感觉更紧张了。dcx看起来比我还放松些。
晚上奶了一口明天有大数据结构题,于是码了一波zjoi R2T2,自己yy了一个奇妙一个log做法,写了6个k,不过写+调花了不到1h,感觉海星。
晚上根本睡不着,翻来覆去到凌晨两点才睡着。迷迷糊糊的睡着,做了噩梦。
Day 1
早上被爸妈拉起来,意外的精神不错,可能是因为肾上腺素分泌过度导致兴奋的不得了。
吃早餐时一直想吐,稍微喝了点粥就去考试了。
按照之前计划好的,上场后先在草稿纸上写下了注意事项,希望能够让我少挂点分。特别提醒自己检查空间限制和调试语句,之前因为这些吃过大亏。
8:10分终于下发了密码。拿到题匆匆看完四题,第一反应只会T4。感觉要完了。
看看注意事项,冷静再读了一会题,大概四题都有了思路,关键是先开哪题?
感觉T1这种FWT计数比较烦,但是看起来最短,逼迫自己开始写。其实写得倒还挺快,9:00左右就写完调完了。
这时候稍微喘了口气,其他题目看起来码量都不小。
这时候,可能是昨天的6k 1h给了我自信,我手速达到了历史巅峰。
T2跟模拟赛里的原题很像,但是恶心很多,缩点后需要分类讨论,其中一种情况需要拿树状数组维护。
T3看起来就很码,幸好用到的虚树昨天才写过。
结果,我用1h写完了两个4k题。这时候简直不敢相信自己。
只剩T4了,这题看起来十分休闲,是不是写个上下界最小费用流就行了。
很快写完,第一个样例过了,第二个样例。。。卡住了。
what?觉得哪里写错了,自己把图画出来,发现有负环!我写的是标准的EK费用流,根本处理不了负环。
这时候很慌,感觉没救了。还是考前写下的注意事项起了效果,强行告诉自己“冷静”,出去上个厕所。
路上想起来sk以前给我讲过一道题,那道题的负环是怎么处理来着?好像可以钦定负边满流,然后处理一下流量限制。但是这道题是上下界建图,能一样做吗?不管了,强行上吧。
回来,魔改了一下建图,样例。。。过了!这时候10:30的样子。
我是不是。。。AK GDOI了?
感觉很慌,最后1.5h狂拍四题,T3写挂了一个地方,改了改就过拍了。最后20min慌得不行,仔细检查了一波内存和文件名,还让工作人员过来检查了一下文件读写。
看了一下,四题加起来有13k,加拍估计有20k了。
出来见到了左老师,跟他说我可能AK了,他表示很震惊。听说T4的正解是消圈,怀疑没了。又感觉T2会写挂,感觉很凉。
问了一圈,大家估分普遍不高,貌似200+就算高分了。顿时感觉自己凉了,整个人很想吐,吃不下饭,只能先回酒店了。
在房间里坐立不安,感觉越来越紧张,找学长打听了一波,听说T2过了,稍微安心了一点。毕竟联赛分数摆在那里,只要不挂掉两题,应该还是能进队的。
等到讲评时,跟同学们交流了一下,听说我是rk1,不过没有AK。感觉是T4的做法假了,上去口胡了一波ÿ