• 第十届山东省ACM省赛总结


    Author:Houge

    Date:2019-5-15

    前言(Day 0)

      开始打竞赛的第一场正式比赛,距离入门竞赛不过半年之久。很幸运第一次打的比赛就在自己的大学举行,山东省第十届省赛in济南大学,免去了来回的奔波之苦,比赛当天可以在宿舍睡到天亮;更幸运的是见证了比赛从准备到举行的全过程,从队伍的安排,奖品的安排(有30个小米背包还是用我的手机下的单),食物,时间表,比赛用品等等等等,五一七天乐期间laojiang在实验室陪伴我们时一直都在为比赛的事情忙碌,我也深感laojiang一人筹办比赛太辛苦,也对学院对我们acm不是很重视感到无奈,就连实验室也是刚刚才从学院那里拿回来,所以想以好成绩回报laojiang。虽说入门半年,但这半年里对acm竞赛的学习也是断断续续,寒假里面也没有认真学习,当时还是没认识到这件事的重要和自己真正想做的事是什么,开学后幡然醒悟,也定下了自己的队伍,和hiang神,R神(Revolver)两位大神组队,虽然这学期天天满课,但自己也算是每天都投身于算法学习(笑)。恰好当时实验室刚刚收回,晚上没课都会去实验室做upc的训练赛,虽然我和hiang神家都在济南,但四月起到省赛都没回过家,这是我之前没想到的,我将近两个月没打游戏,也是我之前从来不敢想的(笑)。五一期间更是体验了一把997,早九点到实验室,晚九点回宿舍,连着七天。练了这么多天,水平也稳定在了铜牌区,给省赛定了个保铜争银的目标,但听laojiang说这次比赛是浙大出题,心里还是没底,虽然平时口嗨要省赛夺金,但我自己还是做好了打铁的准备,laojiang说浙大喜欢出思维题,这次大概a出5题就能拿铜,我也把目标定在5题,希望能拿铜,不辜负队友的付出。

    Day 1

      第一天我起的很早,报道九点开始,我本来想九点到,但我的两个队友说不想去这么早,我也晚去了半小时,到12教领了衣服和材料,衣服很好看,穿上就发了个朋友圈。然后就被拉去采访。。。一共三个人,结果采访的小改改只问中间那个人问题,我们另外两个人一直从旁边傻站着。过了一会hiang神和R神才姗姗来迟,然后和大家一起拍了合照,就到了午餐的时间。身为济大人,食堂什么好东西没吃过?不过还是尝试了一下饭票,任选两荤两素,送一汤,四菜一汤算是比较奢华了。吃完饭回到12教准备下午的热身赛,心情还是比较紧张的。提前了一会入场,适应了一会机器,热身赛开始了,a题和b题都是之前训练赛时做过的题目,hiang神和R神半小时就都a出来了,我在给他们读完c题后就去钻研d题了。d题给我的感觉就是平时不好好看动漫,比赛的时候就傻眼(晚上回宿舍hiang神说她的舍友全都认识,我傻了),我虽然几年前也看动漫,不过经过这几年的断层,12个人我只能认出两个,虽然日语名字我都知道。。。然而R神却卡在c题了,我们经过一番讨论后发现是我读完题后信息没给准确,R神锤了我一拳(真疼),然后我们修改了代码,还是不对。。。我们三人决定先把这个题攻克,经过一遍遍修改,一遍遍提交,结果却还是wa,这道题已经卡了我们一个半小时,热身赛也马上结束了,这时候R神突然想起来,把一个min的初值从8个9改成了11个9,提交,过了,这时还有十分钟热身赛就结束了,我们一个个捶胸顿足,说明天要注意别出现这种情况。晚上回宿舍,没啥学习的心情了,把自己整理的模板看了遍,做了俩dp的水题,就睡了。

    Day 2

      第二天我也起得很早,八点半到了实验室,开始做最后的准备和等待。第一次打比赛,我有点紧张。赛前十分钟进场,虽然很紧张,我还是和队友开着玩笑,说拿金就在今天。比赛一开始,马上拆题读题,hiang神正着读,我倒着读,结果最后一题m一打眼就是签到题,我有点兴奋,马上把思路和R神一说,R神5分钟敲完,一发t了,傻眼了,这时候再返回来看数据才看到10^9,我想了会,和抽屉原理类似,马上把思路和R神一说,R神一分钟改完,一交wa了,又傻眼了,这时候再返回来看数据才发现少了个特判,R神再改再交,终于过了,然后又锤了我一拳(挺疼),因为自己的不严谨,第一个签到题就贡献了1h的罚时(中间R神怀疑评测姬有问题,交了发return 0),这是日后要总结的。m题一过,另一边a题的思路也出来了,也是个签到题,R神配合hiang神十分钟敲完,我这边也出了f题的思路,是道思维题,但是中间和R神讲的时候有点问题,大概花了20分钟敲完这个题,然后hiang神自己出了d题,据说也挺水。这三个题都很顺,都是一发过,然后别的题感觉没有简单的了,看了看榜,前面大部分都是四个题,我们因为罚时排名较低。然后我们各自看题,R神突然说c题像个模拟,让我抓紧看题(因为我是倒着读的,还没看到c),我一看,还真是,读完题后马上和R神展开了激烈的讨论,几经修改思路,wa了2发,最后过了,用了大概30分钟,看了看榜,排名攀升到50左右,然后又没有什么好的思路了,接着读题,贡献了h等几个题的思路后,我也黔驴技穷了,过了一会hiang神说h题有想法,结果十分钟后自己出了h题,一发。我和R神都傻了,然后排名升到这次比赛中我们的最高的29名,金牌一度触手可及。我们本想着再冲一题,冲冲金牌,但可惜剩下的两个小时我们没能再出一道题。R神先看了l题,我看了k题,是一道数论题,我们仨对数论都了解不多,只能先放一边。l题R神说是拓扑排序,本以为有希望,结果拉了裤,我们仨人没一个会拓扑排序,R神不想放弃,同时在试k和l,我看了e题有思路,可以用优先队列维护模拟题意,但可能会超时,决定不想这么多了,先写出来试试,我们三个人就谁有思路谁上来写一会。封榜前看了眼排名,51,感觉银牌有希望。最后半小时,R神写完了l题,我写完了e题,一交,都wa了,我很奇怪我的e题wa在哪,和R神说了自己的思路后R神觉得我这个比较靠谱,于是最后半小时主攻e题,可是到最后还是没能看出来哪里错了,最后以6题收场,虽有遗憾,但我觉得比较圆满了。从赛场出来去礼堂看滚榜,R神捶胸顿足,我也确有不甘心,比赛的时候太忙乱了,把带的书和模板都忘了,拓扑排序随便哪本书上都会有,就是忘了找找看。我想这次铜牌稳了,运气好的话能拿个银牌,结果谁知道在路上学长就发通知说我们拿了银牌,到时候准备上台领奖。到了礼堂看了滚榜,领了奖,感觉省赛终于是打完了,也松了一口气,最后晚上和hiang神R神zz一块吃了烧烤,为省赛划上了圆满的句号。

    后记(Day 3)

      第一次打省赛,拿到银牌的成绩还是很满足的,本想着能松一口气,可还要准备下半年的区域赛,省赛完了第二天就打上了训练赛,唉,生活压力大啊!
  • 相关阅读:
    MiniGUI
    Android-在XML和Java代码中设置背景在不同状态的效果: <selector>/StateListDrawable
    URLEncoder.encode、URLDecoder.decode、escape、encodeURI、encodeURIComponent
    getDimension,getDimensionPixelOffset和getDimensionPixelSize的一点说明
    Android获取屏幕分辨率及DisplayMetrics简介
    细说Android事件传递机制(dispatchTouchEvent、onInterceptTouchEvent、onTouchEvent)
    Android
    Android坐标
    Android Sqlite IN, NOT IN syntax --- not int (?)
    TextView with SingleLine as true and Gravity as Center not passing the events to the ViewPager if it has a Click Event
  • 原文地址:https://www.cnblogs.com/CSGOBESTGAMEEVER/p/10882842.html
Copyright © 2020-2023  润新知