专栏文章
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 第一眼以为 都是 ,直接根号启动了。推了一会推出来一个回滚莫队,不过因为看错数据范围还犹豫了几分钟要不要直接 sqrtlog 冲。/cf
写完发现 ,不慌, 优势在我!
不对,有单点加区间求和, 有点倒闭!
没事,直接 信。
写完荣获 77 分,红了。开始瞎勾八卡常,期间发现了 比 慢。
在 1.5h 左右的时候觉得不能这样了,开始做 T3。
一开始觉得怎么着也不能弱于 DAG 可达性,很倒闭,后面尝试换了个方向做,直接顺着题目的限制设 dp 状态表示最小的答案,发现居然有点能做。
开始欢歌载舞交换比特,费了点劲终于编出来一个做法。
开始写,终于在 3.5h 左右的时候通过了。
然后开始卡 T2 的常,卡到最后突然脑细胞睡醒了把 lca 的深度也存到回滚的信息里,然后直接 3.8s 轻松通过。
后来发现有好多 AK,并且 T2 大家都会 polylog,感觉大家还是太牛了。
与一些群友交流之后发现 T3 还能做到线性,感觉链表还是太牛了。
有人质疑我不会使用马桶,我表示很愤怒。
Day 2
早上起来去报道,我们学校有我和我一个人。
到了学校发现没带玉玉证,于是达成了一条路打三次车。
上午讲座很趣味,还和几位群友面积了,可惜我没带徽章。/ll
进考场前在和拿了米聊天。
比赛开始,先被 T1 硬控 1h,有点红了,然后给 T2 胡了个可持久化平衡树做法,没打算写。
然后看了一眼 T3,有点想法,但是写的爆搜过不了 ,生气。
之后继续被 T1 逮捕了 1h,这个时候已经完全红了。
然后拼尽全力把想到的东西修了一下,得到了一个 次的做法。
写完因为 调了 10min,然后顺利获得 83 分。
然后 T2 算了一下空间,发现有点倒闭,然后老老实实把做法改成了 的,也获得了 73 分。
最后 1h 大战 T3,先发现爆搜没开 long long,通过了 ,然后抉择了一下写 还是直接冲可能能过的做法。
思考了一下选择直接 信,毕竟 要是写烂了可能还过不了。
整除分块,区间筛,迪利克雷前缀和,我们喜欢你。
最后居然直接通过了,令人感叹。
本来想给 T1 上点随机化,但是发现我的做法根本没法改进,所以摆烂了。
赛后发现我的 T1 做法把最后一个 优化掉就对了,但是感觉这并非我能想出的。T2 应该只差一个 ds 部分,可能给更多时间思考的话有希望能做出来。
感觉主要是比赛策略完全被 T1 草飞了,整场考试就是红着打下来的。
最后总分是 ,竞选一下最幽默 Day 2!
有人还在质疑我不会用马桶,真不能要了。
相关推荐
评论
共 6 条评论,欢迎与作者交流。
正在加载评论...