CSP-S 2021 逸荡记
朦胧细雨 溅起微尘在夜空划出轨迹
游荡在 虚无的 深谷
DAY -INF(乱写)
自从暑假回来没怎么碰whk,落实了坚决不在教室上自习的决定,把咕了很久的一些dp和杂题补了下,然而水平依旧菜的真实。。。
后来全天集训感觉状态比暑假略有提升,然而依然天天被吊打,照例改不完题,搬了机房又状态调整了一下,发现有了倒计时牌
经常下雨,多校联考啥也不会,自闭次数显著增加,整天被省选知识虐,基本没学啥新东西,经常一道题考试磕好久
大家在机房给我和chy过了生日,感受到了HZOI是个温暖的集体,有点小感动
DAY -N
考试前的几场状态极差,两次考出了28名的好成绩但是机房只有27个人
开始打全真模拟,文件没出啥问题,但心态经常崩,20号晚上自闭达到顶峰几近崩溃,和虎哥和波波谈了谈,说要稳住心态,考试之前哪怕不题也要把心态调整好,于是开始给自我积极暗示,后面就差不多了
出发前一天打的模拟惨到家了,基本把能犯的错误都犯了一遍,不过算是提前发现问题了,这么说是好事
DAY -1
出发前邢台出疫情了,被告知放假取消,不过考完试可以在酒店尽情颓,放假到了30号,有点不开心但后来也没事了,期间波波讲话语录现场:
你们最好别睡太晚,就十二点之前睡吧
不对,好像有点早,一点吧
然后就绷不住了
没有手机,路上根本卷不下去,于是车上一直扯淡
酒店和chy一个房间好评,第一天晚上原则是尽量安分一些,但认为第二天可以卷,于是选择看电视
被chy吐血力荐了年度预防自杀宣传片《声之形》,所以晚上看了番就没卷,chy是第四遍
十点关了灯结果睡不着,于是又开始扯淡,挺晚才睡着
DAY 0
早上补了觉然后开卷,后悔出发之前没背板,所以疯狂颓蓝书,按着大纲看完了图论,想看数论结果时间不够了被迫睡觉,chy走之前也没把splay调完,于是直接盲猜不考。把蓝书带去了考场想着路上看,结果一眼没看成,怕丢所以放在了cljx的包里
考试之前chy奶了不考dp,想了想挺有道理(flag)
生怕考试旁边是狠人,所以想法比较简单:不能虚,就算旁边是zzz也不能慌,只要不慌你就赢了
DAY 1
下午开题,旁边没有狠人,最右边是彭师傅,前边看见了xcy和wtz,后边几排是lym和赵sir,前面是衡二选手,右边是石家庄精英的女生,后面看着像初中的?开考前和彭师傅互祝rp++,因为附近没有队友,所以准备带节奏
开题,虚拟机比较顺,卡顿在意料之中,比我家里的好多了,快捷键也没问题,就是虚拟机里的时间小时不对,要偶尔出去看时间,还好出去进去不卡。密码一遍就对了,直接开打
T1读完题觉得应该不难做,也没多想直接开始离散化了,于是3分钟开始敲键盘,手感不错。认为很可以二分或三分,准备看一眼单调性就直接打,所以很快敲上了暴力,一测样例傻了,第三个样例直接自闭掉,这一点单调性没有分个鬼啊……于是尝试更改思路,殊不知一看表快1h了,感觉继续不太值,一咬牙直接开了T2
或曰去年T2极水,所以感觉不会很难,一看题就知道不太对,这括号序列。。。不太像送分的样子啊,再一看数据,\(n<=500\) 。。
淦,dp实锤了
尝试列方程转移,结果没过五分钟感觉什么不大对劲,仔细看题,这什么合法条件啊,为啥ASA合法SAS就不合法了啊,这暴力都没法\(check\)还搞啥啊,顿感十分不可做,于是果断弃掉
已经感觉不太妙了,毕竟前两题一共就有40,可能不太行,但是不能虚,所以直接开了T3
T3这暴力宛如白送,直接开打,手玩样例发现中间一段好像连续,感觉这题可能有戏,先打了\(2^{2n}\)暴力把分保了,想着能不能冲一发正解,要是不行就把暴力优化到\(2^n\)好歹50(当时一直以为T3只有20个点)
把思路顺了一下认为可以,发现两个指针直接贪心扫能做到\(O(n)\),于是就上了,写完感觉问题不大,发现大样例没diff上,查了下原来一个边界没判,判上就好了,之后毫不犹豫的上了拍,拍有点卡觉得应该是虚拟机的问题,想着合法数据不太好造感觉一堆AC大部分都是-1,就把rand小改了一下,虽然治标不治本但是还是比原来强,看没啥就松了一口气
决定回去搞T1,发现可以求出来每个飞机的最小廊桥数,又想二分求,一写发现不会\(check\)傻了,这时候还剩一个小时,然后燕大里面突然就有歌吹了,捂了会耳朵又想到可能跟每一段的先后位置有关系,突然发现能用set维护,复杂度貌似也没毛病,于是直接开冲,秒掉样例之后成功拍上,最后一眼是四万多AC,想着应该没啥
还有半个小时觉得T4暴力更好打,弃T2冲T4,结果到20干上dfs还剩统计答案没写,觉得希望不大就弃了,把T2T4都改成了puts("0"),自己也知道骗不到分,但感觉已经尽力了,然后就查文件去了
最后压缩包整不会了,还是让监考帮忙才弄好压缩包
出门和众人交流,发现我的T1和JYF的一样,赵sir似乎在fake,然后就有传言沈队全切了,害怕
感觉今年似乎难度极大,签到题少,知道两题会爆零,害怕T3会假,补了考场上来不及的默祷
回去之后开颓,晚上大家走亲访友,得到了lby母上送来的零食,看了《独立日》,晚上开黑mc,最后一两点撑不住了就倒了,结果发现似乎就我和chy睡得早,被称“还是颓的少”,笑死,要搁初三爷要合眼算我输
DAY 2
一路舟车劳顿回到学校,在洛谷上测代码,T1T3貌似都没挂,但传言数据水,T2T4不出所料爆零
沈队应该是AK了,如果不出意外应该能把zzz翻下马
然而大家似乎挂了不少分,得知OMA文件写错要退役了,心里有点难受
上一届的离别似乎也不应该如此的早
头一次感受到原来危机其实并不遥远
sjzez貌似都挺高,夸克竟然有300,充满了讽刺意味
波波直说我们太菜了,的确现在水平还差很远
也许是时候为未来而战了,联赛一个月,HZOI加油
upd:好像OMA又活了,那就一起加油冲鸭!
你相信什么 你执着什么 你就是什么

浙公网安备 33010602011771号