tiger2005
2024-10-30 00:11:48
请注意：CCSP 指代的是大学生计算机系统与程序设计竞赛，具体信息可以参考这个链接。
虽说 CCSP 周三开赛，但是考虑到从广州到浙江的高铁到达时间还是有点晚，所以周一就先坐高铁过来了。周一同时到达的还有从 CCPC 哈尔滨回来的成员。
酒店似乎是老牌明星酒店，一些设施进行了翻新，但是还是可以看出一些老旧的痕迹。晚上在酒店冲刺了一下作业 ddl 就睡觉了。
起床之后发现马上就中午了（伏笔）。受学长邀请前往附近的商场，吃了没有牛排的牛排自助。似乎商场里面有舞萌，而且看起来人很少，但是出于后续计划就没去。
下午打车去了地下长河，先是坐船进入了一个神秘山洞，到了停泊点之后就开始从山洞里爬到山腰。随后坐了更加神秘的下山索道，刹车居然是可以自行控制的，但是出于手机和身份证的考虑没有滑太快。
报完到之后打车去古子城，吃完老蒋酥饼之后一边淋雨一边逛。古城的环境确实不错，不过后面雨势有点大，只能打车回到酒店。
晚上紧急往硬盘塞了几个离线的 Sublime Text 插件（最后只用上了 Code Runner 类插件），一份离线的 cppreference（没点开过），以及我自己的板子（最后只用了最大流）。
酒店的早餐怎么这么豪华的（虽然几乎没有肉），感觉昨天没吃早餐有点亏。
8:40 到达赛场，居然已经有很多人落座了，还以为要排很久的队伍。把硬盘和键盘插到主机之后装了一下 Sublime Text 的主题和插件，感觉比自己的笔记本流畅 114514 倍。
9:00 启动，上来发现 T1 是个神秘题，写完一个二分套贪心后发现居然没 AC。我还在想是不是我对题目的理解有问题，点开榜单发现好像一堆人都秒了 T1，更加看不懂了。然后紧急换了一个 dp 做法，发现还是过不了。
我开始写拍，结果拍出来发现二分套贪心做法，dp 做法和一个暴力二进制枚举做法是完全等价的，怎么会是呢？？？
在被 T1 卡了两个小时后，我突然想到了 T3 的神秘做法，在带修莫队状物之前把坐标用线段树二分提前分配就好了。有点忘了带修莫队怎么写，不过还好这题本质上是数区间不同颜色数，写了个树套树就过了。此时大约是赛后三小时。
然后开始想 T2，此时出题人已经给出了“不保证操作随机”的公告。感觉就算树随机也不太会做，因为加点操作可能会导致树上出现一个不太好维护的链。在吃完饭后，我经过艰难的抉择，选择先去 issue 对 T1 的一些问题进行轰炸，然后开 T4。
T4 本质是一个基于 BT 种子的超级大模拟，但是疑似出题人觉得我们都存在 BT 种子时代的记忆，题面的定义写的相当混乱，比如“客户端和用户定义相同”的性质居然是靠 issue 问出来的，以及题目描述完全没法对应唯一的流程图。
中间 T1 出现了题意修改，但是没看懂在写什么。
对 T4 奋战两小时之后，从 issue 得知一个被封禁的种子也可以被举报，删了一个 if 就过了。此时我的分数还是 30 + 0 + 100 + 100 + 0，落在银牌线后，感觉这场要完蛋了。这还是我第一次过了大模拟后没有释怀。
紧接着回去看了眼公告，发现 T1 直接把做法贴到脸上了，写了不到十行代码喜提 AC，此时我的位置恰好是 Ag rk1。
然后开 T5，读完之后发现是一个进程和线程管理题目，以及一个几乎完全独立的，对若干个团堆叠成的图进行无源汇点最小割的问题。虽然细节上还是缺少精细描述，但是出题人似乎没有在数据上太为难我，把最大流板子贴过来补了两三百行代码喜提 90pts。
此时大约是 17:45。吃了口晚饭之后询问了一下 T2 的加点操作是否保证父亲随机，结果出题人回答了一个 Yes。利用树高期望
一开始用的是动态开点权值线段树，喜提 WA RE TLE 大合集。然后发现 FHQ Treap 似乎可以解决一定的 RE 问题，换上之后调了一会，喜提 60pts TLE。
最后对 T5 的 10pts 细节进行了 issue 轰炸，可惜没有得到什么有帮助的信息，只能草草收场。
100 + 60 + 100 + 100 + 90 = 450
比赛一结束，我就去打听了一下 T2 情报，结果发现大多数 AC 做法都是暴力。一通分析后发现，原来数据的操作是足够随机的，这就导致所有的子树询问在随机树上都存在
回酒店之后接到电话，从封榜前的 rk4 掉到了 rk9，疑似有点太卷了。
坐了一个半小时城轨到达传奇圆明新园，场地极为豪华，而且遍地都是 CCF 讲座。感觉 CCF 为了办 CNCC 确实花了不少钱。据说现场开放了免费的自助电动摆渡车，可惜我们并没有抢到。
下午的颁奖仪式真是幽幽又默默，不过最大的笑点可能还是小粉兔喜提 Cu rk1。
晚上回到义乌某酒店，和队友在附近逛了一圈发现只有肯德基比较感兴趣，于是在浙江的最后一晚享用了疯狂星期四的香骨鸡 + 蛋挞 + 原味鸡套餐。
中午前往义乌机场。后续请参考 ICPC 成都赛站游记。