CSP-J/S 2025 游记
HydrogenOxygen
·
·
生活·游记
这篇太简短了，于是我重新写了一篇。
CSP-J
number
贪心。选最多、降序排序就好。一如既往的简单。
seat
水。暴力模拟即可。比去年 T2 水多了。
代码不超过 15 行。
心情很好，毕竟还是拿满了 200，接下来是 T3。
xor
想到 DP。去年考场上没想到 T3 DP，打表也挂了 30，今年一定要拿下。
异或真是个好东西。
挺好，大样例过了。300 稳了。
polygon
DP？不会定义状态。算了。
CCF 真仁慈啊，暴搜有 40 分，\sum_{k=3}^nC_n^k 有 24 分。太棒了。
364 稳了！
激动的心，颤抖的手！
最后 30min 检查 froepen
1=有戏！
:::error[bushi]{open}
可恶的西西弗不会将一等分数线整成 365pts 吧。
:::
CSP-S
上午考得好，心情挺好的。但是下午的题确实不简单。啊啊啊。
club
反贪。挺好。lg100pts。不知道 CCF 卡不卡，反正 lg 不卡（/jk
road
road。这英文名……图论？图论！——最小生成树！
Kruskal 求最小生成树 O(m\log m)。比 Prim 快。打上 Kruskal 模板先求原图最小生成树。
其实是我 Prim 没太学好。。。
然后暴搜每个选择方式，建边，再求 MST。
replace
---
暴力打一个，$O(n^2)$25pts。
赛后重现炸裂的 `if` 语句。
```cpp
if( i+s.size()<=t1.size()&& // 保证有
t1.substr(i,s.size())==s&& // 保证y ok
t2.substr(i,t.size())==t&& // 保证y ok
t1.substr(0,i)==t2.substr(0,i)&& // 保证x相等
t1.substr(i+s.size(),t1.size()-i-s.size())==t2.substr(i+s.size(),t1.size()-i-s.size()) // 保证z相等
)
```
employ
---
死掉了。$O(n!\cdot n)$ 的暴力（~~`next_permutation`~~）炸裂。8pts。
~~好歹也是分啊~~
---
心态瞬间炸了。这题目不简单啊啊啊，T2就蓝题呢！\
~~怀念去年的超速检测。。。~~
---
:::info[分数统计]{open}
J: $100+100+100+64=364$；\
S: $100+80+25+8=213
:::
应该能 7 \sqrt{}。
明年再战！