2025ICPC邀请赛南昌游记

滚榜时候队伍照片放的人家的闹麻了，手机举了半天 。

最后银牌700小几十罚时，rank60多点。

参赛体验还行，队长是福建人，说感觉这个热度是主场作战哈哈哈哈。空调制冷确实不太行吧。

9s过A是啥，没见过，虽然A确实签到。

随后开K，队友一直正着想，没想明白，我觉得所有其他正着转90不就相当于自己倒着转90，只不过有个相位变化。最后按这个方法写的，拿第一个雕像算相位变化，计算做了多少次2操作。44min过K

M大概是K想了15min时候队友看了。一开始以为贼简单k＝0，k＝n然后没了。后来发现n＝2，k＝1可解，然后推广，类似容斥做法过掉。

然后D是平面切线，一个一个轴看就好了，前缀和那种感觉，提出做法，队友直接机上写掉了。由于K拖了点时间，现在已经100min了。

然后FG双开，G看着图论，队长说想一会儿，于是我跟另一个队友推F公式。过了一会队长提出Tarjan的做法叫我过去看，翻译了下题目发现有自环，但是每个点必定有出边，遂想到dp[i]等于max(dp[i-1])+w的感觉。交流一下发现可写，队长上机，过掉，此时F公式也有了，大家检查了一下，拿电脑打了个草稿，发现对的，于是慢慢写浮点的细节，我去看榜。

看了会儿说CEI三题差不多，我就先瞄题了，E读了会儿不知道怎么写，交流了下题意，看I去了。

手玩了会儿I，发现重复的情况可以通过右指针扩展的是0还是1然后规定一下，自动刨掉。赶紧拿到机时，手搓组合数和阶乘，检查了下取模交了过了（过的时候大吼：手玩的神！！）

E题想法讨论了半天，根号分治，倍增都想了，封榜之后（大概还有40min)队长提到hash法，遂写。但是离线写的时候写的双指针，样例一直不过。看了会儿我说莫队，但是由于hash有map的log被否了。随后一直纠结。最后5min队长突然说map值扔回去就好了莫队复杂度对了。结果没时间了。

全都一命通关还是很开心。K卡了一会儿，E没反应过来可能有点可惜吧（