NOIP2024

· · 生活·游记

推荐更好的阅读体验

NOIP

11.4 出分

最后还是 100+100+20+0=220,寄。怎么都比我高。lyc的T2过掉了,所以他也 250。现在很寄,应该能去 NOIP,但是明天还要期中考了,然后最近一直在开摆超级无敌的慌,感觉很快就要去世了。

11.10 模拟赛

今天应该是 NOIP 前的第一次模拟赛(只不过是线上的)。好像我校大部分人都可以去 NOIP。然后就是前几天期中寄了,除了物理顶到头以外其他好像都是尾巴,寄。还生病了,更寄。S 组好像还要卡到七勾下,大大寄。

然后开始模拟赛,难度好像是 J+~S-,感觉可以。然后就是一点钟开题。第一题上来就会,十分钟切掉非常正常。第二题一看以为是什么神秘数论题,其实就是智障因式分解平方差完了分解因数就秒掉。之后手写一些 hack 的时候发现了一个限制,然后就过了(猜一下一堆人会因为这个挂掉)。

然后开 T3,一看就非常板。但是用我比赛 T3 必寄的原理还是老老实实写了0.5h45 分暴力,之后再写了个 35 分的,把暴力打满了。然后发现正解就非常简单,又写了 20min 左右就过掉了。

看 T4 一看时间 300ms 就觉得非常智障,然后就不想写,写了个 O(26n^2) 的暴力套 manacher 和一些神秘骗分就摆了。

所有题全部捆绑,这是毒(d)瘤(h)神(x)的比赛魅力所在。所以估分是 100+100+100+[15,?]=[315,?]

之后看分是 100+100+70+15=285rk8。果然 T3 挂分,事后发现写错一行。但是我似乎是在这场里面挂的最少的之一???然后 lyc 之前说他 AK 了,但是他最后 T3 挂了。且他和一大车人都因为第二题的那个问题挂成 60。我怎么每次好像都是上不去高分但是也基本上下不去低分啊。

但是还可以,这次至少的话节奏啥的都还可以。然后就是先回归 whk 去考虑考虑怎么跟老师解释屎一样的期中了。

11.16 模拟赛

前几天发现 BJ 的 NOIP 线出了,174。我们班好像是我,lyc,wym,zjr,gfy 可以去。我怎么还成最低分了 :(

然后就是模拟赛。因为是 NOIP 所以是 3h。 先开 T1,发现先写一个 O(nm^2) 的东西,然后就可以优化到 O(nm\log\log m),之后再卡卡常就过了,用时 0.5h。开了 T2 就觉得非常恶心,然后感觉写不出来。但是还是硬耗了 1.5h 尝试去写 55pts 没写出来,写了 25 的送就跑了。然后看 T3 发现 50 分很好写,但是有一个细节没考虑到直接硬写 1h,在最后两分钟调出来了。马上发现正解就是减少一层暴力套一个树状数组优化,但是显然没时间写了。感觉不太妙,但是大家应该都会觉得挺恶心的。估分 100+25+50+0=175。最后得分是 100+25+\textbf{20}=145。发现是初始化大小写错了。

感觉这次就是马力太差,很多思路上的东西在实现上就会出现很多细节没有做到位的地方。感觉还是应该抓紧训练一些马力和把心态调整为更激进的状态。其实 S 组本质上就是心态过于保守导致的。如果这次在做到 0.5h 时就下定决心放弃 T2 转攻 T3 的话或许就切了,然后翻盘。

11.23 模拟赛

今天是 NOIP 前的最后一场模拟赛。然后就是被卡了七级,比较伤心。

因为是最后一场,所以也放了最长时间 3.5 小时。先开第一题,发现是一道式子题。感觉还可以,然后上来有一个 \sum \frac{(i-1)(i-2)}{2} 和一些其他式子。但是死活调不出来。只有大样例不对。然后不知不觉一个小时过去了!此时心态已经炸了,心里不停默念“天将降大任于是人也,必先劳其心智苦其筋骨······”(效果显著)想了一下决定先读第二题再死磕。然后读了发现代码应该很短于是继续调。终于在 1.7 小时左右把第一题过掉了。

然后第二题上来一眼动规状态 f_{i,j,k},然后发现动规三角形的一个性质,然后就发现可以旋转整个数组避免存在后效性,之后又想了想取值范围就觉得过了

。此时大概还剩 0.5 小时左右。又看了看第三题,写了个背包没调出来。然后估分 100+100+0+0=200 感觉良好。

之后是 100+\textbf{60}+0+0=160,排 10+ 去了。原因是第二题的动规边界我多设了一些,但其实也可以在之后的递推时转移更好。但是本场失分最多的主要是第一题带来的节奏。于是对于以后这些推式子题一定不要着急写代码,在草稿纸上把每一个式子每一个步骤都严格的写好,才可以不被弄乱整个节奏。

NOIP2024 RP++

11.30 比赛日

今天早上起来一直咳嗽,还吐了一大口,感觉药丸。

比赛的时候脑子昏昏沉沉的,大寄。

第一眼看到 T1 发现不是一眼题,有点不妙。然后蹬了蹬发现可以转成多个连通块互相移动,然后就贪心扫一遍秒了,用时 20 分中。然后开 T2。第二题应该是个数学题,可能要带个容斥什么的,但是好难写啊。然后就一直在写。写了一下 dp 发现也不对,于是还是尝试去写容斥。到了 2h 的时候发现大家好像刚过了 T1。但是为啥大家都秒了 T2???然后发现 T2 不会做,优势全部玩完了寄。然后心态有点炸。先去看后面的题,凭着之前几年的第三题是最难的题直接开 T4,写了个送分 20。然后继续做 T2,终于到了还剩 40 分钟的时候过掉了???感觉大寄,不好评价。然后就是瞎写,最后又写了个第三题的骗分就结束了。估分是 100+100+4+20 寄。但是感觉要挂分。

然后大家好像都又是比我高,寄寄寄,为啥每回大考都卡我薄弱点啊。我最不擅长的就是 dp 和计数题了 :(

后来洛谷给难度定成了蓝绿紫紫不好评价。希望不要挂分。