先要做的事: 把集訓隊內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【公牛和母?!侩y度:★(DP) 1293【氣象?!侩y度:★★(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組極個別需要好好消化的題目也一定要抽出充足的時間好好消化。
新聞熱點
疑難解答