Question

NOIP弱菜求助，大牛进

距离NOIP2011复赛只剩十天了，身处弱省，估计200分出头就能拿一等（去年4道题的话一等分数线是150），也就是6道题中AC两道即可。
为了这两道题，我剩下这十天应该主力巩固哪些内容呢？前些时间在看动归，但到目前而言还是不怎么理解，还要不要继续看动归了？
我不要高分，只求AC两道就行了，求高手指导，谢谢

Answer 1

根据往年4道题时的情况，两试的第一道题应该都不难，一般是模拟、贪心或者简单DP，稍微想一下就可以，建议把每年的前两题都做一样，应该都能AC掉，如果还不放心，还可以去一些OJ上做些简单和中等题找找手感。
但根据你的意思，我觉得有一个误区，并不是一定要AC才能得分！得部分分，甚至骗分，都是很有效的手段。无论是简单动归、暴搜，甚至纯枚举，难题也是可以得一定分数的。考虑到你的实际情况+时间实在不多了，建议先用两三天看一看往年的题和题解，找到你比较擅长得分的方面，无非就是动态规划、DFS\BFS、图论、数学题、数据结构题等等，不一定要拿满，30、50、70都是分啊，然后抓紧突击练一下这个方面。举个例子，2010年的题，prison的前30分（直接枚举每个人分别在2个监狱）和flow的40~50分（直接dfs）都是很好拿的，还有2009年的题，trade的40分（Floyd）和sudoku的75分（这个只要写DFS，不要剪枝都能拿！！）其实真的都不难。看看你对哪个感兴趣，自己搜一下相关内容，三天绝对能掌握！
祝你好运~还有问题可以Hi我~

Answer 2

(A) 。 \ (B) (C) 。 。 \ (D) (E) (F) 。 \ (G) (H) 如图（百度不d能贴图，自己w画的，不g怎么t好看）：先序遍历p：根左右（递归定义j） ABDGHCEF(从5A开e始，先访问根A，在对A的左子x树先序遍历j，则访问B，再对B的左子t树，访问D，再对D的左子z树，访问G，G没有孩子l了n，则退到D，此时D的左子g树已q访问完了n，则开q始访问D的右子b树，访问H，H没有孩子t了e，退到D，此时D的子j树全部访问完了m，则B的左子j树全部访问完了f，访问B的右子u树，而B的右子g树为2空，B访问完了k，则A的左子b树访问完了e，开u始访问A的右子x树，从4C开f始，访问C，再访问C的左子d树E，E没有孩子u，E访问完了v，则C的左子l树访问完了b，开l始访问C的右子h树F，F没有孩子g，则C的右孩子l访问完了j，则C访问完了j，则A的右子j树全部访问完了w，至此A的左右子m树全部访问完了f！)；中2序遍历u：左根右 GDHBAECF 后序遍历r：左右根 GHDBEFCA 二j叉q树的两种遍历l，怎么x求另外一c种遍历k？这个w问题参考： m┲塄ぅz衰嫛m┲塄ぅa瘠e健z衰嫛tvdЙdЙ

Answer 3

你对动态规划理解到什么程度？你可以从递推的角度多想想动态规划的原理。但是现在毕竟离NOIP只有十天，复习一下学过的知识和做的好题吧，图论，动态规划，数学，水模拟，数据结构，以及一些灵活题，虽然NOIP考纲不多，但如果现在都一知半解的话，也就不用深究了，至于还要学什么，这几天也不会有什么好效果，我觉得保持手热就行了。好好想想应该在比赛的时候拿出什么样的状态和策略，这个是最重要的。

Answer 4

模拟搜索是王道啊，200分很轻松。。

Answer 5

努力啊，动归+图论