2024年第九届CCCC团体程序设计天梯赛 游记
Preface
第一次打4C，不得不说中国大学生膀胱容量竞赛名不虚传
下午一点半开始的比赛结果早上八点过就要起床去坐校车，结果起晚了早饭都没吃就被迫雨中冲刺了
到了美丽的成信大后就开始消磨时间，和祁神来了把激情军旗，直接引来集训队十几人观战
午饭竟然有中式自助，我直接狠狠炫了两盘，结果感觉吃的有点多了有点昏昏欲睡
而且由于害怕比赛的时候忍不住上厕所一个早上都没怎么喝水，中午直接爽造了好几杯饮料，这下感觉前功尽弃了
吃完饭后又在考点门口磨蹭了好久才可以进场，好家伙结果刚坐下来才发现比赛已经开始了，遂开始评鉴4C的shit题
Duration
反正我也没有抢后面一血的念头，遂从前往后慢慢摸鱼开题
L1前面几个题都是阅读题面难度大于写代码难度，靠着连猜带蒙勉强应付了过去
然后就做到了臭名昭著的猫娘题，刚开始Rush的version过不了最后一个样例，对着题面看了半天才猜出应该是按顺序处理每个词在前
然后一交发现WA了两个点，看了眼代码感觉也挺正常的，想不到出错的点
后面冷静思考了下，发现题面读入的敏感词里可能就有<censored>，或者因为替换了后拼凑出了新的违禁词
然后就在模拟的时候顺便维护了下每个位置是否是被替换了的，虽然中间写了一堆唐氏错误，改一个地方交一发，最后也是挺快的过了这个题
然后后面一路冲冲冲写到了另一个臭名昭著的字符串处理题，但因为我当时想着偷懒直接写了map <string,vector <string>>，结果直接光速写完一发过了，就没在这题上浪费太多时间
L2的最后那个一眼搜索，刚开始很套路地写了先搜出所有合法的行状态，然后一边搜一边剪枝的做法
交上去发现只TLE了一个点，于是盲猜肯定是9 4这种情况，遂本地开了个O2然后开始大力跑，结果跑了20s左右马上就跑出来了，加上去也过了
L3-1也是个顶真题，光速写完过了后发现时间还有90min左右，然后此时看了眼题面列表发现后面两个题都没人过（其实是L3-2数据出锅了），就不着急先把两个题都看了遍
L3-3是个经典的九条可怜题，而且看上去是个几何，遂先扔了滚去写L3-2了
L3-2有个很显然的二分策略，但要找到最小的合法区间感觉要找某种数据结构来维护下左/右两侧到当前位置的距离
而且在仓库的位置移动时，左/右的距离会有+1/-1的变化，可以拿一个变量维护下，然后大力写线段树维护区间和
但实际写的时候就发现由于会有两边可用长度不等长的情况，而且计算贡献是要查询的东西也很抽象，搞了半天一直写不过样例就直接红温了
后面一想写不出就索性开摆，直接先Rush了个暴力交上去骗点分，好家伙结果发现直接21pts到手，这还写个勾八正解啊，直接扔了不管了去看L3-3
L3-3有个很显然的\(O(n^3\log \frac{1}{EPS})\)的做法，大致思路就是先二分答案\(r\)，然后用一个二元组\((a,b)\)表示当前机器人抓出了哪两个点
状态转移的时候就考虑枚举走到的点\(c\)，现在其实就等价于判断以\(a,b,c\)为圆心，\(r\)为半径的三个圆是否有交
但由于我在平时训练中从来不写几何，几何水平仅限于口胡了，一看时间只有半个小时了感觉也写不出来这玩意了，遂开始摆烂看榜
结果发现axs这道题有1pts，我就开始想是不是有什么好写的特殊Case可以骗分
后面直接摆烂写了个找两点间距离最大值然后除以二输出的做法，没想到交上去真水到了1pts（后面知道这个点是\(n=3\)的情况，那确实怎么写都能过）
剩下10min就开始无聊刷榜了，发现这场前面两道字符串处理原来腐乳了一大波人，可能我们学校好多人都是前面被搞红温了/时间耗完了，导致后面L3-2送的21pts没写，然后就爆炸了
最后电专在有两个队出征WF的条件下勉强打了个Rank6，还好保住了高校的金奖没有颜面尽失
同时由于运气好被分进了一队，因此也混了个团体Rank6，而且没拖后腿不当战犯就算win
最后今年个人的国一线248也是得以混上了，又狠狠地水了综测加分，赢
Postscript
由于校车要六点才回去因此顺便再嫖了顿晚饭，但由于不是自助了也没怎么吃饱，悻悻而归了属于是
总而言之虽然4C打起来很没意思，基本就是在写傻逼题/构式题/写暴力的路上，但能水奖项的比赛就是好比赛，就希望明年能人性化一点放过孩子的膀胱吧
