ZJOI2012 铩羽而归

浙江省选去了3天,不知道干了什么,貌似也就打了一回酱油,见了一群大牛。

所以这是丽洁WJBZBMR大犇的露脸照(画面中央):

WJBZBMR

其他神犇:

其他神犇

 

传说中的一年70+清华北大的镇海中学:

镇海中学

以及上次我们班主任到镇海中学调研时提到的“整个学校唯一的厕所”:

厕所

和没有米饭的第一餐:

第一餐

写下今天的省选酱油记吧:

第一题。饶有兴趣地打出了前1000个数,先是Excel一顿乱搞无果;然后每2^n分行,发现具有分形性质,但是无意义;继续发现分奇偶性讨论a[i]与前后有关,但仍然没用;最后崩溃,直接用原题递推式+map无限哈希+暴力高精,发现对拍过了,欣喜之余发现已经过了两个半钟头。最后10分钟的时候,打了个100位+的数据,发现没有输出,嗯目测爆零。

第二题。第一遍看,好像没看懂欸;第二遍看,还是不懂;第三遍看,嗯一定是我打开眼睛的方式不对;第四遍看,看不懂看不懂……最后果断输出n-2,目测继续爆零。

第三题。看着好像很简单吧,就是数据范围有点奇葩呢。所以很显然显然显然可以得到一个O(R^3*C^3)的算法,具体不废话;然后很显然显然可以用前缀和优化到O(R^2*C^2),不过好像也没什么区别啊;然后我用有限数个样例推出了如下O(RC)算法:g[i][j]表示以(i,j)为右下角的矩形数,则(1,1)到(i,j)的总矩形数f[i][j]=f[i-1][j]+f[i][j-1]-f[i-1][j-1]+g[i][j],具体为什么不清楚,但是我的草稿纸上是这么显示的嘛,然后我发现g[i][j]不会算,目测仍然爆零。

铩羽而归。

《ZJOI2012 铩羽而归》有17个想法

      1. Counterlight, you've done another masterful post. The Hals painting is extraordinary. Each individual in the picture could stand on its own as a portrait.Oh, and the Rembrandt! What life! The light and the shade are magnificently done.And your text is quite worthy on its own. That elusive concept that we call &qote;oquality&quut;….Do you use what you post here in your classes, Doug?

  1. 大学偶尔的机会接触ACM以后,渐渐地才了解WJMZBMR、7k+、ftiasch、福大核武等神牛。

    瞬间感叹人生之路如此漫长,努力做好自己,争取大四毕业之前可以去一次WF就圆满啦!

发表评论

电子邮件地址不会被公开。 必填项已用*标注