2月23日,这天有一场17点开始的比赛(CF1313)!机不可失!时不再来!这场比赛必须打!
比赛开始后,看了一眼A题,这什么玩意,乱七八糟的,还好数据不大,直接写个暴力膜你模拟,PP了。
B题,今天的CF怎么回事,全是怪题。这题怕不是要数学大法推式子?!算了,一会再说。
C1题,n方,这么简单?结果忘开long long见祖宗。我立刻意识到了这一点,很快就PP了。
C2题,nlogn,这个怎么做?想了半天线段树,没有思路。最后你谷大佬说是用两遍单调栈?不管了,反正没想出来。
D题,nlogn?我的方法过不了所有数据,CF要求要过所有数据,算了吧。
懒得看E题了,反正也不会。返回去看B题,推了十几分钟,得到了这两个式子:
Min=min(max(x+y-n, 0)+1, n)
Max=min(x+y-1, n)
不知道对不对,反正自己测了几个都没问题,交上去,PP了。(后来发现这么简单一题同班大佬AC-Automation说没做出来,还比D还难,要知道我不会D题)据说洛谷里有问这题结论的讨论,还得到了答案 ,可惜发完就删了,我没看到。
PP三道题之后,看一眼CF-ml-Predictor,说+106?太棒了!然而每过一段时间就往下掉一点,真的是第一次希望比赛快点结束。
最后还剩十几分钟,我去洛谷水了会儿讨论和犇犇。
比赛结束时,只剩+95了。最后,CF给我+103,特别高兴。
题目 | 状态 | 赛后查看时状态 |
---|---|---|
A | PP | AC |
B | PP | AC |
C1 | PP(-1) | AC |
C2 | 未提交 | 未提交 |
D | 未提交 | 未提交 |
E | 未提交 | 未提交 |