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\)