1. 模拟

模拟指按照题目要求实现相应代码，一般暴力即可通过。

某些模拟题会有点复杂，这也能很好地锻炼实现代码的能力。

注 1：常见于周赛第一题（约占 $90%$ ）、第二题（约占 $40%$ ）和第三题（约占 $19%$ ）。

注 2：表格已按照难度排序（下同）。

2. 技巧

技巧指一些比较套路的算法，包括双指针、滑动窗口、二分（主要指二分答案）、前缀和、差分、前后缀分解、位运算、二进制枚举、贡献法等。这些技巧相对容易掌握，想在周赛上分的同学可以优先学习这些内容。

顺带一提，我一般把窗口大小不固定的叫做双指针，窗口大小固定的叫做滑动窗口。

为了不剧透，这些题目我就不分类了，而是写在备注中。

注：常见于周赛第二题（约占 $18%$ ）和第三题（约占 $27%$ ）。

题目	难度	备注
2483. 商店的最少代价	1495	前后缀分解
2461. 长度为 K 子数组中的最大和	1553	非常标准的滑动窗口题
2425. 所有数对的异或和	1622	贡献法
2420. 找到所有好下标	1695	前后缀分解
2397. 被列覆盖的最多行数	1719	二进制枚举
2401. 最长优雅子数组	1750	位运算与双指针结合的好题（暴力也可以过）
2381. 字母移位 II	1793	差分
2516. 每种字符至少取 K 个	1947	绝大多数双指针题目都是算子数组/子串，而这题是算的前缀+后缀，如此变形后要怎么做呢？
2439. 最小化数组中的最大值	1965	二分答案之最小化最大值（看到最小和最大就要往二分答案上想）
2517. 礼盒的最大甜蜜度	2020	二分答案
2444. 统计定界子数组的数目	2093	较为复杂的多指针题目，你能写出简洁的代码吗？

周赛常客。

如果你很难想出状态转移方程，以及递推的顺序，可以先从记忆化搜索开始思考，然后转换到递推上。具体请看动态规划入门：从记忆化搜索到递推【基础算法精讲 17】。

记忆化搜索像是自动挡，无需思考递推顺序，边界条件也容易确认；而递推像是手动挡，需要仔细确认递推的顺序以及初始值。但记忆化搜索并不是万能的，某些题目递推的写法可以结合数据结构等来优化时间复杂度。

注：常见于周赛第四题（约占 $28%$ ），偶见于第三题（约占 $9%$ ）。

包括堆（优先队列）、单调栈、单调队列、字典树、并查集、树状数组、线段树等。

学习这些只是开始，能否灵活运用才是关键。

注：常见于周赛第四题（约占 $21%$ ）。

周赛中的图论题目比较少，除了下面选的 DFS、BFS、拓扑排序、基环树、二分图判定等，还有最短路、DFS 时间戳等（这些可以在上半年的周赛题目中学到）。

注：偶见于周赛第三题（约占 $10%$ ）和第四题（约占 $13%$ ）。

主要考察的是数论（质数、GCD、LCM、逆元等）和组合数学。

注：占比很少，不足 $10%$ 。

包含贪心、脑筋急转弯等，挑选一些比较有趣的题目。

注：常见于周赛第二题（约占 $21%$ ）、第三题（约占 $26%$ ）和第四题（约占 $17%$ ）。

欢迎点赞~~我在B站讲算法，欢迎大家关注 B站@灵茶山艾府~~