认识cf
其实以前就有认识cf了,只不过因为全英就没有将它当作主要的训练平台。但随着自己算法水平的提升和对英文资料的习惯,又开始再度认识cf,发现这真的是一个相当全面的电子竞技平台——比赛,模拟比赛,题单,算法标签,算法题解,讨论区,群组,积分制一应俱全。且c整体页面风格相当简洁,ui显得很朴素,但使用下来流畅性是没有问题的,也没有广告,是相当适合训练的算法平台。
二分
这周主要练习的是二分法,二分的主要使用场景是具有单调性的枚举,以及最小值最大化/最大值最小化——有时候,记住这个使用场景,将会是解题的关键。因为关于答案的枚举,有时候不使用二分而是用单纯的模拟/思维,会更加简单,但有时也会因为思维定式想不到二分这个点子上。
这是基础算法的一种,二分本身不值得单独考察,每一道二分的算法题核心是check函数怎么去写。