CSP-S boom0 寄（VP）

CJ07 · 2022-10-30 13:29:23 · 个人记录

初赛

感觉题目和答案都很神奇，不会 FCS 跑去出初赛了吧。

没上 90，被大多数人薄纱，幸好还有一个一等奖。

复赛

由于不可抗力，FJ-FZ 考点取消，只能VP了/ll。

失去了当分母的机会，感觉也何尝不是一种幸运。

2022.10.30 8:00 VP开始

T1 一眼暴力就能过题。经典的枚举一半然后再拼起来，感觉水准比去年低。10min 过了大样例。（赛后被爆破是 CF666B 弱化版）

T2 一眼的线段树维护区间信息然后大力分类。调了挺久。20min 过了大样例。

T3 一眼神仙题，先跳了。

T4 看到是树感觉挺可做。先随便瞎猜了一个假结论：一定在链上。发现就是一个矩阵上树（就类似 ddp，还不带修）。然后发现 k=3 时 存在在链外的情况，但是离链距离为 1，矩阵稍微改改就好了。35min 后过了。（赛后人均倍增，就我写了一个树剖，还要预处理消 \log /ll。）

开杠 T3。看了半天才发现要求等价于出度均为 1，看了半天发现就是求一个集合并等于全集（大家好像都是一眼%%%），刚好上周看过类似的题，写了一个哈希过了大样例。T3 总共花了 1h（菜的真实）。

由于写法过于垃圾，我T3还额外维护了一个 set（不知道我在想什么），然后还搞了一个 set 赋值（notice：set 赋值不是 O(1) 的），复杂度就爆了。

过了几分钟看出来了。。。但是改完后写法还是最垃圾的，无语。

感觉今年 CSP-S 出的比去年简单太多了。

infoj:100+100+100+100=400（感觉数据水了）

luogu:100+100+100+100=400（感觉数据水了）

实际:0+0+0+0=0（没考哪有分）

初中 OI 三年混不来一个一等奖。

回忆过往恍若旧梦。OI 再见。