NOIP 2024游记

wsm52

2024-11-30 18:51:02

生活·游记

本蒟蒻的第一次NOIP!

考前

11月30日早晨5:50,我从睡梦中醒来。这时同一层宿舍的同学开着手机手电筒把我的宿舍门推开,我还在床上叠被子。我洗漱了一会后就离开了宿舍,去了食堂买了早餐,就上车了。

到了考试地点,我们先一起合了影,然后就进了考场。开考前,我先在外面吃了一口某芙巧克力,期盼着做题的时候能够纵享丝滑。吃完后,我便进入考场。

考时

我打开PDF文件,看到了题目。它们分别是编辑字符串(edit)消失的数值(assign)数的编列(traverse)树上查询(query)。我先把所有的题目看了一遍。当我看到T3那么长的题面时,就感觉这道题一定不会简单,所以我果断放弃它。看完了所有的题目,我感觉T4有思路(一眼线段树和LCA)。但是认真想了一会后,发现有点难实现,所以T4打算打暴力。我回过头看T1,感觉今年的T1比去年的难,但是想起AJ跟我们说这几年的T1一般都比较简单,所以我决定攻克它。于是,我开始了做题环节。

我先是在草稿纸上写下样例,然后想做法。我一开始想的做法是:原两个字符串相等数值的位置就不改变它,然后记录两个字符串中有多少个可以移动但是两个数值不相等的1和0。我立马把代码写了出来,发现可以过样例1。但是到了样例2时,前2组数据可以过,但是后面几组输出的结果比答案多了很多。我心想:这不可能啊,我这代码顶多可能比正确结果少,怎么可能多呢?然后我重新卡了下题目,发现是 “交换两个相邻的字符”,我感到震惊,原来是我看错题了。但是如果交换相邻的字符,好像更难了。思考片刻过后,我决定T1骗40分,去做T2。

再次看完T2,我觉得它考并查集。但是当我看到它的数据 \le10^9 时,我立马想到了组合数学。于是我开始推起了式子。推了一会儿后,推不了一点!所以我开始打暴戾语言。打完过后,发现暴戾语言问题多多,所以我就放弃了。

接下来,我跳过T3,打T4的暴力。NOIP前一晚我正好做了P11324 【MX-S7-T2】「SMOI-R2」Speaker,所以LCA的板子我是了如指掌。当我写完暴力时,离考试结束还有1个多小时,我重新回到T1,想思路。

可是直到比赛结束,我都还没有思路。中途我又转回做T2都暴力,可是到最后也没有改出来。

考后

出了考场,我和几个好哥们谈论起这几道题的思路,发现他们也不会,大部分都是骗分的,但好像得分都比我高。在车上时,我想到我T4的暴力好像是 O(n^4),连测试点1、2都不一定能过,所以估计是0分了。

总结

在考前1个月,我的心情一直不是很好。一是上高中的第一次段考没考好(九总在学校排1000多名),二是CSP-S都成绩也不是很好(才120分),还有一些感情上的烦恼。我担心到时候AJ看到我这成绩会清理门户。其次还有好多提高组的算法还没有学,感觉通过自学想取得好成绩实在太困难了,不知道再给我一年可不可以搞定,而且熟练的使用。

总之,我认为这次没考好就算了,幸运的是我还有机会去学习和练习。最终我的成绩是 40+0+0+0=40