5
16
2014
2

ZJOI2014 Day 2

省选前后的秀逗实录


省选二试要来了,人又逗起来了,人逗起来真的是挡不住啊

话说这次的NOIP真的是没话说、、用于区分“拍对”的人和“写跪”的人?

ZJOI Day1也不知道意义何在、、用于区分“杜教&策神”和“我这种平凡的有机物”?


upd 5.16

WC和CTSC真的是写暴力一时爽,满眼的数学题好像已经是趋势了

近期模拟赛一直靠数据结构题在拿分,我似乎已经看到结局了

回想一试,花了1h痛苦地搞出A题也只比暴力多30分真是伤、、、

一试前一直在考虑要不要好好学FFT来着、这TM会考么、、学后缀自动机已经拖了好久了、、、历史是不是会重演、、、、


upd 5.17

今天做了SDOI的同步赛,感觉生活毫无希望,机房里的其他人把两道传统题都秒了,我这么弱不用学OI了


upd 5.18

SDOI总不会两天提交答案题吧——哇,真的猜对了,今天是交互题,山东省选已经跟上IOI的潮流了?

看完题,发现第三题比较水,动态维护一个多边形并询问给定的点是否在多边形内,强制在线

一眼的树套树嘛,总算有正常的题了,一个小时总可以码掉了

但是、、但是、、写起来舒服,样例每个点坐标都是109级别的,再加上强制在线,这样例都不能看了

画了好久,怎么画都和程序一样、、于是去问了早已过样例的GY大神、、、

题目里写了第一次询问x_0=y_0=0,之后的询问按XXX生成,出题人的意思貌似是先做一次(0,0)的询问然后做读入的

于是、、于是我又用了5个小时码了大哥1个小时的代码,splay写疵了,常数被怒卡、、前两题暴力都没时间写,我这么弱不用学OI了


upd 5.19

模拟赛照常主打数据结构、人弱不能多说、、但是、、、但是我又被卡常数了、、、、于是又愉快地考挂了


upd 5.20

SDOIr2d2的insider,出题人评测时为了赶时间,开了O2,于是我常数奇渣的程序硬生生地跑出了8个点,真高兴

今天是省选前最后一场模拟赛,总算是没有垫底,主要是有两道数据结构题(做数据结构题和省选爆0没什么区别吧)

明天又要去镇海了(分房间分到和鼎爷住),去年二试在镇海,我是我们初三里唯一一个没做出丽洁体的、、真是悲伤的往事、、希望今年不要犯2了


upd 5.21

到镇海了,比去年早一天,分到和鼎爷果然可以蹭到贵宾间orzorz

宾馆旁边的小店不卖和其正了,真是可惜,宾馆的网速真的把我感动到了

唯一值得庆幸的是这里的蚊子的智商明显不够


upd 5.22

上午:鼎爷的课,各种第K优解,跪烂,话说在WC等听了3、4遍K短路之后终于在今天听懂了(其实是Memphis大神教我的)

下午:走大爷的自黑精神实在令人钦佩,话说我这种只会dinic的人是怎么混进来的、、


upd 5.23

今天是sxbk的杂题选讲,不过对比去年CLJ的难题选讲还算挺良心的

说起来又到省选前最后一夜了,满脑子都是各种胡思乱想,去年这时候,也是在镇海,心安理得地开到很迟,第二天开心地去考试,初三那段时光真是好怀念啊


upd 5.24

早上起来喝了一瓶和其正(我这奇怪的信仰)

镇海的机房是第二次来了,不过上次是在有Linux的那个机房,近距离见证了花神虐场

走到4楼发现各种大爷都在410,看了看座位表,旁边是fsy大神,果然座位表就是按考号一个一个排的

8:15才发题,而且题面里的所有公式都被和谐了,8:30才看到正常的题面,但延时只有15分钟,差评

咦,提交答案题怎么没有给in文件?竟然是玩2048!S(ha)D(iao)OI带的好头

回想SDOIr2day1的悲惨经历,第一题就差不多决定放弃了,不过试一下还是有必要的对吧

手玩了一下,结果证明没有特殊数据,这个时候已经一个小时过去了,感觉要滚粗了

去看第2题,裸裸的SG,但是我就是不会啊、、、发现20分是取石子游戏,先捡了再说、、、

第3题貌似是爆搜啊,我看错了吗,ZJOI有那么水的题?第二道丽洁体?

仔细想了想,爆搜怎么可能错啊,于是就去写了,但是、、但是这个怎么读入来着、、出题人丧病啊、、

原来这道题的中心是构出那个立方体、、于是我开始画、、感觉平面的图看上去太没感觉了?那就上点明暗吧,光影的效果可以构建立体的效果对吧、、然后、、然后就10:00了、、考试的时候秀素描滚粗又能怪谁啊

然后就想到了一种类似拓扑序的构造方法,每次用已知的两个相邻格子的位置来确定这个格子的位置,再加上一点特判,好像很好写的样子、、事实证明这样好写得不能说了,4KB就写完了,用了大概半个小时,怎么怎么猥琐一下就过样例了、、然后写了个makedata构造一个立方体,对每个格子重标号之后输出做数据,顺便在原来的立方体上跑爆搜就可以对拍了,大概11:00多就拍对了,真是舒畅

由于我真的是太弱了,爆搜部分写的是O(a*6n)的,算了下大概只有1.2个亿的样子,造了个满数据跑了2.5s、、然后就开始硬卡常数,卡到了2s,实在卡不下去了、、(我想起了CTSC的时候我的40分暴力水出100分的故事)尝试了一个看上去无用的搜索剪枝、、每搜到一步判一下是否比已知最小大,之后取满也比已知最大小,事实证明这个剪枝效果拔群、、

然后大概还有一个半小时吧、、干什么呢、、玩2048吧、、

于是第一题写了个爆搜,在程序中加了一句system("checker 20481.out > ans.txt")用他给的checker生成局面,我只存操作,于是就不用自己写模拟了(原来我的爆搜弱一点的原因在这里,复杂度飞起来了啊)

写完调了很久,然后跑出了第1个点,5分入手、、、第2个点就跑不出了、、我真是太弱了、、果然半小时写出来的东西不靠谱

跑第2个点的时候,打了张第2题K=2的SG表,好像有规律的样子,但是规律我说不出来啊(我脑子里根本没有三进制这种东西)

离结束还有几分钟的时候,看到屏幕下方的一个运行文件运行结束了,原来是第2个4096出奇迹了,果然考前喝和其正是有作用的,顺便感谢走大爷洒的RP

于是就130,和一试一样,像我这么弱的能骗到这些分也不错了,好像还骗进队了,像我这么弱的人都能进队足以证明题出的有多逗


upd 5.25

一切就这么结束了,还好我没留什么遗憾,但是和去年一样,身边可能有一些人要离开了

so sad.那么多年,对OI的付出,就这样被一场逗B省选一波带走了?

为了OI大家放弃的东西真的好多好多,应该都会继续走下去,花老师已经创造过奇迹了

Bless all


upd 5.27

最不好的事情还是发生了,今年的C类D类已经没有了,身边的好多人都一夜间退役了

几年的努力,换一生追忆

希望奇迹还能出现


 

Category: My OI Life | Tags: My OI Life | Read Count: 1474

登录 *


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