NOIP 2024 游寄

11.10

接上篇 CSP 100+100+100+0=300。

哪个 shaber 背了一整天政治我不说。

11.11-11.13

期中考，自我感觉九科全炸。

11.14

去 zsjz 集训。

当场被 AGC 薄纱。

下午开了个假条跟家长在中山转了一下。

然后手机刷到深夜才睡。

11.15

这时发现早上需要早读。

早读后杂题乱讲，只能听懂两个题。/ll

下午一直在调 ds，还得历练。

晚上 CF。

C 若只构造吃了三发，然后 D 写了个 n^2 的复杂度屮过 pretest，后面发现问题以后重新交了两发，最后遗憾掉 rk。

11.16

早上 NOIP 模拟。

爆切 t1，不会 t2，不会 t3，不会 t4。

出来发现 t3 是个 shaber 随机赋权哈希，脑子被吃了。

然后 t2 会了，t4 懒得补。

ABC。

前五个过了，F 调了 40min，G 赛后四分钟过。/fn

11.17

MX-S6。

速切前两题，不会后两题。

预计：100+100+60+0=260

出分：60+100+50+0=210

发现 t1 线段树少写了一种情况，唐。

下午 whk。（实际刷了一下午手机）

晚上 ARC，吃了七发过一个题，然后 B 写的 dp 一直过不去。

赛后发现拆贡献就行，唐。

期中联考出分了，98+109+101+70+66+82+73+71+65=735，班 11/50，年 31/660。

数学还得多练啊。/ll

11.18

模拟赛会前两题，不会后两题。

100+100+40+10=250，机房 rk 20 多，菜炸了。

下午 vp THUPC 2024 初赛，就过了三个题，唐。

晚上调出两个蓝，看中日足球，1-3，不做评价。

11.19

杂题乱做。

过了一道高斯消元矩阵优化 dp。

下午摆。

晚上摆。

11.20

早上模拟赛，开局两个紫，全都不会正解，四个暴力走人。

85+70+10+40=205，机房 rk 10+，还是太菜了。

t3 SG 函数也太抽象了。

后面忘了。

11.21

vp AGC019。

被 C 硬控了 2h，唐。

11.22

好题选讲，尤其喜欢推性质的 dp。/cy

下午杂题乱做。

晚上 ABC，被 D 硬控了 1h，唐。

最后 ABCDF 五个题离场。/ll

11.23

忙碌的周六。

早上在众多的公开赛里选择了打 xyd NOIP 模拟赛。（伏笔）

首先打开 T1，不对啊怎么上来就状压 dp，没关系，我会。

半个小时后：

不是哥们我怎么瞪不出来正解，c。

又半个小时后：

哦我会了，但是感觉好难写。

又一个小时后：

191 lines,5105 Bytes.

后面不会 dp of dp，来不及了，打一个暴力就润了。

最终得分：100+15+0+0=115。/kk

但是转了一圈发现我认识的人都没切 T1，惊讶。

下午摆。

晚上 ARC。

前半场一直在找 A 性质 dp，中间一直红温。

中途一度认为自己要倒闭。

但是最后我想出了 A，并且通过打表过了 B，perf\ge2100。

上大分！！！！！！！！！

11.24

起来好困。

来到 mx 模拟赛也是成功狂砍 90 分的高分。

状态很差，就不写了。

11.25

状态还是很差，明天再说。

11.26

学习博弈论。

做了若干道很牛的结论题。

然后/shui。

11.27

noip 前倒数第二场模拟赛。

打开虚拟机，但是卡了 20 min。/fn

首先把 t1 秒了。

然后 t2 是个 nb 构造，数据范围很大。写了个暴力没跑出规律，最后通过乱搞拿下 35 的部分分，发现任意情况均有解，再骗个 20% 的分。

接着看 t3，一眼中位数的 O(n^3m) dp，但是想了好久优化。直到结束前 1.5h 才发现可以转化成多项式除然后进行类回滚 dp，调了 1h 后也是过了大样例。

t4 一个带高消的期望 dp，不会做，润。

最后 100+48+100+4=252，算是没那么降智了。

赛后发现 t2 是个随机化，逃。

记得写对拍。

11.28

最后一场。

开题之前先搞了个隔板。

好的现在可以开题了。

t1 显然 kruskal 随便搞搞就完了。

t2 直接做 n^2 很寄，考虑抓住数据随机的性质，得出跑一定次数后小距离有点的概率几乎为 1，于是直接秒。

t3 给了一个特殊性质 50 分，但是还是不会，t4 不会。

t3 跑一堆暴力找性质，但是没有什么规律。

先把暴力打上，然后又对特殊性质打了个二维表，发现每一列的数是前面若干数的和，大概是这样的：

1
1 1
2 1 1
3 2 1 1
5 4 2 1 1
8 7 4 2 1 1
13 13 8 4 2 1 1
21 24 15 8 4 2 1 1
34 44 29 16 8 4 2 1 1 
55 81 56 31 16 8 4 2 1 1

然后就可以拿到特殊性质的 50，但是还是不会正解。

预计：100+100+80+30=310

实际：80+100+80+30=290

没挂分的话机房 top 10。

t1 加边没处理好导致的。

但是后天也要 noip 了，就当是攒 rp 把。

长达两周的集训也算是迎来收尾。

希望 noip 能够稳定发挥。

11.29

今天突然发现 hioi 群多了一些人。

和 szm 妹妹开了两个 duel。

第一个傻逼分块，因为整散块问题调了 1h，最后两个人几乎是同时 submit 的。

第二个傻逼数学，20 min 不会就直接摆了。

然后 szm 在大约 23:30 的时候过了，拜谢。

11.30 NOIP day

去考场的路上把所有做过的板子都看了一遍。

然后今年和两个女队换了徽章，喜。

然后就是进场 noip 了。

HI-0001

开局的 t1 给了我当头一棒，一开始不会证贪心，但是猜了个结论写完能过大样例，这时大概过了 0.5h。

接着看 t2，一开始以为是填数字的方案数，结果是钦定 a_i 和 b_i。

颓柿子，一开始推了一个小时全是错的，心态有点崩。

然后我观察大样例发现了可能是对的计数法，开写。

然后又改了一下，能过样例 2，但是过不去样例 3。

发现某个部分的计数有问题，再修改一下终于过了大样例。

此时过去了 2h，心态有点崩。

然后就是 t3 看不懂直接看 t4 去了。

发现 t4 我会暴力，k=r-l+1 和一条链，但是我死活就是不会正解。

于是把这三档部分分都拼了。

拼完大概还剩 1.5h。

然后后面一直看 t3。

12:00 What am I doing?

12:20 What am I doing?

12:40 What am I doing?

最后也是拼了个最低档暴力就走人了。

甚至没有写拍。（伏笔）

出来的时候没什么心情，只是看着车水马龙，人来人往。

这世间依旧，可我不再年少了。面对着繁重的学业和身边越来越多比我强的 oier，只得一声长叹。

预计：100+100+16+64=280

赛后问谷群发现这个分并不高，可以退役了。

12.6 查分日

实际：100+100+16+20=236

t4 简直蠢到家了，k=r-l+1 没删调试，链性质也 wa 了，难过。

民间榜发现自己还是省一，但这又有什么用呢。

然后发现 noip 前五有三个都是初中生。

看来现在的我也难免被长江后浪推前浪了。

寄蜉蝣于天地，渺沧海之一粟。

此刻才发现我到底还是如此地渺小。

四年的执着或许在此刻化作了灰。

心中只有得知自己挂分时的伤悲。

乐观的讲，我仍能继续 oi。

只好驾着一叶扁舟，不咎既往，寻向远方。

由于 whk 的原因只能暂时告别了。

wc 再见。/hsh