ZJOI 2025 游记

· · 生活·游记

可能更好的阅读体验

NOIP 2024 游记

12.29

老黄突然发消息过来说只有我省选选的是 windows,规则说只有 linux,我懵了,之前都没说要我参加啊?谁给我报名的??????(后来得知是我爸报的,但是他没告诉我)

于是改成了 linux,差点就寄了。

准备加训 linux。

虚拟机:https://softwareupdate.vmware.com/cds/vmw-desktop/ws/17.5.2/23775571/windows/core/VMware-workstation-17.5.2-23775571.exe.tar (需要解压)

系统:https://www.noi.cn/gynoi/jsgz/2021-07-16/732450.shtml

1.14 - 1.15

PKUWC 2025,炸。

2.26

ZJ-130,听说初中生是从 120 开始按 NOIP 排的?

2.27

花半天时间研究 olddrivertree 一年前就过了的一道题,结果还是不会。

2.28

补了 query。

晚上依然亚朵酒店。

3.1

ZJ-130 rp++

进场发现是隔着一个位置坐的,左边的左边是 @zac2010,右边的对面是 @thomaswmy。

座位疑似是按照分数降序排的,大概是下图这样:

我疑似是 288 的最后一个,但是没看到高中生,那些问号不知道是什么鬼居然能排在 AKer 前面。

开题,先读了一遍题目,感觉 T1 不难,也就对标 noip 的那种,于是开始做。看到性质里有个值域 1 到 n 就想到离散化了,然后要求一些东西来判是否合法,用差分就求完了,写完过了 1h。

看 T2,这么 DS,怀疑是 lxl 出的。然后发现这个不弱于可达性判断,于是先扔了一个 O(\frac{nm}{\omega}) 求可达性把 2000 写了。

写完去看 T3,8 分是送的,写完。

回去看 T2,发现 AB 只要分块一下就做完了,但是只有 4 分。/fn/fn/fn

又看了一会儿,发现 AC 只要操作分块就做完了,有 12 分,写。

写完发现 recall4 跑了将近 8s,卡常+调块长后还是要 6s,然后发现我 fsanitize 没关,关了之后跑了 1s 左右。/qd

突然发现 A 可以操作分块再分块,但是很难平衡。给操作分块长度取了 \frac{q}{12},分块长度取了 \sqrt n,实测 recall5 要 1.5s,recall4 要 6s。

然后就结束了。

期望得分 100+44+8=152

FJ 初一有 212 大神,是谁我就不说了想必大家都(单向)认识。

zyf vp recall 88/bx

T2 有点 * 了,自闭。

3.2

开考前在草稿纸上写了 fsanitize,ulimit 和一些 ** 内容,然后被 D 爆了,临时新增规则:开考前不能打草稿。还给我换了一张。

看题,感觉 T1 不难啊,先写个暴力,中间还写挂了一次,调过已经过了 0.5h 了。

然后开始优化,本来想直接写个动态开点权值线段树的,还好发现会爆空间,只好推了推式子变成维护序列的线段树。

写完已经 1h 了,调了几个很唐的错误后只有最后一大样例的第四个点会错。

然后开始无尽调试,反复推式子但发现没问题,把线段树改成暴力也过了,但是把线段树上一个节点的 max 改成每次暴力求居然也过不去???

这个时候很慌了,不小心还把暴力删了。哈哈,只能调了。我写了个 debug 函数判断线段树节点 max 和暴力算的是否一样,结果还是一样的。

当时真的崩溃了,已经开始怀疑电脑出问题了。后来反复端详代码发现居然有个 ql 写成 qr 了???改过就能过大样例了。

已经只剩 10min 了,没心情写代码了,给后两题写了个输出 1 就结束了。

期望得分 100+0+0=100

3.6

D1 实际得分 100+52+8=160

D2 实际得分 100+0+0=100

总分 100+100+40+48+100+52+8+100+0+0=548

recall 反向挂了 8 分,但是没啥用。

学长大概进了 >1 个 E,我明年是不是要被【】吊打了。

硬说最好情况的话大概是 100+100+40+100+100+100+?+100+?+? 吧,打问号的题是场上几乎没开的。

后记

本赛季结束了。

前面的比赛都过于虚幻,果然还是省选能体现真实实力吧。

你一年前超过【】了吗?

你现在超过【】了吗?

你一年后能超过【】吗?

不管怎样,加油吧。