さよなら、OI
さよなら、OI
11月11日,临汾,大雾。
大雾中乘着车去临汾一中,看着屏幕上的考试未开始,感觉一切都要结束了。
OI啊。
我的故事
说实话,我的故事没有什么值得看的。
因为不过如此,平平淡淡的入坑,平平淡淡的失败,平平淡淡的退役。
第一次知道OI,是初二。被myp拖入了Java的坑里,那是我第一次接触编程。同时我也认识了ljt,虽然他并不认识我x。
仍记得那会因为不知道数组的写法纠结良久,想来也颇为怀念。那时候ljt已经开始学OI了,我想一想,也许可以试一试。
11月11日,临汾,大雾。
大雾中乘着车去临汾一中,看着屏幕上的考试未开始,感觉一切都要结束了。
OI啊。
说实话,我的故事没有什么值得看的。
因为不过如此,平平淡淡的入坑,平平淡淡的失败,平平淡淡的退役。
第一次知道OI,是初二。被myp拖入了Java的坑里,那是我第一次接触编程。同时我也认识了ljt,虽然他并不认识我x。
仍记得那会因为不知道数组的写法纠结良久,想来也颇为怀念。那时候ljt已经开始学OI了,我想一想,也许可以试一试。
kino酱在做BZOJ1007水平可见直线。众所周知这是一道单调栈维护凸壳经典题,但是kino却发明了一种妙妙的贪心法,而且没有被卡。
其操作流程是,我们首先找出斜率最小的一条直线,然后我们遍历整个数组,找出交点横坐标最小的直线。随之移动到该交点对应的另一条直线,重复这一过程。由于他的代码太长了,这里用伪代码描述吧。