FDUWC2025游记

· · 生活·游记

可能更好的阅读体验
似乎是第一次用这个专栏功能？

退役老人复活一段时间
Day1 对应 2025.1.11
1.11-1.12 刚好是 MWC 7k 2025 Qualifier。

Day-3

首考结束。简单搓两个模板。

Day-2

复健，加训，然而也没训多少东西，简单写几个cf。

Day-1

乘坐G7366，中途只停了三个站（义乌在维修没停），抵达上海！
写去年PKUWC场上没过掉的 D2T3，喜提 45 分，遂摆烂。
背诵缺省源，现在才发现调试的那两个函数是用起来爽，背起来感觉困难。

Day1

报到。
上午是几个讲座介绍一些学科。
“你们离图灵奖只差一篇论文。”

下午测试。
OI 赛制，难评。
赛前默写头，调戏热身赛的 A+B。

T1 带修合并果子，看着不简单，仔细分析一下发现既然给出的集合一定存在 2^1,2^2,\cdots,2^{54}，那么可以直接分成 [2^k,2^{k+1}) 的段，然后如果有多出来的一定就是 2^k 分到下一个组。

T2 看着有点典，但是不大会做。
T3 n\le 7\cdot 10^4，2GB，鉴定为不可做题。

然后试图使用线段树通过 T2，发现好像类似于楼房重建的 \log n pushup 也不是很有用。
于是开始暴力出奇迹，直接开始分块，想出来一个 O(n\sqrt n \log n)，还是没啥用。
然后注意到 W\le 300 居然有 45 分，搓了一个 O(nW+n\sqrt n) 的分块。
然后想 T3，发现是一个点一直合并所有的点，然后想到了反悔贪心？但是我不大会啊，考虑儿子向父亲合并，但是好像不是很会计算合并后的权值。
回来分析 T2 复杂度，发现分块其实是 O(n\sqrt{n\log n})，可以通过。
然后写了 T3 O(2^nn)，还有链和菊花的特殊情况。
开摆。

听说 T3 是 AGC，我们的考场有原题自动机！珂怕！！！

晚上走了走，上海是大城市果然不一样。

Day2

讲题，发现 T3 合并直接去均值就好，这样能做到 O(n^2\log n)，然而 T3 O(n\log^2n) 似乎不是很懂。
面试就问了问学校的情况，以及 OI，whk。还问我最体育运动方面的兴趣爱好。
告诉他们 qzez 一年五十多个浙大，把他们吓到了。我们 zju 照顾浙江考生是这样的。（早知道说上线的一百多个了，更为震撼）
感觉不如复旦食堂的青椒炒牛柳（甜的）。

Day3

回归 whk。

Day?

喜提优秀。