「SHOI2015」自动刷题机-二分查找

SHTSC发明了一种自动刷题机,它刷题的方式非常简单:首先会瞬间得出题目的正确做法,然后开始写程序。每秒,自动刷题机的代码生成模块会有两种可能的结果:

1.写了xx行代码

2.心情不好,删掉了之前写的yy行代码。(如果yy大于当前代码长度则相当于全部删除。)

对于一个 OJ,存在某个固定的长度n>0n>0,一旦自动刷题机在某秒结束时积累了大于等于n行的代码,它就会自动提交并 AC 此题,然后新建一个文件(即弃置之前的所有代码)并开始写下一题。SHTSC 在某个 OJ 上跑了一天的自动刷题机,得到了很多条关于写代码的日志信息。他突然发现自己没有记录这个 OJ 的n究竟是多少。所幸他通过自己在 OJ 上的 Rank 知道了自动刷题机一共切了k道题,希望你计算n可能的最小值和最大值。

Links

Luogu P4343

继续阅读「SHOI2015」自动刷题机-二分查找

NOIp2018游记

这篇文章说是游记,其实根本不是游记,因为我就在省城……

Day 0

NOIp2018复试前一天,中午在学校机房开始写这篇文章,一边写一边回忆我的OI生涯,从最初小五的时候cnyali带着我们在外面的机房学pascal到小六去YALI X406上课,再到初二的时候离开X406,回到NMS的机房,再在中考水了,心态近乎崩溃的时候碰到cnyali和gracelv,我的OI生涯经历了太多不幸的事,但是,至少高中有了一个好的开始,所以,先去复习明天的复试Day 1去…… 继续阅读NOIp2018游记