fduwc2025 游记（删减版）

Day 1 (2025.1.11)

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

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

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

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

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

orz。

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

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

下午比赛。

怎么没有 vim？怎么 gdb tui 模式运行程序会崩溃？但是没有 vim 是最难受的，于是只好 vscode+终端编译。每次写完一段代码总会习惯地按 esc（

T1：【数据删除】

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

T2：【数据删除】

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

• 试图在 windows 下用 diff
• 尝试从 windows 下的 gdb 中调试 STL（用过的都知道，一言难尽）
• 发现没有 python 于是只好用 cpp 写对拍程序

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 过（