专栏文章

2025 CSP CQ

个人记录参与者 1已保存评论 0

文章操作

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

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

Day -7

神人学校让我们一个月冲击初赛,然后滚回去学文化课,现在是一周冲击 CSP。

Day -5

尼玛月考炸了。

Day 0

堵车了,开考前 20min 才到差点坠机。
开考,先开 T1 一眼秒了,10min 过了大样例,感觉要起飞。开 T2,先秒了个 O(2km)O(2^km),发现理论 1e91e9,上了个厕所后发现只有原生成树的边有用,优化到 O(2kknlogkn)O(2^kknlogkn)发现仍然 1e91e9,本来想桶排,结果值域 1e91e9,又过了一会发现可以归并,时间复杂度 O(2kkn)O(2^kkn),理论 1e81e8,感觉很没问题。开考 1.5h,T2 过大样例,但是发现 n=1000n=1000 时,我要跑 0.5s,原地红温。再开 T3,发现字符串,两眼一黑,打完部分分,开 T4,神人 dp,预估了下能拿的分,差不多 50 来分,但是要想两个性质,感觉和暴力的收益差不如卡 T2,然后卡常 2h,遂坠机。
期望得分:100+80+40+12=232100+80+40+12=232

11.3

洛谷得分:100+100+30+12=242100+100+30+12=242
听说机子很快,那我白卡了,想跳了,尼玛 T3 map的排序写在了询问里面,挂了 10 分,雪上加霜。

11.5

实际得分:100+80+25+12=217100+80+25+12=217
尼玛消息有误,机子也没那么快,关键是T2 O(2km)O(2^km) 加剪枝直接过了,而 O(2knk)O(2^knk) 但凡有点常数的都死了,意义是?T3 还卡单哈希,家里两位不要了?

评论

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

正在加载评论...