2018年团体程序设计天梯赛参加感受

CodeingBoy 3月 31, 2018

三月份学校举办了团体设计天梯赛的校内选拔赛。本来是不想去的(准备报废,对于算法竞赛已经到了肝不动的地步了),但是指导老师亲自发短信邀请参加,又看到这个比赛和 PAT 有比较大的关联(难度大约相当于 PAT 的乙级?),于是乎就参加了校内选拔赛。并很惊险地入围了校队。

于是就做了一个月的题目,把 L1 的题目基本都做了个遍,L2 的完成了一半。题目的难度并不是特别大,而且是分点计分、即时评判,比蓝桥杯的难度也下降了不少。

03-31 就去华南师范大学石牌小区参加比赛啦!师范大学的妹子真多啊……

先去签到,然后有个开幕式溜了。然后到学校的饭堂吃饭,饭菜还不错,茄子、鸡扒、鸡肉、鱼肉四选一,餐后甜点酸奶(还是华农出品?)或者香蕉。

吃完饭和同队的大佬们吹吹水,然后可以提供的休息室休息一下。休息室里面也是吹吹水,听听各位大佬今天又面试了那些企业,面试题是啥等等……倒是休息室没多少人看书,环境比较吵,估计也看不进去。

差不多 1 点(比赛开始时间)就开始进入赛场了。本来还以为重本学校电脑肯定要比我们的要好,至少也得是 16:9 的屏幕吧,结果就是个 4:3 的屏幕,键盘和鼠标也很那啥……键盘软绵绵的,真的很薄膜,牌子是 A4Tech,回来一查竟然是国内知名品牌双飞燕……鼠标倒是没多少能吐槽的,滚轮压力有点大就是了。

4:3 的屏幕意味着不能左边看题右边代码,只能降低工作效率了。电脑解锁后,检查了一下编译器,设置成自己习惯的模式,确认没有问题后,过了一会工作人员通知可以开始竞赛了。

先快速地看了一下 L2 的题目,L2 的题目有先锋奖励,比较简单的是 L2-3 一道结合数据结构和 STL 的简单题。做的过程中出了点小问题,很快修正,提交后 25 分满分到手,再去看榜奖励已经没了……做完这个题大约 20 分钟左右,你们是有多快……(后来发现这个榜单是全国性的……)

接下来就是 L1 的题目了,这个比赛要是 L1 没有 800 分 L2 的分都不算入在内。L1-1 读起来不知道说什么,就先跳过了(幸好跳过了)。L1-2 看起来像康托展开,也先跳过了。然后后面的 L1 题比较简单,解决起来也比较顺利,交上去一次性满分。然后再跑回来做前面的题目。

花了 1.5 小时解决完了 L1 的题目(满分),开始着手解决 L2 的题目。团队的分还没有 800,也只能先做了。

L2-1 读完题目觉得是一道求割点的题目,然后就把 Tarjan 算法实现了一遍(幸亏早上看过)……结果到最后查询的时候才发现不是这样解的。于是又用 dfs 判断,这下才拿到了 15 分。这道题上面投入的时间太多了,而且浪费很严重。

还有大约 20 分钟的时候开始做 L2-2,时间不足就没完成。最后 4 分钟没什么要干的了,基本上能做的都做了,前面的 L2-1 是运行超时修不了。于是提交。

最后团队终于过了 800 分,我个人 L1 满分 + L2 40 分 = 140 分。出来后指导老师说有三等奖,运气好还能拿个二等奖。坐等结果吧。

后续:拿了个省二等奖。

本文采用 CC BY-NC-SA 3.0 协议进行许可,在您遵循此协议的情况下,可以自由共享与演绎本文章。
本文链接:https://blog.codeingboy.me/experience-of-gplt-2018/

发表评论

电子邮件地址不会被公开。 必填项已用*标注