NOIP2021 游记

发布于 2021-12-11  1.15k 次阅读


近期忙于文化课,所以现在才把游记写出来。

考炸了 。因为考试前后似乎没发生什么特别的事情,也没有跟人面基,这里就简短记录一下考试过程吧。

开卷,先看 A 题,发现是一个简单的模拟,开场后十几分钟差不多就写完了

然后看 B 题,数据范围都相当小,最开始我想尝试计算确定每个最终状态所对应的初始状态数量,尝试了小半个小时后意识到这并不是那么好解决,简单地考虑正向解决该问题,得出一个四维状态 $f[i][j][k][l]$ 表示考虑前 $i$ 种物品种选择 $j$ 样,其 $\sum 2^{a_i}$ 二进制表示前 $i$ 位中包含 $k$ 个 $1$,超过 $i$ 位部分为 $l$ 的合法方案数。转移时只需要考虑枚举当前物品选了几样即可,复杂度五次方。

写完前两个题时是比赛开始 1.5h,看了一下 C 题和 D 题,感觉 C 题的操作经典,但是手推一会后似乎并没有找出任何性质,读完 D 题后发现 D 题做法比较显然,在剩余三小时的情况下我选择写 D 题。写完后后随着调试又反复增删了很多东西,到最后一个小时的时候可能心态不是很好导致代码最后被改的挺丑,但是考场上越写越有希望,便放弃了打后两题暴力的机会。最后半小时的时候似乎是因为调试速度太快了导致电脑死了一次机,重启电脑又浪费了很多时间。最后是写了 10.8k 代码,但是没有拿到分数。

100 + 100 + 0 + 0 = 200,踩线省一,今年也没啥希望了吧,接下来一段时间主要都是文化课了。


我缓慢吐出一串啊吧啊吧并不再想说话