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

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

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

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

终榜  题解

CCPC中南地区邀请赛小结_第1张图片


CCPC中南地区邀请赛小结_第2张图片

去宾馆的路,翻山越岭

CCPC中南地区邀请赛小结_第3张图片

湘大的图书馆以及喷泉

CCPC中南地区邀请赛小结_第4张图片

你可能感兴趣的:(随笔留念)