刚刚在许昌学院结束了2026河南省赛，那按照惯例我来对这两天时间做个总结。 本次比赛由zueb公费旅游参赛，在此感谢学校政策支持。本次比赛前瞻没关注，赛事群没进。本场比赛230支河南本科参赛队伍。按照前10%，30%，60%取出金，银，铜。zueb由xcpc算竞队出2支去年原班人马金牌队，与隔壁acm集训队2支正常参赛，一支女队。我的目标是不当男生队倒数第1，这样总显得占用比赛名额了。 周六中午到许昌学院，第一天物资照片热身赛老规矩。但是好像没有照片。然后一起去“胖东来”玩，我不理解的是一个超市有什么玩的，去生鲜区看看螃蟹贝壳鱼后去楼上apple店玩macbookneo这个质感还是不错的。随后去本地司机推荐的烧烤，排了1个多小时的队伍，也没感觉多惊艳。然后就回酒店了。先跟gjz研究研究http请求，然后开始对之前学过的技能树。发现自己之前写的代码现在都很难以理解，诸如线段数，组合数学，图论好多内容的代码都不太能写了。然后跟gjz讨论了回spfa找最短路是否可以有负边权。

正式赛开始跟zhl洗脑了一会想念张雪峰老师，这次我有做题，那可以简单讲讲比赛过程。开始xwc，zhl去写了b题的签到在7min过后，随后我去写f签到，然后我去写e题，大致就是去 i的阶乘和，从1到n。对答案mod10000，根据2 * 5 = 10,4 * 10=40 6 * 15 =90,8 * 20 =160.可以知道当i>=20的时候i的阶乘mod10000等于0.也就是最多跑常数20次，由于我很怂不敢交跟zhl交流后还是交了49min过后，xwc去看c题大模拟，我跟zhl做先后手博弈。枚举数组求出能整除多少次2，放到数组，排序，去重拿到最大的两个值，都是偶数后手必胜，反正先手必胜。但是我已经唐到数组去重都不会了。在wa后，调一下在221min,2发提交通过。随后xwc跟zhl去c题开始模拟。我去了次厕所想到了i题树上启发式合并的做法。随后抢电脑去写i题。我看L题过的多，让zhl，xwc去看L题，先放下c题。我用两层动态数组去做启发式合并，处理过程带一个nlogn的快速排序，这个时间复杂度必然超时，我想先吃一发，发现wa了。随后梦游一会开始用map优化vector的nlogn排序，然后在longlong这里吃一发罚时后221min3A此题后去帮他们看L题，看到xwc在处理构建生成树过程进行无关边权插入计算权值尽然舍精度对xwc行为狂喷。喷醒xwc后我上机重构此题随后wa一发后，我开始双端队列改vector,long long->int ,double->long double吃罚时，然后我写了先把图生成好最小生成树，得到升序边权集合，开始枚举无关边权插入，为什么这样写，guess一下。随后285min4a。随后烟雾弹到结束。 随后给zueb做一波烟雾弹。最后完成了男生队不是倒1的任务。

感觉现在水平这方面真是菜的不行了，看之前写的那些算法，都显得陌生，只能做一下guess，贪心题了。

对于许昌学院办赛我纯玩就不过多评价了。滚榜后就回去跟队友烧烤啤酒了。 我们23年xcpc见。