NOIP 2024 游记

· · 生活·游记

话不多说,直接进入考试。

开考,先看了一眼所有题目,乍一看一道也不会做,于是开始仔细地打部分分攒分。

第一题先是写了一个暴力,花费 20 分钟,20 分到手,然后发现前两个性质十分弱智,于是 10 分钟快速写完,60分搞定,此时约为 09 : 01 分。测了几个大样例,五分钟后开第二题。

第二题先是把所有部分分全写一遍,花费一个半小时拿到 60 分,此时约为 10 : 32 分,然后凭借惊人的注意力和数学推导发现并推出乘法原理,花费半小时写完,开第三题,100 分到手。

第三题先发现了简单的 4 分,然后推了很久(一个小时)终于推出来了菊花图的特殊性质,16 分。此时约为十一点半。

第四题就很轻松了,直接上手打 LCA + st 表纯暴力,并发现大于 k 没有实际意义,于是花费半个小时写完了 一分 32 分暴力,然后开始发呆、测大样例,惊奇地发现 n^2 过了十万!自信心满满地测了五十万,结果峙(shi)败了。

最终预计得分:60 + 100 + 16 + [32,64] = [208,240]