摘要：
前言 没挂分的一次。 联考 T1：贪心，100分。 T2：考场上想到 O(qn) 的做法，有50分，后来发现自己的状态设计没法优化，再加一维状态反而好优化。 T3：只写了 O(n!) 的暴力。 T4：写了 64 分。 经验 看到有的题目后不要想着写什么阶乘算法，不是阶乘拿的分会多很多。 阅读全文
posted @ 2024-11-29 10:44
CJZJC
阅读(17)
评论(0)
推荐(0)
摘要：
前言 挂得最惨的一次。 联考 T1：是一个很简单的动态规划，100分。 T2：是线段树优化贪心，写出来了，但空间炸了。 T3：不太会，没打出暴力。 T4：线段树维护并查集，在评测机上能跑过但空间炸了，OJ 上跑不过，后来李老师告诉我怎么优化后才过的。 经验 就是开空间时要算一下，特别要警惕万恶的 < 阅读全文
posted @ 2024-11-29 10:38
CJZJC
阅读(25)
评论(0)
推荐(0)
摘要：
联考 T1：set 被卡常了，只有 50 分。 T2/T3/T4：把能写的暴力都写完了，总共 60 分。 改题 印象比较深的是 T2 的矩阵优化。在 28 号把所有题都改出来了。 经验 以后要注意 STL 的常数。 阅读全文
posted @ 2024-11-29 10:35
CJZJC
阅读(22)
评论(0)
推荐(0)
浙公网安备 33010602011771号