专栏文章

CSP2025

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

文章操作

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

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

Day -INF(初赛)

J 97,S 87.5

Day 0

刷串串题。

Day 1

上午忘了。
为啥今年要求开考前不能写代码?。
到了 14:3014:30,写了几分钟缺省源。
然后 T1,贪心。T2,跑最小生成树压缩边数。啊,我只会 O(2kknlognk)O(2^kkn\log{nk}) 啊。?为啥要多路归并,空间够,于是状压存,复杂度是 O(2kn)O(2^kn)。跑了遍大样例,总时间 2 + eps s,读入 2 + eps - eps^2 s??不是?然后花了些时间写快读快写。时间来到 2.5h。这个 T2 真的是 CSPS 正常难度?看 T3,脑子已经热了,疯狂暴力拆解,不一会搞出 ACAM + 三维数点的做法!这太牛了!看一眼部分分,比平方暴力多得 0 pts。算了,看看 T4 吧。这一想,时间就只剩 1.5h 了。。你咋这么慢???还什么都没想出来???然后码 T3。1h 时,码完了,过不了样例。然后调不出来。0.5h 时,算了,拼分吧。最后时间只够写 T3 O(qL)O(qL) 的 25 pts 了。
晚上。
真的,好想哭。但是有什么好哭的呢??T1T2 写这么慢就是菜,T3 不会就是菜,T4 trick 不会就是菜。
本来是奔着 350+ 去的,结果如何呢?有没有可能 CSPS 正常难度就是这样?心态为啥这么炸,场上不应该好好想题吗??
现在不仅没有 300,WC 也去不了。

评论

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

正在加载评论...