(NOIP)CSP-S 2019前計劃

前言

無

1.NOIP原題板刷

NOIP原題板刷 這是一篇咕了的blog

2.牛客 & ACwing & 洛谷 網課學習

收穫仍是蠻大的，不過我沒有寫博客

3.codeforces專項板刷訓練

在ygt大佬的指導下，我開始了CF專項強化訓練，刷1500-2000 難度的題

• CF dp題板刷題單

• CF 圖論題板刷題單

4.牛客/計蒜客 等多平臺CSP全真模擬賽訓練

最高紀錄 ：200

弱項

update 11.8

（加粗爲原NOIP常考點）

• 樹形dp（牛客4 T2 0pts）、換根dp （牛客1 T2 0pts 有思路，沒碼出來）

• 無向圖狀壓dp （牛客5 T2 0pts 有思路，碼掛了）

• 機率/指望dp

• dp的優化 （牛客3 T2 0pts）

• 博弈論（牛客1 T1 0pts | 這個不知道是否是CSP考點）

• 數論/數學 能夠說是什麼都不會T_T

• 爆搜 / 模擬 一句話，個人馬力不行。

總結：CSP-S Day1T2 和 Day2T2 均可能是dp，dp的考察應該在 200~244 pts左右（參照往年，難度較大的最後一題可能設dp部分分且遠遠大於爆搜分）。Day1T1或Day2T1可能出成模擬，上限在 <時間複雜度> 這種毒瘤題，模擬的佔分應該在 100pts+（其餘題目的部分分），Day1T1多是一道數學題/結論題/簡單數據結構題，對於你們多是簽到，（若是數學）但可能送我退役。

（然而我一道題也不可能押中）

所以要把本身練到 Day1T1T2，Day2T1T2能在兩個半小時AC拿下400pts，Day1T3，Day2T3經過馬力騙分拿到50+pts不等，就要增強本身的上述能力：dp，簡單思惟題，模擬、馬力。

也許在完成咱們所能作的努力以後，事情也不能像理想中同樣順利發展，不過，人的成長就是在不斷的意外中進行，若是什麼事都一成不變，那咱們的人生還有什麼意思呢？因此無論如何，此次競賽成功與否，個人目的都以達到，由於熱愛計算機科學的種子已經深深埋在了這位少年心中。許多年之後，當他在城市高樓一角深思遠眺時，必定能想起求學計算機之路艱辛並快樂的路程。

所以，在競賽這天來臨以前，讓咱們作出全部能作的努力，拼盡一切：

專項強化（會在CF板刷題單中列出）：

• 樹形dp （0/20） 【儘可能不看題解】

• 圖上dp （0/10） 【儘可能不看題解】

• 狀壓dp （0/5） 【儘可能不看題解】

• 模擬/搜索 （0/15） 【儘可能不看題解】

• 線性dp/dp的優化 （0/15）