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,新兴数据结构及算法。
数学相关:线性代数复杂应用,微分方程与泰勒展开,拉格朗日插值与反演,子集反演,二项式反演,计算几何,洲阁筛,伯努利数与斯特林数应用,变体网络流。(非强制学习项,酌情学习)
其他算法:暂略。