NOI2025 游记:谢幕

· · 生活·游记

前言

我希望在末尾附上一首歌,如果 AU 了就是《Hall of Fame》,没有 AU 就是《我的未来不是梦》。

狂暴吃两年 C。

现在心态很佛系,感觉还是能碰碰运气的,但显然金牌概率 \le 2\%,比出 Ultra 的概率低。

不多 BB 了,竞赛生涯最后一战到来,这段人生经历也要迎来谢幕了!

金不金牌无所谓了,我只希望未来我赚的钱足够我支撑一个家庭,能够让我无忧无虑地玩电玩城,打台球。能够让我在想看单依纯演唱会的时候不会因为经济紧迫而放弃。要达到这些,没有金牌也大有机会。

正文

Date 6.26

今年成功地祝女神生日快乐了 Nice!

Date 6.28

开坑。

Date 6.29

鲁迅中学是啥。

Date 7.3

人生最后一场八校模拟赛打完了,时间都去哪了~~~

Date 7.6 UNR Day 0

笔试 100。实力。

Date 7.7 UNR Day 1

T1 不会,什么构造题啊,30 pts.

T2 费用流,原始对偶,加上值域很小的有 50 pts。

T3 打暴力不知道为什么老是 WA。然后发现是 pretest 范围造错了,狂暴写了一个缩点加上 bitset,结果直接 52 pts。

盲猜 T1 解空间很大,所以简单判几个情况就 57.5 pts 了。

pre 57.5+50+52,sys 57.5+50+40,啊啊啊。

Date 7.8 UNR Day 2

T1 不会,k=0 打个表发现是线性转移,然后就直接手模了一下,从值域上 n1 填,然后就把全是 0 的过了,68 pts。

T2 不会,10 pts。

T3 不会,16 pts。

68+10+16。最终是吊车尾银牌,烂完了。

明天下午飞机,上午还要上课?是人?

Date 7.9

飞绍兴。

Date 7.10

NFLS。

T1 gp_hash_table 80 分。

T2 n\le 2 暴力判边界,25 分。

T3 拆贡献简单前缀和 dp 有 40 分。

T2 把特判删了直接 85,加上随机撒点直接 100

T3 k=1 写了。T2 开始重测了。T3 最后调出来了 O(k+qn\log n)64 分,可以矩阵乘法+三维数点做但没时间了。

最后 80+40+64=184

Date 7.11

NFLS。

T1 很清新,秒了。

T2 特殊性质+暴力,50。

T3 经典 kruskal,60。

T2 发现类似同余方程合并,把 \ge \sqrt V 的质数提出来,分别做即可,80。

发现 7 也可以提出来,但一直卡不过去。

很奇怪。

100+80+60,T3 只需要静下心来想到非法点的信息就能轻松想到正解,可惜拿满暴力就去冲 T2 了。

Date 7.12 报道日

NFLS。

省流:烂。

爽上,德扑 -1000。

Date 7.13 Day 0

开幕式,不错。

徽章差不多要用完了。

笔试,100 分实力不再低调。

为了不影响选手的策略,接下来的游记将在 Day 2 结束后再更新。

Date 7.15 Day 1.5

真要吐槽一下,热死了。

Date 7.16 Day 1

T1 太水了。

T2 先打个暴力

T3 先打个暴力。

我靠 T3 居然保证有解(这个很晚才发现),然后就分讨 O(n^2\log n) 了,56。

T2 把第一问用特殊性质 B 过了,当然不去重的计数也能过特殊性质 B,73。

100+73+56=229。

Date 7.18 Day 2

T1 有点小码量的数据结构。

T2 看到 n\le 20 的数据范围就知道结局了。

T3 考虑 dp,一种是 bool 类型的dp 然后为 1 的是一段区间,二分就可以 O(n\log n +qn),40。

100+16+40。

后记

总分 100+229+156=485。稳银牌了。

只能说输得心服口服,Day2 T2 就是不会,不会就不能进集训队,所以没有任何遗憾。

而且不出意外应该会有 inf 个 280+x(x\le 156) 的选手,他们应该比我可惜。

这一年还是专心文化课,文化课我还是没在怕的,所以这次 NOI 没有任何负面情绪,大家不用安慰我哦。

附上这首歌:

你是不是像我在太阳下低头
流着汗水默默辛苦的工作
你是不是像我就算受了冷漠
也不放弃自己想要的生活
你是不是像我整天忙着追求
追求一种意想不到的温柔
你是不是像我曾经茫然失措
一次一次徘徊在十字街头
因为我不在乎别人怎么说
我从来没有忘记我
对自己的承诺对爱的执着
我知道我的未来不是梦
我认眞的过每一分钟
我的未来不是梦
我的心跟着希望在动
我的未来不是梦
我认眞的过每一分钟
我的未来不是梦
我的心跟着希望在动
跟着希望在动
你是不是像我整天忙着追求
追求一种意想不到的温柔
你是不是像我曾经茫然失措
一次一次徘徊在十字街头
因为我不在乎别人怎么说
我从来没有忘记我
对自己的承诺对爱的执着
我知道我的未来不是梦
我认眞的过每一分钟
我的未来不是梦
我的心跟着希望在动
我的未来不是梦
我认眞的过每一分钟
我的未来不是梦
我的心跟着希望在动
跟着希望在动
我的未来不是梦
我认眞的过每一分钟
我的未来不是梦
我的心跟着希望在动
我的未来不是梦
我认眞的过每一分钟
我的未来不是梦
我的心跟着希望在动
跟着希望在动

大家再会,静待呕象高考喜报!