• 中山大学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星际穿越
    我的博客写得这么烂,应该不会有人想转载的吧
    如果要转载的话,请在文章显眼处标明作者和出处谢谢
  • 相关阅读:
    bat脚本运行py文件失败(一闪而过)
    python 将日期戳(五位数时间)转换为标准时间
    Pandas 如何通过获取双(多)重索引获取指定行DataFrame数据
    Pandas 横向合并DataFrame数据
    Pandas 删除指定列中为NaN的行
    git 解决push报错:[rejected] master -> master (fetch first) error: failed to push some refs to
    pandas删除包含指定内容的行
    python项目环境的导出、导入
    pandas 修改列名
    Javascript 异步编程的4种方法
  • 原文地址:https://www.cnblogs.com/Axjcy/p/14058685.html
Copyright © 2020-2023  润新知