福州三中2025冬令营游记

福州三中2025冬令营游记

Day1

福州三中冬令营=“FZSZ Winter Camp=FZSZWC”。

二游冬令营，上次夏令营炸得很惨，这次来做回自己了！！！

主讲老师依然是 wj 老师，不错不错。

这次是树形 dp，立马有种不好的预感。

来时没发现上次夏令营两驱->四驱的小孩哥，自认为安全了，随便拉着朋友找了个地方坐下。

过了一会儿，小孩哥来了。

意外的是，这次小孩哥倒还行，没发癫，但是突然发现：我旁边是新一个小孩哥！！！

在讲树形 dp 的时候，问题是怎么存，他的回答：

“用邻接矩阵存，最后再复制一遍。”

不是老弟，它 $n\le 10^5$ 啊……

wj 貌似很善，他说：“没事，如果测试点中的数据很小，他就过了。”

（大无语）

中午跟朋友们去操场打球，打完球除了溜人的 hqh 外，其他人一起去食堂吃饭。

回机房，老师虽然说不让玩，但是我们光明正大的玩狼人杀老师貌似也没管。

下午考试，就是考上午讲的，而且没断网，直接登洛谷 copy 自己之前的 AC 代码。

全交完一看榜（IOI 赛制）：我去，他们怎么不交啊，搞得我一个人首 A 4道题很尴尬欸……

最后第四名。后面只会暴力了，悲。

出来后，朋友们：那个开头 12min 交过 4 题的人是谁啊？？开挂了。

我：“对呀，是谁呢？？一定不是我这个蒟蒻。”

Day2

考试，规格貌似很高，进考场前还有安检。

还遇到了一堆昨天没来的巨佬。

带上茉莉花茶，感觉有底。

打比赛时想给写游记时留点素材，于是开了个记事本，将赛时笔记都记上去，然后上传。

下面就是，无更改：

8:30 开赛

9:27 写出B题疑似正解，目前估分100+100+50，跟之前交的暴力拍了拍，好像是对的。

9:47 写出D题10pts解法，看另外的10pts。

9:55 不会，换题！

10:32 写出E题部分分，但是时间复杂度是 O(n^3 m)，感觉会只有30pts。

11:05 写出D题部分分，但是会随机挂分，预估本题 [10,30]。目前：100+100+50+[10,30]+[0,50]=[260,320]

11:18 时间上优化了下E，配上个O2，应该可以拿到50pts。

11:39 会了C题的疑似正解，与暴力分块一下，应该比50pts高。不过正解的时间复杂度有点不敢相信，太小了。

11:48 自己手造了几个C题数据，发现好像正解没错。雾

12:00 总分：100+100+100+0+50=350,rank=9，rank4=360，有好多人，吐。

结束前几分钟突然怀疑起 C 题做法，而且搞出了个疑似正解，飞快新建 cpp 文件开打，然而有 bug，知道短时间内调不出来，果断摆烂。

最后一看榜：A 了？

听讲评，我最后的做法是对的，时间复杂度 $O(n^2)$，然而我交上去的做法时间复杂度 $O(n)$，不知道是我发明新做法还是数据太水……