骗分总结

1. [CSP-S 2022] 数据传输，暴力建边跑 dijkstra，44

2. [CSP-S 2022] 星战，无解+性质分析的暴力，只要每个点有出度，那么就可以无限穿梭，只需要判断出度是否均为 \(1\)，暴力，还有对于只有 \(1,3\) 操作，可以用全局变量统计，每次修改 \(O(1)\)，共70

3. [CSP-S 2022] 假期计划，暴力枚举四个点，60

4. [CSP-S 2021] 回文，爆搜+无解，44（考场上理解错题意，爆搜挂成12，无解16，正确爆搜28）

5. [CSP-S 2021] 括号序列，爆搜太难

6. [CSP-S 2021] 廊桥分配，暴力 multiset 维护，45

7. P9753 [CSP-S 2023] 消消乐，枚举时按照长度枚举（步长=2），然后左端点、右端点每次右移一位，\(O(1)\) 更新每个字母的个数，需要保证所有字母都有偶数个（9），再检验性质。对于 \(11\sim 12\)，当 \(len=20\) 时随机出的字母都是偶数个概率极低，此时只需要上限枚举到 \(20\)。（8）

8. P9754 [CSP-S 2023] 结构体，前65分都可以模拟。10，11

9. 云斗八月 Golden Round A，先考虑 \(m=1\)，那么只要左右对称，而一般情况就是对于每行都是如此。

10. 云斗八月 Golden Round B，考虑如果没有曲线，那么就是保证 \(a_i\) 递增；而有曲线，只需要维护两个序列，每次每个 \(a_i\) 接任意一个，不能接就不可行。

注意事项

1. 看题先无解，无解后骗分，骗分后正解，部分分有时可以推导出正解。

2. 数据大快读，范围大 long long。

3. 数据范围看清楚，数组 0 数莫数错。

4. 做人要有自信心，CCF 数据水。

5. 二分题注意爆 int，可以修改成 l+(r-l>>1) 或 l+(r-l+1>>1)

6. 取模题注意 \(\bmod1\) 特判。

7. int &v=xxx 引用后是不能修改的，不能将它指向其他的变量。而 int *p=&a 指针是可以修改指向的变量的。

8. 注意随机的性质，此时某些错误算法的正确率可以很高。

9. 写暴力时写一些剪枝。

10. 一定要把题目读完再做题。，一个字一个字的读！CSP2023 T3惨痛教训（CSP2021 回文也理解有误，两年前的教训又犯了！预祝NOIP2024不要犯）。

11. 一道题的暴力不好打换一道，比如CSP2023 T4打了半天0分（还有比如CSP-S 2021这样的，也应该果断放弃），其实写个链的情况，然后果断考虑T2 T3 就有戏了。

12. 一定要用 cmd 保证样例通过。

13. 根据题目1.发现，CCF的数据很水，我们只需要考虑随机情况下的复杂度。

14. 可以考虑正确率很高的算法（对于某些满足数据随机生成的测试点）

15. 特殊情况的做法可以推及正解。

CSP2022教训：能写的部分分都要写（一般是暴力，如2022 T4），然后写代码写失败了要输出无解一定要删干净（这里指代码完全出错），而且注意不能数组越界（2022 T3痛失20分）

CSP2023教训：遇到大模拟一定要耐心的审题，然后写几档部分分走人，不要死磕，因为大多数人都会挂0.遇到T4这种没思路搜索复杂度、没保证的先跳过，如可以攻T2.