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