24 赛季 VP
25 年杭电 7 队：王磊、祁梵森、高书捷
qoj 临时账号密码均为 hdu25T07
icpc¶
成都¶
The 3rd Universal Cup. Stage 15: Chengdu 题解 - Blog - jiangly's blog
5.21 晚 银尾
应多补春季联赛的树形 dp 题？ 应加强训练一下决策单调性这类优化 dp 题？
本场补了四题：一道有机会想出来的换根计数 dp，复习了前后缀合并来避免撤销单个位置贡献的写法；一道 wqs 二分优化区间划分 dp，大致学习了四边形不等式相关的内容，并纠正了自己潜意识的一个小盲区；一道可以直接 sort 出字典序第 k 的小思维题；一道用 Dij 费用流跑的二分图最大权匹配，意识到最大流 \(f\) 实际上只取决于较小的一部，即不会超过初始给出的位置点数 \(n\)，而 Dij 费用流可以与 \(O(f\cdot m\log(m))\)。
南京¶
5.25 下 银首（罚时差1金尾）
两个计数题能出一道就正常金了。
本场补了两题：一道树形计数 dp，一道 min-max 容斥。
todo: F 凸优化相关？
杭州¶
当天下午有校赛，rk6，贡献了4题，海星。 upd: 难泵，原来这个是山东校赛减去第十三题。 5.28 晚 铜中，感觉大家校赛完没心思了。
本场补了两题：一道信息可以在笛卡尔树上合并的区间 gcd 性质题；一道科技点只有强连通分量的性质题。
沈阳¶
周日 6.8 下，银首
我补了一题（计算几何）交互题。这个细节是真的场上不太可能改出来，理论上得加高精，除了这个其它我还有手滑写错的没调完。不过客观来说我想到这个思路还是太晚了，没想到最简单的取中点，而是想在边界上扰动。
昆明¶
周日 6.22 下，银中
todo：E 方程组？
上海¶
The 2024 ICPC Asia Shanghai Regional Contest - Dashboard - Contest - QOJ.ac
香港¶
The 2024 ICPC Asia Hong Kong Regional Contest - Dashboard - Contest - QOJ.ac
西安 (ec-final)¶
The 2024 ICPC Asia East Continent Final Contest - Dashboard - Contest - QOJ.ac
ccpc¶
哈尔滨¶
济南¶
郑州¶
重庆¶
第十届中国大学生程序设计竞赛总决赛（CCPC Final 2024） - Dashboard - Contest - QOJ.ac
广州 (ccpc-final)¶
第十届中国大学生程序设计竞赛总决赛（CCPC Final 2024） - Dashboard - Contest - QOJ.ac
杂¶
上海市赛¶
Dashboard - The 2024 Shanghai Collegiate Programmintg Contest - Codeforces
周日 6.15 下 金尾
据打听上交是因为期末，只有一支队伍正式参赛。所以去掉这个因素，题数只够银首的。
补了四道题。
一道数论题，题解也是幽默，只说了要用我场上看出来的科技， 我还已经编进参赛模板了的。中间需要有一定的解同余方程的经验和思维， 直接跳过不说，我去 u 群问才明白要怎么考虑。
一道概率题，结论和字符串 boarder 相关。
第一步是把 1 个 len 的贡献拆成 len 个 1 的贡献，把最终要求的期望， 转化成求解 到 i 位未终止的概率 之和。
第二步是考虑一个比较神奇的对象，考虑未终止后面接上一个完全序列的概率。这样的一个对象充当了第三者，架起了 到 i 位未终止的概率 与 到 i 位恰好终止的概率 的关系。前者的概率乘上出现完全序列的概率，等于后者乘上一些和 boarder 相关的概率。
这两步可以用概率生成函数来写，但其实直接理解也差不多。第二步用这样的语言比较难说清楚，生成函数的话写起来简单一点，但要理解的内容是差不多的。
还有两道比较常规的小性质的题。
浙江省赛¶
山东省赛¶
当作校赛来考的，题数同冠军。
我补了一题。难受的是我补题的时候潜意识是最大化 mex，证明我场上也是这么想的，就不可能写出来了。