经过三周的算法训练,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题——“甜甜圈”
闭幕式与颁奖典礼
-
每队选一位成员去参加了闭幕式
-
滚榜:
感想
-
抖音:
(未完待续....)