考点概率
2020
T1
模拟、数学、二分
一道很好的思维题，当年的T1比T2要难。
T2
贪心、位运算
当年最简单的一道题，思维难度也不高。
T3
dp、topo
要对题目进行转化，变成一个本质相同但难度不同的问题。
T4
队列、贪心
类似于对于题意进行模拟。
2021
T1
堆、贪心
直接对整个进行贪心就行了、
T2
区间DP
看到题目就很好想到是区间DP，直接推。
T3
栈
对题目进行分析就行了，放在T3有点虚高。其实可以优化暴力。
T4
图论——网络流与最短路
使用最小割来转化题意。
2022
T1
BFS
看到题很容易想到是搜索。
T2
线段树、ST表
暴力可以拿60，良心。
根据暴力的思路，很容易想到正解就是优化RMQ。
T3
暴力可以过，臭名昭著的不可以总司令。
正解是一个随机哈希的tick。
T4
树剖、dp、矩阵乘法
通过树剖/LCT等做法优化DP
2023
T1
dp？
直接暴力就行了……
T2
显然可以Hash/区间DP。
T3
聪慧大模拟，按题意模拟即可。纯防ak。
T4
二分、贪心
二分里面套二分再套贪心，码量也有点大
预测
感觉可能会有一道dp/图论。
有一道数据结构。
一道思维题。
再加一道基础算法嵌套。