11 2024 档案
摘要:无论简不简单,都要在前 30min 浏览所有题面,思考哪题可做、哪题不可做,思考能打哪些部分分,9:00 再开始写 T1。 题目简单时 9:00 开写后,30min 以内切完 T1。 9:30 开 T2,思考大概 30min~45min 后,如果一点进展都没有,那么选择冲暴力。如果还有思路,就再想想
阅读全文
摘要:CSP-S 2024 染色。我是傻逼。
阅读全文
摘要:牛逼的 adhoc 题,转化为网格图上思考的方式很巧妙。
阅读全文
摘要:板子带权并查集。
阅读全文
摘要:数论、图论与构造的结合。
阅读全文
摘要:用 dijkstra 或者缩点拓扑来优化差分约束的 spfa,他们的本质都是求最短路或最长路,差分约束只是一种思想而已。
阅读全文
摘要:区间 dp 好题。
阅读全文