NOIP 2022 游记

合集链接

果然 CSP 人品爆发，到了 NOIP 就栽跟头了...（好像去年也是这样？）

T1 随便搞搞。怎么有多测啊，怎么还有取模啊，不停提醒自己要清空到位。精心构造的大样例！

T2 是个什么？构造又戳到我的死穴了...

™出题人又把关键数据范围写在最后面，$k=2n-2$ 显然是 trivial 的。

然后呢？栈都塞满了怎么办？看来必须允许大小为 $3$ 的栈，选哪一个？选下面比上面早出来的那个。

如果没有呢？如果没有呢？如果没有呢？——不会了。

手玩了挺久也没有一个靠谱的方案。只能写了个乱搞上去，然而大样例巨水无比，随便贪贪就过了。——虽然心里很清楚自己的算法假飞。

写了个拍，果不其然，在几百组就 WA 了。多测有 $1000$ 组呢！一个点都过不了呢！

已经在 T2 上折磨了 2h+，赶紧看 T3。

怎么这么诈骗？边双再树形 DP 一下不就完了？

码码码，发现不太会写边双，开始口胡。还推了一下 DP 式子，似乎还要容斥。

怎么还爆栈了...过了大样例了！不管了，这种计数题怎么可能错？（出题人...）

T4 一看没什么思路...我会单调栈！但好像只有 $36$ 分...

不管了，还有 1h，总比暴力好吧！

$3000$ 怎么还过不去... 还要单独写...

检查了几遍，下考了！

铃响，考场一片哀嚎。“这个 T2 怎么这么难...” 大家都觉得难？此时我心态良好...

结果一问同校的，怎么人均切 3 道！wyz、zqy 都是 300+，zyf 名义说 250+，结果民间 T2 直接过了！350+，果然演员名不虚传。

T4 怎么人均 $52$ 啊，看来是我抽风了... 想了一下就会 $52$ 了... T2 栈满了还可以塞保留栈里面啊，没有想到。

一看 U 群有 T1 没看到多测的，有没取模的... T3 缩完点是链？那我只能祝福出题人。

哈哈哈，要被 1/3 卡出去喽！退役喽！

期望：$100+[15,65]+100+36=[251,301]$
民间：$100+35+100+36=271$
官方：$100+40+100+36=276$