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