Cydiater

「NOIP 2017」酱油记

Day 0

没啥事干,写不进题。上午来机房后,刷了会 B 站,打了会艾希,怎么都打不通小巷,好气哦。板子什么的,没有烂熟于心的,考场上看到裸题也写不出来,就不复习了。和 zem 外出走了走,不深不浅的聊了聊人生。中午提议机房聚餐。相同的地方,不同的面孔,有点恍惚,但是氛围还是比去年好多了。

下午出发,到了宾馆后就去试了试机,发现环境还是不错的,夸夸 hacf。键盘手感太垃圾了,但是由于平常用的 MacBook 键盘手感更屎..所以适应起来还是比较舒服的,打了几个板子拍了拍,发现机子好像有点慢,就走人了,晚上划了会水就洗洗睡了。

Day1

起得比较早,脑子还算比较清醒。发完题后看了看,第一题一脸 exgcd 的感觉,第二题什么鬼啊,好像是之前模拟赛考过的原题啊?好像还是第三题啊?有点不可做啊,NOIP 什么时候这么鬼畜了啊?另外今年题目怎么排的版啊,怎么这么恶心啊?划到第三题,k短路计数,smgsmg..今年 day1 怕不是要爆零啊。

冷静了一下,开始肝 t1,exgcd 肯定是跑不了了,因为互质,所以肯定存在解满足 $ax + by = 1$,因为同时要求$x, y > 0$,所以只要构造出两个解,分别满足两个数为负而且绝对值最小就行了,陷入这样的想法后就无缘无故浪费了一个小时,但是好像还是没什么结果。想着这样也不是个事,就先去看了看 t2,发现因为和上次那个题相似度太高就自己加了一个条件,去掉后看了看样例解释就水多了。随便写了写,过了两个样例,眼查了查就放到那里了。

然后继续肝 t1,灵光一闪,就写了个不知道对不对的东西扔上去了,手玩了几个小样例,看起来都挺对的,就扔那里不管了。

大概还剩一个半小时,简单看了看 t3,发现边权非负,有 70pts 保证不存在 $0$ 边,那么我们就可以根据最短路来构造一个 DAG 来转移了。快速写了写,测不过大样例,菊花一紧,点开看了看,原来有零边,沃日出题人怎么这么不友好啊,想着写个爆搜拍一拍。刚新建好一个 cpp,但是感觉没有什么头绪,而且时间也剩的不多了,就把对拍鸽了开始眼查。然后就一直坐到了结束。

出来后听说第一题可以直接公式算,周围也有不少人打 exgcd,就没感觉有什么不对,可能考场上想多了吧,但是正确性没啥问题。问了一圈好像我 day1 打的 270pts 还是不少的,安心了。

下午放松一下,就去旁边的影院看了看电影「东方列车谋杀案」,不是很有意思..在周围逛了几圈,简单聊了聊人生就回去了,感觉自己螺旋稳。

Day2

点开题,t1 扑面而来的计算几何气息,几度想弃疗。忍住把题读完就很智障了,开始看 t2,一脸不可做的样子,看了数据范围后发现是个状压,应该也是傻逼题,就跳过去看 t3 了。ds 题,送了 70 分,拿住跑路就好了。

然后十分钟把 t1 打完,打的过程中发现中间运算会爆 ll,心疼了一下学弟。然后开始看 t2,感觉没什么头绪,标算看起来很难写的样子,反正爆搜就 70,然后就写了个爆搜走人了,本地测了测 0.5s,感觉非常稳,就去看 t3了,分段写了个 50 分的哈希和 20 分的 splay,然后坐到了十二点。

出来后就没什么了,收拾收拾就回家了。

后记

第二天就拿到数据包了,先测 day2,t3 没开 ll 挂了 20,还好。然后开始测 day1,t1交到 luogu 上,返回了一个满江红,心凉了一大片..思考了一下人生,测了测后两个题,还好没有接着挂。

官方成绩,375pts,省内非集训队 rk8,大概是凉了吧,真的是,毫无长进啊。

把我送到 rk8 的,可能就是 d1 写 t1 的时候的那个,蜜汁自信了吧。当时如果踏踏实实把60分的暴力给写了,省内排名也是相当可观了,眼看着之前的付出,要付诸东流了,还真是有些,不甘呢。

没想到,最后还是要指望那个破省选了。

既然还有机会,那就继续努力吧。