To Do List
比赛情况记录
| 项目 | 完成状态 | 备注 | 时间 |
|---|---|---|---|
| Codeforces Round 977 (Div. 2) | 3/8/1 | C2就差一点就调出来了，原因竟是少写俩等号 | |
| 牛客周赛 Round 62 | 6/7/1 | 怎么有人G题骗了300分，找时间学一下DP正解 | |
| AtCoder Beginner Contest 373 | 4/7/1 | 唐完了，有个斜率优化DP，考虑一下要不要补 | |
| Codeforces Round 975 (Div. 2) | 2/6/3 | Last Trival | |
| 牛客练习赛129 | 2/6/0 | 两题也有1800表现分？ | 记得补题解 |
| Codeforces Round 600 (Div. 2) | 4/6/0 | 6题时代的div2，怎么出的和Edu场一样？ | |
| 牛客周赛 Round 61 | 4/4/0 | 逆天SPJ，硬控我一小时，还以为我D题错了 | |
| Codeforces Round 974 (Div. 3) | 4/8/3 | H题的实现太有趣了，随机异或哈希 | |
| AtCoder Beginner Contest 372 | 5/7/0 | E题犯傻了，带权并查集查询的时候忘记更新权值了 | |
| ICPC网络预选赛2 | 2/12/0 | 为什么是2？因为只有两道是我写的 | |
| Codeforces Round 973 (Div. 2) | 3/7/2 | D题写错了一个地方，痛失一题 | |
| 牛客小白月赛101 | 5/6/1 | 最后一题是什么奇怪思维题？ | |
| Educational Codeforces Round 89 (Rated for Div. 2) | 4/7/0 | 为什么都会E，不理解，找时间补一下 | |
| Codeforces Round 741 (Div. 2) | 4/7/0 | 有个思维题（D2），不知道要不要补，看起来很有趣E是个SA？有时间看看 | |
| 牛客周赛 Round 60 | 5/6/1 | 带环期望DP | |
| ICPC网络预选赛1 | 2/13/0 | 听说有网络流 | |
| Codeforces Round 972 (Div. 2) | 3/7/1 | C题题目读错了，是个dp；找时间看看E题，听说是个暴力的博弈 | |
| AtCoder Beginner Contest 371 | 4/7/0 | C题想复杂了，还是很有趣的 | |
| 洛谷【LGR-200-Div.4】洛谷入门赛 #27 | 6/8/2 | C题特判忘了，I题没时间了 | |
| 华工2024校赛 | 3/13/2 | ||
| ECR 90 | 2/7/0 | ||
| CGR 25 | 4/9/1 | ||
| CF 938 div3 | 5/8/3 | ||
| ECR 164 | 3/6/1 | ||
| CF 939 div2 | 3/7/1 | ||
| 牛客小白月赛 91 | 4/7/0 | 子序列自动机 | |
| ABC 184 | 4/6/1 | 期望dp | |
| ABC 350 | 4/7/0 | 期望dp | |
| 牛客小白月赛 52 | 3/6/1 | multiset维护滑动窗口，树状数组 | |
| CF 886 div4 | 4/8/4 | 差分约束，带权并查集 | |
| CF 887 div2 | 2/6/1 |
待补的一些题/比赛
| 项目 | 完成状态 | 备注 |
|---|---|---|
| Codeforces Round 992 (Div. 2) F | 神秘三维项链BurnSide定理 | |
| 神秘useless科技 | ||
| Accepted 记得补题 | ||
| 牛客小白月赛102 神秘图论，E，F，G | ||
| The 2021 CCPC Guilin Onsite | ||
| Codeforces Global Round 18 | ||
| CodeTON Round 9 F1，F2 | 交给你了，未来的我 | |
| div2 986 E，F | ||
| EDU 170 E，F题 | ||
| EDU 58 D题 | ||
| 谜之多项式 | 多项式多点求值，快速阶乘，NTT，MTT，CZT，官方题解 | |
| 背包九讲 | ||
| 二维数点，三维数点，二维偏序，三维偏序 | 二维数点 | |
| 带环期望DP | ||
| 理解一下两种做法 | ||
| 你最好是会 | ||
| 超级dp，记得补题 | ||
| 有趣的图论与字符串匹配结合的题 | ||
| 奇怪DP，找时间理解一下到底怎么转移的 | 某题解 | |
| 一道min25筛，找时间看看 | 太菜了，不会 | |
| 带环期望dpP4457 | 卡住了 | 黑题一点有它黑的道理 |
| 线段树优化建图典题CF786B | 未开始 | 怎么好多人会 |
| 洛谷P2048完美钢琴 | 未开始 | 听说是典题 |
| cpp实训项目 | 已完成 | 设计UI，事件控制，随机生成地图的逻辑 |
| 写一个爬虫，获取最近的可参加的比赛时间 | 已完成 | 有些oj获取的时间可能不是很准确 |
| #洛谷基础题单补完 | 进行中 | 倍增，拓扑排序 |
| #牛客回溯 | 未开始 | |
| #ABC回溯 | 未开始 | |
| #CF回溯 | 未开始 | |
| #集训队VJ补题 | 未完成 | 三分，数学，概率DP，“简单DP” |
| CF 705 补题 | 差两题 | 看着像一个数位DP，一个数论 |
| 牛客 周赛 93 补题 | 差一题 | 不会，今天的牛客和CF到这里了，去看看洛谷 |
| 广工校赛补题 | 未开始 | |
| CF 936 补题 | 差一题 | 扫描线，莫队，先去学一手再回来看看 |
| ECR 90 补题 | 差好多 | |
| 广大校赛补题 | 差一半 | 区间MEX学习，解同余方程 |
| ABC 349 补题 | 未开始 | |
| CGR 25 补题 | 未开始 | |
| 华工校赛 补题 | 未开始 | |
| ECR 164 补题 | 差两题 | |
| 牛客 挑战赛 74 补题 | 未开始 | |
| ABC 184 补题 | 未开始 | 期望dp |
| ABC 350 补题 | 未开始 | 期望dp |
| 牛客 小白月赛 91 补题 | 差3题 | 子序列自动机 |
| CPgg的题单 | 未开始 | CF1795C CF1203D2 CF1793D CF1200D CF1795E CF1202C |
待补的算法
| 项目 | 状态 | 备注 |
|---|---|---|
| 使用 DIU 重写珂朵莉树 | ||
| 了解猫树 | ||
| 01分数规划 | 01分数规划问题 0/1分数规划 详解 | |
| 最小比率环与P10000 | 最优比率环 | |
| 线段树 - 洛谷题单推进 | ||
| 二维偏序与二维DIU可行性研究 | 似乎不存在这种方便的东西 | |
| 网络流与二分图相关 | 1 2 3 4 5 | |
| kruskal重构树题单 | ||
| 容斥 | ||
| 为什么不让我用decltype，去调查一下 | 老实写struct吧 | |
| AP - Sum Difference | 你最好是会这个数论 | |
| 数位DP是什么东西 | ||
| 模拟退火 | purinliang | |
| Codeforces Round 975 (Div. 2) F题补题：jiangly的神奇线段树套矩阵 | 似乎是线段树优化DP | |
| 倍增算法例题整理 | 完成（？） | |
| 找时间再看看洛谷那题倍增，理解一下 P7562 | ||
| 再好好理解一下P4155的那个倍增 | ||
| 理解cp的二维BIT是干嘛用的，以及RangeBIT又是什么 | ||
| 计算几何基础概念学习 | 有点多 | |
| 网络流 | 未开始 | 我写网络流？真的假的 |
| 线性基整理 | 有点多 | 可删除线性基，区间线性基，太多了，找时间看看 |
| 莫队整理 | 进行到一半 | |
| 区间回文串统计 | 未完成 | |
| 概率dp与期望dp | 未开始 | |
| 数位DP学习 | 未开始 | |
| #图论巩固 | IDK | 建图方式的熟悉，并查集，LCA，DFS序，欧拉序，多源最短路，树形DP |
| #树论巩固 | 未开始 | 熟悉线段树板子，主席树，权值线段树 |
| #基本群论 | 在看了 | Burnside定理，Polya定理 |
| #组合数学 | 未开始 | |
| #字符串相关知识 | 在看了 | 洛谷岛屿，01Trie，Trie，AC自动机，KMP自动机，回文自动机，子序列自动机 |
| #数据结构巩固 | 未开始 | 各种线段树，树状数组 |
| 莫反与欧反 | 看了，感觉容易忘 | |
| CDQ分治 | 未开始 | |
| FFT | 进行中 | jiangly大板子，你值得拥有 |
一些OJ
| OJ | 备注 |
|---|---|
| 洛谷 | 有在线赛 |
| Codeforces | 有在线赛 |
| 牛客 | 有在线赛 |
| 力扣 | 有在线赛 |
| Atcoder | 有在线赛 |
| VJ | 无在线赛，有集训题库 |