2025年09月21 00:38 竹叶雨——竹磬
总起
今天进行了CCPC系列赛事的第一次尝试，按照总分总的形式，先说一句：非常的爽！在次，先感谢一下同队的队友：沽雨，黯叶。
接下来就是记录流水账了：
事件1：差点栽倒在起跑线
首先， 在12:50，我登录账号之后，发现我成了队长（本来队长是黯叶，然后火急火燎找相关负责人询问，最后发现是负责人在报名的时候，把我错误的填写成了队长（难绷），然后我们快速的重新扫码登录，最后在12:55调整完成，我紧张到直接手打颤。
事件2：赛程
E题
在调整好心情之后，我们开始了网络赛，根据题目名称，我们在M和H题后，发现E题才是签到题，但是由于我和沽雨的读题不仔细，导致对题目理解有误，感谢黯叶强势掰回，最后在9分钟的时候一发AC（很难想象如果没掰回来，罚时得吃多少……）。
K题
过完签到题之后，榜单上第二个过的是G题，所以大家开始分散开题。之后黯叶直接让我看看K题，并且提供了一种思路（其实最后发现是错误的思路），我们开始打表计算，用人脑和计算机同时计算相关数据，由于样例比较水，加上前几个小样例都能过，所以我们直接喜提49分钟的一发WA。马上，我们认识到，可以用计算机最暴力的打表进行计算找规律，在WA后的30分钟后，也就是01:19，我们发现了其实规律非常简单，然后过了K题（猜猜题哈哈哈）。
A题
之后就是很长时间的空挡，沽雨自告奋勇写A题（其实到现在我和黯叶也没明白他怎么个思路），然后我和黯叶便秘在G题和其他所有有点点思路但是不多的题上。过程中，我和黯叶讨论了F的可行性，最后发现不会写联通块的判断（其实除了这个部分，其他都是可以写的，在比赛结束之后，我们也学习到了，可以用染色来进行分块），草草了之。我们也看了C题，发现C题主要困惑我们的是完全图对应的N*(N-1)条边。然后黯叶在自己思考G的时候，濒临睡着（其实已经睡着了）……我和黯叶开始对今天的比赛感到焦虑和绝望，认为今天不太能行了。感谢沽雨！！！以自己坚毅的调试，从01:19到04:01，经历3发WA，慢慢麽出来的AC代码！！！给我们了新的希望……
M题
与A题其实相对来说是同时的，在大概02:40时，我偶然翻榜单看到了有熟悉的人过了M题，我认为可以试试，这是一个完全取决于“是否能和出题人共鸣”的题目，没有输入的题面让我一开始无从下手，但是我还是认真的读完了题目，并且思考各种思路的可行性。
神之两笔来了！！！
神之一笔——莫名奇妙
首先，我脑袋中有一个声音，告诉我：即使现在不知道到底怎么求分段前缀和，也一定要先把整段的前缀和求出来！！！我不知道为什么一直有这个想法，但是我开始认真研究（毕竟是直觉）。我发现总共只能200次操作，但是数组大小是1024，就非常迷惑，但是有一个所谓K的存在，也就是一次操作可以进行最多32个“并行”操作，我想到了1024/32 = 32这个点，然后我立马发现了可以分段进行前缀和，然后再利用一些细小操作进行“补delta”的操作，可以用1+31+31==63次操作得到一个完美的前缀和数组。
神之二笔——与出题人共鸣“200次”
之后我马上叫醒了快睡着（其实已经睡过一会）的黯叶，然后和他讨论如何进行分块操作，我发现可以进行“乘”的操作，维护一些特定的值，然后我的操作次数是约等于32 * 2+32+32+32 == 32 * 5 == 160次。黯叶发力了，他说，其实感觉，32 * 6 == 192 更合理一些，更能符合200次的上限且能巴拉巴拉（忘了说了啥了），反正因为我们想到了这个点，后续调整前缀Max数组的时候，沿用了前缀和的思想，最后确实是用了非常接近于192 次——189次操作。
不过其实还是调试了很久很久，代码写的又臭又长，并且还WA了两发，最后真的是感谢黯叶和我（自恋）的不停盯贞，完成了代码，并且AC了。
无所事事但是不能装作无事可做的最后30分钟
其实最后还是想开一下G题的，如果开出来，就真的荣了，但是呢，即使我们考虑了使用根号分治，但是针对里面的小点，还是没能讨论出所以然，C题的相关逻辑也没有理清楚，最后不停刷榜单，慢慢混完了时间，比赛结束……
我们队最后是全校第六，全榜796名，虽然这个成绩看起来不怎么样，但是，对于我们队伍来说，已然是一次非常具有历史性意义的尝试了，再次感谢队友……
事件3：小登的脑袋就是好用
赛后，我们同学校的同学们进行讨论，发现之后两个小登队伍过了M题，然后被戏称：小登的脑袋就是好用
事件4：聚餐庆祝
赛后，我们队去吃自助和牛火锅！！！！（真的好吃），然后打了台球！！！！（有些人的阳寿球懒得喷哈，你说是吧黯叶？）愉快的情绪，一直持续到现在我写完这篇流水账……
总结
这是一次非常有意思的比赛经历，这次比赛也给予我们队伍非常多的宝贵的经验。最后，我还要感谢一次队友！！！感谢坚持不懈调试A题的沽雨，感谢一直陪我推理M题的黯叶！！！
希望未来我们能一起经历更多比赛，获得更多快乐的经历！！！
