2024CSP-J&S广东深圳游记

CJX

2024-11-04 21:53:48

发布于：广东

29阅读

0回复

0点赞

2024/10/25

学校运动会结束，作业好多（），决定周日再写。
复习了一下模板（线段树）然后几把王者就去睡了。

2024/10/26

6 : 30 起的，深圳这边深高级高中园距离市区挺远的，开车一个小时。路上再次看了眼前几年 j 组题目，~~打了局王者排位~~。
到考点的路真的堵，最后一段路只能走路，其他人好像都穿着深圳校服~~但我们这个学校的抽象校服是挺显眼~~。
8 : 30 正常开始.
T1 写 if，15 min 过。
T2 ~~一眼丁真~~鉴定为模拟，随便写个 vis 数组模拟一遍走就行（map<pair<int, int>>也行，懒），也差不多 15 min。
T3 终于有点难度，先写字符串打个表，然后就能发现规律，直接就 30 min A掉。
T4 猜是 dp 但状态转移不想求菜，建了个树，易发现第 i 层的数即为 i 轮能否到达，初始化 + 判断就行 1h。

中午随便吃了个快餐，再来局王者，睡半个小时就继续 s 组。
上楼时还有高中生在上课（高中都这样的吗）。
S 组考场碰见同学了，唠会嗑，跟他讲讲注意事项（怎么还有小学生啊，我这初三很尴尬啊）。

T1 排序然后双指针 + 二分查找走一遍，O(nlogn) A掉 30 min。
T2 把加速度等于 0 和大于 0 的部分分拿到。
T3 二进制枚举加判断也能拿个 20 左右，感谢 CCF 神机，1e9勉强能过。
T4 不读了，一眼黑题。