[知识总结] 【ACM】第十三届ACM国际大学生程序设计竞赛感想

经过三周的算法训练，5月22日早晨我们从新乡坐高铁来到了郑州，前往位于龙子湖周围的河南农业大学，这次我们一共有六个队伍：法外狂徒、三个人的ACM、大聪明、只会心疼哥哥（我）、不写代码等于爱情、铁娘子（女队）。

观光与签到

• 早上9点多的郑州地铁不是那么拥挤，还有位置可坐，差不多10点左右到了河南农业大学的校门口开始进行签到，这次的队服是蓝色的，教练的衣服是粉红色的，每个参赛人员还有专门的参赛证：
  
• 在校外简单签到之后就进入学校了，不得不说河农大的校门真的比河科院的高档不少，虽然新科的大门也不错，但是老大门确实比较拉跨。而且在进入校门之后有很长的一条直路，两边都是绿化的树木，看起来十分漂亮，而且学校里面交通便利，可以骑单车，学校的整体建筑风格也是偏古欧美那种的（就是有档次(๑•̀ㅁ•́ฅ)）。
  
• 校园里的街道上有专门的服务人员指路，我们很快就到了第二个签到地点，同时也是我们的比赛地点（如果说这次比赛有哪些不足，就是比赛场地没包一个室内体育馆，而是校内一个个小的实验室，拉跨了）。我们在里面换上队服，一个队站在一起拍个照片（用于最后颁奖时的屏幕展示），上午的签到工作算是结束了。
  

就餐与开幕式

• 中午在他们学校的食堂吃饭，食堂总体来说也很不错，还有露天的餐桌，我们每人发了40元的餐票，可以在指定餐厅里消费。中午饱餐一顿之后我和李老师还有光岚在室内找了一个地方休息，我同时把电脑拿出来改bug....下午两点开始举行开幕仪式，40分钟的时间暴晒在太阳下面，是真滴热啊。
  

热身赛

• 举行完开幕仪式就是模拟赛了，让每位参赛队员提前适应比赛环境。这次的比赛形式和之前我参加的ccpc一样，每次做出一道题目之后会有人员走过来给你插上一支气球，每道题都有对应的气球颜色。这次热身赛一共三道题，应该说都是热身题，但我们做的情况并不理想。
• 第一题就是给出一组数据，选出4个组成一个矩形，输出面积最大值，不能构成矩形输出-1。很明显是一个贪心的题，当时想也没想直接接收完全部数据后使用Arrays.sort排了个序，然后判断输出，结果超时了。行，那就不排序了，在接收的时候就比出最大的两组值，可能也是我比较紧张的问题，错误频出，第一题让我搞了一个小时，错了6次才过，直接给我心态搞炸了。
• 第二题是一个数论，问题说了一大堆，结果是输出一个值并对17取模，仔细一想那我可以从0试到16全部输出一遍，最坏情况是错了16遍，我便开始试，最后错了7次算是把答案试出来了。
• 最终我们算是A了两题。
• 主要还有一部分压力来自于前后两桌，半个小时后桌已经A完三道题走人了，前面那组没过多久也A完走人了（热身赛是两个小时），看着前后两桌都插满了三个气球，被夹在中间的我们着实尴尬，所以心态上有些崩。

整顿与休息

• 热身赛结束之后又在学校吃了顿饭就回宾馆休息了，晚上把准备好的ACM宝典打印了一份留到第二天用。晚上我们在宾馆也没怎么学习，我倒是把带的笔记本拿出来打了会游戏，要不然这个死沉死沉的玩意就白带了。
• 第二天早晨早早起床把房退了之后便去学校了，9点开始比赛，我们仨也只是随便吃了点煎包填填肚子。

正式赛

• 8点半坐在教室里，看了一下周围的墙壁上一共有13只气球，便知晓了这次比赛有13道题目。
• 9点钟随着哨响，比赛正式开始，我们三个人开始翻阅题册，很惊讶也很高兴的是这次的题目是全中文，不会因为英文而看不懂题目了。随着少康迅速说出某一道题特别简单之后我们开始集中看这道题。由于昨天的热身赛吃了闭门羹，我们今天的对策是三个人必须一起解题，简单题一定不能马虎，争取一遍过没有罚时。
• 这道题是讲给出一个坐标系（输入为几行字符串），由'*'组成的行或列代表坐标轴，'#'是目标点，求'#'相对于坐标原点(0,0)的位置，基本上可以确定为一道签到题。我们三个人不慌不忙，为了不出错花了20分钟敲出来这道题，又检查了5分钟，最后一遍过。
• 之后根据排行开始看做的最多的题是A，这也是一个签到题，接收完输入数据后根据题中给的公式做一些判断即可得出结果，但是我们不慌，也还是一点一点认真的敲出了这道题，最后很幸运也是一遍过，我们队的名次位于第100左右，整队的信心大涨。
• 接着光岚和少康开始一起看“七便士”题目，我根据排行选出另一个做出的题目最多的是最后一题“输入输出”，第一次读题我感觉这道题还是挺麻烦的，有染色端点，染色区间，最后让求最小花费，仅仅看题目给的条件和思路会感觉这道题很麻烦，但是仔细履一遍样例会发现只需把输入数据相减最后相加即可，当时我们三人还又讨论应该不会这么简单吧，但是看看过这道题的人都是一遍过，题目名字叫作“输入输出”，而且题目给的输入量确实比较大，所以当时就赌了一把，直接按一开始的简单思路写，大不了错了就错了，反正没有头绪。我拿着ACM宝典把快速输入敲上，最后写完全部思路把代码一交，过了！原来这道题就是忽悠人的，题目里给的好多条件就没用。（赛后的题解人也说这道题才是准签到题）此时我们队伍的名次来到了80左右，没有罚时。
• 之后光岚和少康也一起把“七便士”题目做了出来，也是一遍过，此时我们已经做出4题，由于4道都是一遍过，没有罚时，我们的名次来到了第60名！当时别提我们有多高兴了，只能说认真一点绝对没错。而且用了两个小时，还有三个小时的时间，我们认为我们还可以再冲一道题目，铜也该是没问题了，就要看银了！
• 从第五题开始就来到了瓶颈期，当时的时间点做出第五题都是前几，看了一下题目是第J题——“甜甜圈”

闭幕式与颁奖典礼

• 每队选一位成员去参加了闭幕式
  

• 滚榜：
  

  感想

• 抖音：
  

（未完待续....）