2017 ACM-ICPC 青岛站

签到 1：
给一个#字棋，问谁赢？
王B去敲，一交，WA。
三个人仔细一看，没毛病。
于是把gets改成cin，再交，过了。= =
签到 2：
回旋矩阵，中间要空着一个。
王B正常速度敲完，1A。
然后就没题做了。往常都是跟榜接着搞，结果发现榜没动。两题从第一名延续到很后面，并且持续了很久。
忽然，有人做A了的第三题。慢慢有很多人A了第三题。
旁边的浙大，后面的北大，都过了。
但是我们依然没有什么好办法。
第三题题意是：
给你N个字符串，N不告诉你。
然后每个字符串取一个后缀，
这些后缀连起来，问最小的是什么？
正解很烦，不知道。
王A和王B一开始就想到了一个很暴力的办法：
从后往前找到一个最小的后缀，连到上一个，继续找。
当然了时间复杂度肯定爆炸。
题目N不告诉，只告诉这些字符串连起来长度可以到达100000
然后过的队就开始多了起来。
由于之前的罚时，我们都快掉出铜牌区了。
我跟王B说，这么写一发吧。
王B上去写，写到一半，自己把代码全删了，说肯定不对，不浪费时间，不写了。
然后继续想怎么做。我们排名继续往后。
我想，TLE也要写一发，ACM的精神就是永不放弃。
于是自己去写。
由于王B的字符串水平一直让人很放心，之前做比赛的时候别人题目都没看完，他就AC了，导致我就只会一点皮毛。
当然了，照着模板还是没问题的。
虽然大部分题后缀自动机比后缀数组都要快，但是后缀自动机我基本已经忘光了，于是敲了一个后缀数组的模板。
然后慢慢调试，感觉自己真的代码能力着急，就是一个很简单的建个字符串然后调用后缀数组模板就OK的东西，搞了半天。
把样例1调试过了。
当时已经失了智了，直接交了。结果WA了。
当然了，WA我还是觉得很有戏的，毕竟不是TLE。
当然了，这也又可能是水数据直接WA了，不需要跑TLE的数据。
反正结果是，样例2都不对。
我也不知道为什么样例都过就跑去交了。因为事实情况是当时已经失了智了，真的快要打铁了。
事后证明如果这题没AC真的打铁了。
然后看了一下代码，发现了各种各样的错误，居然模板都敲错了。
把样例全部调试过了之后，再交一发，就过了。
我们都感到非常吃惊，不过至少不用打铁了。
第4题是一道波利亚定理的，我倒是做过几道，不过掌握程度比后缀数组还皮毛。当然不会了，事实上本队也没有一个人会的。
然后就听到旁边浙大的愉快推出公式然后AC，我们现场翻《组合数学》也没学会。
还有题是网络流，但是题目超长，早已不想看，也没时间做。
还有题可能是DP，题意倒简单，并不会。
冠军队也只做6题，然后3题从金牌最后一名到铜牌中间。
我本想铜牌就铜牌吧，毕竟一道早就可以AC的题这么晚才AC，别的题又不会。结果铜牌第二，差4分钟。也是失了智。
总之搞得很难受，所以决定再坚持一个月，准备China Final。
感觉要以个人训练为主了，必要的时候自己上，不要问队友你这个会写么，你去写一个。
要写自己写。
实际上编程竞赛时候的感觉和平时随便写写题感觉是非常不一样的，这是顶着压力下的头脑风暴。
就这样吧。