NOIP2024游记

· · 生活·游记

第一次写游寄,因为感觉要寄了,交代一下后事。

DAY -1 11.28

打了场信心赛,结果信心没了,T1 30 喜提全场 T1 最低分。

旁边的文竹narrowly AK失败,为他感到遗憾。( ̄﹏ ̄;)

感觉自己最近太放松了,就去尝试补兄长推荐的几道Public Judge的题鞭策一下自己,结果把自己抽了个半死。

晚上GM说带我们看电影,有点期待,但最期望NOIP不要die。

补:电影思维太超前了。

DAY 0 11.29

翻了一下大纲,感觉自己啥也不会,直接开摆,滚去写板子了。

有想放松的心情,于是借此颓了半天,还是收住了,不能太浮躁。

一天过去,总结了一下停课期间的自己,过了一遍近期写过的所有题,心情也挺放松的。

22:10就睡了,半年来最早的一次。

明日尽力而为即可,期望能上 200。

DAY 1 11.30

早上睡到七点,到科技楼之后和同学聊了会儿天。

md怎么每次都让我们提前 1h 来然后等 40min.

等待进考场的时候观摩小学生的行为艺术。

进了考场发现是 zl 给我们监考,没什么冗余的话,不错。打了几个板子,发现根本没用到。

总结出一个道理:考前复习不熟的板子是为了赛前 10min 打出来确保不考。

开始了。

前 10min 把所有题都读了一遍。

A 一眼贪心。B 是简单计数。C 是恶心计数,看着跟图论没啥关系。D 一眼数据结构,没什么头绪。

然后去做 A,发现直接把连续的 1 和单个 0 划分成可以任意排序的块,然后双指针。状态不佳,调了 50min,9:35 的时候过大样例,正确性还未知,绷不住了。

发现 B 就是个 tang 题,比 A 简单多了。9:55 切了。

C 看了 10min 没思路,滚去做 D。

然后发现自己极其弱智,不会打无限栈。因为以前用过的所有电脑都没出现过 $5e5$ 就爆的情。 遂自闭。 md大样例一个测不了,手造小样例过了。还有 1h,没法了,先去看 C。 发现跟度数有点关系,所有点度数最多为 $3$,父节点与两个端点上连接的其他边。根节点度数最多为 $2$ 所以只需要考虑 $3$ 个点就行了。 以为想到了正解,遂开打,然后发现md又要用无限栈!!!!! 不过还有别的小一点的数据,测了,挂了,假了。退而求其次,改回 $k = 1$。 11:50,拼尽最后力气把两个特殊性质打了。 最高得分 $100+100+40+64=304$,但我感觉 $200$ 都悬,因为 $T4$ 指不定全部挂完,$T1$ 很有可能假了。 不会打无限栈是今年OI生涯最低智的一个错误。 我痛定思痛,~~背下了怎么开无限栈~~。 网络出问题了,全场发呆 30min,然后 zl 决定用U盘一个一个拷。拷了 20min 网又好了,遂交卷。 出考场之后发现好些同学都有可能上 $300$,废了。文竹说他 T1 过了大样例但是被自己hack掉了,我也有点慌。 还有个问题,听见一群初二学弟说什么 T1 200+行代码是怎么回事?是我真的假了还是怎么。