2024.1 模拟赛日志

SS240121（20240121）

• A bracket 合法括号序列，笛卡尔树 dp，决策单调性，斜率优化，反正还没看懂是什么
• B lis 模拟网络流
• C cut 优化 dp

\(15(5)+30+50=95(85)\)。T2 网络流建图好像和别人不一样，然后就没有了另外 \(20\) 分。现在仔细算一下才发现复杂度飞天了。

2024.1.22 模拟赛（20240122）

• [A] 长剖 + 树上差分 / 点分治
• %[B (Ec Final 2019 L)] 按照拓扑序 dp
• *[C] 排列排序题，对每个数字单独考虑变成 0/1 串，图的匹配，dp，线性递推相关。

\(100+20+5=125\)。

SS240123（20240123）

• [A 魔法师] 数位 dp，数论
• [B Warrior（战士）] 随机化二分（快排复杂度分析同理，1log）
• [C 最佳观影] 数学（无常数项、二次项相同的二次函数的最大值），分开维护

\(100+70(80)+60=230(240)\)。T2 疑似被卡常。

PKUWC 2024 Day 1（20240126）

• [A Caught in the middle] 结论题
• *[B 最小值之和] dp
• *[C 堆操作练习题2] 性质题

\(100+11+80=191\)。

https://www.cnblogs.com/caijianhong/p/17990822/traval-in-pkuwc2024#126

民间题解 can be found on https://www.luogu.com.cn/blog/skc/pkuwc2024-day1-brief-solution

PKUWC 2024 Day 2（20240127）

• *[A 圆] 贪心
• *[B 排序] 状压 dp
• *[C 栈] 数据结构，分块

\(56+55+55=166\)。

https://www.cnblogs.com/caijianhong/p/17990822/traval-in-pkuwc2024#127

民间题解 can be found on https://www.luogu.com.cn/blog/skc/pkuwc2024-day2-solution