专栏文章

PKUWC2025 游记

个人记录参与者 4已保存评论 6

文章操作

快速查看文章及其快照的属性,并进行相关操作。

当前评论
6 条
当前快照
1 份
快照标识符
@miqi4m3j
此快照首次捕获于
2025/12/04 05:11
3 个月前
此快照最后确认于
2025/12/04 05:11
3 个月前
查看原文

Day 0

带着一百万个行李来到绍兴,感觉绍兴北站的地阻力好大。
车上放不下三个大箱子,只能把一个箱子放在后排座椅前面。于是就有 flama.zip。
和 33 魔球大神两人一机 noita,成功死在第二层。

Day 1

早上起来去报道,我们学校有我和教练两个人。
听说来 wc 的学弟不来 pkuwc 是觉得太久不回北京不方便,我表示惊讶。
开幕式的时候周围全是教练,害怕。
感觉午饭那个肉的味道有点淡。
下午试机,发现有去年逮捕了我的题。直接摆烂.jpg
然后比赛开始,开场先通读了三个题,我靠这个 T3 真能做吗??
然后被 T1 硬控 10min,动用仅存的两个脑细胞猜了只有团,然后过了。我直接惊讶。
不过作为一个做过 NOI D1T2 的人,要是连这都想不到就完蛋了。
T2 第一眼以为 n,mn,m 都是 10510^5,直接根号启动了。推了一会推出来一个回滚莫队,不过因为看错数据范围还犹豫了几分钟要不要直接 sqrtlog 冲。/cf
写完发现 m106m\leq 10^6,不慌,nmn\sqrt{m} 优势在我!
不对,有单点加区间求和,mnm\sqrt{n} 有点倒闭!
没事,直接 信。
写完荣获 77 分,红了。开始瞎勾八卡常,期间发现了 3nm+mn1/33n\sqrt{m}+mn^{1/3}2nm+mn2n\sqrt{m}+m\sqrt{n} 慢。
在 1.5h 左右的时候觉得不能这样了,开始做 T3。
一开始觉得怎么着也不能弱于 DAG 可达性,很倒闭,后面尝试换了个方向做,直接顺着题目的限制设 dp 状态表示最小的答案,发现居然有点能做。
开始欢歌载舞交换比特,费了点劲终于编出来一个做法。
开始写,终于在 3.5h 左右的时候通过了。
然后开始卡 T2 的常,卡到最后突然脑细胞睡醒了把 lca 的深度也存到回滚的信息里,然后直接 3.8s 轻松通过。
后来发现有好多 AK,并且 T2 大家都会 polylog,感觉大家还是太牛了。
与一些群友交流之后发现 T3 还能做到线性,感觉链表还是太牛了。
有人质疑我不会使用马桶,我表示很愤怒。

Day 2

早上起来去报道,我们学校有我和我一个人。
到了学校发现没带玉玉证,于是达成了一条路打三次车。
上午讲座很趣味,还和几位群友面积了,可惜我没带徽章。/ll
进考场前在和拿了米聊天。
比赛开始,先被 T1 硬控 1h,有点红了,然后给 T2 胡了个可持久化平衡树做法,没打算写。
然后看了一眼 T3,有点想法,但是写的爆搜过不了 l=rl=r,生气。
之后继续被 T1 逮捕了 1h,这个时候已经完全红了。
然后拼尽全力把想到的东西修了一下,得到了一个 4n4n 次的做法。
写完因为 n=1n=1 调了 10min,然后顺利获得 83 分。
然后 T2 算了一下空间,发现有点倒闭,然后老老实实把做法改成了 n2n^2 的,也获得了 73 分。
最后 1h 大战 T3,先发现爆搜没开 long long,通过了 l=rl=r,然后抉择了一下写 r5×106r\leq 5\times 10^6 还是直接冲可能能过的做法。
思考了一下选择直接 信,毕竟 5×1065\times 10^6 要是写烂了可能还过不了。
整除分块,区间筛,迪利克雷前缀和,我们喜欢你。
最后居然直接通过了,令人感叹。
本来想给 T1 上点随机化,但是发现我的做法根本没法改进,所以摆烂了。
赛后发现我的 T1 做法把最后一个 nn 优化掉就对了,但是感觉这并非我能想出的。T2 应该只差一个 ds 部分,可能给更多时间思考的话有希望能做出来。
感觉主要是比赛策略完全被 T1 草飞了,整场考试就是红着打下来的。
最后总分是 100+100+100+83+73+100100+100+100+83+73+100,竞选一下最幽默 Day 2!
有人还在质疑我不会用马桶,真不能要了。

评论

6 条评论,欢迎与作者交流。

正在加载评论...