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]。