Tri_integral Summer Training 9 总结
比赛链接
A
B
C
D
G
H
I
J
K
多灾多难的 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树。