专栏文章

NOIP 2024 游记&OI 生涯记

个人记录参与者 2已保存评论 1

文章操作

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

当前评论
1 条
当前快照
1 份
快照标识符
@miqxi0p2
此快照首次捕获于
2025/12/04 12:21
3 个月前
此快照最后确认于
2025/12/04 12:21
3 个月前
查看原文

Day -2

在机房做了点题目,晚上睡前不知道怎么想到了等比数列,脑子里思考了一下等比数列求和公式(伏笔)。

Day -1

中午吃饭前与巨佬 kevin 和 mike 讨论了一下等比数列,不知道为什么他们也想到了(伏笔)。中午和班上同学吃了送行餐?
晚上写了一些 考前思考
这是 OI 生涯的最后 13h。

Day 0

这是 OI 生涯的最后 4h30min。
打开压缩包,小猜一手题目顺序,猜对了 2 题,后面两题猜反了。
先通读了 30 分钟题目。
看 T1,发现是什么字符串题,有点慌,ZR 送的模拟赛之前有道 T1 是字符串,当时唐了没做出来,有点小怕,瞄了一眼部分分觉得可以打 60。
看 T2 发现是神秘计数题,开始没读懂,先 run。
看 T3 发现又是神秘计数题,红温了,一场考试出两个计数,我的计数烂完了,好慌。
看 T4 一眼觉得很可以打暴力啊,有点 Ynoi 简洁体面的感觉。
此时 8;50,回到 T1,开始想了一手二分?但是不会 check,想了一首 dp,也不太会啊,研究一首贪心。
考虑到对于一个可以交换的子区间,我们给它先处理出来,然后统计 01 个数。然后觉得直接匹配不太对,思考了一下,发现你匹配的贡献都为 1,所以说前面匹配和后面匹配的贡献相同,所以直接贪心的匹配,能交换的交换匹配,否则就只能选不同的。
写了 20 分钟,一发过了小样例信心十足,看看样例 2,一看咋有 4 个不同啊,有点红温,按理来说我这个贪心就算错答案也应该比正确答案小啊,怎么比正确答案大啊??调了 20 多分钟实在看不出来了,不想跟 csp 一样,立刻重构代码,重构了一发就过了??很神秘啊,代码写了 100 行,觉得有点小废,T1 做了一个小时,感觉要烂。
然后觉得 T4 可能好些一点,花了 10 分钟打了个树剖板子的 O(n2logn)O(n^2\log n) 做法,想了一下链,没有很好的想法就去看 T2 了。
深刻的理解一下题意,然后懂了意思,尝试写了个爆搜结果寄了,发现 nn 很大 mm 很小所以应该跟 nn 无关,很不好想了一下觉得正着不好做考虑计算不合法方案。
去重后,假设确定的相邻两个位置为 l,rl,r,考虑什么时候没有办法有解,肯定是你有一个限制是 xl=alx_l=a_l 然后顺着过去让 rr 没法是 ara_r,那么思考有多少种不合法方案,相当于是 V2(rl2)(V1)V^{2(r-l-2)}(V-1) 这么多方案,然后你容斥一下就可以了,但是我不会容斥???
容斥了一个小时发现推不出来式子,然后只能打出高贵的容斥爆搜,结果寄了。
此时还剩 1h30min,当时我已经把 T3 给弃掉了,然后现在有几个可以打的部分分:
  • T2 O(n)O(n) dp 35,没仔细想,但是应该可以。
  • T2 O(2m)O(2^m) 45 的爆搜容斥,构式代码要调。
  • T4 做链有 32 好像。
我的选择是一个分三十分钟,结果大战了一个小时把 O(2m)O(2^m) 的爆搜容斥代码调出来了,只剩 20 分钟了,此时心里很慌,赶快保存,然后发现自己的 freopenfreopen 写错了,差点把写了 2h 的构式爆搜变 0 了。
最后发现如果你打 O(n)O(n) 的 dp 可以获得 70 分的高分,比我 45 多多了,战略大失误。
最后五分钟心烦意乱,知道自己要退役了,两年的竞赛生涯走到尽头了。
这是 OI 生涯的最后 5 min。
出考场后感觉只有 [0,0]+[0,0]+[0,0]+[0,0]=[0,0][0,0]+[0,0]+[0,0]+[0,0]=[0,0] 的高分。
赛后在 QQ 上询问巨佬 kevin 的分数,他说他大战 T1 3h 写出了个贪心,我觉得他是贪心巨,肯定可以再创辉煌获得 80 的好成绩。发现他说 T2 是傻逼题,被创思了,他说等比数列就可以了,我 ???,经过他仔细地讲解(?),发现我的 O(n)O(n) dp 推广后就是他的等比数列,寄,但是我也没写 O(n)O(n) dp 感觉亏麻了!感觉他应该是 [80,90]+[100,100]+[5,5]+[8,8]=[193,203][80,90]+[100,100]+[5,5]+[8,8]=[193,203],爆切我。
还有一点 HK 电脑真的是构式,我运行一次就要 30s 才跳框,而且一直未响应,非常应该我调代码,尤其我这种码力弱的。
下周应该就要回归 whk 了,应该是退役了,看能不能混个一等奖,省选应该是会打一下的,但是估计也是去玩玩。

回顾

作为一名可以说是从高一开始搞的 OI 选手,我的起步可以说是相当晚的,初中没有参加过任何复赛的我在高一取得了 CSPS40CSP-S 40 的好成绩,NOIP60NOIP 60 的好成绩,省选 4545 的好成绩,可以说是比不过小学生,但是我还是继续走下来了。
高一暑假的时候去了 ZR C 班 学习了一下(?),学到了很多 (eps)(eps) 的东西(?),然后十月份开始停课,报了 ZR 20,10,7 连,在里面排名时高时低,但是从来没有考到 300 分,有意思的是考前一晚我还在幻想自己能考 300(?)。
CSPS2024CSP-S2024 的时候,我成功大战构式 T2T2 代码 3h3h 没调出来,然后获得了 100+0+20+0100+0+20+0 的好成绩,获得了尊贵的 2 等奖,这个成绩基本是只要学过一年的人都可以考过的成绩。
ZRZR 联测考完后,我在机房一直刷题,成功在 NOIPNOIP 前做满 1000 道题。
但是随着题目量的增长,我的实力并没有得到增长,仍然只会打基本的线段树,高级的数据结构一个都不熟,数学计数一坨,图论也只会基础的。
我正式作为选手只有 1 年,参加的比赛也有限。
如果再给我一年,如果我从初二开始学,会怎样呢?
人生没有如果,人生会有很多遗憾。
OI 作为一个越来越卷的学科竞赛,很多低龄选手拥有大量的时间来学习,许多天赋哥更是超标。而作为大龄选手,学习时间十分的宝贵(?),随着题目难度的上涨,分数线的上升,许多没有实力的选手都要走下这个舞台,就如同我一样,在舞台上跳了一只歪歪扭扭的舞,终究淡漠在这个舞台之中,无人记住。
本来在高一的时候我就可以退役了,但是我留下来了,不知道是什么驱使我留下来了,也许是对 OI 的热爱,也许是也想要在竞赛上证明一下自己。
现在看来,我真是蠢,我没有实力还妄想要取得好成绩。
但是为什么我明知自己可能失败,还要坚持下来呢?
为了追求自己想要的人生。

评论

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

正在加载评论...