CSP2022划水记

摘要：寄麻了。

Day $\le −3$

2022.08.10 开坑。名已经报了，但教师审核还未通过。管他呢！

2022.09.16-17 由于初赛是线上进行，一直在准备设备。一开始打算直接用手机监考，到了前一天晚上突然发现安卓底层有对文件的 4GB 限制，结果就是录了五十分钟就会自己停止。那不就完了吗，虽然可以用软件分几段录之后拼起来，但还是感觉不保险。于是就去借了个MacBook Air，学习使用苹果系统一个小时，然后研究如何解决其卡死问题一个小时，一直准备到当天中午仍不确定它是否能稳定运行。于是初赛的时候心神不宁，最后好在没出事。考后发现有许多人都是这样把视屏分成几段。维生素B。

2022.09.18 初赛，没什么好说的。今年的题感觉比去年简单一些，但更奇怪一些。前面考了一些底层的问题，只能算是可以接受；后面一堆奇怪的题目就很高妙。什么宇宙射线轰击基数排序，什么两个人做八个人的作业的经典永流传，什么对负数取对数，什么输出用 O(?)，什么 for(int j=0;j<=m;j*=2)，出题人绝对是喝高了。当时看到那个写作业的题怎么算怎么是 $105$ ，甚至还换了四种方法，算到后面都绝望了。然后就是程序填空出得没有任何区分度，什么玩意啊。今年为什么那么多排序，除了排序就是排序，出题人怕不是只学了一分钟 OI 吧。好傻逼的一套题，无以复加了。

2022.09.27 从十二点半开始等。三个浏览器同时开几十个网页去刷，属于是广撒网行为。但还是搞了两个小时才刷出来分数，显然CCF的服务器被宇宙射线崩了。刚好是 $90$ 分，不是一个多好看的分数，但并不重要。

2022.09.28 傍晚终于出线了，S 组 $55$ ，J 组 $65$ 。和预想中的稍微有点不同，但说真的确实不是很高。顺便吐槽四川大鸽子，这么晚才出线。

2022.09.30 在疫情中艰难的生存中。昨天晚上一个室友发烧被带走了（他甚至六天没做核酸），今天有个绵阳来的同学被拉去隔离了（昨天绵阳貌似封城了）。前路艰且远，泥泞不堪。

2022.10.14 终于能缴费了。特派员大鸽子，睡了两周不上班，差评。

2022.10.24 终于出准考证号了。并知道在高新考。和 zyc 大佬和 zsq 大佬一个考场，那不妥妥被虐啊。

Day $\in[-2,-1]$

2022.10.27 根据 kkk 的帖子，全国有许多许多地方的提高组都取消了，包括上海江苏山东等（江苏似乎又活了），留下了的省份，比如四川，显得弥足珍贵。每天都要去做核酸，还是单检，于是魔幻的是校内在统一做核酸的时候我们在旁边打乒乓球，等他们做完了我们再统一到校门外去做。下午考了个试，由于 ygg 想要模拟评测环境于是在 Linux 下测，由于某些原因出现了一车的锟斤拷，乐。然后就没有然后了，至少我是没有心思复习了，按照某大佬的话说当天晚上是

csp 之前全机房都在摆烂的说。

麻将 $\times 4+$ 原神 $\times 1+$ gridea $\times 4+$ 红警 $\times 4+$ 猫国 $\times 1+$ 虚拟机 $\times 1+$ 散步 $\times 1+$ 看戏 $\times 2+$ 卷题 $\times 1=$ 全机房

总之都很强。概括起来就是卧龙凤雏。

2022.10.28 根据 kkk 的帖子，一些地方的 CSP 有了变动，那张密密麻麻五颜六色的地图看得我头疼。中午还是打球，做核酸，睡觉，下午讲了些注意事项，似乎就没有什么了。听说前些年有人趁人不注意改了自己和他人的 cena，就很强，然后说什么如果有代码加水印的习惯的话也可以用。然后林林总总，我反正在下面摸鱼。最重要的是这么多年以来周五竟然可以放学，感动，非常感动。看了看奇怪的语法在 14 上的支持情况，写了两个水题，然后一天就又过去了。

Day $1$

不到九点就起床了。出去买了咖啡和巧克力下午用。然后就是颓废时间，看了一些板子。顺便记录一下押的题，应该会有一个比较难的字符串，也就是说要么是 kmp 要么是 AC 自动机（真的真的会考 SAM 吗）；我猜它会考图的连通性问题而且难度不低；如果考 DP 那么不会太难，数据结构说不定也不是考察的重点，如果考到了笛卡尔树就属于是属于是了，如果考到切比雪夫距离或者 prufer 或者最小表示法就属于撞大运了。贪心和博弈论还是少考为妙，毕竟我在这两个领域还没下过什么功夫。不论如何希望它能考到一些我会的东西，当然不能比去年低是底线。然后最后这几个小时也不是很想干什么了，于是开始摆烂。

然后中午就把咖啡全部喝完了。下午只好买了茶 $\pi$ ，有一种梦回中考的感觉。魔幻。然后就可以进校园了，高新的校园很漂亮（主要是大，或者说气派），机房的格局比较紧凑，似乎很方便同学们之间不合时宜地借鉴代码。然后就等啊等等到了开考。

下面这几段话是在第二天的早上两点写的。知周所众我对咖啡因非常敏感。

解压密码 belief2022，好评。虽然对我而言并不是这样的。

开考先看了题，感觉似乎没什么数据结构和字符串的题，倒是有很多图论。心里谈不上是轻松还是紧张。花两分钟打了快读和文件的板子放在那里，接着就开始顺序开题，然后第一题卡住了，十五分钟毫无思路。然后发现只需要枚举中间两个点，然后剩下的点几乎是可以贪心地选择，由于数据规模比较小甚至可以跑个全源最短路（广搜即可），并在 $15:19$ 过了大样例，还是比较慢。T2 一开始读错题了，以为两个人同时选，心想这玩意不是不可做嘛。然后重新读了题，发现是有先后顺序的。显然第二个人会贪心地去选择，这不就非常板子了吗，用线段树或者其它什么东西维护一下就可以了。 $15:32$ 到 $16:04$ 写了半个小时并过了大样例。

T3 第一反应是题面好长啊，不会是什么大模拟吧。然后耐心地读了读题，发现不太对，似乎就是一个基环树。感觉非常正确，又看了看样例解释，更加坚定了自己的想法，又重新读了题，如是几次才终于确定出题人把一句话可以说明白的题意扩写成了满满两页纸这一事实。然后就僵住了，脑子突然变得不灵活了。显然会想到通过判断边的数量来看是不是基环树森林，然而这玩意并不是非常好维护。然后又往图的连通性上去思考（考前准备那么多的东西把人都给弄魔怔啦），然后发现似乎没有什么算法可以动态维护图的信息，即使有也不可能是提高组会考的东西。然后就这么拖到了五点一刻左右，合着思考了一个小时毫无进展，甚至一度崩溃想到要去拿 $60$ 分走人。突然灵光一现，有没有可能可以从定义出发，维护有出边的点的集合呢。然后就可以哈希了呀。显然是很好写的，二十分钟就写完走人了。希望希望不会被卡。

写完 T3 离考试结束已经只剩四十分钟了。心一横，打暴力算了，虽然感觉说不定自己可以写出来，但那是需要建立在 T3 再匀出来半个小时的基础之上的。然后就打了个比暴力还暴力的程序上去，此时还有十分钟。检查文件，上虚拟机，检查 cena，一顿操作下来就快打铃了，于是就开摆了。

外面下了小雨，我独自一人往外走着，人潮汹涌。路上问了问 syh 的情况，然后和其他人有一句没一句地聊了两句。CSP 就这么平平淡淡地结束了，没有掀起一丝波澜，和去年一模一样。同样的夜，同样的雨，同样的喜马拉雅。夜深了，雨潇潇下。

Day $\ge 2$

2022.10.30 去洛谷测了，T1 挂了，没判连通性就只有 $90$ 分。怎么说呢怎么说呢，我终究是傻逼了。如此低级的错误竟然没有发现，果然应了之前的那句话“ZC 是没有脑子的”。希望 CCF 造数据的时候大发慈悲，卡掉的分在 $20$ 分以内都是可以接受的。T2T3 倒是没出什么岔子，毕竟两道题都挺板的（但为什么我还是浪费了那么多时间啊啊）。T4 在洛谷上有 $52$ 分。妙妙屋。稍微看了下似乎人均 $360$ ，那不直接寄麻了。呜呜呜。

2022.10.31 洛谷改了数据，T1 又被卡了 $5$ 分。ctmd。然后找了一些奇葩人大赏，合集放到后面的。晚上又去另一个平台测了，发现又只有 $75$ 分了。你知道这对于我来说是一种怎样的煎熬和折磨吗，测一次多挂一个点，测一次多挂一个点，我真的非常非常谢谢我自己这个傻逼。晚上 infOJ 出了四川的榜，考虑到我 T1 挂成了 $75$ ，所以也没怎么抱希望。果然排名并不非常好看，但似乎也不是非常重要啦。

2022.11.01 进入到了一个新的月份，一切都回归正常了。该干嘛干嘛，还是各种被虐，唯一能做的就是不时祈祷别给我卡成 $0$ 分，好害怕。等成绩。

2022.11.05 ygg 成功做到了三天不出现在机房里。昨天某人搞到了一份什么 NOIP 入围名单，我呢侥幸名列其中。然后就是 cdqz 的推荐名额实在有点多。

2022.11.07 晚上听说 HN 的分出了，问了一下 T1 没判连通性有 $50$ 分。没卡 long long，没卡只找了最大点，然后卡我卡得这么狠。我无语了，很悲伤。然后听说 T3 直接输出 -1 有 $45$ 分，更加难受了，非常非常难受。具体见那天晚上发的诉苦帖子。我现在非常非常难过。