NOIP 2024 游记

sgl654321

2024-11-21 12:26:36

Life & Travel

11.21

开坑。

CSP-S 成绩 100+100+100+48=348,希望没有用完自己的 RP。

我这个人啊,CSP-J 两年二等一年一等,CSP-S 两年二等一年一等,NOIP 再也不会给我那么多次试错的机会了。如果还是两年二等一年一等,那一等就要等到高三了。

所以说要把今年就当作高三来打!

11.24

突然想到应该记一记几场模拟赛的成绩和反思。

【MX-S5】梦熊 NOIP 2024 模拟赛 1(同步赛)

85+100+12+8=205

其他都没什么问题,边角情况要多注意下。T1 这次挂 15 分,赛场可能挂 150 分。

【MX-S6】梦熊 NOIP 2024 模拟赛 2 &「KDOI」Round 11(同步赛)

60+30+50+4=144

这场是爆炸的一场。T1 挂飞了。当然大样例水是一部分原因,不过正式出现这种情况也无话可说。

做不出 T2,心态一定要放平。后面暴力打满可能还能一等。但是 T1 写挂的话怎么也救不回来了。所以说有时间则对拍。

【MX-S7】梦熊 NOIP 2024 模拟赛 3 & SMOI Round 2(同步赛)

50+100+0+50=200

怎么三场梦熊都挂 T1。 第一题是挺恶心的分类讨论,一定要考虑清楚了再写,同时加上对拍。

第一题做不来的情况虽然不常出现,但是赛场如果真正遇到了,就必须相信别人也做不出来

第三题写了个神秘假做法过了五个中的四个大样例,结果是 0 分。这告诉我们,有些时候写神秘做法不如写暴力。

赛后补满了。

信友队 NOIP 模拟赛

50+35+32+10=127

这一场题目过难。但是呢,T1 其实也差不多是正式的 T2 难度。T2 做不出常常是因为一个小的思维点没有攻克导致全盘报废。

而且 T2 常常是要观察出性质才能做出来的题目。猜性质的水平不够是一个做不出的主要原因。所以如果发现自己猜的性质假了,可以先做做别的题。然后改成暴力。

11.25

出准考证号了,发现旁边坐着的一个 9 级一个 10 级。这让我一个蒟蒻瑟瑟发抖啊。一会儿比赛过了两个小时,我还在看 T2 他们都开始要品茶了。

11.26-28

这几天补真题。

11.29

最后一天了,动车出发!希望明天能有好运。

晚上直接开摆,玩 pvz 杂交版,发现自己去完全打不过,一把丢三四辆车。

遂开始水群 + 灌水区来放松。

11.30

感觉这一场虽然不是非常理想,但也有很多值得总结回顾反思的地方。算是对自己这几年 OI 的一个期末测试吧。

赛前

早上睡到了 7 点,差点迟到。

进考场前在一模一样的位置拍了个集体照。rp++ 呀!顺便听了一下《風待ち》,上次 CSP-S 的成绩,我相信肯定和听了这个有很大关系。

下发压缩包后,果断猜测 edit 是 T1,然后还发现了有两个树的题。于是开始猜测会出树形 dp 或树上 ds。

赛中

然后开始看题面。发现 T1 过了好久还是思路全无,此时大概过了半个小时。期间写了一个很假的做法,大样例倒数第二个和第四个过不去。

遂开始对拍,随便一拍就拍出了反例。发现我的方法完全错误,处理不了。此时大概过了一个小时。

这时某位学长的话在我脑海中回荡起来:你要是做不出 T1 你就明年见吧。慌得一批。

不过还是冷静了下来。我去看了看后三题的题面。T2 T3 是两个计数题。T4 是个 ds,暴力 20 分非常好写。一个半小时飞一般过了。

然后我开始决定冲 T2,这是整场比赛最聪明的决定了。我随便推导了一下,发现判完无解之后,各段的限制方案数是独立的,直接分别进行数学计算再乘起来就行了。

期间式子写错了一次,不过借助大样例,还是很快调出来了正解。此时过了两个小时。

再去看了看 T1,发现虽然这个做法很假,但是能过特殊性质 AB 这两个幽默性质。结合一下对拍的暴力也有 60 了。感受到了出题人的良苦用心,把 T1 T2 换了一下,什么神经啊。

接下来我决定去写自己比较擅长的 ds,我没细想,以为这题可以用根号分治做,对 k 进行分类讨论。这时整场比赛最大的遗憾。

然后开始写写写。写完之后发现大样例三跑了五秒多,样例四跑了 192 秒。(不是我是怎么有耐心等完这三分钟的)。但反正正确性是对了。以为自己是 O(n\sqrt n \log n),但其实是平方的。根号分治真的不会啊。

所以实际上结合性质 B 拿了 32 分。开始去想 T3。 首先链的 4 分纯纯搞笑。但我要是只拿这点分 200 都上不了。

花了一定时间,想出了 k1 时的做法,过了大样例。这时路就很明确了,要么是去想 k = 2,要么是去想菊花。

我一开始选择去想前者,结果怎么也调不过去。于是开始想菊花,显然每条边是等价的,答案只与 nk 有关。

稍微推导了一下式子,就过了样例。这下有 40 分了,时间也只有最后二十分钟了。

不打算写了,开始检查文件 IO 之类的杂事。同时开始祈祷,享受退役前最后的一丝空气。

在草稿上写下了 60 + 100 + 40 + [32,64],显然我当时没有意识到 T4 写的是纯暴力。

实际应该是 60+100+40+32 = 232

赛后

遇见一个人就问他们有没有写出 T1。发现好像很多学长都写出了第一题,甚至有一些人写了第一题没有写第二题。

接下来出现小丑一幕:我信誓旦旦觉得自己第四题是个根号分治,结果被他们一下子点请了头脑,哪里是根号分治,这个叫做折半分治还差不多,还是 O(n ^ 2) 没得跑了。

问了一下大家的成绩,Hoks 说自己没达到预期水平,默哀一下。汪汪队队长说自己冲了三个小时 T1 冲出来了,预计 100+100+0+32 = 232,和我同分。我至今都不理解为什么他 T3 不输出个 1

闲话

当天下午去见了一下小学+初中+提前批的朋友,MO 大佬。聊了一个下午还是比较开心的。

接下来就是积攒阴德的时候了。

12.1

落下的 WHK 作业堆积如山,如何是好?马上又要月考了,如何是好?

先去重现了一下 T2,交在洛谷上过了,这里分最多,应该不会写挂吧,不然又可以睡觉了。

12.5

信息课重现了一下 T1,Luogu 上面跑了 80 pts,看来如果人品高的话这题还能多一点!!!

12.6

出分日:

第一是可爱萌萌妹子 xhgua,$315$ pts,祝进队!fkxxy 这次也考得很好,$232$。高三学长苦战三年终于拿下 $236$ pts,祝 RP 延续到首考! 全校共有 $6$ 个 $200+$,应该都是一等了。还有几个 $170\sim 180$ 的也概率可以一等。祝 WZOI 越来越好,再创辉煌! 因为比预期高了 $5 \text{pts}$,这下不得不去宴请宾客了。晚上狂买 $12$ 根面筋送人。 ## 最终 位列浙江省 110 名, 拿下一等奖。