2018規劃與目標綱要 (2018.1.1初稿)

1.目前現狀

文化課班級後半區，基礎日漸薄弱。

競賽方面，省選失利，NOIP2017失利，申請WC失敗。機會越來越少，形勢嚴峻。

2.2018總規劃

總目標:AHOI2018進入省隊，NOI2018銀牌，NOIP2018 500+。

總計劃:高一上學期結束之前學完全部主要競賽內容。寒假之前開始進入完全省選訓練狀態。

文化課:保證基礎題可以勝任，數學方面保證盡量高的作業完成率，不能出現某科亮紅燈的現象，理綜盡量保持在班級前半區。

3.個人修煉

盡快改正各方面缺陷，克服自制力弱的問題。

提高效率，保證較高的時間利用率，學會碎片化學習。

保持謙虛謹慎，在順利之時更需保持清醒頭腦。

4.信競總規劃

寒假前:FFT方面知識結束，省選常用知識結束（細小知識點暫置）。

省選前:大幅提高碼力，對難題不再有畏懼心理。

國賽前:模擬賽盡量過金牌線，必須過前100線。（拿金牌的標準要求自己）。

NOIP前:模擬賽接近滿分，必須過550線。（拿滿分的標準要求自己）

克服畏難情緒，平衡好各方面問題。

-------------------------------------------------------------

信息學知識點匯總和計劃（暫定）:

所有聯賽內容：

圖論算法：已結。

數論算法：已結。

樹上算法：已結。

數據結構：已結。

基礎算法：已結。

動態規劃：除插頭dp和較高難度的dp外基本完結。

其他算法：基本完結。

省選基本內容：

圖論算法：最小樹形圖，矩陣樹定理。

數據結構：替罪羊樹，KD樹。

數論算法：已結。

樹上算法：動態點分治，笛卡爾樹，斯坦納樹。

數學相關：有界網絡流，容斥相關，計算幾何，生成函數，線性基，置換群，復雜博弈論與概率論。

其他算法：樹上莫隊算法，高斯消元與求導應用。

WC，SC，CTSC及以上算法（暫置）：

圖論算法：化圖為樹，仙人掌圖類問題。

數據結構：圓方樹，帶花樹，Euler_tour_tree，新興數據結構及算法。

數學相關：線性代數復雜應用，微分方程與泰勒展開，拉格朗日插值與反演，子集反演，二項式反演，計算幾何，洲閣篩，伯努利數與斯特林數應用，變體網絡流。（非強制學習項，酌情學習）

其他算法：暫略。

2018規劃與目標綱要