CSP总结

Day 0

晚上去了酒店，和另外几个人一起复习了 $Tarjan$ ，然后就睡了。

睡觉前想着 $2.5h$ 写前两个题，后两个题打下暴力，应该能拿 一等。

Day 1 + 上午

$7\ :\ 40$

早上起来的最早，但发现自己感冒了。喝了只 $蒲地蓝$ ，还戴上了 $开喉剑$ 。

心里有种不祥的预感，感觉 $T3$ 会是与式子有关的 大模拟。

$8\ :\ 30$

到一中集了合，拍了张照。果老师讲了些关于低级失误的事。

$8\ :\ 30$

进了考场，发现座位设计非常 反人类，腿稍稍往前放一点就会碰到膝盖。

题面与压缩包出现了分离，监考老师也搞了很久。

$8\ :\ 55$

$T1$ 感觉像约瑟夫，但 手搓样例 后发现每次会消掉 $\lfloor \frac{n-1} {3} \rfloor$ 个，$while(n)$ 即可。

对于第二个问，有一个显然的性质:

在 $n$ 消掉前，他一定在末尾。

所以$while(n)$时判断一下 $(n-1)\%3==1$ 即可。

$9\ :\ 30$

把 $T1$ 的对拍打了一下，然后发现 $T2$ 是贪心水题，$15min$ 切了。

$9\ :\ 50$

发现 $T3$ 是二次函数求值，回想起了去年 $T2$ 用 $sqrt$ 爆精度，就筛了 $1e6$ 内的质数。

然后模拟即可。

$11\ :\ 00$

把前三个题看了一遍，发现没问题，开冲 $T4$。

$12\ :\ 00$

考试结束，预估

$100\ +\ 100\ +\ 100\ +\ 10\ =\ 310 $ ， 感觉一等没问题。

Day 1 + 下午

$2\ :\ 30$

进入了考场，$pdf$ 的密码老师没找到，延迟了 $5min$。

$3\ :\ 00$

发现 $T1$ 是水题，枚举所有状态再反过来判断即可。

$3\ :\ 35$

$T2$ 先打了一个 $O(n^3)$ 的暴力，然后发现枚举右端点太费时间，优化成了 $O(n^2)$

$3\ :\ 55$

看了一下 $T4$ ，感觉像 树上DP ，但没推出来，转去了 $T3$。

$6\ :\ 00$

一直在调 $T3$ ，感觉灵魂出窍。

$对其原则$ 很好做，但 $4$ 操作难调得死，最后修修补补的过了大样例。

考完发现没有初始化。

估分 $100\ +\ 50\ +\ +\ ?\ +\ 0\ =\ 150^+$

反思

比赛节奏感觉可以，$S$ 组 $T4$ 没看出来感觉很可惜。

听说 $J$ 组的 $T4$ 是分层图最短路，考场上自己没去想。

$S$ 组 $T3$ 能拿多少是多少，得一等的希望就在他身上了。