SCCPC2026 打星记
Genius_Star · · 生活·游记
总榜 rk9，我被带飞。
队友是：@Neil_Qian（Neil），@donaldqian（Donald）。
5.30
报道试机都没去。
5.31
进场，环境还可以，不是很挤，旁边是两个大学生定。
没定策略，随机看题，看到会的题就说一下。
我一眼看到一个串串题 D，成功发现本场最简单签到题，立马上机先写一发获得 CE，诶诶，不能用 cin >> (s + 1) 了吗？改成 scanf 后获得 WA！！！不懂啊，拉上 Neil 一起看看，看起来没啥问题。
此时 Donald 会了 H，都打算让位置写了，Neil 发现在
Donald 上机写 H 秒了，此时我发现 G 开个 map 维护下就行，上机写了 G 过了；Neil 在这期间与 Donald 讨论 C，貌似会了，也上机写了。
获得 WA,WA,WA,RE,WA,WA,TLE,TLE,TLE,TLE,WA,AC 的评测过程，前面 WA 是因为没考虑一种情况，后面 TLE 是因为以为是均摊的实际上是平方的，但是我们以为是常数问题在卡常，唐完了。
此时 rk19，获得全场最高罚时；在 Neil 调 C 期间，Donald 貌似会了 K 与我讨论，此时 K 还没人通过，分析了一波感觉很对，只需要 tarjan 求割边，后面一些分讨分析即可。
我上机写 K，写了 20min 发现有些小问题，中间 Donald 与 Neil 讨论疑似秒了 F，我下去与 Donald 讨论 corner，Neil 上机写 F。
讨论一下解决方法，发现我们唐了，断掉这些边后每个联通块都是原基环树的点了，根本不需要找原基环树的边，等 Neil 迅速 10min 过掉 F，我上来调了下 K 也过了（K 怎么是全场第二个过的，痛失首 A）。
接下来打算跟榜做，发现 E 被过前面的过穿了，LIA 都只过了 eps 人，于是 Donald 与 Neil 去讨论 E，我去看其它题中过的最多的 L，疑似是贪心？
E 被队友秒了，10min 过了，此时到了 rk3。此时分工 Donald 在 B 计数 or 多项式？Neil 在 I 计算机，我在 L 贪心；各自琢磨一会儿，讨论下好像都没啥思路，这时 Neil 告诉我 A 好像是 ds，让我去看下。
第一眼感觉很困难啊，思考了 10min，发现先换根 dp 算每个根的贡献，后面修改对每个根的贡献是好算的；于是我直接上机开写，需要主席树，查 k 级祖先，以及还有一个线段树维护答案，大概 50min 左右写完了，调了 10min 左右发现我前面换根部分写错了，过掉了 A。
此时是封榜前 2min，目前在 rk6，怎么 cdqz 霸榜了打星前 3，发现前面的大学生都过了 I，那这个计算几何应该不是特别困难？同时 L 被过穿了。
Neil 与 Donald 去思考 I 的做法，疑似会了，在讨论具体细节；我继续在 L 想贪心，猜了一个结论，被 Donald 叉了，又修正了一下，诶，好像很对？L 过的很多啊，在贪心与计算几何中选择了贪心，Donald 上机写 L，这时候剩 40min 左右。
写完后获得 WA，思考良久判旁边的字符的大小关系是
还是不懂，感觉对完了，有 5min 加时；Neil 的 I 时间太少也写不动了，于是大家红温疯狂交 L 罚时。。。
赛后发现 L 被过穿了，总榜 rk9，成外封榜后过了两题把我翻了，这么强？
感觉 C 少调会儿，A 写快点，省出 1.5h 来，就很有希望 10 题了。
我怎么过了两个 eazy 两个 hard 零个 medium，被带飞了；怎么 very hard B 没人过，impossible 的 J 被过了！
彩蛋
彩蛋
彩蛋