专栏文章

CSP 2025 邮寄

生活·游记参与者 4已保存评论 4

文章操作

快速查看文章及其快照的属性,并进行相关操作。

当前评论
4 条
当前快照
1 份
快照标识符
@mi6fwkyb
此快照首次捕获于
2025/11/20 04:13
3 个月前
此快照最后确认于
2025/12/02 00:03
3 个月前
查看原文
省流
J 组:100+100+100+100=400100+100+100+100=400
S 组:100+52+0+12=164100+52+0+12=164
我怎么这么菜。我怎么这么菜。我怎么这么菜。我是不是该退役了。
正文

早晨

乘坐大巴去考场。这是我这一天坠机的开始。

上午考 CSP-J

压缩包密码里有“上善若水”,指全是水题?
T1 是纯模拟题,很快就切了。
然后看 T2。看到 T2 的题目长度有点长,以为是大模拟,于是看向 T3。
T3 随便打了一个线性 DP 就过了。
然后看 T2。发现这只是一个及其简单的模拟,很快便写过了。
最后看 T4,今年的 T4 怎么这么水。随便打了一个背包板子就过了。
大约用了 1h 过掉了所有题。

中午

中午在附近的饭店吃了点饭,休息了一会。

下午考 CSP-S


一个蒟蒻 Hamburger999 参加了 CSP-S,这是他的心态产生的变化:

压缩包密码里有“人杰地灵”,指我要爆 00
先看 T1,第一眼不会。
去年的 T1 都能很快 AC(其实那次我也没有得到更多分数),心态受到了一些影响。
想到了一个 O(n3)O(n^3) 的 DP 做法,但是无法获得高分。
受到去年 T1 的影响, 开始考虑贪心。
显然可以先按第一志愿选择,在随机数据下不会超出限制。
可以让一些人选择第二志愿,损失为第二志愿的满意度 - 第一志愿的满意度。可以选择损失最小的几个人。
但是超出第二志愿人数限制了怎么办。其实不会超,这个问题考虑了好久(我太菜了,也是基础不扎实的表现),最终决定不管它。
花了 1.5 h1.5 \text{ h} 才过掉。(虽然其中看了一会 T2 \sim T4)比我切掉 J 组四个题用时之和还要高。
看 T2。想到可以枚举新增城市的 2k2^k 种组合。但是我想:这么做时间复杂度可能是 O(2k×m×一些其他的东西)O(2^k \times m \times \text{一些其他的东西})。于是想如何建模这个问题,应该不是指数级的吧 ……
思考若干分钟后无果,看到暴力 ++ 性质 A 有 [48,52] pts[48,52] \text{ pts},于是开始打暴力。
测试第 22 个大样例跑了 9 s9 \text{ s} 多,我觉得我可能切不了 T2,于是开始开 T3。心态已经接近崩溃了。
T3 看上去不太可做,开 T4。
T4 暴力枚举全排列 ++ 部分分(m=nm=n)有 12 pts12 \text{ pts},加一个状压有 24 pts24 \ \text{pts},可惜我没有条出来,心态已经崩的不成样子了
随着比赛的结束,在这 4 h4 \text{ h} 的漫长时间里,我仅仅获得了 100+52+0+12=164 pts100+52+0+12=164 \text{ pts}。心态崩了。
我怎么这么菜。我怎么这么菜。我怎么这么菜。我是不是该退役了。

后记

在一个漆黑的夜里,会想些什么呢?
前人走过许多次的 OI 之路,也是越来越渺茫。

评论

4 条评论,欢迎与作者交流。

正在加载评论...