zoukankan      html  css  js  c++  java
  • ZJOI2017 Round#2 滚粗记

    在杭州的火车站的KFC餐厅里,独自一人,闲来无事,便写写这篇博客。刚刚的一个礼拜,经历了余姚的省选和杭州的数学集训,感觉有些浪,学校里现在还在上新课,我已经落下一个礼拜的文化课了,回去估计补死;最重要的是,回去还有期中考试,我根本就没有时间复习啊喂!文化课要炸裂啊。。。但是信息也考不好。

    省选集训的地点是在余姚中学。余姚中学虽然没有逛过整个校园,但是那种小路、树林的气氛也是着实好的;其次,那里的报告厅居然有WiFi!!这非常良心!!那里的妹纸不是很好看,但很好看的我也没这个福分见到;但最要吐槽的是,食堂饭菜真是难吃!不仅难吃,而且我们去吃的时候,是一盘盘已然摆好在桌面上,不能自己搭配,而且那饭菜已经冷了!!所以在那里吃的真的是不好。对了,余姚中学的大门非常宏大,非常高大;原以为金中的大门够大了,结果(到时候上图)。

    学长在余姚中学大门下.jpg

    说正事,其实也不是正事。在省选集训的这几天,每天都如同修仙一样,晚上打游戏之类……本身就是初三,省选也不会选上,也就很浪。在上课的时候,也基本没有听课,要么自己用那里的网络在bzoj上刷水题,要么用自己的手机看番(工口番你信么)。【小朋友们千万不要学我】然后现在造成了bzoj上刷题数量和lztlztlzt相当的地位,当然也是有点高兴的。

    讲课的内容大抵只有第一场和倒数第二场认真听了。第一场讲的是动态传递闭包问题,其实就是一个动态的图,有两种修改:加边和删边,有一种询问:问询两个顶点是否连通。最简单的静态的问题,我现在只会floyd-barshall算法,讲道理应该要学会tarjan求强连通分量的,可是自己太弱。然后对于动态的问题,听说可以用floyd维护一个bitset,然后就可以实现一系列操作的样子。但是什么事bitset……

    倒数第二场是zzx大牛讲的,他教导我们ZJOI要“乱搞”,就是随机化处理或者暴力乱搞一下,说不定这道题就可以拿很高的分数甚至满分。虽然这个教导很有用,并且对第二天的省选有指导性的作用(T3字符串题暴力随机乱搞一下就可以那道60分的高分),但是我仍然是个蒟蒻。

    第一天晚上试机,我就手打了一个读入优化,然后稍微调试一下,看看有什么游戏之类的蛤蛤蛤【逃……然后据lztlztlzt说,他旁边一个绍兴一中初三的,pas选手,手打splay来试机。。。我内心突然有种莫名的想打人的冲动——前几天刚刚抄了一份splay的模板,简直两百多行……居然用splay试机,绝对是个大牛啊。

    于是最后一天省选,省选当天,pj组的被分配到了一个莫名其妙的“余姚电大”(不知Claris怎么想),然后开始做题目。第一题汉诺塔升级版,大意就是现在这个汉诺塔,有n个大小,((1 leq n leq 50))的每一个大小的圆盘有k个((1 leq k leq 4)),并且从下到上的原来编号是1~k;如同普通的汉诺塔,要把这汉诺塔从第一个柱子移到第三个柱子上,但是每一个大小的圆盘是指定顺序的,问最少的移动步数。(k=1)的时候就是普通的汉诺塔,步数就是(2^{n}-1);在(k=2)的情况,也比较容易推出递推式,主要是判断目前需要移动的这一层和目标移到的顺序是否一致,再作判断;然后以为(k > 2)应该也可以比较容易推出来,结果死也推不出来;推了5h,考试结束,我就挂了。水了40分左右。(我居然没有写高精,可能挂的更惨!)T2、T3都没看。

    考试结束后,据lztlztlzt表述,T1汉诺塔只需要考虑逆序对个数,然后好像瞎搞一通就可以满分了(加上高精度)?但是lztlztlzt的高精度并有没调出来,要不然他就要进队了(事实上真的可能进队)。然后T2是广义线段树,好像只要预处理一遍,构造一棵树,接着ST预处理lca,每次好像裸的lca能水40?!最后一题用线段树维护,能水40吧。这么说来,lztlztlzt至少120了!!要进队了!!

    省选结束,金中OI组其余人都回家了,我只身去杭州数学集训。在数学集训期间关注了一下省选的成绩,发现:

    爆零了!

    爆零了!

    爆零了!

    lztlztlzt好像也爆零了

    但是根据后来别人的描述,好像pj就不测了。这么看来,如果pj测的话,lztlztlzt就要AK了啊!

    %%%

    这次ZJOI2017终于圆满滚粗了,心中有种奇妙的感觉,或许更是一种悲凉:自己太弱,别人太强,然而自己认真刷题也没办法超过别人的样子,OI之路到底能不能撑下去?至少要在期中考之后的日子“日艹白题”,争取成为一个金中的大牛,然后争取高一进队!(flag立得飞起)。NOIP2017只有一百余天了啊。。。ARZhu,Fighting!

  • 相关阅读:
    eclipse里面自动添加get和set方法
    初探内联方式的 onload="doSomething()"为何要加"()"?而js代码的 onload="doSomething" 和 addEventListener 为何不加"()"?
    ubuntu下安装git,sublime,nodejs
    ajax学习计划
    ajax学习笔记
    滑动窗口思路精髓总结
    Java给定一个字符串,分割字符串使得每个子字符串都是回文串,求最少分割次数
    顺时针打印
    戳气球最少需要几下一样的题
    ip覆盖算法
  • 原文地址:https://www.cnblogs.com/ARZhu-NOIpAK/p/6797600.html
Copyright © 2011-2022 走看看