暑期训练记录

Fujian CCPC 2025 - invitational & Fujian CPC

2025/08/20

本场难度

  • Eazy：M 致谢
  • Easy-medium：G 炒股高手、J 构造大师CFJ、K VERTeX
  • Medium：C 中位数、E 卡牌游戏、H 难以控制的火箭滑板、I 割 点
  • Medium-hard：D 二叉树、L 众数、B XCPC、F 帕累托前沿
  • Hard：A we are watching you!

赛时做题

M, K, J, L

补题

H, G, E, C

尝试/未补出

B 已会未写

UPD : B 题已 AC, 解析详见二阶差分

历程

一开始看 B 题，放弃后不知道为什么一直以为这是 G(某签题)，就导致比赛结束都没写这道签。H 题，吃饭快点就过了 ( 。C 题二分看不出来，虽然补了之后发现真的简单。

Shenyang ICPC 2024 - regional

2025/08/22

本场难度

  • Easy：J

  • Medium-Easy：B、D、E、M(+)

  • Medium：A(+)、G(−)、H、I

  • Medium-Hard：C、F、K、L

赛时做题

J, D

补题

E, B

尝试/未补出

M(tarjan/SCC)

历程

E 题状压 dp 赛后 5min 过掉了，有些要注意的点：

  • 上界以为不会爆 int，看起来也确实不像会爆的样子，但确实需要 long long 的

  • SOS dp 有些模糊，导致循环写反了

  • 数组大小开了 full 但忘 +1，导致本地能跑，交上去直接 RE

总之是犯了一堆很 ez 的错误才过，唐唐的

刚开始没睡醒，签 19min 才过掉。B 看到个奇怪式子，直接去打表，但dfs不太熟练了，写了半年，且简单的找规律找全，wa 了 1 发才过。M 先不补了，去做些更 math 的题，交给学长了 %%%。

Chengdu ICPC 2024 - regional

2025/08/24

本场难度：

  • Easy: J, L

  • Easy-Medium: A, B, G, I

  • Medium: E, K

  • Medium-Hard: C, D, F

  • Hard: H, M

赛时做题

L, A, J, I

补题

G, B

B 题真是 dp 好题，也很基础，但真不会

UPD : B 题已整理，解析详见三维差分和

历程

L : 忘记输出 n wa 1发，交到 A 题 wa 1 发

A : 没看 OUTPUT , 没看要输出啥, 一直 wa 1 && 一开始想到细节, 写着写着就写错了

Kunming ICPC 2024 - regional

2025/08/26

本场难度

  • 简单题 M - 矩阵构造，J - 又一个排序问题，H - 扫描地平线，L - 绝望线缕

  • 中等题 C - 金币，G - 最大公因数，E - 提取权值，D - 套娃

  • 困难题 F - 花，A - 防毒，B - 括号，I - 物品，K - 密钥恢复

赛时做题

M, J, H, G

补题

C, L

历程

这场 4 题也是狗运拿铜了，赛时有机会做出 L 的，奈何码力不够啊。