时隔一年,这篇久违的比赛总结终于出来了。首先,还是感谢冯老师在我大一时能够信任我让我去“体验”了这样的比赛(他居然以为我会二等,现在想想,当时的水平连正常的校内筛选都过不了),总而言之,还是不够努力,去年寒假大多数时间是在玩,并且要么水水题。这场4月8号的比赛果不其然地挂了。当然,这已是过去时了,人总要学会总结,可怕的不是失败,可怕的是你在失败中一无所获。当然,学而不思则罔,思而不学则殆。行动才是硬道理!!!这几天把去年的题找了些自己重新写了下:
第一题:注意ctrl+H的替换文本技巧.这种题在今年一定要保证万无一失;
第二题:素数,想了想,去年素数的算法写得一塌糊涂,真的菜!这种题先素数打个表,然后枚举等差素数的公差。题目要看清楚,他让我们输出的是公差,不是第一项!!!(会写又写错得哭死!慎重慎重慎重)当然,这两天研读了欧拉定理,尝试地去证明它,学清楚了就能写个欧拉筛法,这个也比较通用,ACM玩家一定要学会的;
第三题:就是杨辉三角型的建表,最后注意进制的转换!其实是个水题。去年也写出来了。不过去年的Coding能力实在太差,手速不快不说,编码逻辑也糊涂得一批!!
第四题:dfs搜索,最后答案要记得除4,因为中心对称,这种题有思路就能解出来,不要怕!!!搜索题也写不少了,虽然是看大佬的思路才写出来的。
第五题:去年天真的输入一个不通用的代码- -,主要不明白这种题一定要代码输入任何数通用的!简单的递归。这种题一个高中同学有用最简单的数据去试出出递归函数的含义,剩下的就是考功底了,不是很难。
第六题:考最大公共子串,学过dp的话应该也不难。今年如果考LCS,LIS我想这种分自己一定是要得的,大概率考一题简单递归+一题算法递归。
第七题:日期问题,其实这种题就是靠你Coding能力,还有思路。不是很有把握。
第八题:考到一个数论,诶,这题也没啥把握,还考了一个背包,不过这种背包和平时做的裸的背包不一样。还是看比赛那天思路是否清晰。
第九题:这种题现在做应该是没问题,二分也可以上手!希望今年这种题要拿下
第十题:暴力吧,还是涉及到数论的一点东西。混点数据。
总而言之,希望今年能至少写5题出来吧。保个2等,去年还是太好高骛远了,没能认清自己,今年自己实力可能还只是3等到2等间,毕竟平时写的题还是不够。时隔一年,还是没能兑现去年立下的flag,北京见,哎。不过夢想还是要有的!!!
去年贴吧立下的flag: