SDSZ2025S 暑假训练
只有 8 月的。
\(8.4 \sim 8.10\)
Day1
我是奶龙，去自习室打了 2h 比赛被 jelly 叫回去了。
具体嗯，先开的 T1，发现很奶龙就写了一个求
的程序，但是我丝毫没有意识到这是错的，因为所求的答案不一定在 \(i,j\) 的最短路径上。最后花了 15min 写完了此题的错误代码，并打开了 T2。
在看完 t2 的题面后，我立即就意识到答案是 \(y\in [1,x]\) 且 \(y\) 的二进制为 \(x\) 的二进制的子集，此题显然可以直接拆贡献，但是我脑抽非要用组合数，最后没推出来组合数的柿子，暴力离场
t3 上来没什么思路，在大约 10min 后我意识到异或可以按二进制位拆贡献，于是花了 15min 速写了 t3 代码。
t4 一眼扫描线，不过我不会，所以拼上了 \(40pts\) 的暴力离场。
最终得分：\(0+55+100+40=195\)（rk 18/20），一个超级唐的分数，t3 数据太水甚至 \(O(n^2)\) 能拿 95pts。
赛后光速 AC 前两道题。
lxq 巨佬还是太超模了，赛时 a t4
Day 2
这次没有迟到，好耶！
开 t1，发现是模拟水题，写了 5min 就写完了，但是最后挂了 5pts （因为出题人小学语文没及格好多细节没写），火大！
然后开 t2，发现这是依托什么？写了个 dfs 骗分。
开 t3 发现不会。
开 t4 发现是蓝桥杯题，于是我凭借昨天 \(n^2\) 95pts 的经验告诉我此题暴力可以获得极高的分数，最后 \(O(n^2)\) 砍了 80！
最终得分：\(95+35+0+80=205\)（rk 3/21）
赛后光速写完 t1，发现 t3 是语法题，唐
Day 2.5
今日自习，先花了一些时间把昨日 t2 和 t4 补了，剩下的时间展开了 jc 大作战（懒得喷，太糖了）
Day 3
这场比赛。。。很 弱智，在 t1 卡了 2h，因为暴力打错了，所以死了，t3 写了个 vector 试图代替平衡树卡过，但是因为我忘了正确处理负数的余数所以保龄了。
赛后把 1 3 4 补了，我怎么这么菜啊！！！！
补：t3 vector 真的卡过平衡树了
Day 4
这个打得也很弱智。
t1 dfs 能获得 90，但是我用神秘状压 dp 保龄了：）
t2 是 dp in dag，但是我觉得有环，所以使用了 已死算法 spfa，最后也是狂砍 \(40\)
t3 奶龙暴力骗 \(35\)
t4 不会
最终也是倒数几名。。。。。。
t1 是紫题（实际上只是普通 dfs 套了个可撤销并查集），剩下都是蓝，无语。。。。。。
Day 4.5
上午补题补题补题补题，下午 jc jc jc jc
不过我把树剖 on edcc 修出来了，开森（虽然写了 5k 吧）
fry 下周不来了，悲（因为没人 jc 了）
\(8.11\sim 8.16\)
Day 1
进场，发现 lys 、sx、linkGTF 等 p1 原住民归来
开 t1，光速写了个贪，但是假了，不过没看出来
开 t2，发现是个 01 Trie 水题（不理解为啥洛谷评蓝），光速切掉
开 t3，显然的贪啊！不过最后一步没判断边界导致狂挂 70pts
开 t4，不会
最终得分：\(10+100+30+0=140\)（rk 6/32）
赛后把前三题补了
Day 2
开 t1，超水的 bfs，30min 切了
开 t2，怎么又是矩阵加速，还要kmp！！不会，直接跳
开 t3，这不水题博弈 + 01 Trie，写个支持 max xor / min xor / add / del 的 01 Trie 就行，30min 秒了
t4 不会
发呆 2h
最终得分：\(100+0+100+0=200\)（rk 10/30）
下午光顾着 jc 来着没补题
Day 2.5
依旧自习，把昨日 t4 补了，论 \(O(n^2)\) 跑的比线段树快一倍这件事
剩余时间研读 oi-kiwi or jc 中
Day 3
开 t1，这不是 dsu-on-tree 吗，30min 秒了
开 t2，你观察到 mod 完 \(m\) 后至多只有 \(O(m)\) 条转移边，然后 dp 就完事了
开 t3，这不奶龙题吗？做一遍前缀和，一遍括号匹配，一遍后缀和就行，唐
开 t4，发现此题我们需要 在环上状态转移，所以要拆无穷级数，但是我拆着拆着把自己拆懵了，最终扔掉
最终得分：\(100+100+10+0=210\)（rk 6/30），t3 怎么挂了？？？？？偶偶原来没判 0，火大！没判 0 挂 90 什么意思！！！！
赛后把 t3 秒了，发现大家 t1 都用的线段树合并，只有我和 LinkGTF 用 dsu，大家都好牛！
t2 正解是最长路，dp 被LinkGTF hack 了，可恶啊！！
Day 4
开 t1，这不你差个分在排个序就完了吗？秒了
开 t2，不会
开 t3，这不是分层图吗，但是不知道出于何种原因我的 dij 只拿了 15pts
开 t4，此时还剩余 2.5h，我觉得相比于 t2，t4 可做多了。这种题，一眼就可以想到先堆一个 dp。我思考了 30min 都无果，直到我猜测发现改完后每个值的绝对值一定小于等于 \(1\)！于是我开始狂调 dp，在还剩 30min 的时候调出来了！！此时我只需要把 dp 放到矩阵上再用线段树就能 AC，于是我写啊写，再刚写完的时候比赛结束了。。。呜呜呜啊啊啊啊，赛后 1min ac 的痛感谁能理解
赛后全补了
Day 4.5
上午补题，下午玩 luogu.cpp（差点被 sk 发现）
LinkGTF 下周不来了，悲
\(8.18\sim 8.22\)
Day 1
wzy 和匹夫都来了，开森！（可惜匹夫是 J 的）
t1 神秘数论，由于我结论猜错了所以保龄了（哈哈）
t2 很快就想到了莫队，但是我不会（
t3 是神秘博弈，我试图打表计算 SG 函数值但是失败了，所以使用了“不可以，总司令！”
t4 直接动态二维数点不就完了？你甚至不需要离散化（甚至暴力能过），但是我使用树状数组没判 \(0\) 导致挂了 5pts
最终得分：\(0+0+10+95=105\)（rk 15/30)
赛后把 t1 和 t2 和 t4 补了，根据 rookiepig 指示造了 t4 加强版，因为数据没排序被好多人喷了：（
Day 2
题面这个“汉东省”神马意思，我嘞个人民的名义。。。。。。
t1 秒了
t2 秒了
t3 发现输入 + 排序 + 输出就能骗 60pts，然后 10min 骗了 60
t4 发现 root 根本没用，你直接找个 mst 就行，也秒了
t5 不会
最终得分：\(100+100+60+100+0=360\)（rk 6/30）
赛后把 t3 补了，t5 是有源汇上下界费用流，但是我源点汇点建错了一直没调出来。。。
rookiepig 还留了一个 ds 大蛇 wsh 的分块题，我以神秘的 \(O(n\sqrt n\log n\log V)\) 的复杂度跑进 2s，清橙机子还是太神了！
Day 2.5
补题补题补题补题。。。。。。
Day 3
开 t1，不会
开 t2，水了个 set，但我没意识到最有操作还要并集，所以只拿了 40pts
开 t3，不太会
开 t4，不太会
回 t3，发现了一个分块维护依托东西的做法，没调出来。。。。。。
最终也是倒数几名
赛后把 t4 补了，t1 遇到神秘 bug 只获得了 50pts
sx 居然保龄了，默哀
Day 4
这场比赛是我迄今为止唯一保龄的一场比赛
先开题，发现 t2,t3,t4 都不会，于是死磕t1
t1 我赛时的思路是，先正着做一遍 LIS，在反着做一遍 LIS，最后分治合并。但是分治合并的正确性是假的！所以最终狂砍了 0pts
赛后把 t1 和 t4 补了，t3 需要使用李超线段树优化 dp，懒得写，t2 根本不会
Day 4.5
使用神秘小 ip 在机房里登上了洛谷，牛！
下周没报，要回家补暑假作业了（悲）
后记
I'm real milk dragon
最后一定要狠狠吐槽蓝桥杯！
浙公网安备 33010602011771号