CSP-S 复赛之前的任务计划

一. 最短路算法复习

1.Dijkstra;

    2. SPFA;

    3. Floyd;

二. DP 复习

1.背包问题;

    2.区间 DP;

    3.状压 DP;

三. 数据结构

1. 线段树;

    2. 树桩数组;

3. 树链剖分;

    4. Splay;

★ 5. Trie 树;

四. 博弈论

我也不知道有啥题,甚至不知考不考,有时间看看吧;

五. 数学数论

1. 扩展欧几里得算法;

2. 矩阵加速;

3. 逆元;

4. 组合数问题;

5. 扩展卢卡斯定理; 

6. 素数筛法;

六. 骗分算法

   1. dfs;

   2. bfs;

3. 模拟退火算法;  

七. 做题技巧(玄学)

    1. 考前膜 rqy,zhx 等神仙;

    2. 最好不要用万能头;

    3. 不要忘了打 freopen;

    4. 一定要先写暴力,拿到保底分,再去想正解;

    5. 注意 return 0 结束程序;

    6. 别忘了删调试信息;

    7. 保持一颗自信的 

    8. CSP-S 加油!!!

posted @ 2019-11-06 09:00  暗い之殇  阅读(221)  评论(0编辑  收藏  举报