ANMMMMMM

摘要： 比赛 这场主要的问题是 T1 里面的一个 lower_bound 写成了 upper_bound 导致样例都没过，但是拿到了 90 分，算是比较侥幸。 在 T3 上我并没有去发掘操作的性质，而是一味盲目地去设状态，这种情况很不好，希望下次不要这样。 T4 的二分图判断我并没有往扩展域并查集想，而是使 阅读全文

摘要： 前言 没挂分的一次。 联考 T1：贪心，100分。 T2：考场上想到 O(qn) 的做法，有50分，后来发现自己的状态设计没法优化，再加一维状态反而好优化。 T3：只写了 O(n!) 的暴力。 T4：写了 64 分。 经验 看到有的题目后不要想着写什么阶乘算法，不是阶乘拿的分会多很多。 阅读全文

摘要： 前言 挂得最惨的一次。 联考 T1：是一个很简单的动态规划，100分。 T2：是线段树优化贪心，写出来了，但空间炸了。 T3：不太会，没打出暴力。 T4：线段树维护并查集，在评测机上能跑过但空间炸了，OJ 上跑不过，后来李老师告诉我怎么优化后才过的。 经验 就是开空间时要算一下，特别要警惕万恶的 < 阅读全文

摘要： 联考 T1：set 被卡常了，只有 50 分。 T2/T3/T4：把能写的暴力都写完了，总共 60 分。 改题 印象比较深的是 T2 的矩阵优化。在 28 号把所有题都改出来了。 经验 以后要注意 STL 的常数。 阅读全文

摘要： 比赛 T1: 100 分。 T2: 60 分，写了 O(n^3) 的暴力 + 揣测出题人心理，正解是把自己的状态设计优化。 T3: 10 分，考试时没有想到用空位当成状态，只写了 10 分的暴力。 T4: 20 分，写了暴力和一档特殊性质，没有发现 1 号点只要和 n-1 棵子树比。 感觉今天是计数 阅读全文

摘要： 联考 T1: 100分。 T2: 50->40，原因是 sub1 数组开小+没有计算起点到 1 的答案，sub2,3 改成数据分治就能 AC。 T3: 把一部分注释了 35->0，k=1 的地方错了，原因是有一个地方没*2+判断是否为一条链的地方错了。 T4: 暴力中check写错了，n^2chec 阅读全文

摘要： Day1 T1: 100 分。 T2: 暴力打挂了，0 分。后面发现题目理解错了，然后把枚举的部分改成哈希就过了。 T3: 暴力不会写。题解也没有看懂。 T4: 10 分暴力。不会优化了。 Day2 T1: 100 分。 T2: 暴力挂成 20 分，考后和李老师讨论了一下，依旧没有发现问题。后面用题 阅读全文

摘要： 声明 本文章内容如果和 CSP-2024 有相同，纯属巧合。 应该会出一道送分题，一道序列题，一道图论和一道数据结构优化算法。 阅读全文

摘要： 本博客所有文章，转载请注明出处，请勿抄袭，违者必究。 阅读全文

摘要： 本文按照优先级排序。 第一阶段（0h~1h) 首先把所有题目看一遍，确保不会漏题。 然后可以把每题的暴力分写出来，特别有把握的题可以写一下正解。 此时大概已经过了一个小时。 第二阶段（1h~2.5h) 这时候应该写出 1~2 题了，可以来想一下剩下的最有把握的题。 如果实在做不出来，可以考虑怎么拿更 阅读全文