CSP2022游记
第一次几乎完全没有准备的比赛
也是倒数第二场比赛
Day -1
上了一天文化课,晚上还有强基班。
强基班上完之后来机房写了几个板子就开始颓废了
基本上就抱着摆烂的心态
不过是第一次在学校拿到手机
还在寝室打了好几局王者
Day 1
上午板子为辅颓废为主
手机被“健康”了,用不了
电脑又被某人打方舟玩坏一次,再次被迫重启(话说某位小姐姐是跟我电脑上的模拟器有仇吗,碰一次蓝屏一次/xk)
中午在校内顶风作案点了外卖,车上还拿了个4杀(透支考运)
下午带着行李箱进的考场(XJ特色,考试带箱),没找到地方放,转了一圈之后决定放考点楼下
一直没看到H2Z的好友们,等到进场才看到SIGSEGV
考试文件的密码首字母的大小写还是错的,樂
考试电脑上还没有中文输入法,问老师还说:“本来就没有的。” 还好只是没启用。
开场看T1,一看 \(1,2\) 和 \(4,3\) 等价就大概想明白了,但一开始写了个dfs后面发现不太行,改了一圈改成bfs之后再强迫症的调了调码风就好了
然后T2,一开始脑子不太清醒,没想到正解,后面突发奇想去整分块,然后改着改着就成线段树正解了
但是1个月没碰OI的我打+调一个线段树花了快2个小时,再加上开场有个分讨有个小问题没看出来,还只能用大样例调,等写完过大样例已经5点半了。。。
然后先看T4,去写了76分暴力,但是\(k=3\)的特殊情况,一开始没想清楚,被小样例2卡掉之后魔改了一下竟然过样例了,可惜还是假的
最典的是 \(k=1\) 写挂了,莫名其妙多减了一个起点权值。。。考场还没看出来
现在已经弱到T3基环树都看不出来了,T3写了个暴力还挂了,没调完。。。
考场自信估分是100+100+40+76=316
然而事实是100+100+0+40=240
结论是打不过暴力老哥。。。
就这样吧,NOIP加油!