记录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专题，还有一年时间，争取绿掉一半吧。