在杭州的火车站的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!

ZJOI2017 Round#2 滚粗记的更多相关文章

  1. JSOI 2017 Round 1滚粗记

    day0 到常州一中报道,吃了午饭,好像这次有小火锅. 然后下午听JYY讲线性规划...好神啊. 晚上去试机,机子上没有npp,只有linux下的codeblocks,敲起来一顿一顿的...后来被迫使 ...

  2. Codeforces Round #477滚粗记&&祭第一次div2场

    4.29 - 23:58:现在似乎在ST的样子……先等一波 Day4.29 prescript : 难得遇上一场9:00开始的div2,看了看大家都打,索性也当一回神仙吧. 晚上出去吃饭,匆匆赶回家, ...

  3. ZJOI2017 Day3 滚粗记

    私のZJOI Day3 2017-3-21 07:52:53 今天,考了人生当中的第一次省选(虽然只是普及组三等奖但仍然有幸能体会一下).据胡老师说,这就是来体验一下被大神虐--真的是这样,听课听不懂 ...

  4. 【FJ省队训练&&NOIP夏令营】酱油&&滚粗记

    FJOI2016省队训练滚粗记 2016.07.03~2016.07.06(Day1~5) 在学校期末考.因为才省选二试too young too simple爆蛋了所以下半个学期只能滚回去读文化课, ...

  5. thusc2016游记&&滚粗记&&酱油记

    #include <cstdio> using namespace std; int main(){ puts("转载请注明出处:http://www.cnblogs.com/w ...

  6. CTSC2016&&APIO2016滚粗记&&酱油记&&游记<del>(持续更新)</del>

    挖一波坑 #include <cstdio> using namespace std; int main(){ puts("转载请注明出处:http://www.cnblogs. ...

  7. 2015 CTSC & APIO滚粗记

    o诶人太弱..... 记一发滚粗记以便治疗我的健忘症= = //文章会不定时修改,添加一些内容什么的...因此最好看一下刷新一下(因为有可能你正在看= =我正在写... 5.2 早上9点坐上长达11小 ...

  8. HNOI2015滚粗记

    HNOI2015滚粗记 经过两天的苦战,艰难的HNOI终于结束了.感觉这次HNOI自己还是收获了许多. \(Day1\)打的很是艰难,题目一下就有种晕头转向的感觉.开场\(20min\)自己还在读题时 ...

  9. CTSC 2017 滚粗记

    CTSC 2017 滚粗记 结束好几天了一直没写. 明天就要去参加二轮省选了,填一下坑吧. 所以可能很多东西已经忘了 Day -2 [5.5 Fri] 周五晚上是其他学信竞的同学来机房的时间... 也 ...

随机推荐

  1. Altera Stratix IV Overview

    由于要开发基于DE4平台的应用,应该要了解一下该平台的芯片情况Stratix IV 具体型号为:Stratix IV EP4SGX230KF40C2 命名规范如下 官网资料为:https://www. ...

  2. (20)IO流之SequenceInputStream 序列流

    序列流,对多个流进行合并. SequenceInputStream 表示其他输入流的逻辑串联.它从输入流的有序集合开始,并从第一个输入流开始读取,直到到达文件末尾,接着从第二个输入流读取,依次类推,直 ...

  3. javascript面向对象(一)

    javascript是弱类型,直译式的面相对象编程语言. 在之前我们说过 var a = 123: 在这里a是整数 但是我们可以给a重新复制为 a="你好"; 在这个过程中变量a ...

  4. nicescroll 配置参数

    jQuery滚动条插件兼容ie6+.手机.ipad http://www.areaaperta.com/nicescroll/ 配置参数 当调用“niceScroll”你可以传递一些参数来定制视觉方面 ...

  5. Spring初识(通过小实例清晰认识Spring)

    1.spring架构: spring是J2EE应用程序框架,是轻量级的IoC和AOP的容器框架,主要是针对javaBean的生命周期进行管理的轻量级容器,可以单独使用,也可以和Struts框架,iba ...

  6. Swing入门

    厌倦了在控制台使用键盘输入并显示结果的过程?是的,在你现在这台电脑上,已经很少有程序使用这种交互方式.本实验将带你初步进入图形用户界面(GUI)的世界,让你学会如何编写屏幕上那些具有特定大小和位置的窗 ...

  7. Realm数据库的简单介绍和使用

    给大家介绍一个数据库操作的框架Realm,本文主要以iOS 平台的使用场景为例. realm是一个跨平台移动数据库引擎,支持iOS.OS X(Objective-C和Swift)以及Android: ...

  8. 关于laravel框架的跨域请求/jsonp请求的理解

    最近刚接触laravel框架,首先要写一个跨域的单点登录.被跨域的问题卡了两三天,主要是因为对跨域这快不了解,就在刚才有点茅塞顿开的感觉,我做一下大概整理,主要给一些刚接触摸不着头脑的看,哪里写得不对 ...

  9. 淘宝内部分享:怎么跳出MySQL的10个大坑

    编者按:淘宝自从2010开始规模使用MySQL,替换了之前商品.交易.用户等原基于IOE方案的核心数据库,目前已部署数千台规模.同时和Oracle, Percona, Mariadb等上游厂商有良好合 ...

  10. POI框架实现创建Excel表、添加数据、读取数据

    public class TestPOI2Excel {//创建2003版本Excel用此方法 @Test public void testWrite03Excel() throws Exceptio ...