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

posted @ 2023-05-21 23:26  Zesty_Fox  阅读(84)  评论(0编辑  收藏  举报