## CSP2021 J2 入门组比较顺利，题目比较简单，没花多少时间，最后有几题也对拍过。 期望分数：$100+100+100+100=400$ 一些民间数据：$100+100+90/100+100=390\text{~}400$ 感觉第3题有点错误，因为是多组数据，有可能全错/kk，希望 CCF 数据水一点吧 实际分数：$100+100+65+100=365$ qwq，真的炸掉了 ## CSP2021 S2 #### T1 看完题目和样例，大胆的猜了一个结论：每次多一个位置只会在原来的基础上增加一些飞机，原来的飞机一定都在。 发现这个猜测十分可靠，应该没什么问题，想到 cdx 曾经说过： > 结论可以猜，但不能乱猜 想着证明一下，发现我不会证明，但是我也举不出反例，就写了代码，用 set 维护，大样例也过了，就去写后面的题。 #### T2 一看就是一个区间 DP，就直接开始写，代码比较繁琐，其他的都还好，写完后发现是 $O(n^4)$ 的，然后发现最后一重循环可以用前缀和优化掉，就改成了 $O(n^3)$，大样例也过了。也没多想 T3 发现不会写，就想拿个 28 分的暴力，T4 根本不会写 #### 总 考试也比较顺利，觉得能拿的分都已经拿了，但其实后面 2 题还有一些分可以拿。 期望得分：$100+100+28+0=228$ 一些民间数据：$40+100+28+0=168$ 实际分数：$45+100+28+0=173$，看来 CCF 数据还是水了一点！ 我惊奇的发现第一题 TLE 了！！！只有 40 分，后来才发现我 set 的 `upper_bound` 写错了， 我考场上是这么写的： `upper_bound(set.begin(), set.end(), x)` ，实际上应该这么写： `set.upper_bound(x)`，我因为以前没写过 set，写成了数组的 `upper_bound`，导致他的时间复杂度差不多是 $O(n)$ ，和暴力一样，痛失60分/kk 看来以后还得注意一些基础知识，可以拿下的分尽量拿下，有时候可以猜一些结论，但是尽量要证明一下。 Loading... ## CSP2021 J2 入门组比较顺利，题目比较简单，没花多少时间，最后有几题也对拍过。 期望分数：$100+100+100+100=400$ 一些民间数据：$100+100+90/100+100=390\text{~}400$ 感觉第3题有点错误，因为是多组数据，有可能全错/kk，希望 CCF 数据水一点吧 实际分数：$100+100+65+100=365$ qwq，真的炸掉了 ## CSP2021 S2 #### T1 看完题目和样例，大胆的猜了一个结论：每次多一个位置只会在原来的基础上增加一些飞机，原来的飞机一定都在。 发现这个猜测十分可靠，应该没什么问题，想到 cdx 曾经说过： > 结论可以猜，但不能乱猜 想着证明一下，发现我不会证明，但是我也举不出反例，就写了代码，用 set 维护，大样例也过了，就去写后面的题。 #### T2 一看就是一个区间 DP，就直接开始写，代码比较繁琐，其他的都还好，写完后发现是 $O(n^4)$ 的，然后发现最后一重循环可以用前缀和优化掉，就改成了 $O(n^3)$，大样例也过了。也没多想 T3 发现不会写，就想拿个 28 分的暴力，T4 根本不会写 #### 总 考试也比较顺利，觉得能拿的分都已经拿了，但其实后面 2 题还有一些分可以拿。 期望得分：$100+100+28+0=228$ 一些民间数据：$40+100+28+0=168$ 实际分数：$45+100+28+0=173$，看来 CCF 数据还是水了一点！ 我惊奇的发现第一题 TLE 了！！！只有 40 分，后来才发现我 set 的 `upper_bound` 写错了， 我考场上是这么写的： `upper_bound(set.begin(), set.end(), x)` ，实际上应该这么写： `set.upper_bound(x)`，我因为以前没写过 set，写成了数组的 `upper_bound`，导致他的时间复杂度差不多是 $O(n)$ ，和暴力一样，痛失60分/kk 看来以后还得注意一些基础知识，可以拿下的分尽量拿下，有时候可以猜一些结论，但是尽量要证明一下。 最后修改：2025 年 07 月 02 日 © 允许规范转载 赞 如果觉得我的文章对你有用，请随意赞赏