2025CSP-S游记

Day -1

中午坐大巴出发,在车上开始了五排,网非常之炸裂,但并未影响我们上分的热情
下午三点多到酒店,开黑到6点多吃饭
我们五排的几个非常合理的一块吃了个...烤鱼?
不重要,吃完回去继续上分,直到手机上交了(9:00)
然后我和同房间的人谈天扯地(主要在谈论怎么找girlfriend,我问的.
)

Day 1

首先,我们不难发现,这次CSP-S炸了
开局先换了个键盘,然后和DEV斗智斗勇险胜
然后写了十分钟的缺省源,非常好

T1

不难发现这玩意是一个糊脸上的贪心,but由于本人的实力非常的菜,用了足足两个小时才写出来

痴呆过程

首先,当我看到这玩意的时候,先是心里一惊:比去年难多了,竟然一眼没看出来
好
然后开始糊了
先想了一个逆天贪心:考虑最优的方案一定出现在以下两种情况中

1. 三个部门都没满
2. 一个部门满了,并且选的都是这个部门最大的

然后拿这个玩意反复揉搓,搓了有一个多小时
期间还想过一个逆天dp,考虑最多部门选了几个人
不要问我咋想的,我也不知道,但考场上的我就是糊了
最后去了厕所一趟,回来出正解了
T1最终完成时间为4:03左右

T2

一眼Kruskal,但傻了吧唧的糊了一个半小时多

犯傻过程

不知各位有没有看过一道题,是一道非常典的超级源点的题
题目大意是n个农场,每个农场可以自建井,也可以从已经有井的或从别的已经引入水源的引入
最终使每个农场都有水

看上去和T2是不是有点像?
太像了,于是考场上的我直接想着把T2变成这道题,区别就是T2的"水源"点数不定,而且不一定需要有
所以,痴呆的我就搞了一个小时这个东西,最后发现造不了
有一次去厕所后,我想到的正解(厕所是个好地方)
but
我原本以为每个乡村就是跟"水源"一样,但是并不一样
不过样例3给我测出来了(大样例最有用的一集)
但是我复杂度用的是不联通的那个,于是,炸了
剩下的只能交给氧气和CCF的水数据的
T2勉强糊完时间为6:03左右

T3

就看了一眼,发现是在trie上乱搞但是由于没时间,准备糊暴力
但是时间不是非常允许,而且写着写着发现是\({O(n^4)}\)的,直接开摆了

最后想说的话

1. 厕所是个好地方
2. 暴力是好东西(下次还不写,🤣)
3. 这次考试硬件太好了(本人在河南),开局键盘太好了,手感跟要炸了一样,让换了个.然后T1正写着,机箱侧边的壳掉了,直接干红了.而且本地机子运行速度非常快,我写了一个主函数只有return 0;的代码,直接运行了两三秒还是五六秒(QAQ),然后T1没写freopen手敲样例时,敲了个1,一直没反应,然后还以为写死了,结果等了十几秒后,一个白色的1缓缓出现在了屏幕上......就这我还开\(O2\),这测啥复杂度啊.硬件方面直接导致了我的红温.题没想出来,没红;没写出来,没红;小样例测5秒,红了.

希望不要考太逆天,多少给个一等吧,鄙人最后几个月的OI生涯了