2017天梯赛初赛总结(2017/3/31)

今天下午在青大的天梯赛由于服务器崩溃的原因向后推迟了70分钟,等待期间也认识旁边两个人,左边是山财15级男生,右边是山理工13级男生,拿过去年区域赛青岛赛区金奖,他当时做了六道题,666,我打心底希望这样的人不要参加今年省赛,否则压力真的很大。等待的那一个小时敲了四五个板子:kruskal、并查集、kpmdijkstra等,当时想的是反正闲在那就当是练练手熟悉一下键盘吧,结果果然一个都没用上。

在去的路上FC在群里说过二三阶段每道题前五个做出来的可以给队伍加分,我当时觉得第二阶段应该会考各种算法,感觉自己就算先看第二阶段也不会是前五个出题的,更不用说第三阶段,再加上之前ccf打的那点破分让我受了不小的刺激,所以我决定还是从第一阶段开始做。

第一阶段的题都是水题,连打印Hello World”打印“A+B”都有,但是八道水题还是用了65分钟左右才拿到满分。今晚看了看那八道题里面,有五道可以说是想都不用想闭着眼睛写就行的题:L1-3(输出第2个和第4个字符串,如果这两个串存在的话)、L1-4(打印A+B)、L1-5(按规定的三种格式分情况打印“A/B=商”)、L1-6(打印”Hello World”)、L1-8(给定公式输出计算结果),这五道题加上看题和敲的时间其实手速快一点的话也就二十分钟吧。第一阶段剩下三道题,L1-1其实也是水题,计算一个数中不同数字的个数,L1-2就是简单的统计数字出现次数。回到学校后我看了看自己的提交记录,第一阶段平均每道题用时五分钟左右,说实话这种超水的题(平时训练赛根本都不稀罕出的题目)用的时间真的是太久了。我觉得导致自己第一阶段做题慢的原因,一是敲键盘的手速真的不行,都大二了还是做不到盲打,这个平时没太注意,但是关键时刻真的会很影响时间的。还有就是每道题都是得了满分时才肯做下一题,其实有时候那少的一分两分真的可以不要了,与其花时间改代码求得那一两分,还不如为看后面的题节省时间,即使后面的题得不了满分,但时间够得话我还是有信心混十几分的。不同类型的比赛真的得采取不用的方法策略应对,这方面我还是经验太少,太按部就班的做题了。

   第二阶段是根据通过的人数和通过率选择的做题顺序,说实话在打比赛之前我以为第二阶段应该是四道比较难的算法题,考各种算法数据结构之类的。是我自己一开始把它想的太难了,真正做的时候才发现四道里的三道水题都太水了。第一题就是一个很水的题,应该也算不上贪心,但是在处理输入为奇数和偶数时想的有点多了,再加上可能有点心急了吧,浪费了一些时间。第三题就是统计次数,输出id值未出现在列表中且value大于平均值的id。这两道题用不到什么算法或者技巧,直接写就行。第四题总算是考了数据结构,简单的树bfs或者dfs都行,我采用的是bfs,没什么难度,敲完也就过了。就是题意一开始有个地方理解错了,所以出不来样例答案,仔细看了一下题目描述,改了一下计算公式,然后就过了,比平时训练题简单很多很多的一个树。至于第三题,我看它过的很少,而第三阶段第一题过的很多,那时候还剩不到一个小时,所以我扫了一眼第三题题意一下没思路就去做L3-1了。

L3-1是一道物理题,我一开始是很崩溃的,之前两次大物考试每场都刷新了我上学来考试成绩的最低值。所以我自然而然认为自己物理很渣,说实话一开始真的是硬着头皮强行看得,因为就其他三道题AC的人数来说,也不是我能做的。经过各种纠结和不情愿的读题后,真正耐下心来做时发现,其实就是一个简单的斜抛问题。高中老师都讲烂了的物理模型。我一下就对自己有了信心,我觉得自己能做出来这道题。然后就开始按高中的步骤列各种公式,尽量用已知量代替未知量。反复求了两遍确定自己没求错时又蒙了,化简后有两个未知量,初始的水平速度Vx和垂直速度Vy,而已知的只有V,我一下又不知道怎么求了。现在想想真是给跪了,我当时真的是太太太太太脑残了,就觉得高中题该按高中方法解。过了大约二十分钟,就跟突然间触电了似的,脑海中对自己说了句话“妈的求导解最大值啊”(当时脑海里真的是蹦出来这句话,虽然听起来有些爆粗口了)。我就赶紧用Vx表示Vy然后求导取得最大值公式。求导得到公式用了不到三分钟,敲代码用了两分钟左右吧,一看时间还有十分钟就赶紧提交了(因为当时有人提醒最后十分钟提交的结果服务器可能hold不住,也许交不上)。我当时手都是抖得,我知道自己推出来公式了,就怕交不上。还好交上了,有两组数据没过,改了精度后还有一组。最后我知道自己哪里错了,可是最后一分钟交上去没给判,其实是觉得有点可惜的。推公式时太脑残了,浪费了太多时间。推不出来的期间还去L3-3打印了句“no solution”蹭了三分。

总分205,一开始对于分数个人还是比较满意的,但是真的在写总结回想整个过程时还是觉得遗憾,有太多地方可以节约时间,可以做的更好。我晚上看了一下没做的其他题,至少L3-3如果有时间的话我是有信心得至少一半的分数的。

总的来说,这次收获还是很大的。首先,让我对自己重新建立了信心,其实我还是可以做到做好的,虽然明明可以更好。没办法,之前一年把太多精力放在了不必要的人和事情上,自己做的选择就该承担它带来的一切后果(即使是不好的)。我不后悔,但是现在我必须花更多的时间来弥补之前浪费掉的时间,必须更努力才可能追赶上队里大神们的脚步。其次,在赛场上,做题时的手速真的是很关键的,我必须得会快速盲打而不是像现在这样看着键盘打。还有就是,你付出的精力与时间,你的一切努力与坚持都会是有回报的,不是在这里,就是在未来。最近我学了很多算法模型,也许在二发他们眼里都是很简单的东西,但是对我来说就不一定了。比如在去比赛的前一天,我做了一些cccc练习题,也看了很多题每道题都会想想解法,因为时间原因没有全部自己敲一遍。晚上临睡前又对着电脑敲了一遍kruskal、并查集、kpmdijkstra这几个最近遇到比较多的算法,第二天在等待比赛开始时又敲了一遍,现在是想忘都忘不掉的。虽然比赛时没用上,但谁知道以后会不会用上呢。

虽然写着写着就有些不知所云了,但这次去青大的比赛真的让我想了很多,包括在车上也和志同道合的朋友(或者说是我一心想学习想跟上他步伐的榜样)聊了很多,包括ACM,包括人生观价值观,聊了很多很多。我相信,只要在努力在改变在进步,就是好的。不想什么奖牌荣耀之类的东西,我很珍惜现在在队里拥有的开括眼界提高自我的机会,也很喜欢现在这个有目标、根据自己的抉择一心一意做着自己想做的事情的自己。希望未来,少些遗憾,多些成长。

 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章