省赛 总结

这是我第二次参加比赛。多亏赵老师帮我们争取了2个队的名额，要不然这次就去不成了。

这次学校去了7个队，拿了4个金牌3个银牌，应该是最好的一次了吧，希望南阳理工学院明年能有更好的成绩。

热身赛：

题目提前发了5分钟左右，T1中文题，T2英文题。

我们事先就商量好了，我来看英文题，js和lky看中文题。拿到题目后，我们按原来拟定的计划看题，T2很简单，我一下就看懂了，在纸上写了写，推出了个公式，然后直接写代码。4分钟左右写完，测样例没有问题，我又对照代码理了下思路，感觉没有什么问题，然后准备提交，发现比赛还没开始，提交的那个按钮还是灰色的。于是我等了下，1分钟左右过后，可以提交了，我马上点了submit。提交后，很快返回了YES。一看Run id 1，我笑了，全场第一个提交并且YES了，哈哈，心情很激动。

然后，lky和js也对T1有了思路，然后我起身，让lky写代码，js在边上看他写，我读题。我读完题后，感觉也比较简单，是一道字符串处理的问题。lky写了半小时后，有个小问题没解决，一直纠结，这时候lky提议让js写，js没拒绝，也上手写了。这时候我想着我的思路，在纸上写着代码，又过半小时，还是写到那里，又遇到了那个问题，这时我忍不住了，感觉我的思路应该没有问题，然后我说我来写吧。然后，10分钟左右照着纸上写好了代码，结果调试的时候发现了问题，找了5分钟左右，没有找到，我有点失望。

这时候离热身赛结束还有20多分钟了，我提议不再写了。于是我们开始测试一些错误什么的。很开心的，测到了长整形用__int64。

其他错误，我感觉测的意义不大，只是个人感觉。

正式赛：

T1-T5是中文题，T6-T8是英文题。

本来说好我先看英文题的，但是这次没有那么做。发下题以后我和lky看到T1超水，于是我说我来写这道，你们看别的，很快的，大概6分钟打完代码，然后测样例没过，又看了下题，发现题意要输出原来的数字，我马上修改了下，9分钟提交，1y。Run id 7。原来别的队手比我还快。

这时，js和lky看懂了T2， js说他要写，我没阻止。js马上写好，我看了下，也才20行代码，我心想，不会这么简单吧？他提交完，果然返回No，这时他想了下小数据，又改了下，我说了句，不会这么简单吧。他说试一下吧，果然又No，js很失望。我让他和我说了下题意和思路，我马上发现这个思路很明显就是错误的。js这才反应过来，然后他又想了一种思路，让我用递归写下。由于比较好写，我说行，10分钟写完，测试了下，发现很明显结果很大，需要用到大数乘法，上次武汉赛我就临场写过一次了，印象还比较深，我又花10几分钟写了下大数乘法，测试了下没有错误。提交，又No。我顿时说，这个思路应该是错误的，应该换题，可js坚持说思路应该对，代码可能有错。于是我打印了代码，让js看，我准备看下一道题。

然后lky给我解释了下T6英文题，很简单的模拟，我照着题目的要求很快打了一遍，发现样例怎么也过不了，于是我又问lky，lky又给我解释了一遍，我才发现我题目意思理解不清，有几个if条件写错了，改完后，样例过了，马上提交，1y。

lky和js又把T7看了下，说是01背包问题，这次js写代码，lky在一边看，写了20多分钟，调试10几分钟。这段时间我看了看T3，在纸上写了下大概思路。然后他们样例终于过了，检查了一下然后提交，没反应。这时志愿者过来说T7数据有问题，正在修改，请耐心等待。于是我果断继续写T3，等了5分钟左右，T7返回了No。我无语。js发现输出格式中少了个”.”，加上后又提交了次，又No，我有些失望。然后lky把数组开大了些，第三次提交，终于Yes了，过了一会，我们第一次提交T7的代码被rejudge了，并且给了Yes。好开心啊，40的罚时没有了，哈哈。这时候看了下rank，大概排名14吧，感觉还可以。

然后我继续写T3，js看T2那个错误的代码，ky看T4，过了10分钟左右，lky给我说了下T4的思路，我在他的思路基础上又想了种思路，感觉挺好实现的。于是很快写好代码。测试了下，样例过了，提交。返回No，我想了下特殊数据，发现如果a=b时应该输出0而我的代码输出1，特殊处理下后又提交了下，又返回了No。我又加了几行代码，提交，还是No，我有点失落。lky叫js出了组数据，果然测出我的代码错了，于是我把这种情况考虑了下，加了几行代码，于是提交，4y。

这时，js看的T2也有些眉目了，也找到了第三次提交的错误原因，于是我们手写了好多组数据，发现把一个数尽量拆成3能使乘积最大，还有一种特殊情况，就是如果最后剩3，1的话，需要改成2,2。按这个思路，我很快在原来代码的基础上改了改，测试了好几组数据，都没问题，于是提交，4y。

这时候刷了下rank，我们5题排名第9。这时已经1点了，离比赛结束还有一个小时，由于罚时很多，我很清楚如果我们不能再出1题，前10肯定保不住，也就是得金牌会很悬。于是我们决定一起写T3。我和js交流了下思路，我开始想直接用循环的，js说可以用字典树，循环很可能超时，我想了下有道理。于是继续写我的T3，由于字符串处理的问题，我调试了20分钟才把字符串处理好，耽误了很多时间。然后我翻模板把字典树写好，然后我忽然忘了二维字符串排序，耽误了2分钟时间，最终我们悲剧的没有写完。我想，如果再有5分钟时间，我是可以写完的。

最终我们5题，排名12，也擦边拿了个金奖。运气真好。

总结:

1、 没有及时制止队友的错误。

2、 队友提供的思路我没有证明是正确的就开始写代码，有些心急。

3、 有时候题意没搞清楚就开始写代码，写完后还要修改，浪费了时间。

4、 题目比较简单，数据也比较水，没有平时OJ的网络赛难，而且好像还有原题。

5、 其余大部分学校做题的情况并不乐观，可以看出河南省acm整体水平，也看出了老师出这些题目就是针对河南省acm平均水平出的。

6、 我们学校成绩不错，因为简单题很多，主要考察的是代码能力，而我们集训2个月不是白闹的，可能别的学校集训的时间和强度没有我们学校大吧。

7、 不能被这次的成绩蒙蔽了双眼。路还很长。