NOI2026

· · 生活·游记

Day 负一些

参加某机构赛前集训,印象深刻的是world final的t5过了十几个人。

报道前一天纯休息,把re0第三季看完了,感觉不够i昴。报道那天到的比较早,观察了一下寝室,这个床还是动一下就吱吱呀呀作响,床上还有蚊帐是何意味,躺上面玩不是很方便。

Day 0

考前一天好像并非很颓,看了一下午笔记,晚上寝室九点过就睡了,其实这几天基本上都睡得挺早。

Day 1

六点过就自然醒了。

虽然我是d类选手,但说实话还是会紧张。t1前一个小时在胡思乱想容斥什么的以为能做到 nm。九点钟才决定写一开始想的直接DP,但是我是 n^2k 的,写完后又卡常卡到92分,最后一个大样例要跑3.8秒。

改成nmk反倒更慢了我也不知道为什么,总之再做就完蛋了,十点过扔了这个题。

t2 n^2很简单,然后优化,当时想了两个方向:

一是感觉对于每个点最优解是log级别(赛后才发现是根号的)的,暴力枚举和点分树做log^2;

二是感觉相邻两个点的最优解差距不是太多(考后才知道实则就是一,但是为什么我打的表不对呢???),然后再用点分树+线段树也是log^2的。

相信你已经发现了,这个算法二实则是单log的,因为我数据结构学傻了,不带修用线段树。

于是我毫不犹豫的写了不需要线段树的算法一,荣获八十分,我也不知道怎么会有人用这个做法方法过的,赛后看最后一个点跑了七秒多。

还剩一个小时左右,这个t3是真一点思路都没有,之后基本上全是无效时间,比赛就结束了。

出来询问thr,他说他t3没保存代码,但t1t2都过了。吃饭时我提到了我不会noi一题没过吧(flag1)。

Day 1.5

社会实践在太阳底下暴晒,成功中暑。

Day 2

起床中暑基本好了,这时大概是五点钟(依旧九点睡觉自然醒)。

t1一开始觉得是数据结构优化 DP,写到一半觉得肯定过不了,换成了贪心+分讨,已经九点过了。

然后写写写调调调,十点时我明显知道已经出问题了,但无法阻止时间的流逝,只想快点过这个题(flag2)。

10:50,selfeval过了,虽然我也不知道调出了什么东西,但不管了,毕竟selfeval这么强(flag3)。

只剩两个小时,心态已经慌了,完全冷静不了。看T2,完全不会,基本上没有任何有效思考。

那看T3,从心底就认为d2t3的计数题不可能会,连想多项式算法的勇气都没有。这太懦弱了,对自己这种想法产生了深深的厌恶感。

退而求其次,尝试做链的多项式算法,但也比答案大,总之还是重了。

感觉这种所谓的“思考”纯是在麻痹自己,安慰自己在干正事。事实是浪费了剩下的所有时间,只有纯暴力分。

出来也很茫然,安慰自己可能Day2比较难?出去时碰到了_ll,他的第一句话就是“这个day2怎么比day1还简单”,我问他AK没有,回答是对。

之后他还提到t1的selfeval很弱,过了selfeval还拍出了5组错(flag4),我脑子直接停止工作了,我根本没拍。

下午看成绩,t1真挂了15分,难道不应该是一个generator吗???认识的人中貌似只有我t1挂了,What can I say。(flag回收)

等银牌线时,不知道用什么消磨时间。总之突然想起了五河琴里这个名字,那就看约战。算是知道为什么bilibili不准播了,这个确实逆天,,,

Day Ex

压线比银牌线高了7分,心情五味杂陈。

Fun Fact:分数为100的题目数量为0题,恭喜我自己。