ACM山东省第十届省赛(济南大学)游记

这个是用来当封面的,不然下面那张大拇指很惊悚的(QWQ)

济南大学三大问:

为什么这里这么热

为什么这里这么大

为什么这里这么多井盖

顶着大太阳,30多度的炙热,从济南大学的西门走到最东边,哇塞,真的是无语了,不光路远天气热,连路上都一堆堆的井盖,稍不留神就踩到井盖上了。因为老家有习俗,踩井盖会带来厄运,要想消除厄运只有走回去再踩一次,hengheng说他们那边的习俗是拍三下肩膀。其实都是一个原因,避免踩到不安全的井盖。

看我们学校的骚气十足的队名

热身赛都是原题,凯凯和超超很快就A了A题和B题,不过C题我卡了一段时间,想了一会才过了,D题真的很无奈,咱也不是重度二次元患者和日语大佬,一个动漫人物也不认得,于是我们三个写了个随机生成器,打算水一水,运气太差没有过,提前20多分钟交卷出来了。管巨佬他们热身赛第三,太强了。

队伍的牌子

临走之前我皮了一下,从D题的提问框里写"To do or not to do, that is a question",然后凯凯又在后面加了"QAQ Orz",提交了上去,之后的Answer返回了一大堆东西,没看懂,似乎是提交失败。之后又试了试打印功能,还不错,不到几分钟就有志愿者来送代码。

恩恩爱爱的许哥哥和孔妹妹

晚上遇到了高中同学,齐鲁工业大学的,也算弱校,聊了一会。(最后他们一个银奖六个铜奖)

晚上回去之后洗了澡,看了一集动漫就早早睡了,从晚上9点睡到早上7点,十个小时。

第一次睡了十个小时,然后比赛的时候不用午休也不困。

当天是母亲节,比赛前给妈妈打了电话,说了说现在的情况,感觉不错。

十三个题对应的气球

刚上来凯凯开的A题,然后我就在看其他题。大约十分钟凯凯写完了A题,但是不确定,就打印下来,顺便刷了下榜,M题过的多。

于是我和超超看M题,题目是给一个n每次都除以2,共除k次,我一看肯定要特判,因为除到1的时候就不变了,刚开始以为是向上取整,发现样例没过,仔细看题是向下取整,改了之后19min1AC

这个时候凯凯还在看A,刷了下榜F题过的多,于是和超超讨论F题,题目是把每堆的石子平均开,问最小的操作次数,每次操作可以把一个石子扔掉或者把一个石子移到另一堆里,本来想着把全部都算一遍,把需要扔的和需要移动的全部计算出来再除以二。之后想了想这样比较麻烦,只需要先把需要扔的石子扔掉,再计算小于平均值的堆移动的次数就可以了,38min1AC

然后凯凯上来改A题,发现是个沙雕题,做法我也没问,44min1AC

这个时候刷了下榜,管巨佬他们也是3题,但是中间WA了几次,但还是比我们的名次高,这个时候我想巨佬他们至少要拿银(真的拿银了),太强了

之后凯凯看I题,我和超超看C题,刚开始分了好多种情况,写的特别麻烦,先WA为敬了一发,85min1WA这个时候我有点急躁,觉得代码有问题,就上去改了很多地方,浪费了很多时间,107min2WA

这个时候凯凯和超超正在推D题的规律,刷了下榜,巨佬居然5题了,C题和D题都过了,这个时候我们确定了D题也是个简单题,不然管巨佬也不会这么快A了

发现C题代码不用这么麻烦,就换了种方法推倒重写,测了一些发现没问题,但是交上去还是WA,132min3WA

这个时候凯凯和超超已经推出了D题,只要算出多少条无用的边就行了,但是不会求哪个是无用的哪个是有用的,这个时候我想一个连通图至少有n-1条边,向他们确认了保证初始状态是联通的,因此有m-n+1条无用边,这个题就简单了,165min1AC

超超打D题的时候我就在一边找特殊情况,凯凯说他来打C题吧,于是让出键盘来

我推了一会,发现初始状态有可能是最大的距离,这个时候凯凯刚打了一点,我就说我知道了C题哪里错了,我来打,修改之后171min4AC

之后凯凯来打K题,发现不是那么回事,果断弃坑

志愿者150min左右发了午餐,本来想比赛结束前不吃,但是实在抵不上饿,吃了一个小面包和两个火腿肠,剩下一个大面包和牛奶比赛结束才吃的,怕影响比赛。

封榜之前就没过的题了

之后我打L题,交了一次,段错误,260min1SF????什么鬼,检查多次也没看出哪里越界了,再交一次,还是段错误,289min2SF

之后超超来打H题,293min1WA

之后逐渐暴躁,295min3SF,295min4SF,296min5SF,296min6SF,297min7SF,299min8SF,直到最后也没过题

最后,学校一银三铜,我们占铜牌末尾,好险

这个"大家好,我是高鹏宇"太羞耻了

最后说一下PAT平台,济南大学的志愿者发知乎说平台似乎不太好,中间卡了一段时间的榜单,外榜也凉了一段时间,提问打印功能也歇菜了,最后问题都解决了。不过我也没感觉出来,我觉得平台还挺好的,虽然榜单卡了一段时间,其他的都没啥影响。

总结出来,这次比赛凯凯和超超都挺不错,除了C题都是一遍过,主要是我自己打C题错了4遍,加了不少无所谓的罚时,主要还是太弱了,如果能题能做快点,早点想到特殊情况,或许就能拿银了吧

只有五个气球的蒟蒻

附一句实话:

因为菜才有向高处攀登的梦想,才有不断进步的可能,才有不停努力的动力。

QFNU ACM全体合影
点赞

发表评论