CSP 2024 第二轮游记
高三退役骨灰选手的游(玩)记(录)之二。
前情提要:CSP 2024 第一轮游记
Day -5
考点又是 cfls。希望 cfls 的机子给力一点,让我能在虚拟机里打全场。
Day -1
尝试在自己的电脑上用 VirtualBox 跑了下 NOI Linux,在把 CPU 性能限制到 10% 的情况下 Vim 仍然有较大的可用性。感觉 cfls 的电脑应该不会比这个性能更抽象了吧(?,所以就决定用 Vim 了。上午背好了提前缩减好的配置文件。
然后打板子打板子打板子,划水划水划水,睡觉睡觉睡觉。
Day 1
早上八点半起床,打了几遍 Vim 的配置文件,然后在 CF 上随机游走背了几个编译选项。
然后水水水水到了中午,在家吃了个饭,12:40 就火速赶往 cfls,通了快速路是真的快啊,不到 13:00 就到了。但是我在车里断断续续睡到了 13:30 左右才出去跟教练汇合。期间看到 khz 问参加入门组的学弟学妹关于键盘的事,结果他们全部把 cfls 的键盘狠狠喷了一顿,说是很多坏的,手感也稀烂,这下汗流浃背了,不知道会不会很影响赛时手速。不过还好虚拟机分配的资源相对比较充裕,猜测不会太卡。
这个时候大门外面就已经站了很多人了,但是似乎并没有人往里走,大门口放了个桌子,有一堆人在迷之签到,过了一会儿还排好队走进去,把我给看懵了,而且我旁边还有个老哥在跟别人大声鉴证,排队的那个队伍里面有超级多女生,怎么看怎么不像 OIer。于是我又在外面多站了 10 分钟,看外面没什么人了才往里面走,此时 13:40 ,刚进门就看到所有人都在往其他方向走,没办法只好随机找了个人一问,结果这些人都是参加神秘国际部考试的。但是进都进了,我只好硬着头皮一个人去找考场,路上真的一个人都没有,我都开始怀疑我是不是还在做梦了,好不容易找到了考场还是一个人都没有,甚至考场内监考老师都没到齐,此时 13:45。我想着只剩 15 分钟了怎么还没有人,越想越不对劲,于是打开 NOI 官网一看,啊???怎么是 14:30 开始???竟然这几个月就没记对过时间。然后我就在考场外面随便找了个位置坐坐坐坐到了 14:00,这个时候才开始来人,继续坐坐坐坐到了 14:05 进考场。
这次总算允许提前碰机器了。首先打开虚拟机,然后尴尬地发现不知道密码,试了好几个常用的密码也没试出来,搞半天才发现要在 Windows 里先打开代码回收网站,但不登录(因为只能在虚拟机和实体机里二选一登录),下载考生须知看(监考老师也没有提醒可以不登录下载考生须知),结果密码是 123 ,无语死了,因为我之前还猜过 1234 和 123456 ,没想到会弱到只有 3 位。
然后继续慢悠悠地检查好鼠标键盘,鼠标滚轮是坏的,监考老师火速更换了一个,键盘手感的确稀烂,但至少是好的,跟 xch 的也差不到哪去,还好我前几周提前熟悉了这种烂键盘,实际上赛时在压力下我的手速甚至比平时更快。可能我这边的机房就是 cfls 爷平时训练的地方吧,所以没出现他们初中部那边的抽象问题,可能唯一比较难绷的点就是虚拟机里面的画面是扁的,看起来不是很舒服,但勉强可以忍受。换完鼠标之后继续悠哉悠哉地打完了 vimrc 和一点板子,基本上就抵着开始的时间了。
插播一下我旁边的抽象人机小学生,每隔两分钟左右就在蹲姿和坐姿之间交替切换,蹲姿指脚踩着凳子蹲在上面,还时不时把脚放桌子上(似乎是的,因为有隔板我没看得太清楚)。就……挺难评的。
先开 T1,读完题后发现很可做,就直接开始冲正解,大概 15 分钟冲出来,一测,第二个大样例挂了,冷静下来想了下,发现贪心写假了,只好推倒重做,然后 15:01 过掉所有样例,这次的样例看起来挺强的,于是我就放弃了对拍,先开后面的题。
开 T2,读完题后感觉思路不是很清晰,但是又感觉挺可做的,大概无效思考了 10 分钟的样子,决定先看看后面两道题。T3 一眼 DP,不是我擅长的,T4 乍一眼看上去很神秘,仔细想想很复杂的样子,稍经思考后我决定先尝试想 T2 正解到 15:30,到点没想出来就拼好暴力开 T3。于是想啊想啊想啊想在 15:30 左右的时候大概会了 T2,又花了点时间确定了下细节,在 16:00 过掉了所有样例。T2 的样例看上去也挺强的,我还是决定先不拍。
接着开 T3,对着样例瞪了一会儿发现也许可以 做,但是因为数据范围给得很像 ,而且我的转移方程也设计得很简单,所以刚开始我对这个做法一直有点发虚。但是时间还很充足,于是我就实验性的实现了一下,中途有两个细节写错了,差点让我以为是假的而放弃,不过改完之后竟然就过掉了样例,我又再仔细想了想,感性理解认为这个做法问题不大,样例看起来还是挺强,于是继续放弃对拍开 T4 ,此时 16:40,比赛刚刚过半。
T4 读题硬控我十五分钟,甚至在写的时候我都还必须得时不时翻到前面确认细节,读完题一点思路都没有, 的基础暴力都没有什么靠谱的想法,可能有前面三题过于顺利的因素,这时候我的情绪比较激动,开始有点冷静不下来。于是我就去上了个厕所,接着狂旋德芙,才勉强冷静下来。然后花三十分钟想出了一个 O(n 不知道多少个 log) 的线段树类似物来,略微想了下细节感觉很炸裂,大概率调不出来,但是又只剩下这道题了,这种时候也不甘于就拿个 12 分的基础暴力,所以我就开始硬着头皮搓。然后写写写,调调调,假假假,想想想,写写写,调调调,假假假,想想想,写写写,结果终于感觉写出来的时候一看时间:18:28,一测样例:寄!最后就:寄!两小时狂砍 0 分。
最后估分 100+100+100+0=300。感觉是大众分,不挂分一等应该比较稳(?
出学校的路上有一个社牛老哥随机抓人抓到我讨论题,然后我惊恐地发现我们两个对 T1 的题意理解完全不一样,但是竟然都过掉了大样例,突然有点慌。之后跟 khz 和 xhr 讨论感觉 T1 有 114514 种做法都过掉了大样例,有种会挂 T1 的不祥的预感。不过我看了下群里我 T2 T3 的做法应该都是正确的,就看细节会不会出错了,比如我 T2 完全没考虑精度的问题,但我的处理方式感觉也不会有什么精度问题,很神秘。
刚出来的时候估计题目难度黄绿绿紫(upd:洛谷上当前评为橙绿蓝黑),T4 的难度跨度疑似有点过大了,差评。另外听说 T2 和 T3 好像都原了,这下真原题大赛了。
就先写到这儿。这次不准备自测了,坐等一周后出成绩。
11/4 upd: 正式成绩就是 300pts
11/5 upd:把全省代码用官方数据跑了一遍,1= 似乎是 190pts 左右?