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

半腔热情 提交于 2019-12-03 16:43:30

一. 最短路算法复习

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 加油!!!

标签
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!