2013-C13-team5

从 Trac 迁移的文章

这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。

原文章内容如下：

ttttttt

{{{
小结 by Dark_sun
今天B题太做得太坑爹了，一开始题目读错，写了一个程序发现过不了样例，这里浪费了很多时间。
后来想到了正解，但是由于预处理的一个地方少了三个字符……T了一脸。
T掉之后因为我写的程序最坏复杂度有6kw（其实实际上根本达不到），然后加了常数优化，T了一脸又一脸。
弄了好久之后，学长们都说要换算法了，我才对程序进行最后一次整体校对，才发现是预处理出了小问题……6Y
（赛后发现其实根本不需要常数优化也能无压力过，也就是说只要检查了预处理就能1Y，搞了好久的常数优化也只加速了2倍）
下次发现T了之后，并且觉得复杂度有点悬，不要急着写常数优化，先要对程序进行一次整体的校对。
尤其是预处理，应该在交之前检查一下预处理是否能够达到期望中的效果，最好是将预处理后的值打出来看看。

由于我在B这里浪费了很多时间，过后就只剩下一个小时了，以至于没有其他题目发挥的余地。（虽然有余地可能也挥发不了= =。。。）
}}}

{{{
小节by AIdancer
开局读完D发现样例不对啊，仔细看了看怀疑出题人不小心写错了，然后模板一贴，输入一改，自信一提交，妥妥的WA了。。。之后看到问板上没人回答，就放了。
后来证明算法没错，只不过出题人的题意错的实在是。。。
C读完题，发现题意也有问题。。。刷了一会儿问板，然后想到了并查集的做法，但是数组开小RE了一次，实在不应该，以后提交前一定要先查一遍、算一遍。接着又
WA了一次...这次是初始化的问题，其实我初始化的习惯还是可以的，只不过这次因为想常数上更优一点，然后没统一memset，手写赋值；却因为continue语句漏掉了一部分。
接着看了看其他题，只有B跟k有想法，跟dark_sun讨论了一下基本确定了KMP的写法，但我没仔细想实现细节。之后想K的做法，一开始想直接dp，因为只有两个串啊，应该
没必要自动机吧，后来事实证明我错了...然后dp了很久也没推出觉得正确的表达式，最后想正着不好算反着算吧，可以用dp算两个单串补集，然后两个串的呢？想了半天还是觉得
只能自动机...之后就想用自动机吧，上机写发现自动机部分好些，但是单串的却不好写...看看比赛就剩十几分钟了，试了下，写不完。。。赛后讲题才反应过来自动机可以
直接正着算的....脑残啊！自动机未必要多个串啊，不是有几个串的问题，考虑问题还是放不开。哎，以前都只刷过模板题，现在得多做点数学题涨涨智商= =。
}}}

ttttttt

小结 by Dark_sun
今天B题太做得太坑爹了，一开始题目读错，写了一个程序发现过不了样例，这里浪费了很多时间。
后来想到了正解，但是由于预处理的一个地方少了三个字符……T了一脸。
T掉之后因为我写的程序最坏复杂度有6kw（其实实际上根本达不到），然后加了常数优化，T了一脸又一脸。
弄了好久之后，学长们都说要换算法了，我才对程序进行最后一次整体校对，才发现是预处理出了小问题……6Y
（赛后发现其实根本不需要常数优化也能无压力过，也就是说只要检查了预处理就能1Y，搞了好久的常数优化也只加速了2倍）
下次发现T了之后，并且觉得复杂度有点悬，不要急着写常数优化，先要对程序进行一次整体的校对。
尤其是预处理，应该在交之前检查一下预处理是否能够达到期望中的效果，最好是将预处理后的值打出来看看。
由于我在B这里浪费了很多时间，过后就只剩下一个小时了，以至于没有其他题目发挥的余地。（虽然有余地可能也挥发不了= =。。。）

小节by AIdancer
开局读完D发现样例不对啊，仔细看了看怀疑出题人不小心写错了，然后模板一贴，输入一改，自信一提交，妥妥的WA了。。。之后看到问板上没人回答，就放了。
后来证明算法没错，只不过出题人的题意错的实在是。。。
C读完题，发现题意也有问题。。。刷了一会儿问板，然后想到了并查集的做法，但是数组开小RE了一次，实在不应该，以后提交前一定要先查一遍、算一遍。接着又
WA了一次...这次是初始化的问题，其实我初始化的习惯还是可以的，只不过这次因为想常数上更优一点，然后没统一memset，手写赋值；却因为continue语句漏掉了一部分。
接着看了看其他题，只有B跟k有想法，跟dark_sun讨论了一下基本确定了KMP的写法，但我没仔细想实现细节。之后想K的做法，一开始想直接dp，因为只有两个串啊，应该
没必要自动机吧，后来事实证明我错了...然后dp了很久也没推出觉得正确的表达式，最后想正着不好算反着算吧，可以用dp算两个单串补集，然后两个串的呢？想了半天还是觉得
只能自动机...之后就想用自动机吧，上机写发现自动机部分好些，但是单串的却不好写...看看比赛就剩十几分钟了，试了下，写不完。。。赛后讲题才反应过来自动机可以
直接正着算的....脑残啊！自动机未必要多个串啊，不是有几个串的问题，考虑问题还是放不开。哎，以前都只刷过模板题，现在得多做点数学题涨涨智商= =。
附加文件