CSP-S2025游寄

· · 生活·游记

省流:差点被 t1 创似。

坐标 SD。

Day -4

开始停课。然后主播开始在机房尝试偷偷学 whk。因为在退役录上写过主播的 whk 是一坨。取得了一天只打了个模拟赛没刷题的好成绩。

Day -3 ~ Day -2

依旧偷偷 whk。但是好歹做了点蓝题。

Day -1

动员大赛。真是蒸蒸日上啊(雾)。

省流 1:lbx の 挂分导论,避免大家得分。

省流 2:广哥疯了。

省流 3:我草,用户彻底怒了。老马你拖了快 1h 的堂。/fn/fn/fn。

仙 之 人 兮 列 如 麻。

堪比赛事迷惑代码行为大赏。

他甚至还有挂分经验总结。

《sigma(\Sigma) 怎么写来着 》——lbx(广哥尖锐的疑惑声,笑声 \times 1

《dfs 调用是 dfs(1),不是 dfs[1]》——gzq

《线段树一定要建树》——sjh(广哥尖锐的笑声 \times 2

《#警惕 tree[N>>2] 势力入侵 CSP 现场》——wbx(广哥笑声 \times 3

《输入变量不要用 printf()》——lbx(广哥笑声 \times 4

for(int i = n; i <= 1; i++》——wbx(广哥傻笑 \times 5

《大家的基环树板子不要写错》——lxh(广哥尖锐的爆鸣声 \times 6

Na_2O_2CO_2 反应,生成气体不加气体符号 | 草履虫没有叶绿体》(广哥笑声 \times 7)。

《#警惕 #define ing long long 势力入侵 CSP-S2025》——wbx(广哥长啸 \times 8 \times 9 \times 10 \times 11 \times 12 \dots

《代码中不要写 F*** C*F 等字眼。》——happystar666(嗯对是老马) (广哥蜂鸣器版笑声 \times N

《所以我建议大家入坑音游》 ——lbx(广哥发出了尖锐的 “彳亍” \times N

请回答广哥笑声在本文中的作用。

彩蛋

我穿越了,上一世,我在 CSP-S2024 中 挂了 60pts,带着前世的记忆,我要夺回属于我的 CSP-S2024 1=。9(指注意事项中老马没有把 2024 改成 2025)。

Day 0

出发日照。中午到酒店。

笑点解析:海景房,但是需要用望远镜看见一点点海。

傍晚打算去海边,但是出门发现我把我 vx 密码忘了。遂跑步 3 公里到达海边,遇见了 zyh 和 clh。

晚上去试机。然后迷路了。死因是日照地下通道过于强大使得导航都不认路。最后 10min 极限到达试机现场。

然后回酒店,和朋友在 qq 上聊了会天,于 11.1 00:34 分陷入 deepsleep 状态。

Day 1

起床收到了朋友发来的祝福,但是发的时候我刚睡着,对不起主播/ll,我的锅我的锅。

摆了一上午。

下午提前 2h 到考场,然后在校园里转悠了一会,被老马提溜着去拍照了。收到了队友的祝福。

进考场。左边的老哥问我缺省源怎么搞...?神,这都能忘。

发题目,开 T1。

第一眼以为 dp,然后开始酷酷找转移方程,花掉了 1h。吃了一块巧克力。

然后发现不太对劲,先把暴力打出来稳一手先,耗时 30min。

暴力打完了突然想到 lxy 小群的群名,我敲,这【数据删除】的不会是贪心吧,你群立大功。吃了一块巧克力。

然后花了 30min 找怎么贪,发现找不出来。有点温,吃了块巧克力续命。

然后突然脑子灵光一闪,发现其实只需要按照每一组的最大和次大的差值降序排序就可以了,然后循着选最大的,如果最大的已经选的多于 \dfrac{n}{2} 时,换次大,由于 \dfrac{n}{2} + \dfrac{n}{2} 严格 \le n,所以无需判断次大值是否已经达到 \dfrac{n}{2} 个了。花了 7min 打完,调了 10 min。大小样例全过,+100pts

开 T2。

我【数据删除】怎么是图论啊。果断暴力跑路。耗时 30min。+[0,20]pts

开 T4。感觉像个 dp。貌似可以倒着 dp,但是没时间推了,写了个神秘的排列跑路 +[0,5]pts

开 T3。一眼可以 hash 暴力得 20pts,但是我不会 hash???????然后注意到样例 2 全输出 0,便联想到了某年 CCF S 组 T3 用不可以总司令大法可以获得 45pts 的好成绩,我相信 CCF 用脚做数据的能力,果断不可以总司令大法。+[0,?]pts

总分:100 + [0,20] + [0,?] + [0,5] = [100,125+?]pts