中山大学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步，脚都走废了，有军训那种感觉了

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