И〇lρ ZOZS 🏊🐔

· · 生活·游记

高二,应该是最后一次打 NOIP,考得有点挂,原地退役了。

考试前一天颓废了一晚,到了睡觉前才复习了一点字符串和数论。

开考之后先扫了一眼题目,看到 T2 的题面很长,畏惧了。

T1 是送的,10 分钟秒掉。

认真看了一下 T2,是要让你求卡掉贪心策略的方案数,看着就很吓人。

试着把判定转化成比较好做的形式,就是 w=1 的商品把 w=2 商品的空间卡掉了,枚举被卡掉的那个 w=2,以及卡掉它的 w=1,组合数一下,双指针一下,大样例跑过了。整个 T2 花了 1 个小时,~让我误以为这场是简单场~。

还有 3 个小时以上,开 T3,没什么思路,先往 dp 那方面想,想了好几个做法全都假掉,就这么浪费了快要 2 个小时,想到一个很难写的不知道是 O(n^4) 还是 O(n^5) 的做法。感觉写起来一坨,很难写,先去看 T4 了。

T4 看了一下题,不像是我能切的,看了一下部分分,看起来会了第一个点,再看性质,发现 A 性质和 B 性质都是送的,花了半个小时把这两个性质写掉,此时时间还剩半个小时,发现 T4 暴力还没写,T3 还完全没动。考虑到 T4 暴力只能得 5 分,先去写 T3 了。

T3 不好写,到结束都没调出来,喜提 0 分。

出考场听到很多人不会 T2,开了一下洛谷,黄紫黑紫,突然后悔在 T3 花了那么多时间。

反向挂分的可能性为 0,还有可能正向挂,分数上限也不高,直接退役。