Stilwell's Blog

省选前后的秀逗实录

---

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

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

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

---

upd 5.16

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

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

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

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

---

upd 5.17

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

---

upd 5.18

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

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

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

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

画了好久，怎么画都和程序一样、、于是去问了早已过样例的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*6ⁿ)的，算了下大概只有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类已经没有了，身边的好多人都一夜间退役了

几年的努力，换一生追忆

希望奇迹还能出现

---