啦啦啦啦啦,这次的比赛做得真好,总分第一次比估分还要高。
估分:100+70+10+10=190
实际:100+100+0+0=200(我逆天了,全班并列第5名)
第一题:GPS定位
很水,开一个字符数据库,表示题目中的显示屏。然后用三重循环枚举输入的字符串和数据库,直接水过。
正解:有多种,上面的也算一种。
第二题:洗牌
看到题之后,第一个想到的就是暴力,但是O(n3)的时间复杂度最多30分。但是毕竟怀着得高分的宏伟志愿,我只好厚着脸皮开始想优化。一分钟内我想到了用一个超大的随时移动开头结尾的数组来储存它们。瞬间打了出来,试了试后,发现极端数据过不了。于是估分时犹豫地打了70分,并在心里祈祷压线通过。谁知78ms爽爽地通过了。
正解:同上。
第三题:前缀转后缀
以前好像在课外听过,好像用栈做来着。可惜忘记了,只好开始想啊想啊想,两个小时转瞬即逝,最后只好输出样例(结果不太好)。
正解:就是用栈。把字符串压到栈里,符合一定条件就合并一些元素,直到最后字符串只剩1为止。鉴于我对栈的熟练度不够,所以比赛后我用同样的思路但没用栈打出了正解。
第四题:
由于时间不够,所以我只好输出样例。
正解:暴力搜索,递归加记忆化。后来知道还可以用动态规划来做。
这次比赛很有进步,经过努力地思考,前两题做出了满分,排名也有所进步,再接再厉!
PS:最近出题的人越来越严谨了,直接输出样例竟然没有分.....ToT