ICPC 2026 河南省赛游记

· · 生活·游记

榜

前言

队名：丘丘人

队友：dlh，zzx

Day -7

和dlh打了场模拟赛，结果只过了5题。如此状态，如何省赛？

Day 0

到达许昌，下午参加了热身赛。

注意到我们是 Team 226，然而密码条上写的是 225。

看T1，给定一段文本，按照任意空白字符（空格，制表符，换行符）进行分割，求能分割出多少个非空连续字符序列。这不一眼签？不对，啥是制表符？这时突然发现我们三个人中没有一个记得制表符是啥。我写了一发，直接WA了。dlh：不对啊，这不是语法题？遂让dlh写，过了。

代码如下：

string s;
int ans=0;
while(cin>>s)ans++;
cout<<ans;

那我有啥用？

接着看T2，一眼前缀和秒了。

T3,T4都不会。

看了一眼终榜，大概是Ag中游。

Day 1

在酒店吃自助餐，发现竟然有免费小饮料提供，拿了。

快进到比赛开始。我跟榜，zzx正开，dlh倒开。

dlh说F是签，求的是阶乘之和对 10^4 取模。对于 n \ge 20 均有 n! \bmod 10^4 = 0，第6min过了。

zzx发现B也是签，我直接开写，第8min过了。

我发现貌似K也是签，写了一发WA了，这时发现读错题了。。。（这里要吐槽一下评测机，等了20min才评测）

第32min，dlh会了E并一发过了，此时rk14。

我把K题给了dlh，dlh发现这不就是阶梯NIM博弈吗，交上去并等了20min后WA了。突然dlh发现自己阶梯NIM模板写错了？？？第1h15min终于过了。不对，我们队伍为啥已经有2发罚时了？我们咋掉到rk59了。

期间我在想C，以为会了，结果写了半天发现思路假了。

这时dlh又会做L了，但我当时在继续想C所以没注意他在写什么。dlh过了样例并交了，RE了？我赶紧过来调。结果发现dlh Kruskal写挂了。。。蚌埠住了，又交了一发，WA了。

我开始帮dlh调L，看了半天突然发现他的贪心部分居然用边权和编号比大小。。。甚至他还能过样例，最后在第2h21min过了，直接上升至rk19了。

读了A题之后不知道咋做，感觉可能跟分块有点关系。

接着看G，我去咋是计算几何，要求两个球的体积交，这我咋会？

看榜发现过了一车I，于是叫上两个队友一起想I，结果没有任何有效思路，有点炸。

这时我发现hsl他们队过C了，于是继续想C。我突然意识之前那个思路改一点就是对的，写了之后交上去WA了？哦不对数组开小了 1 单位。为啥我会犯这么堂食的错误？ 改完之后在第3h48min终于过了，封榜前rk15。

发现封榜前也有很多人过G，实验拿了M题首A，于是让dlh和zzx想G，我去想M，结果分析到 k = 4 就不会了。

zzx现场发明微积分并胡了个做法，然后dlh写出了代码。测了样例发现四个数据能过棍木。zzx说他计算貌似有问题，算了一会把 Test 1 给过了，难道要赢了？测 Test 3，咋跟正确答案差 2？我把zzx设的 n 开大到 10^9 才勉强将误差控制在 10^{-5} 左右，但这样时间复杂度 O(Tn) 炸到天边了。

然后就一直在G和I之间徘徊至比赛结束。

看滚榜。我去我们咋是Au最后一名，那你别管，反正Au了。

最终排名rk28，Au了！

省实验的三驱战车咋拼到rk4了%%%

焦一rk5%%%

丘丘人rk28菜菜菜

赛后讨论

Q: 为什么我有三个参赛证？

A: 鉴定为一个做坏了，发了个临时牌，然后正式赛又给我发了一个牌儿。

大神BM对我们G题的评价