10 2021 档案

CSP 2021 总结

摘要：CSP 2021 总结 PJ 开题顺序：1342 应该先做 T2 ，导致我 T2 直接看错 T1、T3 T1 ：直接推规律即可，考场的想法应该正确 T3 ：好家伙直接 map 走起 T2 最崩溃的来了：

5000 \times 8000 = 4 e 7

$5000\times8000=4e7$ 是吧，愣是给我看成了

4 e 8

$4e8$ 然后想打插入阅读全文

posted @ 2021-10-26 20:22 小蒟蒻laf 阅读(292) 评论(1) 推荐(1) 编辑

摘要：T1 题意：

n

$n$ 个人摘苹果，跳起高度为

a_{i}

$a_i$ ，苹果高度为

h_{i}

$h_i$ ，高度小的先摘，摘了就没了直接排序+双指针，复杂度

O (n + m)

$O(n+m)$ T2 题意：要轰炸一个有向图的所有点，如果存在两个不同点

i

$i$ 和

j

$j$ ，并且

i

$i$ 、

j

$j$ 连通那么 \ 阅读全文

posted @ 2021-10-20 21:43 小蒟蒻laf 阅读(86) 评论(0) 推荐(0) 编辑

昵称：小蒟蒻laf
园龄： 5年1个月
粉丝： 24
关注： 3

Welcome to Konjak's |

2025年3月

日

一

二

三

四

五

六

小蒟蒻laf