APIO Fe 记

· · 生活·游记

开题，t1 计数，t2 交互，t3 ds。

那肯定先看看 ds 能骗多少。看似不是很鬼的题，但我只会 \Theta(nq)，算了一下有 40 分，比较满意，特殊性质没秒掉以后再想。

然后剩下两个题顺序随便了，t1 在前面就先看看 t1 吧。

首先我会 20。然后这个上升关系是不是比较像插入 DP，但是处理不了 p_i 的限制，想了二十分钟也不知道怎么处理，就放掉了。但是插入 DP 可以过 A 性质，拼上可以拿到 35 分。

然后看看 t2，我会第一档，思索一下 5 分钟也会了第二档。第三档显然是 \log 次操作，可以拆二进制，但我想到的是 \log+\log\log 做法。这些都拼上去是 36。显然最后一档是三分，但我两分钟内想不到怎么三分。

此时没记错应该过了一个半小时，决定开写（顺序为 t1，t2，t3）。

t1 很快写完一个状压，过了样例但是爆零，根本找不出问题在哪。打算用一个阶乘暴力对拍，结果阶乘也过了样例，却还是爆蛋。

烦死了先写完了 t2 的分，很顺利。写完之后回去搞 t1，又写了个插入 DP 来对拍，小样例与状压答案一样，大一点的好像有问题。立刻发现没开 long long，终于拿到了该有的分数。（这里发现了每个测试点并不是过一次就永远过了，所以决定有空还是拼一下暴力）

又写了个 t3，这 t3 有点烦，写的代码出了一堆问题，还好我随手造个样例就是 hack 数据，最后在剩余 1h30min 时拿到这一档分。

拼暴力用了 20min，主要是 t1 有些唐问题写错了。

此后 40min 在 t3 链和 t1 n\leq50 反复横跳，都没成功。

我觉得 35+36+40=111 有铜（你别说这个分还很均匀，怪好看的），所以剩下 30min 在打摆，每过 10min 用 selfeval 跑一下三个代码。

完蛋了原来 t2 的大众分是 56 吗？t2 第三档换个枚举顺序就是 \log 次我靠，不仅能过第三档，第四档也能拿分，总体多 20 分。气笑了。而且正解也就根据第二档启发一下就好了。byd 为什么我不去继续想 t2，放弃了个最简单的题。

铁 rk11，哈哈哈哈。