首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 网络技术 > 网络基础 >

Tri_integral Summer Training 九 总结

2013-09-05 
Tri_integral Summer Training 9 总结比赛链接ABCDGHIJK多灾多难的 Summer Training 9,前一天挂了一场比赛

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树。

热点排行