fduwc2025 游记(删减版)

· · 生活·游记

可能更好的阅读体验

洛谷版更新:

Day 1 (2025.1.11)

来到现场。一开始还跑错校区了/kk

一开始是网络空间安全学科与国家安全学简介。但是感觉不如招点 CTFer 来听这一部分。

你如果觉得图灵奖离你很远的话,那就是你认知不够

你和图灵奖的距离只差一篇论文

我当然没拿到,因为当年没人和我讲

orz。

然后 CS 的简介开始长篇大论,我猜是为了控制时间不要过早结束。还介绍了 fdu 开源的 fastNLP。

中午去食堂。回来的时候随机游走走到生物营了。然后跟着导航走到了另一个名字类似的楼,还偶遇了@冰中火(一起迷路了)。

下午比赛。

怎么 gdb tui 模式运行程序会崩溃?

怎么没有 vim?怎么没有 vim?怎么没有 vim?怎么没有 vim?怎么没有 vim?怎么没有 vim?怎么没有 vim?怎么没有 vim?怎么没有 vim?怎么没有 vim?怎么没有 vim?怎么没有 vim?怎么没有 vim?

于是只好 vscode+终端编译。每次写完一段代码总会习惯地按 esc(

T1:【数据删除】

没什么思路,打个暴力先。

T2:【数据删除】

【数据删除】,想了一会线段树怎么维护但发现是 O(n) 的,于是改用分块。调了一个小时,在考试还有半小时结束时顺利过拍。极限数据测了一组没什么问题。由于不熟悉环境,你可以看到我:

T3:【数据删除】

有人说是类似 【某道 agc 上的题】。

打了特殊性质菊花的暴力。链的暴力看起来像是区间 dp,但还剩 5min。在还有十几秒时写完交了。本地过编交上去 CE,怎么会逝呢?

windows 环境最大受害者。

Day 2

讲题。

T1:【数据删除】

T2:分块。和我考场的做法一样。但是块长取 \sqrt{\dfrac{1}{2}n \log n} \approx 700 最佳。

T3:这段没看懂,把大意抄下来。

结论 1:【数据删除】

将这个过程逆过来可以导出:【数据删除】

结论 2:【数据删除】

于是【数据删除】

结论 3:【数据删除】

然后用神秘做法转化为序列,用平衡树维护。

然后一通神秘做法就做出来了。O(n^2 \log n)

还有一个换根做法可以优化,同样没看懂。

然后是面试。由于我 Day1 很炸于是问了【数据删除】。最后【数据删除】我还【暴戾语言】说错了。

问:【数据删除】

答:1 \cdot (1-1/n) \cdot (1-2/n) \cdots.

【暴戾语言】

完事之后换(白嫖)到了两个徽章。OI 生涯也算是圆满了,除了没被 JC 过(