标签: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个月后省赛见。
标签:lis cas 二维 优先 strstr 题意 函数 方向 暴力
原文地址:http://www.cnblogs.com/cynchanpin/p/6818016.html