NOIP2024复盘
- 总结
首先成绩并不是很理想， \(100+50+4+0=154\) 。
\(T1\) 个人感觉不是很难，赛时看了大概有十分钟，然后认为是个贪心。花了大概 \(2-3\) 分钟证明贪心的正确性，然后就惊奇的发现，最优策略是能匹配就匹配。然后就是愉快的敲代码时间，感觉思路挺顺的，打代码的时候也没有卡。不过最后调代码的时候花了 \(20\) 多分钟，前后大概花了 \(1\) 个小时，最后对大样例的时候一次过了，挺惊喜的。
\(T2\) 感觉挺难绷的，因为 \(T1\) 给予了我很大的鼓励，所以我想把 \(T2\) 也 \(A\) 了，但是事实证明不好做，当时看题的时候感觉很简单，因为我漏了一个重要的计算，当 \(n≠1\) 的时候，答案要减去重复计算的部分，但是我没有考虑到。结果就是对着大样例手调样例调了 \(20\) 多分钟还是搞不清楚样例是怎么算出来的，最后就只能打了 \(n=1\) 和 \(n=m\) 的特殊性质，和 \(n<=12\) 的暴力，原本期望得 \(60\) 分，但是 \(n=12\) 的两个点超时了，没想到优化没过，最后就只有 \(50\) 分。
\(T3\) 没什么好说的，没有思路。打了全输出1的部分分和暴力，但是实际上是暴力打一半有点破防了，打不下去，因为当时只剩大概 \(30\) 分钟，而且还没开始打第四题，最后迫不得已只能放弃 \(T3\) 的暴力转头去打 \(T4\) 的，最后 \(T3\) 就只有 \(4\) 分
\(T4\) 直接报零，连部分分都没有 \(qwq\) 。比赛的前一晚还在复习模板题，虽然第二天几乎没考到，但是第四题用 \(st＋lca\) 可以拿 \(32\) 分，结果我前一天晚上都没复习到这两个模板，导致看到第四题时根本想不起来暴力怎么打，以至于最后只能打了一个超级大暴力，喜提 \(0\) 分。
最后总结一下我的第一次 \(NOIP\) ，虽然成绩不是很理想，但是还是 \(AC\) 了一道题，如果当时果断放弃 \(T3\) ，转头去打 \(T4\) 暴力，并且前一天晚上复习到了 \(lca\) 和 \(st\) 的话，那就能多 \(32\) 分，就有可能一等了。