ZJOI2016 Day1酱油记
我记得我是考前开坑写游记的,然而似乎是被这个网站给吃掉了...
【前记】
考前一段时间发现状态非常的差,写一题WA一题,感觉太虚了,于是去建校内的Hustoj了。建好之后感觉挺不错的,传了一些题上去。
每次刷CF上的题都看到上面一片的绍一众犇...佩服得五体投地。
【Day0】
早上出发,中午9个人买了一顿肯德基吃(请看到这个并且没有把我垫下的钱还给我的人把钱给我...),下午和晚上浪浪浪。
一天就这么浪过去了,对考试毫无感觉。
毕竟是钦点AFO,滚回去读文化课是个必然的事件。毕竟是人太弱了。
回想起当年上高中时是怀着很远大的梦想的...然而一切事情都是始料不及啊。碰到一个坑B班主任我也没什么话好说。
反正准备好回去读文化课就对了。寒假前就是这个打算。
晚上***过来,神秘兮兮地说出了这次出题人的名称。然后我真信了,去看了看他出过的题,感觉没什么好怕的。
【Day1】
上午讲一些基础的数论知识。刚开始的时候懵逼了一下,后面就听得不是很懂了。自己看了一下课件,感觉还勉强能看懂。
下午讲树分治,好在事先有一些基础+度教上面的题都秒掉了会带我们飞,还是能听听的。
晚上浪浪浪。看到度教在补刀剑我也就去补了一发。
【Day2】
上午讲分块技巧,度教再次带我们飞~
下午讲一些关于整数运算和浮点运算的底层的知识,感觉还是很有用的。接下来讲的量子门我真的是一个字没有听懂。
晚上试机,发现竟然有vim用。但是配色方案实在是没有我喜欢的,所以就没有用了。然后敲了个FFT,围观了一下lt以及%了一发坐我旁边的lbn大爷,然后就走了。
晚上补刀剑,省选丝毫不虚。
【Day3】
早上比较晚起来,赶到那里的时候已经比较晚了。
早上突然记起置换群没有看过,问Manchery大爷,听得大概有点门道了就没管了。
进考场看题。
T1是什么鬼...按照他的生成方式造几个随机数据出来,算一算树的特殊信息应该就可以了。先去看T2。
T2是什么鬼...只会敲20分暴力。还有20分的点我记得我看过,但是不会做。先去看T3.
T3照惯例应该是直接弃疗的,但看了看T3感觉还是很可做的,但是空间好像会爆。于是写了个状压DP+爆搜状态,被菊花图卡得飞起。
回头看T1,处理了度数为1、2的节点个数,发现还是有规律可循的,第一种生成方式和第四种生成方式应该是可以区分出来的。但是第二种和第三种好像这样区分不出来?
然后整个人就开始SB了:计算每个点连接的其他点的编号和以及平均值。
然后真的就是SB一样对着这些数据看了半天。
然后不断地调参,结果什么用都没有...中途还发现大样例里的数据造出来的信息跟我的不是很一样。然后整个人陷入懵逼状态。
想想弃疗好了,去稍微优化了一下T3,然后回来继续看T1,然后又浪费了大量的时间。
最后还剩半个小时了,然而我T2还没开始打。这个时候已经完全做好退役准备了,讲道理我这种人能进队岂不是ZJ省队的陨落?
本来放弃打T2了,但是想了想还是打了一发。
花了20分钟写完T2,还剩七八分钟,已经没有时间了。这时才记起对拍都没打。
不过想想自己是个退役狗还是感到浑身上下一片轻松。
考试结束。
出了考场不是很想吃食堂,去路上买了一些烧饼吃,然后在宾馆里待了一会儿就去报告厅了。
在宾馆里和Manchery和Hillan聊起T1。发现他们都想到了树高,只有我一个SB想不到...
路上突然记起来,我TM状压打什么爆搜!状压直接合并状态呀!日...
后来重写了一发交到UOJ上只T了最后一个点。愈发的感到呵呵。
上领奖台领了个联赛爆炸奖。我个人感觉我还是很轻松的,尽管他们说我照片上的脸都是绷着的。
右方前方坐着绍一众(%%%)。还是很感谢当年还小的时候绍一提供的帮助的,然而自己太弱。
然后坐了蛮长时间的车就来到了车站,等了几个小时的高铁,中途买了两次肯德基吃,以及和度教和人赢龙打了两盘Dota。我只会玩tb,然而人赢龙也只会tb,没办法我只能去打影魔了。前期各种发育不良...
最后要走的时候老师接到初测分了。
“ZZY你前十几。”
当时我就更懵逼了,去看了一下成绩单,我T1拿了20,T2拿了20,T3拿了60。诶100分是第12名?
然而联赛萎了直降21名...但是对我这种职业AFO选手来说,这个成绩会不会太好了一点?
虽然确实是感觉自己并不适合拿这个名次,但拿到手上确实感到excited。
尽管现在刚好被线卡在外面,但是不用太早退役了...那就二试好好努力吧。
也预祝各位都能在二试顺利翻盘。