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