3
26
2017
0

ZJOI2017D1游记

给去睡觉找个理由。

DAY0

早早开始浪的氛围,打了一个上午小隔膜+年代记。

下午车上坐大仙旁边,年代记刷魂体刷到意识模糊。

到温州之后得知只有大床房,激情看戏。

感觉原来乡下学校的食堂那么好吃。

晚上陪高一小哥300,中单灵梦被大肉追着打毫无悬念地跪掉了RP++。年代记继续刷魂体。

DAY1

上午听如何爆搜假装听懂的样子,被灿爷卖了一手荣登吉祥物。

中午紧抱大腿跑路杰尼屁股真是大。下午年代记刷魂体。

晚上年代记年代记年代记,看了一会儿二狗子直播觉得还是年代记有意思。

找到一首很带劲的歌《min~眠~》一边吃烧烤一边外放high到爆炸。温州的烧烤不如小县城的好吃。

DAY2

又被灿爷卖了一手。感觉出名了。

下午紧抱另一个大腿跑路。据说被吨爷稳了一手。

试机的时候有网,干脆拉了个小Q的数列的代码跑了一下,发现快的一匹。

晚上想打300,不知道为什么每2分钟一定会掉线,尝试无果,回去年代记。

花20分钟看了一下洲哥以前出的Danganronpa和板子,感觉会的还是会,不会的还是不会,药丸。据说我不会的SAM洲哥也不会

DAY3

社交为0的人早上一个人都不认识。

看了一下压缩包里的文件名,英语弱智选手没看出来仙人掌的英文,看了一下大样例的大小一脸懵逼。

看到九条可怜知道了什么,稍微放心了一点,最起码不是和我相性特别差的出题人。

粗略看了一下决定先干看得出复杂度的。T1本来以为要写Tarjan觉得超麻烦,结果半个小时推完一个小时写完七十来排一遍过大样例有点吃惊。感觉这个题要被无数人艹爆啊。

然后去看T2,手撸了一下发现某个数不断减去lowbit的过程和它的补码不断加上lowbit的过程是一样的,感觉要对于每个操作算它对每个询问的贡献CDQ一波之类的,就决定先写50分再考虑100分。写完,一测样例4/9...

然后发现算贡献貌似不是独立的,经过一顿头脑发热的乱搞之后终于过了小样例,大样例又挂了。经过沼跃鱼凝视之后发现好像挂的都是左端点是1的,一通大胆猜想之后11:40过了大样例。赌了一把1个半小时去写100分。

看到二维的问题就上头写了kd-tree...最后5分钟发现build的时候pushup没有pushup完全。。。,最后3分钟加上了输出优化,真刺激。测了一下随机数据3.5s感觉有点慌但也没有办法了。

出考场之后好像普遍认为T2比T1简单?不太懂。

T2被卡成了80分,在UOJ上交被卡成50分,可喜可贺可喜可贺。不过听说杰尼写kdtree在UOJ上过了。

二试之前要学的东西这么多的估计也就只有我了。做题全靠沼跃鱼凝视。感觉ZJOI不光是比谁会打暴力,现在还比谁能找出傻逼题。暴力必定打挂的愣头青选手只好去找傻逼题了。不过今年确实给人一种菜鸡互啄的感觉。

祝看完的各位二试虐场。

终于可以去睡觉了

Category: 游记 | Tags: 游记 | Read Count: 324

登录 *


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

Host by is-Programmer.com | Power by Chito 1.3.3 beta | Theme: Aeros 2.0 by TheBuckmaker.com