CTT 2025 游记

集训队互测 Round 1

考虑到题目不按照难度顺序排，开局先把每道题都略想了一遍。

看到群内在说有关 C 的东西，发现 C 是签到题，直接写了。此时过了 1.5h。

做 B，挖掘了一堆性质，发现 B 的第一部分写一个动态树上 dp 即可。比较复杂，写了很久。最后获得 \(\tt 40\)，感觉给的有点太少了。

最后看 A，发现 \(\tt 24\) 分是容易的，直接写了。

最后总分 \(\tt 164\)，排名 \(\tt 37\)。总结是在 B 上花了过多的时间，导致用在 A 上的时间过少。

集训队互测 Round 2~4

后面几场都没怎么打。

2025.11.29

上午 NOIP 打炸了，心态比较差，下午坐高铁前往北京。

晚上在高铁上打 ABC，不知道为啥在 F 上吃了 \(\tt 8\) 发罚时（一直在某些愚蠢的地方写错），导致最终排名只有 \(\tt 15\)。最后由于高铁到站导致没时间做 G。

和家长一起去的北京，选了一个离天安门较近的四合院，还没吃晚饭于是到位置以后点了个北京烤鸭。终于吃上北京烤鸭了呃呃呃（）

2025.11.30

上午去了颐和园，下午去了故宫，被深深震撼到了。

风很大，温度很低。

2025.12.1

上午早起去天安门看升旗，被要求查看了身份证 INF 遍。中午在地铁站随便吃了点东西就去报到了。

由于一些原因室友选择了单独住。大房间，舒服。

下午前往 PKU，15:00~16:00 试机，三个题目分别是 A+B Problem、CF2081B、CF2081F。

开营仪式拍了合照。

晚餐是若干人一个大圆桌，感觉 PKU 比较牛。听说前一年吃的是盒饭。

2025.12.2 Day 1

开局先看了一遍题，感觉 B 比较可做，于是思考 B。

感觉是需要用到 [NOI2016]优秀的拆分 的东西，于是先用优秀的拆分写了一遍暴力。

很快想到了进行同类项合并，花了比较多的时间优化，最终在 2h 内通过了。赛后发现复杂度可以用 Runs 证明。

思考 C，发现是大分讨题，于是依次考虑每档部分分。想到了根号分治，写了一些大常数的 \(\mathcal O(n^{\frac 2 3})\) 状物，但是只获得了 \(\tt 40\)（前 \(4\) 个档），赛后发现第 \(5\) 个档其实是最容易的，痛失 \(\tt 20\)。

最后 A 打了个 \(\tt 10\) 分的暴力就离场了。

---

下午听经验分享，感觉不太是给精英培训听的。

2025.12.3 Day 2

开场看一遍题发现 C 的数据随机生成，感觉比较可做。

想到了暴力枚举 \(3^9\) 种可能的 \(op\)，然后对于每个 \(op\) 验证 \(\mathrm{eps}\) 个 \(C_i\) 判断是否正确。先写了一个钦定 \(i\) 的后 \(n-1\) 位相同，第一位取 \(0,1,2\) 分别验证的东西，结果 WA 了。于是直接对 \(0,1,2\) 分别考虑钦定 \(i\) 的所有位都为这个数，然后分别验证。发现本质不同的卷积只有 \(2^9\) 种，获得了 \(\tt 80\)（TLE）。常数比较大，跑了 3s，卡了一段时间的常数最终还是没能通过。赛后发现想到的第一个做法只要把后面位的所有取法合并在一起做就能得到正解，感觉场上唐完了。

看 B，先用 Hall 定理猜了一个结论，写暴力结果 WA 了。发现自己没有用到卡牌只有两面的性质，于是考虑把卡牌视作边，发现只需要判断是否存在一个连通块满足 \(E=V-1\)，写了个暴力获得 \(\tt 30\) 分。

后面便开始写无撤销的部分，细节比较多，写的很唐，调试了很久。最后加上线段树分治只获得了 \(\tt 70\) 分。中间考虑了一段时间的 A，写了若干个做法都 WA 了。

---

下午社会实践去了北京非遗博物馆。

2025.12.4 Day 3

开局看题，感觉 A 是简单题，先不管。看 B，感觉很容易，写了一下结果发现题目看错了，于是先跳掉。

看 C，发现题面虽然写得很奇怪，但看起来比较可做。先写了个暴力，发现不同的 \((\operatorname{popcount}_p(a_i\operatorname{and}_p u),\operatorname{popcount}_p(a_i\operatorname{or}_p u)\operatorname{popcount}_p(a_i\operatorname{xor}_p u))\) 对是较少的。于是对每个 \(i\in [l_1,r_1]\) 分别统计每种的个数，然后排序直接算，获得 \(\tt 20\) 分。

回去写 A，很快就通过了。接着优化 C，发现对于 \(p=2\) 的情况，有用数对的不同排列方式只有 \(91\) 种。于是将询问合并同类项，对每类分别预处理，然后用扫描线+树状数组做。以为能通过了，但是交上去只获得 \(\tt 73\) 分，剩下的过了很多但是莫名其妙在某个点 WA 了。发现之前有些东西没改干净，交了很多遍，但是一直没测出来。

赛后发现某人在最后 \(5\) 分钟交了 \(5\) 发 while(1)continue;，并且评测机的机制是先测完所有数据再算分，而不是遇到过不去的就将剩下的跳过，感觉很不是人。

赛后把场上最后没交上去的代码写了一遍，直接过了，红温。

---

下午社会实践逛了 PKU 校园&去了 PKU 校史馆。为啥讲解员跳过了某些文化***的部分，明明字就写在那里（

晚上回南京。