(持续更新）CF赛后失误总结
在CF上比赛中反映出的问题总结
目录
- 在CF上比赛中反映出的问题总结
- 总是存在的问题：
- Educational Codeforces Round 154(8.31）
- 结果(+164)
- 总结：
- Pinely Round 2 （8.30）
- 结果：(+231)
- 总结：（找性质）
- 更早以前：
总是存在的问题：
总想把前面的做对，浪费了宝贵的时间AC后面的
Educational Codeforces Round 154(8.31）
结果(+164)
在比赛中，前面两道题25分钟结束，但是第三题怎么也写不对，能力不行吗？
- 读题读错啦！（或者说思想有漏洞）。
题目表意：是非递减序列就输出1，否则输出0。
我的理解：是非递减序列就输出1，是严格递减序列就输出0。（wa在第二个测试点）
题目表意：长度<=1的都当作非递减序列。
我的理解：长度只要在询问时<=1都是不合法的。
最后我删了源代码一句话就过了，可惜当时没有再读一遍题。
- 然后第四题确实是能力不行没想出dp来。
比赛上主要问题就是读题问题了。
总结：
好好读题目，了解好充分必要这些条件。
Pinely Round 2 （8.30）
结果：(+231)
-
这一套题目在第一题多wa了一次，原因是参数调用错了，低级错误。
-
这一套题目的失败点在于卡在了第二题，始终找不到性质。
这里等会总结下找性质题目通法吧。 -
还有一个问题在于挂在了第四题，原因是枚举的顺序问题。我是按照从左往右从上往下连续找，会导致前面的对后面的有影响。
就比如说，当前这个块，如果两种染色方案都合法，我不能立刻就直接选择其中一个做了，可能会对后面的有影响，误判无解。
正确做法是从左往右扫一遍，从上往下扫一遍，互不影响就好啦。
总结：（找性质）
这里对找性质的题目进行总结。
首先要分析，他的一个操作的最终结果可以达到什么效果，然后类比。
如果发现没啥规律，可以从后面几点来看：
- 我的操作交换顺序是否会有影响？
- 我的所有操作结束后，是否能达到一种或几种极有规律的最终序列？
更早以前：
早已淡忘，唯一铭记于心的是一个并查集的题目我硬打了连通分量，还挂了