CSP2024 游记：All the rain falling insane

· · 生活·游记

序

放学铃声响起
陌生人递给他宣传海报
还说你的号码和地址都要
不知所措 看着手表
给了爸妈电话他赶紧走掉
到了周末 背上书包
以为今天照常要去素描
眼前的一切都变得很陌生
还能想起那一段自我介绍
——《17》

9.13 (Day -43)

已经进入模拟赛海了，开坑！

上午被搞了一道抽象钢琴题，让简化乐谱什么的，挺简单的一个 dp 但是巨难写全是分讨。场上决定猛开结果中间卡壳了，不会合并休止符，发现要写背包就弃了。看了题解觉得挺妙的，场上还是应该写一个暴力看看方案形态的。

下午给机房众人讲解乐理知识。kd 不知道钢琴键盘上一个 key 的 si 升调就是下一个 key 的 do 没读懂样例，最惨的一集。于是又写了个样例解释。

车人说我付出了很多，奖励奶茶。/kx

晚上军训闭幕式。好累，但是拿到先进集体了！！Good job！！！！

回来接着写钢琴。

9.14 (Day -42)

调休日。/oh/oh/oh

考了一个模拟赛，T1 开屏 10^{18} 数树。

我会打表！直接打出所有树的形态，发现只会做 2 的部分分，1,3 没有头绪。

我会打表！直接打出答案。发现 1,3 的规律一眼，拼在一起过了。这个时候快 2h 了。

开 T2，一眼有个 55，想了一下没有什么进展，开 T3 大模拟。

开写！写到 3.5h 开始调，迅速通过第一个样例，然后怎么都过不了样例二。赛后发现是因为题面写错了。

明年你们也会看到我的大模拟的。/kx/kx/kx 晚上 ABC，写了个 ExCRT，抄了 kd 的压位高精，结果他的高精做不了负数全炸了。python 懒得喷。 ### 9.15 (Day -41) 补题！我要写大模拟！ 边写边修正题目错误，花了好一些时间。吃饭前过了。 下午有一个省选模拟赛，打了。 T1 一来就是题面出锅，修好之后没什么头绪，迅速写了一个 $\mathcal O(n^4)$ 做法。 改变枚举项，做到 $\mathcal O(n^3)$。 改变枚举顺序再用一个组合数公式，$\mathcal O(n^2)$。 卡了好一会发现有个卷积形式可以组合意义，$\mathcal O(n)$。 然后分段打表就完事了。 剩下的题一点都不会，随便写了点暴力。 最后挂分了，原因是 $B=2\times 10^6$。 ### 9.16 (Day -40) 上午下午无事发生。大约是补了补题。 晚上 NOIP 模拟赛，T1 想了想写了个线段树优化 dp 就过了。 开 T2，完了又是 dp，不会不会不会。但是暴力有 $70$，随便写。 开 T3，什么离谱东西，不会不会不会。 T4 很可做啊！$\text{lcm}$ 只有 $\log$ 个！ 于是轮换想 T2 T4，中间睡着了。最后 T4 还是只会 $64$，干脆写了 $100+70+50+64=284$，毕竟是 NOIP+ 模拟赛这个分数可以接受。 挂成了 $100+60+35+56=251$，我服了为什么 $\mathcal O(n^3)$ 过不了 $500$。 ### 9.17 (Day -39) 深夜和朋友聊天，知道了很多意外的事情。 怎么还要写思想汇报。 ### 9.18 (Day -38) lph Round。一眼秒了 T1（伏笔），剩下的题没看。 晚到机房了。到的时候时间已经不够了。T1 比我想象的难写，写了好半天，最后随便拼了点高分暴力。 T1 怎么挂分了？？？？？？？ 我草，我反色连边同色限制忘记判连通了。 我草，零个人过 T1。 然后 lph 就被 down 爆了，笑死我了。 下午写思想汇报，累死我了。 打球的时候没穿运动鞋，感觉鞋要被我折磨破了。 晚上效率比较高，做了好些题。不过回家就很累，吃了点蛋糕。 ### 9.21 (Day -35) 上午打 hzj 模拟赛，开屏被喂抽象判定题。 自己画了一下，放缩到一个范围。随便猜了一下过了大样例？？代码 100B。 先不管了。开 T2，想了一下需要写高精度取模，写完哈希就行，但是不想写。 然后就不会不会不会，后来发现模数的性质使得可以不用写高精度取模，那就没了。随便调了一下就过大样例了。 开 T3，这什么玩意，不会不会不会。三个维度都要维护，这完全不会啊啊啊啊啊啊。最后糊了一个 $\mathcal O(q\sqrt n\log n)$ 的分块主席树东西，但是没写完。 T4 你放 AGC E 是要干什么。有一档简单的 $30$，写了。 出场挂了 $40$。你怎么还有输入不合法的？？？结论猜错了。 更抽象的是 T2 $10$ 分暴力可以过 $96$，T3 所有数据比数据范围都小十倍。指 $5\times 10^5$ 为 $5\times 10^4$ 了属于是。 哎，主席树常数太大，跑不过 $5\times 10^4$，只能跑过 $10^4$，难受了。 乐子比赛就随乐子去吧。下午出去剧本杀。 DM 是低配 zjh，那个耳钉是同款，这我太熟了。然后推理，整体来说比较抽象。 最后结局还挺感人的。整个故事线串起来的时候非常震撼啊啊啊啊啊，反正我没出什么贡献就是了。 啊啊啊啊啊啊吃什么。 去吃了汉堡王，酸黄瓜好吃。还清了和其他人的债务。 回机房，写题，调题。 场外打 CF，我直接开 E！ kd 扔了个结论，但是零个人会维护。然后他在机房和车人搞出来了，我在回家路上会了结论的证明，但是我不会维护，怎么会是呢？ SA 给我讲。我感觉就是我反应太慢了，因为证明里面要用这个性质。/cf/cf/cf 不知道为什么感觉这一年水平反倒退步了，很多很强的东西总是反应不过来，不对的啊。 咋办啊，感觉今年要崩掉。 ### 9.22 (Day -34) 大概是玩了一天。 晚上打 ARC，几眼秒了 T1 排名冲到 40+，但是后面的题都不会了，摆摆摆。 KLC 会 B，orzorzorzorz。 ### 9.23 (Day -33) 打 becoder，这 T1 不是简单题？写写写，错错错，fixfixfix，诶我过大样例了。（伏笔） 这 T2 什么鬼，喵了个喵？润润润。 这 T3 一眼过去有做法！先写一个 $\mathcal O(n^2)$ 过了大样例，架上 ST 表也过了。 hzj 也有一个做法？而且还比我好写？？拿起来拍。拍出来我写错了大量 corner case，改改改，最后发现 hzj 他们的做法错了。 但是我的做法可能也是假的？ SA 经过思考提出正解，但是来不及了，遗憾离场。 不是，怎么 T1 挂分了。$0+0+50+0=50$，遗憾离场。 连报名费都没要回来！！！1111 下午和晚上干了些什么忘了。 ### 9.24 (Day -32) 出发，青岛。 上飞机之后手机显示无电话卡，一时不知道怎么能把卡槽戳出来，就只能一直处于失联状态。 到了酒店才有网。让 SA 买了回形针，把卡槽戳开插回去就好了，真的神秘。 syc 过来说为什么不用徽章的针戳开。不是，这么 Ad-hoc 的？ 吃饭，外卖，看上去会一泻千里的那种黑色塑料盒包装。但是还怪好吃的。我好喜欢冰豆花。 报到，不知道在干嘛。好渴啊好渴啊。 回酒店，玩，刷视频，一直到十一点半才睡觉。 ### 9.25 (Day -31) 困困困。 怎么吃早饭这么远啊，我一点都不想爬这么长的楼梯。不像我们学校进门就走下坡路。 早饭不好吃，非常不喜欢肉沫白菜馅的包子和袋装牛奶。 为什么忘记带自己的牛奶了。。。 上课好困，有点听不懂。怎么不能睡觉啊？ 还是题单适合我，猛写。 差分裸题，写。 笛卡尔树 dp，写。 优化建图，写。 唉唉唉唉，怎么都卷不过 SA，怎么办呢？ 今天睡得很早。 ### 9.26 (Day -30) 逆天洗衣机，为什么预定指的是洗好的时间，半夜四点开始洗衣服我服了。 炒面还可以，但是十块钱，你怎么不去抢银行啊？？？？ 又忘记拿自己的牛奶了，流泪了。 听课。 ？？？凸壳是哪里来的？？？折线是哪里来的？？？闵可夫斯基和又是哪里来的？？？？？？ 听不懂听不懂听不懂。 做题做题做题。 SA 太卷了！一直在遥遥领先！！！ 为什么大家都会分治？我只能写半群信息优化，暴力单调栈先调了一年，写半群信息又调了半年，上界设大了爆 long long 了可还行。 看 [APIO2018] 新家。SA 一眼秒了，可是我不会，我好菜啊。 我好菜啊，我好菜啊，我好菜啊。 看 [CTSC2017] 密钥，SA 说他一眼了 $30$ 分，然后一眼了 $40$ 分，然后剩下 $30$ 分是等价的，那不就是一眼了 $100$ 分吗？这就是我们 CTSC 爷的实力！这就是我们 CTSC 爷的实力！这就是我们 CTSC 爷的实力！这就是我们 CTSC 爷的实力！ 我想了想也会了，但是没有 SA 快啊，没有 SA 快啊，为什么 SA 是快男？为什么 SA 是快男？为什么 SA 是快男？ 睡得很早，今晚没有洗衣机力。 ### 9.27 (Day -29) 模拟赛。 T1 一眼望去就是元旦激光炮，想了一下元旦激光炮怎么写的就会了。比较意外地比元旦激光炮好写，随便写了写就单 log 稳过大样例了。抢到首 A 了。 T2 一眼过去就有序列对应树染色，转上树之后开始 dp。想了想转移感觉不是很难，但是有个地方要拆开数，四个状态转移就行了。想清楚了写起来特别轻松，写完就过了小样例…… 为什么过不了大样例啊？为什么过不了大样例啊？为什么过不了大样例啊？为什么过不了大样例啊？为什么过不了大样例啊？ 不想瞪，开始写拍子。 为什么小数据拍不出来啊？这是数数题吗？为什么小数据拍不出来啊？这是数数题吗？为什么小数据拍不出来啊？这是数数题吗？为什么小数据拍不出来啊？这是数数题吗？为什么小数据拍不出来啊？这是数数题吗？ 好吧，只能瞪了。然后发现是少了两条贡献，加上就过了大样例。 爽了。然后开 T3，是个找条件的判定题。 一眼过去没什么思路，搓了一下样例，画了一下发现大样例二有一个非常显然的割点 $8$，于是想到点双。搓了一下小样例发现大概是要两个点之间不存在两条点不相交路径，直接拉点双出来做就行了。 但是结论有些大瑕，加上点双写错了，最后只拿到 $40$ 分。其实本来 TLE 只有 $5$ 分，最后两分钟压哨改哈希表常数冲过最后一档 $35$（） T4 $12$ 分很简单，引到了一些正解需要的性质。但是有什么用呢，T4 这种题都是给 SA 大佬 AK 用的，关我什么事呢？T4 这种题都是给 SA 大佬 AK 用的，关我什么事呢？T4 这种题都是给 SA 大佬 AK 用的，关我什么事呢？T4 这种题都是给 SA 大佬 AK 用的，关我什么事呢？ 开榜。没挂分得到 rk1，harmis 两题加暴力 rk2，hzj 两题加暴力 rk3，SA 大佬不写暴力 rk4 orzorzorz！ sto StayAlone orz 下午讲题。没意思。 讲思考题，SA 说就是在讲密钥，哎，集训队大佬秒了的题，我怎么听得懂呢？ 吃饭，为什么有一大块肥肉啊我服了，但是不吃就没东西吃了。偶尔吃一次应该问题不大，还是吃了。SA 打开天塌了，他从来不吃笑死我了。 写资助申请表，我其实挺喜欢讲 OI 课的呜呜。 ### 9.30 (Day -26) 简单题，打了 $388$ 分，又拿了一场 rk1。 晚上放假，在海边。 我好喜欢海边啊。在山的孩子不懂得海的声音，也逃不出山的影子。 ### 10.2 (Day -24) 云浅模拟赛，云浅讲课，打得很烂。 ### 10.4 (Day -22) 多头模拟赛，多头讲课，打得很菜。 ### 10.6 (Day -20) yzc 好帅。yzc 好帅。yzc 好帅。yzc 好帅。yzc 好帅。yzc 好帅。yzc 好帅。yzc 好帅。yzc 好帅。yzc 好帅。yzc 好帅。yzc 好帅。yzc 好帅。yzc 好帅。yzc 好帅。yzc 好帅。yzc 好帅。yzc 好帅。yzc 好帅。 yzc 模拟赛，yzc 讲课，打得很烂。T1 构造不会，T4 简单题没冲出来很难过。 车人：高开低走 大概是自己的性格阻止吧，或许调整也来不及了吧，或许自己从未拥有过优秀的品质吧，大致是因为聪明所以不努力也来得及。 再不努力就来不及了。 ### 10.7 (Day -19) 放假！！！！1111 晚上被拉去了夜市。吃了一摩尔东西之后决定购买一些饮品，选择了酸奶水果捞。按照 9.9 半斤的意思感觉不会很贵，于是我开始匡匡加水果。最后打出来了 55 块的酸奶水果捞！！！ 而且超级难吃，甜齁了。那个酸奶真的不是香精酱吗。 然后去公园闲逛。风很大！Zelotz 不幸被迫参与广场舞，好看爱看了这下。 然后闲逛了一会，沿着漆黑的湖边走了一段路。在听《Talk to the star》！特别适合晚上吹风听，则雨酱的音色很舒服！ 真的就走了五十米不到，生活老师查询我们想去唱歌还是打台球。鉴于 SA 嗓子还没好我们决定打台球。这段时间看了很多斯诺克，应当大展身手！（伏笔） 被天赋哥 Zelotz 打爆了，咋有人除了上 whk 都这么牛逼？ 回酒店，很累。写 std 写到半夜三点。突然电脑花屏了，重启就没事了……（伏笔） ### 10.8 (Day -18) 电脑反复在坏！感觉出了大问题。到了下午决定去修，然而已经来不及了…… 晚上又和 Zelotz 他们出去打球，然后又被打爆了。为啥 k 不来球了？ ### 10.11 (Day -15) 那咋了。 模拟赛再次打爆。T1 $(\min,+)$ 卷积开幕雷击，T2 是什么鬼构造，这个 T3 怎么是简单题啊？ 看看其他的题，效率不是很高就听歌。 看题。很意外地大晚上想清楚了之前想不明白的题。 ### 10.12 (Day -14) 补题，推了好久终于把高精题想清楚了，SA 为什么是神？ 补题，随便硬推了一下那个简单 T3 的式子发现真的是简单题，写了个题解。 下午 lca 来讲决策单调性、四边形不等式、凸性，还说了说斜率优化，有一点点意识流，从二维凸性那里开始掉线了。 ### 10.18 (Day -8) 中间有一些痛苦的记忆。 考模拟赛。开屏离谱东西，搞不懂是什么。 拿了米在群里喊了一声 T3 是我出的题（P10794）。我打开一看怎么就开始站 C 操作了，顿时模拟赛变成了搞笑比赛。 hzj 发现 T4 是他板刷过的 AGC。 欢歌载舞，交换原题，共同庆祝！ hzj 在 2h 的时候就 400 分了，据他声称还颓了 1h，是人吗。 哎，这个 T4 我怎么不会啊？？哎，我怎么最后十分钟会了啊？？ 反正是没写完。 ### 10.21 (Day -5) 模拟赛！ T1 T2 咋都这么简单，半小时切掉。 T3 什么鬼，不会不会不会不会。 怎么 lph 切 T4 了？？？？T4 又是什么东西，不会不会不会。 看了看 T4 原题的 Standings，我日这题怎么 tourist 都不会。这是 *2700？？？ 一直在想 T4。得出了一些东西但是都没用。 睡着了。睡了一个小时。昨天晚上本来就困得不行，StayAlone 还跑我床上来骚扰我。 起来把暴力写完了。 出分挂了二十，我给 `vector <ll>` 排序写的 `greater<int>()`，哈哈。 初三的学弟 syc 切了 T3 还说是水题？？？我该退役啦！ 查询了一下 T3 T4 做法，感觉对我都有一个以上的思维瓶颈啊，但是转过来一想又很自然，也不知道到底是因为没睡好有点呆板还是真的训练少了。加训 JOI，加训 CF。 怎么办呢，我只会做 trivial 题。 upd：打算板刷一下近年 JOI。 ### 10.26 (Day 1) 上战场！ 匆匆忙忙赶到学校才得知今年没有合照环节了。因为忘记从青岛把黑笔带回来了，所以买了一支笔。然后忘记买吃的和喝的了，进了学校也懒得再出去买了。 赶到科技楼楼下问了一下上午什么情况，因为在家里就把四个题目秒了所以相对比较轻松。harmis 好像 AK 了，很合理吧。 闲聊之余碰到了退役的学长 yhy，原来他们今天在月考，而且月考考场疑似就在机房楼上……交流了一下简单组合计数。 然后就和青白一起上楼了。出电梯开屏人 山 人 海。挤了好久才看到自己的座位，再看了一下两边都是小朋友，可以放平心态稳着打了。 也是被人潮挤到机房门口的。 机房门口群 英 荟 萃。有个我们学校的小朋友在吃烤地瓜，~~你说得对但是我饿了~~，有个一外的小朋友一直在唱洗脑英文神曲，关键是他还真能唱准那么高的音…… 问题不大，我脑子里面全是《All eyes on me》。近期听过最好听的 hiphop。 进机房，把手 表 放 到 机 房 讲 台 上 了。 坐下，开始写缺省源。 ```cpp /* Author: Shunpower in CSP-S2024 May the force be with you and me. SHUNLI 航行！Left！ */ ``` 启动！！！ 开 T1。看完题马上有了先排序然后每次往 `multiset` 里面插能干掉最小就干掉最小的做法，写完就过样例了。 这才 14:44，合理合理。 T2 什么阴间东西。看完之后花了一些时间拆皮发现就是区间图最小点覆盖，那不就是 Chery 50 greedy problem list 的其中若干个，直接贪就行。两部分拆开写了一些时间。过了大样例为了保险又加了一些特判。 大概搞了一个小时的样子。 开 T3。一开始脑子比较混乱定位是去年 T2 那样的诈骗题，dp 状态就是 $\mathcal O(nV)$ 可能需要反悔贪心之类的。搓了两把脸冷静下来整理思路，想了一下转移发现好像可以整体 dp，仔细写了一下发现确实可以，而且可以 $\mathcal O(1)$ 转移，于是先写了 $\mathcal O(nV)$ 再来改。中间值域没开够调了一下大样例，过了就扔了。 这才 16:20？？？？？ 开 T4，先读了一段时间的题才明白在干什么。 把树画出来之后马上想到了线段树。感觉可以直接在线加一个人维护前缀答案（应该是一个后缀区间加两个数的和），那么每次在线段树上往上 pushup 一条路径应该就是 $\mathcal O(n\log n)$ 并且跑不满的。 花了一些时间想清楚算法细节就开始写。17:29 写完。 调！调了不久就过了第一个样例，第二个样例直接过了，我要赢了啊？？？ 第三个样例炸了。 肉眼瞪根本瞪不出来……此时很不甘心啊因为我这个小常数 1log 期望是 100。18:10 开始手造数据，18:20 把自己卡掉了？？？ 调了一下，发现是根的左儿子必须 pushup 一次维护上一次的冠军能不能继续夺冠，服了。写了一下就把样例三过了。 我要最后五分钟翻盘了？？？ 样例四又炸了。好嘛，此时也无法挽救了。 18:26。只来得及做些基本检查了，大概看了一下 `freopen` 什么的就走了。 看上去 T4 似乎有 $[40,52]$ 分？如果小数据卡不掉我假算的话？好嘛，这个分不如暴力。 离场了。大脑有 $100+100+100+[40,52]=[340,352]$ 分，会挂分吗？ 回家。怎么这么多人贩卖焦虑。我 T1 给数组排序了吗？我 T3 怎么写的？肉眼 fc 会有问题吗？ 算了不管了。都是天命。按照 CCF 的数据，应该写挂了但是过了大样例也会有很多分吧。 pos7 初三也没死啊，还不是照样强得离谱。 我服了我把手表放在机房讲台上忘拿了。 复刻了一下 T1 T3 都过了。其实理论上我不应该焦虑的，但是现实就是我一直在后怕…… 我就是这样的人啊，很在乎失败的人。 ### 10.27 经历了惊心动魄的上午。以为要上学结果不上学，白跑一趟。蠢。 又想了一下自己的 T3，应该是没有肉眼 fc 错的。就差 T1 排序了…… 校队聚餐，吃的串串香。 挺好吃的。吃饭的时候被 lph 提醒了自己的 T4 做法是均摊 $\mathcal O(n)$ 的！然后我们俩对了一下考场做法发现是相似的但是都没调出来！ 回机房复刻了一下自己的 T1，发现不排序过不了大样例！！！开心的锣鼓，后面忘了！ ARC，启动！ 晚上想了一下 T4 的细节，发现自己的考场做法有一个结论错了所以一直过不了大样例（独立可能获胜的人的数量事实上是 $\mathcal O(\log)$ 的），但是对于性质都是对的，所以重新维护一下就可以了。回家之后就开始写，越写越想不清楚，就干脆第二天再来写了。 ### 10.28 和 lph 当面交流了一下，发现一些小问题，fix 掉就过大样例了？！ 交上去怎么 $40$ 分？？？？？？？？ 发现自己数组没开够有些数组需要 $10^5\to 2^{17}$！！！！开大就过了！！！1111 这么说的话考场代码空间也没开够所以肯定也挂分了/ll/ll/ll 那最后应该是 $100+100+100+[20,?]$ 的分数。流泪了，菜得不行。