GXCPC游记-纯正赛篇

抽象版本

全流程简略版

队名：自动AC

队友：@honghuamiao(队长/hxhy)@luhaoxuan0921(码手,lhx)两个都有5√的dalao+xxs(me)

正文

开局随便开了一下所有题,发现D为签子，J为构造，K为计算几何？？？然后看了下D题,发现是简单的字符统计取min就过了（开心）

然后hxhy看A,发现一个经典的东西：max(a_i)^m 时才是最大的，然后sort一下跑快速幂(lhx:不用也可以过吧？)就吗下了。

接下来看到了G,a_1+....+a_n+a_1...a_n=a_1...a_n(多位数），这咋做？？？先暴力打表，发现套了1e7个后只有19,29,39,49,59,69,79,89,99这些数，写了写暴力判断，结果：喜提WA!!!

lhx见到后，一针见血指出是数相等时没存，这下好了，成战犯了。

接下来我去开其他题:发现B是期望，我咋会？？C貌似可做题，可推出样例后发现不会写（伏笔）。我看榜之后，好像F还是另一道签到，于是让lhx开题。

然后看榜，不是怎么掉到了rk192，Ag堪忧啊！！！

lhx发现用类似于GESP7级的线图存储方式去做，然后跑联通块判在同一个中就对了，测了样例也没啥问题，手造数据也没啥问题，结果提交后TLE了（悲）,发现好像dfs求联通块常数太大，换成了并查集。然后我发现了一个幽默问题:存边非要用map,不得用unordered_map吗，结果会CE。

然后午餐上来了。KFC四件套：鸡块、汉堡、鸡腿、九珍果汁。汉堡好吃。。。。吃完之后继续调F。

hxhy在看榜,发现封榜前rk210，不仅仅是Ag担忧了，甚至还可能Fe!!!

继续发现另一个问题:好像既然不用DFS，邻接表就不用了，还有把常数极大的map<pair<int,int>,int>改为unordered_map+合并hash，然后就A了。

我和hxhy在看J，lhx看H，发现H是一个神秘计数DP，数据n\le 1000然后献出了一个貌似正确的做法，上机子去写+调试，发现是O(n^4)后果断放弃。

hxhy先想出了J大概思路，发现除了一个点都过了，然后死活调不出来，比赛就差不多结束了。

(fun fact:为了增加滚榜有趣性，lhx把所有题都交了一遍。)

讲题时，发现hxhy的做法很接近正解了，只是犯了一点问题，然后才调不出来，C的确是一道Hard题~~好像是放来防AK的~~。战绩：4(ADFG)/13,滚榜:rk210(滚榜前) -> rk178(滚榜后) 中/下位Ag。