郑轻校赛总结

郑轻校赛总结

时间：2013/4/14

地点：郑州轻工业学院

几天前去郑轻参加了他们的校赛，比赛之前piaoyi和他在郑大搞ACM的同学联系了一下，然后告诉我们郑大派出了大三和大四的大牛组队，顿时感到这一趟必定是打酱油去了。所以去的时候感觉是压力特别大，因为就我们两个队还有软件一队去参加比赛，因为我们是代表南阳理工学院去的，万一拿不到名次，感觉自己心里都过不去。

在去郑州的路上我们一群人有说有笑的，集训了这么久出来一趟心情挺爽的，浩哥在车上给我们说了一些比赛要注意的问题，他告诉我们校赛和省赛的题目和区域赛的题目不一样，这次的比赛肯定有不少的水题，所以要用最快的速度把水题解决掉（ps：浩哥果然经验丰富），然后我们又讨论了一些上午codejam的题，兴奋过后大家都累了，睡了一会儿就到郑州了。晚上在宾馆，浩哥又给我们说，明天比赛的时候，让三个人一块读题，尽快的把水题刷出来，而且英文题中必定有特比简单的 题，一定得有人读英文题。因为题目比较水，我们应该是领着榜走的，而不是看着别人出什么题再去做的，当时心里还认为，这次肯定被虐，别说领榜了。因为这是第一次出去比赛，我们根本不清楚自己是什么实力，所以感觉都挺没有信心的。还说明天热身赛的时候一定要注意测试一下他们比赛的环境，测试一下几种错误，避免比赛出现意外，后来回到自己的房间，piaoyi，chl，我们三个就开始商量了，因为我们听说比赛前几名还有奖金，特等奖有1000，都比较激动，我们就在商量一定要得前几名，明天比赛不管怎么样，一定要坚持到最后，不到最后一刻决不放弃。（ps：piaoyi当晚失眠了，出息。。）

第二天热身赛，有三道题，第一道题是个简单题，就是循环一下而已，piaoyi很快写完了，提交了一下，竟然wa了，又读了一下题，居然有一个条件没有看到，不成立的时候输出NONE，无语了——下午比赛的时候一定要看清题。这时后已经好多人都出了两题了，而且好多12级的，受打击了。第三题也比较水，后来我发现就两种情况，暴力一下就过了，piaoyi写好1A。第二题是动态规划，我根本没有思路（动态规划是硬伤啊），chl在用排列组合的知识推规律，后来piaoyi也来想，他用深搜写了一下，超时了。这时我们旁边的郑大的已经AK了，郑大这一队是两个boy，一个girl，厉害啊。我们想想实在没什么思路，就开始测试环境了，决定这一题不做了。

下午正式赛开始了，11道题。我和chl同时读题，piaoyi开始写头文件，我拿的是题的前2道，chl拿的是后几道。A题是英文题，B题描述特别长，感觉很难得样子，我开始读A。这时候chl已经读完J题了，简单模拟题，piaoyi很快敲出来1A，piaoyi的代码能力还是比较给力的，这是我想到应该快速的把中文题先扫一遍，所以我又给chl要了两道题，这时候chl又很快看完英文题K好像是求fib的，他让我在看一遍，我扫一个一下范围只到40，是fib的可能非常大，然后就让piaoyi按fib来写，3分钟写完1A,这时候我看完了H题，和piaoyi讨论了一下，也很简单，就是求出一些数 的sum，然后判断一下奇偶，奇数直接输出，偶数减去最小的奇数再输出，如果没有奇数，则输出0.写完之后1A，这时候chl看完了坑爹的B题，原来题目那么长还涉及A*搜索全是没用的，实际上就是统计@和*的个数，然后相减输出就好了，写完1A.这时候看了一下榜发现排在第一，有点小激动，这时候我又看完了I题思路有点不太明确和piaoyi商量了一下，我想好像可以用树状数组，然后想了一下感觉不是的，piaoyi想了一会儿，说好像找到规律了，然后就开始写，写了一会儿，有点写不下去了，我俩又讨论了一下，后来写完我出了几组数据都过了，然后果断提交1A,这时候时间才过了一个小时，后来chl看完了F题，在和piaoyi讨论，这时候我发现已经有人把A题过了，我就开始看A题，题意描述的挺简单的，但是没有思路，想了好久，这时候他们已经和F纠结上了，提交了几次都不对，后来我想到A题可以模拟一下应该就能过，于是在纸上写了写，这时候piaoyi的F题还没出来，我给他说A题可以写，然后他去旁边想F，我开始写A，写完之后我调试了一下，有点问题，这时候piaoyi说F题找到错了，chl看完D题了已经，也可以写，我就让他开始写，后来我想到A的问题在哪了，他的D题也出现问题写不下去了，我就又开始写A，写完调试了一下，提交1A，自己的代码能力比较差写的时间太长了。后来我去和chl讨论D题，发现可以将时间都转化为秒来计算，于是让piaoyi放下F题，先写D题，我在旁边看着他写，写完之后测试样例都过不了，找错又找了好久，后来发现有一个变量没有减1，改了之后提交1A,由于这两题出的比较慢，浪费了太多的时间，我们队现在排行第五，出了七道题，前面的都已经是八道题了，于是我们决定不再看其他的题了，三人一块把F题弄出来，F题他们之前用深搜写，用动态规划也写了几次，都不对，后来想到可以用dijkstra，我又把题读了一遍，提议描述的不太清楚，我想到可能是双向边，我给chl说了一下，他感觉也可能，于是让piaoyi改成双向边，提交还wa，这时候已经wa了10次了这道题，有点受不了，后来piaoyi说要去厕所，我说就剩20分钟别去了（后来我发现不让他去厕所是错的）他回来之后突发奇想说，反正没时间了，再改成单向边试一下，改完提交之后居然AC了，激动啊。。这时候就剩十几分钟了，我们想用五分钟如果能再弄懂一道题的话，应该还能写。我们找了比较短的一道中文题，chl看过说是得用字符串处理的大数问题，我们想了想没有思路，全场比赛结束了。

最终我们只拿到了第五名，有点遗憾，我感觉问题就出在A题出的太慢，还有F题提交的次数太多，罚时太严重了，还有我们对于一些基础常用的算法如dijkstra还不够熟练，这只是一场校赛就被虐成这样了，必须要更加努力才行啊，剩下只有二十天左右就省赛了，必须要加油了。