Skip to content

给正为4月26日奋斗的学弟学妹们

大约是去年侥幸得了河南省选第一的缘故,好几个下一届的学弟学妹找我问怎样准备省选,在这边统一回答一下。

第一,把USACO Training做完。我曾经不无天真地认为,只要做完了USACO,进河南省队就没有任何问题。然而事实上,按照07年的情况来看,这个判断好像真的没有例外。在现在时间比较紧的情况下,写不出来就看题解没问题,但要保证看完题解以后代码是自己独立完成的,且你真的理解了这题目的算法。

第二,学一些最常用的高级数据结构与算法,但不必全学,按照自己的时间安排和兴趣选学好了,因为谁也不知道会考什么。参考清单:网络流(最好学Dinic算法,要知道最大流最小割定理的内容)、Treap或者Splay、KMP算法、Trie树、线段树、求割点和桥、收缩强联通分量。

第三,找一些高质量的套题限时做。这样的目的一方面是查漏补缺,另外是培养比赛的感觉。推荐山东、浙江、天津、重庆、河南的一些省选题,难度适中且比较贴近国情。也推荐USACO历次月赛的Gold和部分Silver题,这些题的好处是有完整的题解,当然阅读英文有障碍的就很遗憾了。

第四,把心态放低,告诉自己省选没有那么重要,进NOI并不是值得赌上全部去追求的东西,若选不上不一定是坏事,在河南这种太受歧视的地域,也许有保送资格以后把文化课搞好才是更合适的道路。把心态放稳,告诉自己河南是弱省,根本没什么强人,只要发挥正常就能进。心理调节很重要,我的经验是,当你心中不会经常出现“省选”或者“省队”这些字眼,而只会专注于一个一个的算法、一道一道的题目时,状态是最好的。

第五,需要更多心理调节以及任何合理的帮助可以直接打我手机,号码给我留个言就会告诉你,MM特别欢迎。

9 Comments

  1. donglixp wrote:

    “在现在时间比较紧的情况下,些不出来就看题解没问题”

    里面有错字

    Friday, April 11, 2008 at 12:51 | Permalink
  2. CmYkRgB123 wrote:

    看过了,不过Dinic算法,最大流最小割定理的内容、Treap或者Splay、KMP算法、Trie树、线段树、求割点和桥、收缩强联通分量 我好像全都不会啊555555555

    Friday, April 11, 2008 at 18:57 | Permalink
  3. Ai.Freedom wrote:

    最后那句话明显的M67风格..

    Saturday, April 12, 2008 at 23:47 | Permalink
  4. arena_zp wrote:

    呵呵。。
    都是牛人啊。。高中做OI。。
    可惜我大二才开始ACM。
    比赛不是第一位的,“并不是值得赌上全部去追求的东西”。很好..

    河南怎么受歧视了,想不通。。

    Sunday, April 13, 2008 at 01:25 | Permalink
  5. arena_zp wrote:

    我留了言,能给个手机或者联系方式不??
    嘻嘻……
    我不是MM..

    Sunday, April 13, 2008 at 01:26 | Permalink
  6. wzf611ng wrote:

    我也来留言了
    能给个手机或qq(貌似牛人都不用qq,那Gtalk?)
    MM不是我

    Sunday, April 13, 2008 at 13:03 | Permalink
  7. zqzas wrote:

    我是实验的oier,能否通过qq||msn||baidu hi||gtalk||fetion||手机交流一下…

    email:zqzas@163.com

    Sunday, April 13, 2008 at 13:23 | Permalink
  8. 沙渺 wrote:

    所谓的TREAP,就是先草草地写一个TREE,再往程序里加HEAP。

    Monday, May 26, 2008 at 16:31 | Permalink
  9. 喵喵 wrote:

    神牛呀。。膜拜。。

    可否通过qq等方式交流?。。

    是女生,但不是MM

    Tuesday, November 30, 2010 at 19:46 | Permalink

Post a Comment

Your email is never published nor shared. Required fields are marked *
*
*