2019 ACM-icpc南京站总结

     放在备忘录里面一直没发出来，或者说不敢发出来，实在有点没法面对。

     2019年的第一场区域赛，也可以说准备的最充足的区域赛，但我们打得极差。

     热身赛不用说，一道很水的签到题，我和fsf做了做剩下的题，队友测了测各种环境、错误，虽然没出，但对心态影响不大，热身赛吗，打着玩熟悉一下环境就行了。

    第二天，十点开始的正式赛，发下题了，fsf敲头文件，我看A题（很短），dyw看剩下顺眼的题，看了看A题，差不多看懂题意，这时候看榜，已经有大部分人过的了，但我这边还没有思路，就拉过队友来看，说了下题意，三个人一起做，眼看着越来越多的队伍过题，我们有点慌了，我猜了一个答案前面质数个数+1（结果我把队伍带上了错误思路的道路），我和队友验证了前几项都是对的（我们就没验证到10，10就是错误的了），结果一直在找这个1~n的质数个数多少，时间和空间都不允，各种的翻书找资料，但看到这么多过的都在往一个结论公式上想，我在算法进阶指南上找到一个近似的公式，但需要数很大，和fsf商量一下，打算先打出1e7的素数，剩下的用这个公式判断，dyw上去敲，结果差别很大，此时已经过去接近两个小时了，这时候心态就很差了，dyw就去开k，我和fsf扣这个A，往欧拉函数上靠，dyw说K题计算几何，把fsf拉过去看，我继续看A，实在想不出怎么优化，fsf看着看k题觉得题意有问题，我就过去帮他看题，和fsf讨论出一个题意（赛后看知乎是正确的），但我们三个都对A念念不忘，我净下心来看C，他两个做K，c题也是看了老半天题意才看懂，跟着dyw讨论了一下c的题意，想着直接dfs就行。fsf写完k后，但是T了，我上去敲c，果然t了，下来之后想到了记忆化，开始想怎么记忆化，他们开始调试K，但一直TLE，我上去写了一发记忆化，但出来的结果不对，让出电脑思考，想到了错误，想到了怎么记忆化，看那边fys和dyw的k没什么进展，我拉过来fsf看一起写记忆化，dyw去开一下别的题，w和fsf写出来自以为正确的记忆化，结果一直WA，dyw回来改k，结果一直T，然后一直到比赛结束。

   正式赛首场爆0，真的对我的打击很大，赛后感觉很恍惚，觉得一年半的努力白费了。

   首先，

  第一、认识到签到题的重要性，或者心态因素，影响很大。

   第二，实力的差距，c和k赛场没出就是没出，里面是有A题心态崩了的因素，但还是没出，说明我们比别人实力还是差。

  第三，需要有一张纸来记录经验，赛场随时带着，A题确实是一个经验题，一个规律就过了。