码迷,mamicode.com
首页 > 其他好文 > 详细

2014年东北四省赛总结

时间:2017-05-06 21:48:37      阅读:132      评论:0      收藏:0      [点我收藏+]

标签:lis   cas   二维   优先   strstr   题意   函数   方向   暴力   

热身~

第一题H7N9

读了题,发现是个大水题。把读入的字符是大写的转换为了小写的。然后用strstr找是否有”h7n9“子串。

測试无误,交一发,WA了。我居然在想是不是strstr函数的问题。把strstr手动实现,又WA,最后又换了一种思路,把“h7n9”的四种组合存二维数组

里,"h7n9","H7n9","H7N9","h7N9"。

用flag标记变量每匹配到一个flag++。最后推断flag是否为0,是0输出no,不是0输出yes.结果过了。可能比赛紧张了,之前哪里写错了~

随后给我说了下D题题意。我一看,是5个方向搜。

优先级的顺序为右上,下二, 右一,左一。左上。

直接模拟建边,模拟搜的方向,结果提交返回WA,我測了几组,发现没有问题,感觉是PE了,于是改了各种输出格式。最后最终水过了~

之后轩少说C题乱搞,直接交了一发,过了~

热身赛就这样结束了。D题是比赛结束一分钟前过的。各种输出格式提交~

正赛~

比赛開始有些紧张,毕竟第一次自己带队出来比赛,曾经都是学长带我。仅仅是去酱油。

轩少直接给我说了J题题意,我敲完了。看ranklist没人提交。没敢交,放在那继续看其它的题了。过了10分钟,看了下ranklist还是没人交,队友让我交,我提交了,结果返回个Yes。然后搞笑的事情发生了,显示我们K题过了~这时,我惊呆了。裁判还下来动了下我的电脑。后来才意识到,ranklist显示过的K事实上是J题。也就导致本场比赛非常多个队伍被坑了~~ K题比赛结束好像仅仅有一个队伍过了~~。

- - 还好知道自己弱,不敢去看。

接下来轩少说H题是抽水问题,我接过来看了一下,按题意模拟了一下,又測了几组数据。找到了一个Bug,改动了一下,測试了几组数据后,提交了。1Y。

这时看了下Rank。排名30多。这时比赛时间已经过去两个小时了。罚时优势- - 。

A题看着有了点思路,BFS暴力试了一下,果断TLE。直接换题。

这时看F题过的人不少。英文也比較少。我们就去读F了,这一读就是几个小时。连例子都模拟不出来。

最后还有不到一小时的时候裁判说Case2,Case3能够忽略,当时思路已经乱了~比赛就这样结束了。

本以为打铁的节奏。结果一看排名Rank82。 最后得知。

前124个队都有奖。这获奖的比例恐怕接近80%多了~~

总结:

这次比赛的题难度跟去年比要大非常多,题目并出现了各种错误。非常多队伍被坑了~~

还是自己太弱。继续努力吧,3个月后省赛见。

2014年东北四省赛总结

标签:lis   cas   二维   优先   strstr   题意   函数   方向   暴力   

原文地址:http://www.cnblogs.com/cynchanpin/p/6818016.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!