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

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

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

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

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

最后,要想搞出成绩最关键的就是别打游戏多刷题!高一什么都不会,别人玩的时候你刷题,别人刷题你也刷,你就吊了!见过这种例子,高二报送 thu.
htfy96
2015-09-11 22:22:37 +08:00
@lzhtony 高二报送 thu 实在太 dio ……虽然我觉得这个不仅仅是刷题
messyidea
2015-09-11 22:42:17 +08:00
刘汝佳
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
2015-09-11 22:59:34 +08:00
@lzhtony base^t 。。。
lzhtony
2015-09-11 23:01:02 +08:00
@htfy96 没有看懂是什么意思
ujmxyd
2015-09-11 23:02:14 +08:00
话说谁知道二楼哪儿去了?收到了提醒却看不见。
@lzhtony 我是没报什么能拿个省级奖的希望,就考着玩的。关于“玩电脑的诱惑”,我能说我不玩儿吗……谢谢码字!
lzhtony
2015-09-11 23:07:54 +08:00
@ujmxyd woc 我现在才发现上面那个不是楼主...

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

广东还是好好撸管 / 准备长跑吧。
Citrus
2015-09-12 00:04:22 +08:00
楼上的都别乱说,真正有用的是 骗分导论 好么!
ujmxyd
2015-09-12 00:24:35 +08:00
@spencerqiu 因此我也没有拿什么奖的打算,毕竟广东
miyuki
2015-09-12 00:41:02 +08:00
骗分导论+10086
zsj950618
2015-09-12 01:24:42 +08:00
虽然我不是搞竞赛的,,以我身边人的经验,只能说,多刷题。。。
virusdefender
2015-09-12 08:33:27 +08:00
去 @wph95http://codevs.cn 刷题
ryrubyy
2015-09-12 09:12:56 +08:00
个人觉得写对代码,少犯错比什么都重要,原来一个朋友写代码怎么都不通过,后来发现把#inc 给注释掉了……

这是一个专为移动设备优化的页面(即为了让你能够在 Google 搜索结果里秒开这个页面),如果你希望参与 V2EX 社区的讨论,你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/220059

V2EX 是创意工作者们的社区,是一个分享自己正在做的有趣事物、交流想法,可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX