FFT学习报告
【退坑】

ZJOI2016 Day1酱油记

Zarxdy34 posted @ 2016年3月26日 22:45 in OI , 399 阅读

  我记得我是考前开坑写游记的,然而似乎是被这个网站给吃掉了...

 

【前记】

  考前一段时间发现状态非常的差,写一题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。

  尽管现在刚好被线卡在外面,但是不用太早退役了...那就二试好好努力吧。

  也预祝各位都能在二试顺利翻盘。


登录 *


loading captcha image...
(输入验证码)
or Ctrl+Enter