专栏文章

CSP-S2025 文件缺失记

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

文章操作

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

当前评论
0 条
当前快照
1 份
快照标识符
@minevw4g
此快照首次捕获于
2025/12/02 01:16
3 个月前
此快照最后确认于
2025/12/02 01:16
3 个月前
查看原文

Day1

考前观察了 J 组题目,polygon?这文件名怎么这么有趣。(伏笔1)
进考场,由于我一般建文件夹的习惯是复制大样例,但贴心的主办方提前建好了主文件夹。于是灵光一现,决定手打文件夹名。(伏笔2)
A 题这不是 AT_agc018_c,发现是其的严格弱化版,化简了做法后过了。
B 题发现只会 O(nk2k)O(nk2^k),感觉继续优化没有前途,于是直接写,结果极限数据只跑了 100ms。
C 题想了 1h 一直没有什么头绪,改去看 D。
D 题 O(2nn)O(2^nn) 是简单的,然后写 m=1m=1,没用容斥,编了个细节巨多的计数,写了一万年没调出来。
只剩 1h 了,回去继续想 C,写了个 O(LL)O(L\sqrt{L}),1e6 跑了 500ms,试图卡常无果,简单检查了下就结束了。
期望:100+100+[50,60]+24100+100+\left[50,60\right]+24
出考场,发现有一万个人会 T3,T3 这么显然的性质我咋没看出来,破防了。
然后就是回收伏笔环节…………
empoly?empoly?empoly?empoly?empoly?empoly?empoly?empoly?empoly?empoly?我吃柠檬我吃柠檬我吃柠檬我吃柠檬我吃柠檬我吃柠檬我吃柠檬我吃柠檬我吃柠檬我吃柠檬我吃柠檬我吃柠檬我吃柠檬我吃柠檬我吃柠檬我吃柠檬我吃柠檬我吃柠檬我吃柠檬我吃柠檬我吃柠檬我吃柠檬我吃柠檬我吃柠檬我吃柠檬我吃柠檬我吃柠檬
还好是 csp,也是分最轻的 T4,就当长记性了吧。
这场的 T3 完全在我的能力范围内,没切掉的原因:一直认为是 ACAM 的题,于是没有细想性质,在错误的道路上越陷越深。
T4 做不出来是因为计数水平烂完了。
可能是这段时间过的太舒适了,从今年省选完后就一直陷入一种半摆烂的境地,总觉得还有很多时间,希望能警醒自己一下吧。
[upd on 11.5] T3 O(LL)O(L\sqrt{L}) 过了,感谢 ccf 神力。

评论

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

正在加载评论...