SDOI 2023 又寄

Day 0

启程！

前面忘了。

Day 1

第一天 8:12 上考场，8:27 看到 t1 误以为自己不大会做，一开始只写了 \(20pts\)，此时大概是 8:45。

然后开 t2，一直理解不了题意，稍微在草稿纸上模拟了一下，理解了样例，码了一个 \(O(2^m)\) 的 \(10pts\) 做法，艹过了样例，此时是 9:10 左右。

然后我觉得 \(10pts\) 有点少，能不能优化到 \(O(2^n)\) 呢？仔细想了想发现可以，只需要枚举连通块的顶点，剩下的就是判定了，赶紧码一下，一遍过样例了，\(25pts\)，大概是 9:50，WC+1。

然后就是扫雷。

稍微优化了一下 t1 的平凡暴力，加记忆化可以 0.15s 过样例 2，应该是 \(50pts\)，此时差不多 10:34。

看到 t3，想了好一阵子没有思路，扫雷！

差不多 11:05 左右开始想了想，发现有 \(2pts\) 能拿，赶紧写，发现过不去样例二，急！调了 0.5h 才发现辞退是永久的，然后就过样例了。

之后检查了一下文件夹就离场了。

估分：\(50+25+2=77pts\)。

什么？人均 \(100+\)？！

吃饭时发现 t3 是范围是整个子树，完蛋读成子节点了，挂大分！

Day2 再加油吧。

切队 \(248pts\) 太强了！！！

Day 2

8:29 看到 t1，发现是个博弈论！先花 15min 写了写 \(20pts\) 直接看 t2。

t2 也是博弈论？！稍微在草稿纸上写了一下，经过计算发现能过 \(20pts\)，调了好一阵子才过样例。什么？9:40 了！我现在还只有 \(40pts\) 呢！！！

尝试去写 t1 的 \(10\sim 13\)，在草稿纸上稍微写了写，怒码 4 KB，样例一就炸了！怎么调都过不去！都 11:00 了还是过不去样例一，无奈之下注释了。再看看 t3。

t3 是不可做题！直接总司令之后就跑了，回去看 t2。

分析了一下性质 B，Bob 只有两种决策，将两种决策对应的 \(X\) 扔进状态跑一遍 \(O(n^3)\) 的可行性 DP，写完 + 过样例差不多又过去了 1h！应该是 \(24pts\)。

12:06 猛然发现 t1 一个错误：当前状态的棋盘没有更新！改了改差不多在 12:33 调过了大样例，舒服了，估 \(40pts\)。

检查了一阵子 freopen + 文件夹就离场了。

估分：\(40+24+0=64pts\)。

一打听发现大家都是 \(40pts\) 到 \(50pts\) 之间。wld 说他没有写 t2 暴力。据说切队 \(210pts\)，ly 说他 \(96pts\)。

Day 3

小图灵查分：除了 d1t3 其他都没挂，估分：\(50+25+0+40+24+0=139\) 分。

ly d2 挂成了 \(47pts\)，默哀，切队 d2 \(140pts\)。

Day 10

出榜了，去掉 qlr & whq 应该是 rk98。

THUSC & PKUSC & ISIJ 2023 都去不了了。/ng