さよなら、OI

さよなら、OI

11月11日,临汾,大雾。

大雾中乘着车去临汾一中,看着屏幕上的考试未开始,感觉一切都要结束了。

OI啊。

我的故事

说实话,我的故事没有什么值得看的。

因为不过如此,平平淡淡的入坑,平平淡淡的失败,平平淡淡的退役。

第一次知道OI,是初二。被myp拖入了Java的坑里,那是我第一次接触编程。同时我也认识了ljt,虽然他并不认识我x。

仍记得那会因为不知道数组的写法纠结良久,想来也颇为怀念。那时候ljt已经开始学OI了,我想一想,也许可以试一试。

Read more

论如何优雅的编出卡最坏复杂度的数据

kino酱在做BZOJ1007水平可见直线。众所周知这是一道单调栈维护凸壳经典题,但是kino却发明了一种妙妙的贪心法,而且没有被卡。

其操作流程是,我们首先找出斜率最小的一条直线,然后我们遍历整个数组,找出交点横坐标最小的直线。随之移动到该交点对应的另一条直线,重复这一过程。由于他的代码太长了,这里用伪代码描述吧。

Read more