首页 > 其他分享 >fduwc2025 游记(删减版)

fduwc2025 游记(删减版)

时间:2025-01-12 15:54:49浏览次数:1  
标签:删除 于是 windows 删减 做法 图灵奖 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 过(

标签:删除,于是,windows,删减,做法,图灵奖,fduwc2025,游记,数据
From: https://www.cnblogs.com/x383494/p/18667002

相关文章

  • THUPC 2025 初赛游记
    day-1找不到队友,很着急(day-0.1有ilibilib大佬带,临时组个\(2\)人队。day1开局我开C,ilibilib大佬开A,发现不对先签了个M。MAC!中途招募令有了人,sbh2012入队。C题TheNIT的方案是明确的,找到除\(a_{x-1},a_x,a_{x+1}\)外的最小值与\(a_{x-1},a_x,a_{x+1}\)......
  • NOIP2024 游记
    \(100+15+0+20=\)寄。好了,本学年已经没有可以打的ccf比赛了。Day-?NOIP前两天在补历年NOIP真题,有没有用我不知道。但现在看来应该把lxl的DS题先补了。/llDay0车上看了板子,然后把Sublime的配置里的一团乱码硬是背下来了。考场在人大附中,不过个人觉得机房条件......
  • PKUWC 2024 游记
    2025.1.2THUWC不过初审。我这辈子上不了TP了。NOIP后两周,成绩、省队名额一出,稍有信心,热情充足。最近两周,突然变味成划水。本应将电脑上的linux分区视为阵地,却把越来越多的时间耗在配环境上,装了CUPS,i3,polybar,TeXlive,zathura,linux-lts,midieditor,fluidsynth,jackd等一堆软......
  • EC-Fianl 2024 游记
    EC-Final2024游记省流:损失惨重。Day\(-\infty\sim-3\)得知有ECFinal2024这个东西,并且可以去参加。当时决定分组的时候七林那边的已经分好了,于是我就和七高高一的两个比较有实力的组队了。结果后来Hanghang和两个集训队✌组队了,然后我就顶替Hanghang的位置,和Meath......
  • 2024 CSP-S 游记
    2024.10.27CSP-S第二轮昨天晚上跟其他人一起去吃了牛肉面,味道还行,就是很辣。上午因为不用考J组,所以可以睡的晚一点,不过8:30得到会议室自习。就我没带笔记本,只能默默地掏出我的算阶。中午菜好少,而且味道不咋地,本来想去KFC加餐的,但怕拉肚子就不去了。下午提前10......
  • EC final2024游记
    省流:加训数据结构,加训成功了一半,我们7个真是太强了!Day0热身赛,队友瞬秒了A,我看D发现是循环卷积,但是我队没打板子,绷。B太长了看不懂,所以去看C。队友一眼发现点合法的充要条件是出边集合不被其他点完全包含,然后做完了。C写完交上去T了,疑惑若干分钟后写快读轻松通过......
  • 西安EC Final游记
    \(Day0\)下午两点在大兴机场出发,在机场吃了碗面,其他东西都太贵了。上了飞机还没起飞就睡着了,之后突然惊醒发现餐车刚到我旁边,清醒了一些吃了些东西又睡着了一直到降落才醒过来(好像似曾相识?)下飞机后又坐了一小时车终于见到了\(max0810\)!!!!然后一起在西安吃了顿饭,感觉比北京好吃多......
  • 【比赛游记】2024 ICPC EC Final 游记
    2024/12/8收到了来自ICPC官网的邮件,得知实验室将这次2024ICPCEC-Final的名额分给了我。很感谢学长!感谢傅老师!感谢实验室的各位伙伴们!这次EC-Final的名额弥足珍贵,蕴含着原"孤高曼波"的付出与拼搏。背负曼波之名,我不能输!希望自己的发挥可以对得起实验室的期待。Day-1......
  • NOIP2024 游记
    花开于尘世梦乡,何不着不遗余力去绽放。写于赛前不觉间,又是清秋至。从去年12月到现在,我参加了那么多比赛,认识了那么多人,取得了那么多并不显眼却令我满意的成绩。一年过去,平衡树还是没有完全学懂,但是图论和DP也还是强了些吧。至少现在的我不会再因为有不懂的算法而痛失分数......
  • NOIP2024游记?
    NOIP2024早就该写了,一直不知道写什么。进场之前有些激动,可能是紧张,更多可能是兴奋。每次大考之前都这样,合理吗?感觉系统还算流畅,先把四个题溜一眼。T1看了一会,我不会!又读几遍题,似乎是分成若干段再贪心就完了,细节没多想。看T2,真不是直接计数就好了(狂喜)。T3是啥啊?T4是啥啊?写T1,细......