寒假集训模拟赛总结。

好的。介于我是到 day8 才惊奇的发现我写了整整 \(0\) 片总结所以是时候干点什么了，尝试用一下笔记本来追忆一下过去。

day2

首先感觉这个 T1 是什么不是贪心就是 dp 状物，好像有点寄寄。
大概是什么推了半小时贪心然后越推越感觉不太对，所以开始想 dp。

设了 \(f_{maxn,0/1,0/1}\) 为钦定选择第 \(i\) 项，是/否连续，有无选中 \(b_x=1\)。然后像依托⑩一样推了半小时然后写完了过完大样例交上去了。预期得分：\(100\)。
递交时间:2026-2-4 9:42:16。

然后去看 T2 了。
欸这个玩意带修但是不改障碍物，感觉应该会有点用。
感觉应该是越远要越先送啊，然后这样的话骑手之间应该撞不上，所以就变成了 距离的 rank + 距离 的最大值。提前拎出来所有点排完序然后动态维护一下 rank 用线段树随便怎么做一下好像就做完了。
本地大样例跑了 1s+，好像有点悬但是时限 3s 好像没问题。预期得分 \(100\)。
递交时间:2026-2-4 10:38:57。

然后看 T3。
想着把 \(op=0\) 草了因为就是一个链表模拟，然后 \(n\ge 8\) 好像也可以。
期望得分 \(40\)。

飞速把 T5 \(4\) 分写了，然后 T4 写了个 \(0\) 分乱搞，最后回去给 \(T3\) 加了个乱搞，因为是用到了队列，猜测答案是每个时刻的队列大小的乘积。

期望分数：\(100+100+40+0+4=244\)。

欸呀怎么这么快就出分了。

实际得分：\(100+100+50+0+4=254\)，rk 9。

T3 貌似神秘的草飞了一个子任务，貌似在这个子任务在这个乱搞里面是正确的。

挂了 \(-10\) 分。好像确实拿不到剩下的部分分了，不会 T3 的结论不会 T4 的贪心不会 T5 的 Trick，还得加训！

day4

一个机的坠。

T1 貌似一下子就瞪出来了，二分然后随便怎么 check 一下就好了。
递交时间:2026-2-6 8:30:55，期望得分 \(100\)。

开始看 T2。
好像一定有一个音响坐标能取到 \(\max\)，不会用啊！

感觉要维护若干个形如 \(f(x)=x+b\) 或者 \(f'(x)=-x+b\) 的东西，然后想都没想就开始线段树，辛苦调试两个小时最后发现这个时间复杂度错麻了，怎么还比暴力多个 \(\log\) /fn。不想调了就这样吧。递交时间:2026-2-6 10:47:38，期望得分 \(20\)。

好烦不想看题。崩崩崩嘟嘟嘟哒哒哒不打了。

期望得分 \(100+20+0+0+0=120\)，实际得分：\(100+0+0+0+0=100\)。rk 51。
诶呀怎么还能瓜分。

反思了一下还是心态不行啊！在心态还行的时候一定要先把后面的题的暴力打了！
连 T3 的搜索都没打，感觉是不是最多 \(10\) min 啊！T5 有个 \(30\) 的字符串哈希也没干。
趁早把暴力打了！

day6

先通读了一遍题，然后发现 T3 好像会一点点转换，\(a_0=a_{n+1}=0\) 然后就是 \(\sum_{i=1}^{n} a_{i}\oplus a_{i+1}\)。然后发现每次修改一定是变成和左边一样的元素，然后就准备 dp。欸不对写不出来先写暴力跑路了。递交时间：2026-2-8 8:30:14
，期望得分：\(20\)。

半小时写了 T1，感觉不难啊，递交时间:2026-2-8 9:11:42，期望得分 \(100\)。

T2 是什么玩意/jk，格子构造题？卧槽好恐怖。
很快就构造出了 \(k=2\) 和 \(k=2p+1\) 的情况，但是好像就死了。因为我的 \(k=2\) 的情况好像不太能拓展。
一直玩到了最后半小时总算玩出来了，中间还过来说 \(n\) 为奇数 \(\to\) \(k\) 为奇数，欸呦喂怎么这么坏不早说。
我草调不完了/ll。期望得分 \(60\)。

期望得分：\(100+60+20+0+0=180\)，实际得分 \(100+60+20+0+0=180\)。rk 32。

T4 T5 都没来得及看真的是太坏了，怎么 T2 浪费这么多时间/kk，合理规划时间啊要！其实 T3 的 \(n^2\) dp 和 \(n\max a_i\) dp 应该都能想到的，感觉保守一点 \(30\) min？只是留的时间太少了！T4 的暴力部分分是不是也可以应该能拿到一点点来的，感觉最多 \(20\) min。
时间分配不合理啊！

day 8

嗨嗨嗨大家好我是组合计数我要像大运一样创过来啦！欸你怎么似了♿。
嗯对反反复复推了两小时写了又删删了又写最后终于是解决了，和别人一样的思路比别人晚一个半小时，这就是我的计数水平吗/ll。递交时间:2026-2-10 9:59:18，期望得分：\(100\)。

然后就是 T3 麻酱题！稍微玩了一下感觉先取顺子就是很对的！然后不会了。想了很久然后就怎么随随便便打了 \(60\) 分。递交时间:2026-2-10 10:46:27。

回去写 T2！有个非常暴力的 \(n^4\) dp，记 \(f_{u,l,r}\) 表示 \(u\) 子树最左/右边节点编号是 \(l/r\)，然后暴力转移一下就是 \(f_{u,l_1,r_2}=f_{v_1,l_1,r_1}+f_{v_2,l_2,r_2}+a_{r_1,l_2}\)。然后稍微把两个一合并变成 \(n^3\)，然后就过了 \(60\)。递交时间:2026-2-10 11:52:42。

T5 吓哭了打个 \(5\) 分跑路了。赶回去打 T4。前两档都是直接做就好了，递交时间:2026-2-10 12:26:13，预期得分 \(20\)。

期望得分：\(100+60+60+20+5=245\)，实际得分 \(100+60+60+20+5=245\)。好像还不错（？
实际上最后面瞪出来了一个 T4 的树上倍增（实际当时想的是树剖）\(15\) 分没来得及打呜呜呜。T1 你害人不浅！！！111！！！11!
如果后面想到树上倍增的话是不是不到 \(20\) min 就能解决了呜呜呜。剩下的应该就是硬实力不够了呜呜呜，加训！