NOI 2022 考试总结
Day 1
Day 1 前一晚的感觉就不太好。考前又兴奋跃跃欲试，又有点紧张，完全控制不住自己的脑子。晚上睡觉的时候，呆在被子里面莫名燥热，又不敢随便掀开怕感冒，还被热醒了一次。
第二天就是 Day1 的考试呗。刚刚进场的时候，发现时间已经到了 7:50。之前感觉很远的考试马上撞到了我的面前，心就悬起来了。
8:00 开始看题。首先必须吐槽这个题面设置，总共读了 15min 才勉强把三道题题目大意弄明白，T3 读得人头昏脑涨。一遍读下来的感觉是：
-
T1 应该就是送分题吧。
-
T2 一看没有什么明确想法，这个操作看起来复杂但是性质应该还比较不错？可以尝试吧。
-
T3 应该就是送给人骗分的，部分分设置看起来还比较能骗。
于是先着手 T1。区间绝对众数，脑子里一下想起来的就是“摩尔投票”的维护方法。出发点本来没有大问题，然而当我大致地勾勒出了算法的过程之后，我并没有仔细思考细节就开始写代码。毫不意外地，编写过程中我遇到了相当多困难——比如必须检查得到的数是否为真正的绝对众数，这需要用到线段树合并，而我压根没想到过。边想边写，从 8:30 一直写到了 9:30，代码还写得挺乱的。幸好平时写代码的能力在场上还没有完全丢掉，写出来之后调了 10min 就通过了所有样例。
对着数据表一看，这大样例怎么这么弱？连删除的情况都没有？心里一下子就慌了，正确性根本没法保证。只能手造一下小范围的数据测试，跑出来......呃，至少没有出错。此时大约已经 10:00 了，节奏不是很对啊。当时我突然想起来，如果我已经用了线段树合并维护出现次数信息，查众数根本用不到摩尔投票的信息啊！然而现在容不得我修改了，即便它应该相当的好写。
一边疯狂暗示自己 T1 应该没有问题，一边硬着头皮开了 T2。当时思考了半天，连如何检查序列都没有想明白——考试之后听评讲，才发现我的思路压根和正解思路不搭边。想到了 10:50 觉得不对劲，转头开始思考 T3 的骗分。此时因为读题时间太过久远，我又没有重新阅读题面直接开始思考，就漏掉了题意的细节。直接想了一个点分治的想法，貌似可以得到 40pts，就开始写。写完了都开始调试了，才发现自己的做法根本行不通，后续修正也不太现实。
两面碰壁之后，时间已经到了 11:30，有效的时间只剩下 1h 左右了。没办法，只能开始写暴力。气恼的是，T2 的暴力虽然很快写出来了，但是调试半天竟然始终无法通过样例二，怎么也没有办法找出问题。回头看 T3 的暴力，\(O(n^3)\) 的预处理竟然一分也得不到
标签：题目,闲话,T2,T3,T1,NOI2022,思考,Day,考试 From： https://www.cnblogs.com/crashed/p/16631239.html