专栏文章
CSP 2025 邮寄
生活·游记参与者 4已保存评论 4
文章操作
快速查看文章及其快照的属性,并进行相关操作。
- 当前评论
- 4 条
- 当前快照
- 1 份
- 快照标识符
- @mi6fwkyb
- 此快照首次捕获于
- 2025/11/20 04:13 3 个月前
- 此快照最后确认于
- 2025/12/02 00:03 3 个月前
省流:
J 组:
S 组:
S 组:
我怎么这么菜。我怎么这么菜。我怎么这么菜。我是不是该退役了。
正文:
早晨
乘坐大巴去考场。这是我这一天坠机的开始。
上午考 CSP-J
压缩包密码里有“上善若水”,指全是水题?
T1 是纯模拟题,很快就切了。
然后看 T2。看到 T2 的题目长度有点长,以为是大模拟,于是看向 T3。
T3 随便打了一个线性 DP 就过了。
然后看 T2。发现这只是一个及其简单的模拟,很快便写过了。
最后看 T4,今年的 T4 怎么这么水。随便打了一个背包板子就过了。
然后看 T2。看到 T2 的题目长度有点长,以为是大模拟,于是看向 T3。
T3 随便打了一个线性 DP 就过了。
然后看 T2。发现这只是一个及其简单的模拟,很快便写过了。
最后看 T4,今年的 T4 怎么这么水。随便打了一个背包板子就过了。
大约用了 1h 过掉了所有题。
中午
中午在附近的饭店吃了点饭,休息了一会。
下午考 CSP-S
一个蒟蒻 Hamburger999 参加了 CSP-S,这是他的心态产生的变化:
压缩包密码里有“人杰地灵”,指我要爆 ?
先看 T1,第一眼不会。
去年的 T1 都能很快 AC(其实那次我也没有得到更多分数),心态受到了一些影响。
想到了一个 的 DP 做法,但是无法获得高分。
受到去年 T1 的影响, 开始考虑贪心。
显然可以先按第一志愿选择,在随机数据下不会超出限制。
可以让一些人选择第二志愿,损失为第二志愿的满意度 第一志愿的满意度。可以选择损失最小的几个人。
但是超出第二志愿人数限制了怎么办。其实不会超,这个问题考虑了好久(我太菜了,也是基础不扎实的表现),最终决定不管它。
花了 才过掉。(虽然其中看了一会 T2 T4)比我切掉 J 组四个题用时之和还要高。
先看 T1,第一眼不会。
去年的 T1 都能很快 AC(其实那次我也没有得到更多分数),心态受到了一些影响。
想到了一个 的 DP 做法,但是无法获得高分。
显然可以先按第一志愿选择,在随机数据下不会超出限制。
可以让一些人选择第二志愿,损失为第二志愿的满意度 第一志愿的满意度。可以选择损失最小的几个人。
但是超出第二志愿人数限制了怎么办。其实不会超,这个问题考虑了好久(我太菜了,也是基础不扎实的表现),最终决定不管它。
花了 才过掉。(虽然其中看了一会 T2 T4)比我切掉 J 组四个题用时之和还要高。
看 T2。想到可以枚举新增城市的 种组合。但是我想:这么做时间复杂度可能是 。于是想如何建模这个问题,应该不是指数级的吧 ……
思考若干分钟后无果,看到暴力 性质 A 有 ,于是开始打暴力。
测试第 个大样例跑了 多,我觉得我可能切不了 T2,于是开始开 T3。心态已经接近崩溃了。
思考若干分钟后无果,看到暴力 性质 A 有 ,于是开始打暴力。
测试第 个大样例跑了 多,我觉得我可能切不了 T2,于是开始开 T3。心态已经接近崩溃了。
T3 看上去不太可做,开 T4。
T4 暴力枚举全排列 部分分()有 ,加一个状压有 ,可惜我没有条出来,心态已经崩的不成样子了。
随着比赛的结束,在这 的漫长时间里,我仅仅获得了 。心态崩了。
我怎么这么菜。我怎么这么菜。我怎么这么菜。我是不是该退役了。
后记
在一个漆黑的夜里,会想些什么呢?
前人走过许多次的 OI 之路,也是越来越渺茫。
前人走过许多次的 OI 之路,也是越来越渺茫。
相关推荐
评论
共 4 条评论,欢迎与作者交流。
正在加载评论...