D
J
多灾多难的 Summer Training 9,前一天挂了一场比赛，结果题一半不能做，于是打了一个小时就放弃了。之后的两场Summer Training 9一场题挂错，一场看上去很靠谱但数据似乎出了问题交上去都是wa。最后的summer training 9是拉丁美洲的一场比赛，题目质量不错，区分度明显。
我开场发现I是个水题，于是就去敲。期间Moor和ss讨论了A题，觉得可敲，而其它读过了的题似乎比较神的样子。我各种手贱，晕晕乎乎的敲玩之后发现过不了样例，折腾了好久才知道是gets的时候读空字符了。第一次交RE，是很二的数组开小了，第二次PE，在行尾加空格了，这个问题在敲的时候就已经想到了，最后忘了改。ss对我表示绝望，第三次忘了吧freopen注释，WA了，第四次终于过了。对不起大家。
Moor去敲A题，我读过了很多的K题。很快A就敲好了，1A，大约用了15分钟。大概是想赎罪，我敲K题，敲玩测样例之后发现漏了中情况，庆幸给了很多组数据，然后就1A了，大约花了13分钟。
期间Moor和ss讨论了H题，是个不难的tarjan，于是Moor敲H题。大概敲了15分钟，1A。
此时场上剩下的题只有B和J有人过，B想了好久都不会，ss去读J题，发现是个线段树，然后就1A了。
接下来的半个多小时就是各种不会以及读题训练，BCDEG换着看。Moor一直在想C题，并发表了“想C想的要疯掉的言论”，虽然我和ss一点都没看出来。黄天不负有心人，Moor终于知道了C的做法，敲玩之后发现第三个样例不过，发现是方法优雅过头出错了，只好换更暴力的做法，然后就很神奇的1A了。接下来的两个小时又是各种不会和读题。ss甚至想暴力搞搞D，敲了点及放弃了。Moor对B有了想法，于是去敲，很艰难的走出几个坑过了样例交，结果SE了。只好到uva上交，结果WA了。修修补补再交，在uva上A了，不过在比赛上是se。
期间觉得D可以用trie树做。但一直没有i想到如何合并两颗树。
然后比赛就结束了。
ss赛后过了D，真的是trie树。