CSP2025游记

yjs0929 · 2025-11-06 19:47:19 · 生活·游记

j:100+100+100+100=400

s:100+0+25+8=133

初赛

j:83

s:81.5

诶，怎么今年j和s都有交互，是不是复赛也有交互？

复赛

（时间并不准确）

上午

开场先看一遍题目名称。T3是数据结构，T4是计算几何？

试机：Roy_wu说得对，三中电脑确实一言难尽。尝试在三中电脑上加入 -O2 -std=c++14 -static，但是三中电脑确实是老爷机。

25min:弱弱的我在这时终于把所有文件夹建好了

40min:过T1。简单桶排序。

55min:过T2。简单模拟。

1h20min:过T3。开个 map维护前 i 个数的异或和。

1h55min:T4 40pts

2h5min:想到容斥。

2h55min:过T4:将问题容斥成“有多少个集合满足其最大值大于这个集合中其他元素的和”，先求出集合总数，再用桶 O(n^2) 维护。

怎么lzr和wzh都只有380，看来RP不错。

下午

40min:T1:贪心。但怎么是错误的？

45min:T1:想到反悔贪心。

1h35min:T1:终于写完T1啦！但怎么有255行？（此时的我还没意识到问题的严重性）

1h40min:T1:大样例怎么过不去？

1h40min~2h40min:T1调代码。心态逐步下降。

2h45min:T1:过T1。但是282行，5618个字符。心态=0 。

3h5min:T2:T2 O(2^kmlogm) , 40pts 。

3h20min:T2:T2 特殊性质A , 68pts 。

3h35min:T3:写完T3暴力，预计 5pts 。

3h45min:T4:写完T4暴力， 10pts 。

3h45min~4h:因为T1的缘故，导致我不在想调代码了。检查完freopen后就开始睡觉。

于是：

T2 68->0 qwq

警钟长鸣