上午照常补题,感觉这一次收获不是太大。上午无聊时玩codebloks,发现了缩写词这个功能,感觉蛮实用的。
对于第一章的内容主要是,二进制转化思想和二分答案这两块不是太熟悉。下午刷了几道二分答案的题目,找到了感觉。二分答案一般适用于,可行解之间具有单调性,最优解两侧的可行解在某种判断下具有相反的答案。二进制转化以及位运算准备放到明天下午。
晚上的训练赛,我是真的服了,1e12的时间复杂度都能过题。。。真的是暴力出奇迹啊。AB两题找规律就过了。C题嘛,求数学期望的一道题,但是不会求啊。明天上午补一补数学期望。