首页 > 学院 > 开发设计 > 正文

改题

2019-11-09 14:36:38
字体:
来源:转载
供稿:网友

先要做的事: 把集训队内B组的题全部改完; 先要改的题:

3813【NOip2014模拟9.7】我要的幸福 3814【NOIP2014模拟9.7】天黑黑 3815【NOIP2014模拟9.7】克卜勒 * 3856【NOIP2014八校联考第3场第1试10.4】规避(path) * 1246 挑剔的美食家【难】 (平衡树,暂时不学,挖个坑,以后记住) 3888 【NOIP2014模拟10.25B组】正确答案 3889 【NOIP2014模拟10.25B组】序列问题 3890 【NOIP2014模拟10.25B组】长途旅行 3884 【NOIP2014模拟】电影院(cinema) 3060 【NOIP2012模拟10.28】分割矩阵 (C组题,分治)

此外,我觉得,总结每一套题目,应该是总结一下策略与考试时犯的失误等等,不应该把每一道题都详细讲述方法,这叫题解,不叫总结,在总结的时候大致写一下每道题的方法,写明白不同的思路就行了,针对好题,应当专门地用不同的方法的仔细的琢磨。

此外,集训内的每一道题目都是好题,应当对一些极个别水题之外的题目好好消化。

集训内需要重温的题目: 1219 【Num】难度:★(技巧,至少应掌握三种解题技巧) 1220 【Pla】 难度:★(证明贪心,再用线段树做) 1221 【King】 难度:★+0.5★(状压DP,膜膜lin大爷的做法) 1222 【Kup】 难度:★★★(一类矩阵点问题,膜膜deng大爷和infleaking大爷做法) 3844【NOIP2014八校联考第1场第1试9.20】统计损失 难度:★★ (较6的树形DP,对于这一类题目要深入探讨一下,对这道题而言,至少掌握3种方法) 3850【NOIP2014八校联考第2场第1试9.27】Fibonacci进制 难度:★★(细节较多,至少掌握3种方法) 3858【NOIP2014八校联考第3场第2试10.5】挖掘机技术哪家强 难度:★★★+0.5★ (欧拉函数,需要学习学习) 1250 【长方形】 难度:★★+0.5★(一类矩阵点问题) 1251 【收费站】难度:★+0.5★ (学习掌握spfa优化以及dij) 3883 【NOIP2014模拟】线段树(segment) 难度:★+0.5★ (学习掌握倍增,强化并查集) 3899 【NOIP2014模拟】逻辑的连通性 难度:★★ (掌握至少两种方法,学习并掌握Tarjan) 3915 【NOIP2014模拟11.2A组】国色天香 难度:★ (彻底弄懂并证明贪心) 3876 【NOIP2014模拟】误导 难度:★★+0.5★(优化DP)

当上面的题全部完成后,看看以往B、C组的题目: 3805【NOIP2014模拟8.24】小X 的二叉堆计数 难度:★★★★ (树形DP+逆元) 3807【NOIP2014模拟8.25】地砖铺设 难度:★★★+0.5★ (应掌握至少三种方法) 3801【NOIP2014模拟8.23】骰子 难度:★+0.5★(至少掌握两种方法) 3803【NOIP2014模拟8.23】数列 难度:★★ (状压DP) 3795【NOIP2014模拟8.21】子矩阵 难度:★★+0.5★(一类矩阵点问题) 3798【NOIP2014模拟8.22】临洮巨人 难度:★★(哈希+统计) 3800【NOIP2014模拟8.22】败屩妖 难度:★(二分简单,但看看是否能掌握不同方法,越多越好) 4841【NOIP2016提高A组集训第4场11.1】平衡的子集 难度:★★(思维类题目,掌握不同方法,至少三种) 4886【NOIP2016提高A组集训第13场11.11】字符串 难度:★★★★(KMP+dp) 1771【NOIP动态规划专题】烽火传递 难度:★★ (DP,学习单调队列优化以及堆优化) 3784【NOIP2014模拟8.19】邮局选址 难度:★★(DP,掌握不同方法) 3785【NOIP2014模拟8.19】分数 难度:? 尝试掌握不同方法 3792【NOIP2014模拟8.20】分队问题 难度:★ (DP,掌握不同方法) 3794【NOIP2014模拟8.20】高级打字机 难度:?彻底弄懂,并尝试掌握不同方法 1292【公牛和母牛】难度:★(DP) 1293【气象牛】难度:★★(DP) 1294【轻轨】难度:★★ 1295【USACO DEC05 GOLD】设计 难度:? (彻底弄懂,尝试掌握不同方法,至少两种) 3774【NOIP2014模拟8.15】城市街区 难度:★★(巩固并彻底弄懂直线方程) 3776【NOIP2014模拟8.15】序列排序 难度:★★(尝试掌握不同方法) 3780【NOIP2014模拟8.17】Magical GCD 难度:★★★(尝试掌握不同方法) 3781【NOIP2014模拟8.17】Multiset 难度:★★(策略题,也可以说是思维题) 1281【旅行】难度:★★ (DP,尝试不同解法) 1282【资源勘探】难度:★★★★(一类矩阵点问题) 1283【排列统计】难度:★★★(思维题) 3013【NOIP2012模拟10.6】填充棋盘 难度:★★(规律题,尝试不同解法) 3046【NOIP2012模拟10.23】游戏 难度:★(DP) 3019【NOIP2012模拟10.9】序列和(sum) 难度:★(DP) 3034【NOIP2012模拟10.17】独立集 难度:★+0.5★(树形DP) 3033【NOIP2012模拟10.17】石子游戏 难度:★★★(博弈题,思维题) 3040【NOIP2012模拟10.20】路径数 难度:?(彻底弄懂,尽量掌握不同方法) 3042 【NOIP2012模拟10.21】舞会 难度:★ (双向链表+堆,看看就可以) 3057 【NOIP2012模拟10.26】电影票 难度:★★★(彻底弄懂,尝试不同解法) 3059【NOIP2012模拟10.26】雕塑 难度:★★(状压DP,尝试不同解法) 3054【NOIP2012模拟10.27】祖孙询问 难度:★★(尝试掌握不同解法) 3055【NOIP2012模拟10.27】比赛 难度:★★(了解有关期望,概率方面) 3056【NOIP2012模拟10.27】数字 难度:★★(DP) 3064【NOIP2012模拟10.29】排列 难度:?(彻底弄懂,思维题) 3066【NOIP2012模拟10.29晚】麻将 难度:★★(思维题) 3067【NOIP2012模拟10.29晚】密码盘 难度:★★(状压DP) 3079【备战NOIP2012图论专项模拟试题】砍树 难度:★★(思维+图论) 2558【NOIP2011模拟9.9】过河问题 难度:★★(思维题) 1347【环中环】难度:★★★(线段树及普通优化方法) 2568【NOIP2011模拟9.17】地铁建设 难度:0.5★(简单DP) 2569【NOIP2011模拟9.17】旅行 难度:?(彻底弄懂,并尝试掌握不同方法) 2553【NOIP2011模拟9.7】射命丸文 难度:★(dp,至少掌握三种不同方法) 2556【NOIP2011模拟9.7】伊吹萃香 难度:★★★(思维+码农题,有时间一定码!) 2548 【NOIP2011模拟9.4】最大正方形 难度:0.5★(简单DP,尽量掌握三种不同方法) 1857【最大值】难度:★+0.5★(DP,掌握不同方法,至少两种) 2549【NOIP2011模拟9.4】难度:★+0.5★ 家庭作业(思维+各种数据结构优化,至少应掌握2种不同方法) 2545【NOIP2011模拟9.3】跳舞 难度:★+0.5★ (DP) 2547【NOIP2011模拟9.3】旅行 难度:★★(spfa,bcj都要掌握) 2540【NOIP动态规划专题】采药2 难度:★★(DP二进制优化) 2543【NOIP2011模拟9.1】直角三角形 难度:★★(思维题) 3094【NOIP2012模拟11.7】Hash函数 难度:★★(思维题) 3095【NOIP2012模拟11.7】秘密文件 难度:★★★(DP+实现) 1264 乱头发节(badhair.pas/c/cpp) 难度:★+0.5★(思维) 1265 Round Numbers(rndnum.pas/c/cpp) 难度:★★★(数位DP,数学方法,彻底弄懂,至少掌握这两种方法,此基础上能学习更多方法当然更好) 1266 玉米田(cowfood.pas/c/cpp) 难度:★★(状压DP) 1267 路障(block.pas/c/cpp) 难度:?(掌握至少两种方法) 1208 车展 难度:★★(找中位数堆方法,其余至少学习1种快速找中位数方法) 1209 拉力赛 难度:★★(判断子树,至少掌握3种方法) 1210 舞台设置 难度:★★(DP,至少掌握2种方法) 1781 Number 难度:★★(彻底弄懂,至少掌握2种方法) 1765 Circle 难度:? (彻底弄懂) 1782 Travel 难度:?(次短路,至少3种方法) 3091【NOIP2012模拟11.6】背包问题(做) 3088【NOIP2012模拟11.5】分割 (divide) 难度:★★(思维) 3087【NOIP2012模拟11.5】小A 的作业 难度:★★★(思维) 1744 奶牛晒衣服 难度:★+0.5★ (掌握不同方法) 1745 圆周舞蹈 难度:★★(至少掌握2种方法) 1746 奶牛排队 难度:?(彻底弄懂) 1439 游泳池 难度:★+0.5★(思维) 1443 最小最大和 难度:?(思维,至少掌握2种方法) 1435 开花 难度:★★(线段树) 1382 区间 难度:★★(对最长不下降子序列一方法进行深入研究,学会nlogn算法)

C组难题: 对于C组这么多的题目,先把题都看了,然后选难题的再添进来。

A组题目: 3918【NOIP2014模拟11.3】蛋糕 3919【NOIP2014模拟11.3】志愿者 3920【NOIP2014模拟11.3】噪音 3891【NOIP2014模拟10.25A组】钻石交易 3892【NOIP2014模拟10.25A组】放棋子 3885【长郡NOIP2014模拟10.22】搞笑的代码 3886【长郡NOIP2014模拟10.22】道路维护 3874【NOIP2014八校联考第4场第2试10.20】准备复赛 3875【NOIP2014八校联考第4场第2试10.20】星球联盟 3873【NOIP2014八校联考第4场第2试10.20】乐曲创作(music) 3861【JSOI2014】支线剧情2 3864【JSOI2014】歌剧表演 3870【NOIP2014八校联考第4场第1试10.19】单词检索 3871【NOIP2014八校联考第4场第1试10.19】无聊的游戏(game) 3872【NOIP2014八校联考第4场第1试10.19】圣诞树(tree) 3848【NOIP2014八校联考第1场第2试9.21】大水题(water)

以上的题目,都是需要做的,B组的题肯定得先改完,改完之后去温习一下以前的B、C组题,最后再做A组题提升,针对集训期C组极个别需要好好消化的题目也一定要抽出充足的时间好好消化。


发表评论 共有条评论
用户名: 密码:
验证码: 匿名发表