从0开始备战GPLT
第0天
竞赛详情:
官网:https://gplt.patest.cn/regulation
题库
PTA-团体程序设计天梯赛-练习集:https://pintia.cn/problem-sets/994805046380707840/problems/type/7
比赛技巧及知识点:
任务安排:
第一周 基本算法:
· 模拟、枚举
· 递推与递归
· 二分与三分
· 前缀与差分
第二周 基本算法:
· 位运算
· 倍增
· 排序
· 贪心
第三周 基本数据结构:
· 栈
· 队列
· 链表与邻接表
· Hash
· 二叉堆
第四周 字符串处理:
· 字符串Hash
· 字符串匹配
· 最小表示法
· Trie
第五周 搜索
· 深度优化搜索
· 剪枝
· 迭代加深
· 双向搜索
· 广度优化搜索
· 广搜变形
第六周 图论
· 图的基本概念
· 特殊图的分类
· 图的遍历
· 图的连通性
· 哈密顿路与欧拉路
· 最短路
· 最小生成树
· 树的直径和最近公共祖先