2023.12 模拟赛日志

拜谢 首都师范大学附属中学 的老师们

http://47.92.197.167:5283

2023 ICPC Asia Hangzhou Regional（20231210）

过了金牌线

讲课：网络流（20231210）

还没听

https://vjudge.csgrandeur.cn/contest/598718

2024省选联测1（20231210）

• A interval 区间，反悔贪心。赛时没贪出来。
• B apers 最小割实际含义，拆点。赛时拆错点。
• C circles / gym102538H dp

\(20(0)+15(30)+10=45\)。失误之处在于不敢乱搞，这不是重点，重点是对于一些思维题跳进了假做法，考虑枚举一下做法验证而不是看看不行就算了，今天 A,B 都是这样

讲课：杂题选讲（20231212）

https://www.cnblogs.com/caijianhong/p/17896430.html

https://vjudge.csgrandeur.cn/contest/599445

讲课：数据结构（20231213）

https://vjudge.csgrandeur.cn/contest/599377

说实话我是真不想写题解，就不写了吧

讲课：树上问题（20231214）

https://www.cnblogs.com/caijianhong/p/17900938.html

https://vjudge.csgrandeur.cn/contest/599724#problem/K

2024省选联测2（20231215）

http://47.92.197.167:5283/contest/436

• *[A 染色] dp
• [B 货车运输] Kruskal 重构树，树形 DP
• *[C 稀疏边集] 最小生成基环森林，四毛子思想

\(10(100)+100+25(40)=135(240)\) T3 拼错了，T1 被卡常了，或者常数大的有点离谱了，摆了。

讲课：动态规划（20231216）

https://vjudge.csgrandeur.cn/contest/600166

https://www.cnblogs.com/caijianhong/p/17904776.html

THUPC2024 初赛（20231217）

rank 58

2024省选联测3（20231218）

• A 代数 图的匹配，行列式，好题
• B 鸽子（做过）模拟网络流，残量网络，增广
• C 棋子 数据结构优化 dp / 保序回归

\(10+100+100=210\)。最不挂分的一集。

讲课：题目选讲（20231219）

https://www.cnblogs.com/caijianhong/p/17914312.html

https://vj.imken.moe/contest/600552

讲课：图论（20231220）

https://www.cnblogs.com/caijianhong/p/17916496.html'

https://vj.imken.moe/contest/600665

讲课：字符串（20231221）

（病假）

2024省选联测4（20231222）

没打

讲课：数学（20231223）

不会做题

SS231230（20231230）

• [A 跳跃] dp，复杂度分析，数论
• B 图论题 不知道是什么神秘性质题
• [C 配对] 换根 dp 神秘优化

\(20+70+0=90\)。今天的时间主要砸在 T2 上，T1 有个 80 分随便改改但是没写，没想到这玩意 80 分，没有仔细算复杂度。然后 T2 赛后搞出来了过了，题解和我做法没啥关系。