V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
V2EX 提问指南
ujmxyd
V2EX  ›  问与答

好像不小心答应老师去参加 NOIP,应该做些什么来准备?

  •  
  •   ujmxyd · 2015-09-11 21:43:25 +08:00 · 3435 次点击
    这是一个创建于 3351 天前的主题,其中的信息可能已经有所发展或是发生改变。
    本人在深圳,新高一。
    小学六年级时试着写了点 Hello World 级别的 C 程序(也就会用用 if, else, for, while )。可上了初中便长草了,偶尔也只是用 Python 算算题。有时想把它捡起来,但却不知道能够写些什么,便作罢。因此,翻出那时写的一个用 libcurl 来提交表单的一段源码,都不知道我写的是什么……
    然后,前几天第一节信息课,看到教室(机房)这些电脑都装着 VB6 和 VC6 ,便不对这门课抱任何希望。老师在课上提到了 NOIP ,因以前也有所耳闻,下课后去问了问,便稀里糊涂地写下了自己的名字。看了看前几年的题,意识到我根本就没有接触过算法、数据结构、时间复杂度、二叉树这些基本的东西。但我不太好意思向老师“承认错误”,并且,我还是有兴趣去试试的(玩玩,但别死得太难看就行)。
    所以,应该从何开始?已经重新开始翻 C 的书了,可剩下的就不知道从哪儿开始补起了。望赐教!
    22 条回复    2015-09-12 14:10:32 +08:00
    htfy96
        1
    htfy96  
       2015-09-11 21:52:36 +08:00   ❤️ 1
    算法竞赛入门经典
    kidding
        2
    kidding  
       2015-09-11 21:58:35 +08:00
    算法竞赛入门经典
    WildCat
        3
    WildCat  
       2015-09-11 22:00:30 +08:00   ❤️ 1
    《算法艺术与信息学竞赛》
    lzhtony
        4
    lzhtony  
       2015-09-11 22:06:20 +08:00   ❤️ 1
    大一省二蒟蒻表示你已经比我高一那时候吊了...

    会 C,学些搜索算法,只要会的不错,省里起码有奖,可能二等(我就是).

    再学些数论 图论,多刷题,打代码细心,省一等有戏.当然看的是人品.

    再牛的就要拼了命刷题,刷多了有些东西自然会掌握,也有了感觉,你就是神牛了.

    最后,要想搞出成绩最关键的就是别打游戏多刷题!高一什么都不会,别人玩的时候你刷题,别人刷题你也刷,你就吊了!见过这种例子,高二报送 thu.
    htfy96
        5
    htfy96  
       2015-09-11 22:22:37 +08:00
    @lzhtony 高二报送 thu 实在太 dio ……虽然我觉得这个不仅仅是刷题
    messyidea
        6
    messyidea  
       2015-09-11 22:42:17 +08:00   ❤️ 1
    刘汝佳
    lzhtony
        7
    lzhtony  
       2015-09-11 22:53:25 +08:00
    @htfy96

    真是刷题的功劳.刷题过程中学算法,理论实践结合,效果很好.你可以考虑写个博客,发布题解.这样可以激励你刷题.

    搞这个最关键的就是你是不是有毅力坚持搞下去,能否挡住玩电脑的诱惑.我见过的 OIer 里玩的少都挺厉害,经常玩的基本都跪(当然有些神不一样).一些神牛会写博客,还有一些做了刷题记录.总之需要有些动力刺激你刷题,别把时间都玩掉了.

    其次是"细心 细心 细心"!重要的事说三遍.高三最后一次感觉算法和 570 分(满分 600 )神牛基本一样,但是我只有二等.原因很显然,就是会做但是代码打错.高二那次也是因为这个,只有三等.所以需要非常细心!!会的打错是最亏的.

    然后效率要高.打开电脑不要老是聊 qq 什么的,做事要有目的性以及绝对专注.建议使用一些时间管理来配合.比如番茄工作法(推(guang )荐(gao ):知行养成社区 http://www.51zhi.com 挺好用的).

    最后需要代码和思考相结合.不能老是打打打,那进步很慢.有时停下来思考思考会有些奇思妙想,让你一下子顿悟.

    推荐书: 算法竞赛入门经典 算法艺术与信息学竞赛 (都是刘汝佳写的,建议第一本先看)
    推荐在线评测题库: poj.org tyvj.cn www.luogu.org rqnoj.cn
    htfy96
        8
    htfy96  
       2015-09-11 22:59:34 +08:00
    @lzhtony base^t 。。。
    lzhtony
        9
    lzhtony  
       2015-09-11 23:01:02 +08:00
    @htfy96 没有看懂是什么意思
    ujmxyd
        10
    ujmxyd  
    OP
       2015-09-11 23:02:14 +08:00
    话说谁知道二楼哪儿去了?收到了提醒却看不见。
    @lzhtony 我是没报什么能拿个省级奖的希望,就考着玩的。关于“玩电脑的诱惑”,我能说我不玩儿吗……谢谢码字!
    lzhtony
        11
    lzhtony  
       2015-09-11 23:07:54 +08:00
    @ujmxyd woc 我现在才发现上面那个不是楼主...

    我原来也是不玩,后来被带坏了...身处在大家都玩的环境下,不变坏的人都挺厉害.如果你一年后还能说这话,你就要成大牛了.
    htfy96
        12
    htfy96  
       2015-09-11 23:11:36 +08:00
    @lzhtony 决定水平的是刷了多少题
    决定刷题速度的又是什么……
    lzhtony
        13
    lzhtony  
       2015-09-11 23:18:42 +08:00
    @htfy96 刷多了也自然快啊...你想想刷过几千题的看到一个题,没见过没关系,可以拆分成几个子问题,化为见过的问题,很快打出来.而只刷一点点题的做不到,只能慢慢想,慢慢打,当然速度不行.
    spencerqiu
        14
    spencerqiu  
       2015-09-11 23:46:24 +08:00   ❤️ 1
    弱省的话,两个月三等变二等,是肯定可以的,一等甚至也是有可能的。

    广东还是好好撸管 / 准备长跑吧。
    Citrus
        15
    Citrus  
       2015-09-12 00:04:22 +08:00 via iPhone   ❤️ 1
    楼上的都别乱说,真正有用的是 骗分导论 好么!
    ujmxyd
        16
    ujmxyd  
    OP
       2015-09-12 00:24:35 +08:00
    @spencerqiu 因此我也没有拿什么奖的打算,毕竟广东
    miyuki
        17
    miyuki  
       2015-09-12 00:41:02 +08:00   ❤️ 1
    骗分导论+10086
    zsj950618
        18
    zsj950618  
       2015-09-12 01:24:42 +08:00   ❤️ 1
    虽然我不是搞竞赛的,,以我身边人的经验,只能说,多刷题。。。
    virusdefender
        19
    virusdefender  
       2015-09-12 08:33:27 +08:00 via Android   ❤️ 1
    去 @wph95http://codevs.cn 刷题
    ryrubyy
        20
    ryrubyy  
       2015-09-12 09:12:56 +08:00   ❤️ 1
    个人觉得写对代码,少犯错比什么都重要,原来一个朋友写代码怎么都不通过,后来发现把#inc 给注释掉了……
    DaCong
        21
    DaCong  
       2015-09-12 09:54:46 +08:00   ❤️ 1
    多做题,同样要参加 noip2015 ,不过是初中组的,共勉。
    wph95
        22
    wph95  
       2015-09-12 14:10:32 +08:00   ❤️ 1
    首先恭喜楼主 没有出生在 地狱难度的 ZJ , 虽然广东算是 hard 难度 。 但起码还能活 。
    入门的书 首推 刘汝佳 , 用了都说好 。
    现在还来得及在 noip 2015 出好成绩 , 当然 先把初赛过了再说 。
    复赛用各种花式爆搜还是有很大机会 2=
    --前方高能 --
    1. 可以多参与 CodeVS 的 模拟赛 , 题目质量优秀 ,难度和质量高度接近真实比赛
    2. 可以刷刷 CodeVS , Usaco 的 天梯 ,自己就可以高效的学习了
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   3520 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 33ms · UTC 04:53 · PVG 12:53 · LAX 20:53 · JFK 23:53
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.