CSP-J/S游记
马上退役了 感觉再不写游记以后更没心情写了
坐标 BJdc
Day -114514
初赛 J/S 89.5/74.5
放 ZJ 直接退役就是说。
Day -1
打板子 颓 不知道为什么有强烈的觉得S组要考虚树 但一直在打字符串咕掉了虚树
上午 J 组
出门发现没打准考证 在汉堡王打的 然后还进错考场了。
进考场已经发密码了 考试用的电脑是笔记本 键盘用起来非常抽象
读 A 感觉比较简单 甚至不需要快速幂
开考
他的显示屏幕也很奇怪 sublime 用起来跟加了虚化 buff 一样 看不清上面的字
于是调了半天亮度 好像还把linux设了个啥黑色色调 无果 只好把屏幕用一个很大的倾角放着 看的清楚一点
结果因为那个黑色色调后来系统自带的文本黑了吧唧的啥都看不见
11 分钟过了 A
看 B 移了个项 改了改式子 不知道推没推对 看了眼数据范围发现他把那个式子写在了数据范围里 蚌埠了
养生地写完了 B 大概 25 分钟左右
看 C 感觉看懂了 开写 短路统计对了 res 不对 看了一眼样例解释发现有优先级这种神秘东西 感觉不好搞 遂看 D 没秒掉 没心态做 就又回来搞 C
上厕所 监考的小姐姐很好看
C 写的非常崩溃 一直到 11 点多 因为还没写 D 所以心态很炸 感觉要寄 在调代码 试图调亮度 和对出题人进行问候间反复横跳
但 11 点出点头的时候调出来了 过了大样例 不容易 打个J都这么惊险 菜死我了。
然后读 D 想了会能不能图论 发现不行 然后发现直接 dp 就好了 11 点 20 多过了大样例
4 道题眼睛查了会错 然后分析了一下 C 复杂度感觉没啥问题 开始发呆 上厕所 喝水 然后回忆了下虚树咋写 感觉会了
因为网不好还延迟了 5 分钟 我问了监考老师如何调亮度 学会了 但似乎并没使 sublime 变清楚
期望得分: 100 + 100 + 100 + 100 = 400
民间数据: 100 + 100 + 100 + 100 = 400
感觉做题策略还是得调整 不要头铁顺序开题
做题体验还是挺不错的 除了 C 有点毒瘤 题目都很简洁 题意也很清楚
下午 S 组
偷渡进去了一瓶水 并被监考老师整了出去。
提前 30 分钟进去的 写了编译的指令并被监考老师要求删掉。
由于上午密码是 moutain2022 所以我猜了下午是 hill2022 没过
开始读题 为啥题面都这么长啊啊啊。
先读了 A 大概要 k 步可达重建一个图 然后就不会了 dp? 还是不会
想了 15 分钟 旁边有一个很小的小朋友打起字来咔咔地 很震撼。
看了眼 B 发现是个分类讨论题 感觉不难 于是感觉比较稳 又回来看 A
还是不会 于是去写 B 从来不信任 st 表 所以写的线段树 死活过不去最大的样例 调到开场 1 小时 发现有个地方把 max 写成了 min 像个弱智。
值得一提的是中途调的时候发现好像正无穷设小的话会统计进一些无解情况 所以正无穷改成了 1e18 于是在最终代码里写出了 #define int __int128 这样的逆天玩意（
过了样例 回来看 A 发现有点类似 meet in the middle 的做法好像彳亍 只需要记录一下前几大的 写了 开考2个小时左右过了样例
拍了半个小时 中途拍挂了 输出变量调半天 最后发现是 maker 挂了 哈哈。
只有一个半小时了 感觉要寄 为啥 C 那么长啊。
读了 D 感觉应该不是很难 大概倍增维护点啥玩意就能过 这时面临一个抉择 冲 D 还是 打 CD 暴力
考虑到这是我最后一次 csp 了 应该去勇敢地追梦 相信拼尽全力奇迹就会出现
所以我选择了打暴力（
花了半天读 C 大概理解了十分钟 感觉 YES 充要条件是在若干环内 写了暴力 假了 想了想发现是在若干内向基环树内 充要条件是每个点出度为 1
感觉有非常经典的根号分治做法 但来不及写了 所以写了 60 分暴力 抄过来了 B 的线段树 维护出度 min max 判断是否全1 感觉很愚蠢 又一时觉得没有别的做法
被某瑞OJ的机子整怕了 不知道 set 的常数能不能过 60 分
写了半个小时 去搞 D