专栏文章

Noip 2025游记

生活·游记参与者 3已保存评论 3

文章操作

快速查看文章及其快照的属性,并进行相关操作。

当前评论
3 条
当前快照
1 份
快照标识符
@mj34szdh
此快照首次捕获于
2025/12/13 01:19
3 个月前
此快照最后确认于
2025/12/22 01:30
3 个月前
查看原文

NOIP 2025游记

原来 NOIP 是 NOI plus 的缩写。
省流:没自己初三打的好,没学弟打的好,没自己想的打的那么好。爆炸啦!!!

考前一周

在这一周里,你将会看到我腐朽ing。
每天模拟赛都在挂分,遇到会的题挂分,遇到不会的题也没有灵光乍现突然想到一个神奇的思路。几乎每天都在垫底,我们每天都只能以今天模拟赛挂分 NOIP 就不会挂分了安慰自己。
改题倒还算很积极了,我们每天都有努力去改题的。
感觉这个状态很不对,很多时候感觉自己没将自己的实力发挥出来,但现在想想,我凭什么觉得我的真实实力会这么高呢?
赛前最后一场模拟赛因为教练将题目分数 ×100\times 100,所以我们拿到了能 AKAK 1515NoipNoip 的分数,但是我依旧挂了 1000010000 分。

比赛当天

前天晚上因为太冷被冻醒,冻醒之后就睡不着了,早上感觉头有点昏昏的。
早餐啃个面包就到机房腐朽了,我们本着赛前不浪费脑细胞的精神一直在腐讨论区,但有人依然还在卷题,弄得我有点慌慌的。
监考员不让带水进考场,我真的不理解。

比赛开始

飞速配好 sublime,直接开 T1。T1 先简单手玩了一下几个样例,发现答案是排完序之后取一段前缀,然后剩下的就全部买和最小的那组,我们飞速实现代码,过完了全部的大样例,此时只过去了半个小时。但我现在想不起来我有没有判前缀和 >m> m 的情况了
剩下三个半小时,我们平稳一下激动的心情,准备迎战 T2。T2 我们一眼下去竟然一点思路都没有,很明显不能直接计数,手膜了几个样例之后我们尝试找到充要。经过半个多小时,我们成功找到充要,我们没有急着打正解,先写了个暴力确保充要是对的,过了几个大样例之后我们确认充要是对的!!!
我们准备开打正解,推一下式子,我们当时采取的是枚举两个最后选的 11 的位置,我们当时认为这样似乎比较好计数,打完之后先小调了一会调过了题面上的小样例,然后大样例死活过不去,我们甚至把中间用组合数算的东西拿暴力去算都不对,此时我有点红温了,举手向监考员请求去外面喝口水。在外面游荡了一会之后,我们再考虑还冲不冲正解,还是去做后面的题,去冲后面的题的部分分。上个厕所之后我们还是去打 T3 T4 的部分分了,毕竟现在已经 1010 点多了,而且我当时觉得后面的题应该有些比较好写又简单的部分分吧
开 T3,一开始猜了一个结论,快速实现出来之后发现假了,没事,我早就猜到是假的了。
继续想,发现不太会,打了个非常暴力的树上背包,过了样例之后思考了一会,想了个可能是 O(n4)O(n^4) 的树上 dp,但是我感觉有点假,算了,去开 T4 吧。
开 T4。这是我才感觉这有种在打模拟赛的感觉,签了到就不会做,然后无可奈何的看着时间一点一点流逝,最后看着自己那一点点分数内心难过的感觉。
不想这么多了,NoipNoip 要紧,继续看题,看完题立刻想到 O(qn2logn)O (qn^2\log n) 的暴力,尝试优化,没有一点优化空间,还把特殊性质 AA 给想简单了,打完才意识到。此时已经只剩 4040 分钟了,改成暴力,果断弃掉。
此时,我忽然想起我 T2 只打了暴力,我连忙回去看 T2,我们意识到正解已经是拼不出来的了,我们果断地把我们正解部分删掉,现在来冲特殊性质。
会了充要之后 m=2m=2 很好打,随手打掉,轻松调过样例,m=2n1m=2n-1 和特殊性质 AA 一样,答案很好算,也是直接过了,此时我们 T2 已经拿到了 4848 分,我们还想打特殊性质 BB,这样我们这道题就有 6868 分了,这样总分就相对来说比较好看了。但是此时还剩下 2020 多分钟,打得出来吗?我没有这个自信。
我们这时去看 T3 的性质了,发现连 m=2m=2 都不会打,整个人当场就开始急了,连忙回去打 T2 的特殊性质 BB。但是不知道为什么过不去样例,诶不是,别搞啊!!!
直至最后 55 分钟,我们都没有过大样例。最后只能删掉这部分代码,关掉 sublime,静静等着最后的 33 分钟悄悄走过。

总结

C
估分:[0,100] + 48 + [16,24] + 15 = [79,187]
实际:95 + 32 + 8 + 5 = 140
这个分,可以退役了。
这次比赛败在了飘忽不定,想想这道题,又想想那道题,导致最后什么也打不出来。其他大巨做出 T2 也都快 1111 点了,我多想一会又怎么样呢?
又或者说这次的爆炸是必然的。天天腐朽,天天心态爆炸。
就这样吧,我真心祝愿 NOIPNOIP T2 的出题人身体健康,哦,还有那个把这道题放 T2 的组题人。
我本将心照明月,奈何明月照沟渠。

评论

3 条评论,欢迎与作者交流。

正在加载评论...