2011吉林acm省赛总结

一大早我们就打车到了吉大，感觉吉大本校比东师要大，至少比净月校区要大一些。

一行人在吉大里走错一会之后总算找到了体育馆，来的有点早，带队老师这时候还没到，我们在体育馆门外等候老师驾到~_~做在体育馆稳外的台阶上，还安队伍排好了队形（各种风景呀）。。。

上午热身赛三道题，一共有三道题，第一题给了个0 1矩阵 求最大的全1子矩阵，zs和xzy在那想，我在看别的题，最后zs想出把0赋值为个很小的数的最大子矩阵算法，套模版过之~还有一道字符串，安一定的顺序输出，秒。。。剩下一道题记不清了

中午吉大请吃自助（学院交过钱的。。。），饭菜相当不错。

下午正式比赛，一开始zs和xzy看A 觉得有思路，zs在那敲，看到有队过了H我便去看H，发现H是相当简单的一道模拟。他俩wa了一次A之后AC之，然后我敲H瞬间搞定1y 。剩下的时间便开始纠结。。。I题是道字符串，zs想到用大数做，敲了大数剪发的模版，悲剧的是输出不了结果。这时候xzy开始看B。我觉的I不用大数做，上去重敲I，wa了3次，前两次有小错误，第三次错了之后打印代码，发现改不可改。。。zs决定自己重敲大数，敲的时候前面老师提醒用大数。。。zs敲后过之。剩下的时间xzy敲B我和zs看E xzy敲了以后没过，打印代码之。。。E题我和zs讨论纯暴力的解法，果然超时了。。。到了比赛结束的时候我们还是围绕这两题在看。。。最后也没过这两题。

我们TriStrike最后以二等奖结束了省赛的征程，学院另外两队分别以第三和第九得一等奖。悲剧的是两个旅游队也排在我们前面。。。

事后和其他队讨论得知那大数减法模版确实错了，E题是暴力，不过需要优化。

这次省赛我们TriStrike表现欠佳，首先我们三个人的实力确实一般，而且在I的上耽误过多时间，导致B和E时间不足。

暑期集训的时候要好好提升coding 和 算法的能力了。

转载于:https://www.cnblogs.com/cyiner/archive/2011/06/03/2072324.html