记录2019CCPC厦门打铁

前言

  这是第二次打铁了,第一次是今年的省赛,两次相距半年,感受也不太一样。第一次省赛打铁的时候,很难过,很自闭。这一次虽然很难过,但是并不迷茫。
  省赛的时候,因为之前只是参加过校赛,在校赛里取得过相对还可以的成绩,其实并没有特别认真地去训练,把训练当作作业,完不成也罢。省赛打铁之后的一个星期整个人都比较消沉,也有思考过自己要不要继续走下去。最后斟酌之后还是坚持了下来。

流水账

  暑假集训开始就有在努力训练,但是始终是能力不足,没有能够表现出令人比较满意的成绩,很感谢星澈学长给了我这一次机会。最终没有能够帮助学长拿到奖牌,非常遗憾。
  周六一大早起来坐了6个小时的火车到了厦门,来不及吃午饭便参加热身赛。热身赛的题目都比较简单,是一些知识点很裸露、暴力就能过的题目,当时的写题体验还算挺不错。晚上吃饭的时候买奶茶还在非常乐观地调侃说,不要买“拿铁”咖啡。
  第二天早早地起了床,到赛场还临阵磨了会儿枪。开赛之后,粗略翻了下题本,人都傻了,怎么没有签到题???看大家都过了A题,我还在想别的题目,学长和队友去看那道题。最后因为读错题等各种乱七八糟的原因,三小时才完成第一个签到任务。开始开第二道题,看着H题似乎可以开,是一道题意特别明确的题目。但是因为思维困在了某个地方,直到比赛结束都没有写出来,看完题解秒懂,想锤自己。
  赛后听了一些相对比较有思路的题解之后,早早地离开了颁奖现场。

分析

  因为看了哈尔滨的比赛题目,以为这一次也不需要写算法题就有机会拿铜牌,赛前疯狂写水题。
  这一场比赛没有传统意义上的签到题,两道签到题都需要用bfs解。
  第一道签到题是跑bfs算出起点到每个点的距离之后进行排序,尽量使加上题目给的数据后最小,然后遍历取最大值即可。
  第二道签到题是三维空间内有一些区域是不可走,求从起点到终点的最少步数。当时的想法是把不可走的区域内所有vis标记一下,然后bfs即可。但是因为数据太大会TLE,其实只需要把表面标记了就可以,表面标记过就不可能走进里面去。
  这次的主要问题有几个。首先是算法知识很少,对题目的敏感度不够,不能够一眼看出来这道题需要运用的知识点,看出来了也不能够很好的写出来。然后是读题问题,掌握英语的重要性,省赛的时候也是开了四题,读错三题。
  这一次和队友的配合还算是可以,没有出现什么太大问题,只是需要注意一下:以后读题的时候需要每个人都仔细读一遍,而不是某个人读完后就开始写。

后记

  这场比赛对我来说,相比打击,更多的是激励吧。dalao看一眼点分治一发AC,而我还不知道点分治是什么。更大程度地认清了自己和强者的差距,看到了差距才会更想要向前。
  多谢星澈学长承受心理、身体双重压力还要先维持住自己的心态来开导我们,让我们不要自闭。接下来的日子一定要好好努力,希望明年不要再打铁,能够带着学长的希望越走越远。
  接下来是自己作为菜鸟的一些想法和计划,刚过去的暑假集训的内容以HDU多校赛为主,每一场基本都只能写出几道思维题,虽然能够锻炼思维、见识题型,但是实际上我认为收效甚微。每一次打到后期就开始百度这道题能够用什么知识点解决,赛后补题也只是对着模板改改改,改到能够AC为止。这只能说明我在这道题上,经过了好多次尝试,能够通过这道题,但是并不能够说明我了解了这个知识点。
  关于Codeforces,分数和排行的确是实力的一种证明。晚上脑子不好使 + 十一点半准时断网,分数一直卡在1300-1400之间,有几次快要上1500就开始疯狂掉分。Div.2经常是拼手速、思维反应和题感能够快速写完AB或者ABC就上分,DE基本做不出来,而且每次的知识点都不太一样。所以最近也有些时间没有打CF了,更喜欢找一段不是那么长的空闲时间,开一场虚拟赛,写完ABC就去做别的事情。
  关于CSDN,焦队要求补题要写CSDN,但是我觉得写CSDN真的就是随自己吧。如果无脑写就真的像是写作业了,我更倾向于把CSDN作为一个重新理清思路的机会,对自己训练的监督。以后没有强制要求的话,应该会越来越少写了,写一些有意义的吧。
  我认为现在的自己更需要去多刷专题,在学校没有考试的情况下,给自己克隆kuangbin专题,还有一年时间,争取绿掉一半吧。

你可能感兴趣的:(ACM历程)