CCPC中南地区邀请赛小结

此行的时间很赶，周五出发周日回，杭州到湘潭，坐的是火车，还是比较累的。

周六早上到，翻山越岭找到了宾馆，休息了一会儿就去找网吧了，因为下午还有一场团体天梯赛。

在网吧里待了三个多小时，这场初赛的题目相对上次的模拟题来说好像稍微好写一点，

不过因为没带纸和笔，最后一题没仔细的推算，只能搞个26分。

从网吧出来去了考场报到顺便参加热身赛，题目据说是去年的题，然而英文各种看不懂，身心疲惫下爆零而归，凄凉QAQ。

周日一大早就退了房，然后又是翻山越岭来到考场。

这场的题是叉姐出的，10道题，难度也不大。

先上手的是A题，应该是找个循环节取模来弄的，不过感觉有点烦，我就直接就上了快速幂.

因为指数很大，不能转2进制的，直接10进制上去搞好了，效率是10*strlen(n)。因为第一发的循环节搞炸了，wa了一发T_T。

然后看的是J题，题意很简单，队友跟我说的，当时已经有几个队过了，一看就像是水题，想了想感觉就是简单的贪心，直接排个序从大到小就好了

结果码完不能提交，OJ炸了，等了好久终于交上去了，然后1A。

接下来我去研究D题了，据题解说是贪心搞一波，我的第一印象是转化成几种物品用多重背包，然而一直wa

只好先静下来想想，之后两个队友合伙搞定了G题，然后和我讲了H题题意，我想了一会儿

有了思路，直接枚举那个根号之后向下取整的数，然后二分一下，码完过了样例，提交1A了，惊喜啊。

继续研究D题，又想了半个多小时，终于找到了bug，搞定完总算是过了。wa了5次啊TOT

接下来看看排名，开始搞E题，C题是队友看的，然而一直以为是曼哈顿路径，还以为有环，一直不敢动手。

E题想了挺久，要考虑的情况有点多，封榜后才打完，以为会wa个几次的，没想到再次1A了。

然后我去看了C题，在不经意间发现了关键ai<bi这种事，然后C题分分钟变成了大水题。

A完了C题还剩个十来分钟，想想剩下的三题基本来不及搞了。

F题是个网络流，B题竟然是推公式，I题bitset优化，据说杭电的巨巨用AC自动机过了。

最后的排名是第9,侥幸拿到了金奖，昨天的爆零果然攒了大量人品啊，还是挺开心的。    

终榜  题解

去宾馆的路，翻山越岭

湘大的图书馆以及喷泉