2019CCPC厦门站

• 热身赛

  没啥亮点，除了这道热身赛防穿题，队友认识其中两个，然后剩下的三个全排列枚举的，教练：没看过这个等于ACM没有入门！！！
  

• 正式赛

  • A题：不得不说开场又是去年徐州的重现，全场开G结果都wa掉，队友跟着上去交了一发也是wa，然后果断换做A题，和cyy讨论了一下上去写了个dfs排序就A了，J题zy看出来结论和我讨论了一下我上去写了个换根就过了，然后cyy接着上去把D写了，开始写了个bit+unorded_map交上去TLE，本地generate了数据测一下0.9s，然后决定把unordered_map改成哈希表交一发过了，然后我们做H题，队友说完题意我tm都傻了，感觉这么不可做的题居然这么多队都切了，封榜后感觉不对劲让队友重新读题，果然读错题了……发现三维差分一下然后跑一跑dijkstra就没了，着实傻逼题，虽然后来一发A了但由于开始读错了题，给我们增加了4个多小时的罚时，开的题里面还剩个最开始开的G，最后各种魔改，改到最后三分钟的时候队友看出来了可能有前导零的bug，但来不及了……最后只能以四题铜首。
  • 说实话出题人挺毒瘤的，为什么不能像哈尔滨，秦皇岛一样出一道每个队都能过的题，导致现场30多支队伍爆零，而奖牌比例是按照AC过至少一题的队伍比例来算的，刚好把我们从银牌卡到了铜牌。
  • 不得不说，来厦门打比赛体验真的挺好的！！就是这天气确实挺热身的。

• 比赛经验教训

  • 读题一定要两个人读啊
  • wa了之后不要瞎改代码，这样不仅浪费时间而且乱了节奏
  • 对于出了非常多队的那些题如果你觉得不符合实际，那很有可能就是你题读错了或者队友读错把你给演了。
  • 想不出算法的时候可以对着模板目录去匹配看一下有没有可能是这个
  • unordered_map这个东西常数非常大，考虑能不能离线sort然后二分二分，虽然都是log，但是能减少不少常数