从0开始备战GPLT_第0天

从0开始备战GPLT

---

第0天

竞赛详情：

官网：https://gplt.patest.cn/regulation

题库

PTA-团体程序设计天梯赛-练习集：https://pintia.cn/problem-sets/994805046380707840/problems/type/7

比赛技巧及知识点：

转自博客：https://blog.csdn.net/qq_40946921/article/details/88636096?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522161667584316780255222456%2522%252C%2522scm%2522%253A%252220140713.130102334…%2522%257D&request_id=161667584316780255222456&biz_id=0&utm_medium=distribute.pc_search_result.none-task-blog-2_allsobaiduend~default-4-88636096.pc_search_positive&utm_term=GPLT

任务安排：

第一周 基本算法：
· 模拟、枚举
· 递推与递归
· 二分与三分
· 前缀与差分

第二周 基本算法:
· 位运算
· 倍增
· 排序
· 贪心

第三周 基本数据结构：
· 栈
· 队列
· 链表与邻接表
· Hash
· 二叉堆

第四周 字符串处理：
· 字符串Hash
· 字符串匹配
· 最小表示法
· Trie

第五周 搜索
· 深度优化搜索
· 剪枝
· 迭代加深
· 双向搜索
· 广度优化搜索
· 广搜变形

第六周 图论
· 图的基本概念
· 特殊图的分类
· 图的遍历
· 图的连通性
· 哈密顿路与欧拉路
· 最短路
· 最小生成树
· 树的直径和最近公共祖先