03-26 The 2026 ICPC Latin America Championship(2026 拉丁美洲决赛)-Gym-106416——K. Kitten Greetings(傻逼题面,对常数要求比较高,1e7 的数据下,确实普通的vec 套 vec 存图力不从心了)
03-19 The 21st Hunan Provincial Collegiate Programming Contest——2025-湖南省赛-A. Customized Shortest Path 题目 A. 定制最短路(分步 dp 拓展解决这个计数问题)
03-16 Educational Codeforces Round 188 (Rated for Div. 2)——CF-2204-D. Alternating Path(无向图下,二分图与没有奇数环是等价的)
03-09 Codeforces Round 1085 (Div. 1 + Div. 2)——CF-2207-D. Boxed Like a Fish(阻塞者阻止移动者前往叶子节点)(暴力程序 bfs 的书写,最重要的还是和做题的一样的,用什么代表一个状态)(有环的话,不能够使用记忆化 dfs,毕竟记忆化 dfs 就是 dp,只能够在 DAG 上使用)(像这种博弈题目,一定要想到的就是两者的最优策略是什么?一定要想两者的最优策略)
03-06 2025 ICPC Asia Manila Regional(2025 ICPC 亚洲 菲律宾 马尼拉)——J. Tic-Tac-Toe on a Graph(遇到图上问题,没有特殊结构,那么基本就是分类讨论,按度数进行分类讨论)