中山大学ACMM2020校赛现场赛游记

一大早起来赶崎关车,找了半天才找到上车地点。。。

到了东校区,惊叹于大学城的大以及道路的拥堵,勉强找到了注册拿衣服和参赛证的地方


 

10:00比赛开始,首先下载题目(全英文的pdf,淦)

先看A题,判断每个人是否说谎?好像2-SET,但是算了一下之后也没啥思路,果断跳过

hdj在我看A题的时候找到了C题,比较两个大于三小于四的实数的大小。。。(当然是秒过)

B题,emmm,$2^n$维超立方体上的最短路径?好像哪里看到过23333,果断切

.

.

.

TLE了

还连续T了2次(我心态炸了)

最后查出来是读入优化的bug?(但是我一直都是这么写的读入优化)

没办法,换用scanf,过了这道题(成功贡献40min罚时)

把两道开局很多人过的题做完了后,我去看又一道有点多的人过的G题,发现是一道计算元素和相同的集合的方案数,一时没想到好的方法,就打了个分治(果不其然,T了)

在我分析G题的时候,hdj他们又帮我找到翻译了一道D题,大模拟,不由自主地想到了今年SCP-S的儒略日。。。在调试了若干次WA了一次之后终于A掉了。此时时间过去了将近2个小时

简单题都做完了,我又将目光转向了A题,发现。。。好像挺简单的?啪的一下就想到了一个nlogn的解法,很快啊(其实完全可以线性复杂度的)然后。。。过于兴奋,没去理会输出格式,又是一个大大的红色的WA(罚时喜加一)

A掉A题已经过去3h了,这个时候通过G题的人数越来越多,虽然hdj认为E和F更有可做性,但我实在忍不了一道很多队伍A掉的题目我没A掉,所以用笔和草稿纸写写算算,灵光乍现想到了dp的做法

很快就把代码打好了,一提交。。。没错,同样的剧情,又WA了,然后是文件输入输出没关,NO-OUTPUT,然后又WA。。。

找了好久,最后还是数分满分的大佬lyj眼尖,找到了问题所在

$for(int\ i=0;i<=a[i];i++)f[1][i]=1;$

(我的眼睛是瞎的无疑了)

(罚时贡献+1h)

再然后还剩1h20min,就是在E和F里选了。hdj认为应该做E,我坚持做F

很遗憾,没做出来,虽然算法离标算其实很接近,但是就是那点差别导致WA了4次。最终以5题的成绩结束比赛

至于后面的HIJKL题,那我们绝对是是看都不会去看的(大雾)

下午3:30闭幕式,出题者讲题+颁奖典礼

发现E题只需要用set乱搞一下就行了?(早知道就去做E题了)

ACMM竟然在学校明文规定不准拉赞助的情况下拉了阿里互娱的赞助?(有黑幕)

好家伙,7支还是8支中大ACM校队也参赛了(难怪我们排名这么低,一定是黑幕

最终由于200min的罚时(其中一大半是我的锅),我们排在了5题末尾,名列26,拿到了银奖


 

由于忘记买回程的崎关车票了,所以我直到闭幕式结束才买了7:48的动车票。。。

以为6点不到出校园,时间充裕的很,所以就悠哉悠哉的去点了份麦当劳(店里没位置了,所以我打包的)(真羡慕东校区旁边那个小吃街,看看珠海校区旁边那股寒酸样。。。)

差点因为忘带口罩被拦在地铁站外面,幸好一位路过的热心小姐姐有多余的口罩,给了我一个

在地铁上睡着了。。。一路睡到广州南站,差点没来得及下车

在火车站晃了半天,愣是没找到候车厅

放书包里的奖牌被安检仪认成小刀类金属制品了。。。

看了看时间,妈耶,到达检票口2分钟后就开始检票了(要是路上晚一点。。。后果不堪设想)

由于过于高估华为手机的电池,白天用的太狠了,结果到车站手机只有20的电了,所以火车上一路没看手机

买了两个2022冬奥会纪念币,听那个乘务员小姐姐说是铜制的,镀了金和银

出租车司机竟然不知道中山大学珠海校区怎么走?23333果然是三流大学,连本地人都不知道怎么走

走了一天,走了20000步,脚都走废了,有军训那种感觉了

总的来说,今天这个比赛成功证明了两年没接触算法竞赛后我的菜鸡本质(虽然我本来就是菜鸡)

作者:A星际穿越
我的博客写得这么烂,应该不会有人想转载的吧
如果要转载的话,请在文章显眼处标明作者和出处谢谢
posted @ 2020-11-29 22:51  A星际穿越  阅读(288)  评论(0编辑  收藏  举报