ZJOI round 2

其实就是运气好了一点罢了

23日八点多就睡觉了。。。
早上六点就醒了。结果还是困。
之所以醒得这么早是因为梦见考了后缀数组然后自己不会写。。。
想到了这个就噌一下从床上跳起来背模板。简直逗。。。
折腾退房打包行李吃早饭的事情,搞完就到七点半了。
到了考场之后就感受到了身上强烈的debuff——拉肚子。
不知道是因为吃了什么黑暗料理。持续拉肚子一周了次奥。。。
看到学军一帮人都自带键盘。。。
是厉害。
感觉是时候入手一盘青轴了(键盘用盘作量词似乎不太对?不管了。。)
顺便一说我每次考试都有的逗比表现:备小抄。
感觉已经驾轻就熟可以默写vimrc了。。。但是我还是备了小抄。
好羞耻。。。看到策爷准考证背面也是密密麻麻的vimrc之后。。。
顿时就有了底气。

二试选linux的人还是好少。。。
我旁边坐着gy。。。
浓浓的进队爷气场。
我坐下来把vimrc码好就无所事事了。。。
然后看gy爷在旁边一直很卖力地打模板。。。
在我围观gy爷随手打好fft、sam、splay之类的模板之后。。
我忽然意识到一个问题:怎么tm还没发试题。
这时候八点已经过10分了。。。
我想想啥都不干似乎不太好。就写了一个a+b problem来测试一下我vimrc里面写的按F5编译的功能实现了没有。。。
试了一下——果然写错了(捂脸)
然后改了一改终于能愉快编译a+b problem了。。。
然后写了个对拍模板。。。
这时候gy爷的模板库已经有8个以上的模板了。。。
这时候终于有人来发题目了。。。
然后看到了提答题的身影……
卧槽?
省选也来提答题?
然后开题面。。。第一题是2048,嗯介绍规则导致题面又臭又长。。。
第二题前两个自然段在讲故事,嗯是组合游戏之类的东西是吧。。。
然后发现哪里有点不对。。。
卧槽怎么所有字母和公式都 没!有!了!
math processing error?
这是神作预感啊。。。
然后赶快拖到第三题。。。
第一行“金先生”如何如何。。。
怎么tm又是卓亮既视感啊次奥。。。
同样的还是所有公式都没有了。。。
然后回到第一题,发现第一题的公式也没有。。。
所幸我玩过2048而且那个生成随机数的样例代码也以图片形式给出了。。。
于是就只看懂第一题了。。。
然后我就开始码第一题了。。
当然考场上很多人发现了试题的问题。。
我一边半死不活地写着2048的模拟器。。。
一边想着既然这破游戏只能出2出不了4,那肯定就是随便乱按都能按出4096了。。
然后写了个随机选择上下左右的代码。。。
然后拿checker试了一下,发现卧槽居然只能搞出256。。。
数据范围说你要是能搞出4096才有10分。。。
这不是爆0节奏?
顺便一说一个小插曲。。
就是给的那个checker有linux版和win版。。然后linux没有执行权限。。。当然chmod +x一下就行了。。。
结果gy爷好像不会= =。。。
“这都不会报啥linux啊。。。”——sy

这时候带公式的题面也重新发过来了。。。

然后我就弃疗看第二题。。。
发现第二题是道类取石子游戏的东西。。
心里想着啊那说不定会延续hnoi某江南乐送70分的好传统。。。
然后看一下数据范围。。。
wtf!全部是10^9\10^18级别。。。
然后要拿满分还有10^80级别的。。。
思考了十分钟,我发现前20分就是nim,然后就写了一下。。。终于拿到10分了。

然后打表,打了一下k=2的表,发现啥规律都找不到。。。

就去看第三题了。
第三题揣摩了很久题意。
得出一个结论:卓亮是煞笔。
然后努力把自己的语文降低到和卓亮同一水平。
读懂了题。
然后发现卧槽这卓亮给立方体的方式居然是要我自己拼好的。
我当时就想掀桌了!
次奥上次出个消棋子大模拟,这次还出模拟?!
模拟有那么好玩么次奥?
你把第二题或第一题的分值加大到200分,把这题删掉我也没意见啊!
然后努力思考如何拼立方体。。
发现我不会。。。
然后发现有n=3的点。。。
我想尝试一下爆搜立方体构造。。发现27有点悬。。。
然后就弃疗了。。。搜!
然后努力尝试着搜n=3的点。。
写到一半的时候考试已经开始两小时了。。
感觉又延续了ctsc day1的感觉了:
搞了两小时只拿了20分。。。
写完发现n=3都不是很能跑出来。。。
弃疗了。。
回去搞第二题。
发现k=2的时候好像和⑨有一点循环节。。。
那啥k=2的时候n模9是2\5\6\7\8的时候。。。sg[n]都是一个常数。。
然后找n模9是0\1\3\4的时候的规律。。。
发现n模9是0\1\3\4的时候,sg[n-n%9]==sg[n]
结果又发现n%9==0且(n/9)模9是2\5\6\7\8的时候。。。sg[n]都是一个常数。。
然后又递归下去。。
发现每次除以9就可以了。。
然后关键是那个常数是啥。。
我找了一下规律,瞎猜了一下常数也是有神秘的循环性。。。
拍了一下50000以内的sg。。
但是发现log50000太小了。。。根本不能验证正确性。。
果断弃疗了。。
最后只剩一个半小时。。。
我T2只写了20分的保证正确的做法。
T3写了一个爆搜,30分都不一定搜得到。。。
T1只写了一个模拟器。。
这回天乏力啊次奥。。。
剩下的时间都在搞T1。。
一开始的想法是枚举下一步的决策。。算估价。。
我直接看最大的是不是在角上,是角上就估价+1000,然后看一步移完之后有多少个空格子= =
然后大概这样子估价,每次贪心的往估价最大的一个方向走。。。不回溯。
想着这样说不定能弄出4096.。
结果只给我弄出512。。
真tm开心啊。。
思考了半天还有啥好编写的策略给机器后。。。
我感觉人生无望。。
然后就弃疗给那个初始的代码套上了回溯的过程。。。
然后同样也是优先搜估价大的。。
调了好久好久。。。
在离考试还有40分钟的时候终于调出来了。。
代码能力捉急。。。

试了一下发现能跑出4096了。。。
终于有希望不会T1爆0了。。

搞了半天之后能无压力跑出8192。。。
然后打算搞16384。。。
结果跑6跑了1分钟都没跑出来。。。
当时就绝望了。。。
结果发现是自己写错了取随机数。。。
因为之前8192之前代码都不需要回溯。。。
然后16384需要回溯了。。
因为我是dfs的时候取下一个随机数的,
所以可能先dfs到这一层,下一层要取得随机数是第i个,结果dfs了一下上的决策之后,随机数就变成了第j个了。。然后左的决策后,下一层取得随机数就变第j个了。。。这样就出错了。。

改了半天之后改好。。
终于能跑出16384了。。
第9个点死活跑不出。。。
这时候考试快结束了。
16384*2我就没抱跑出来的希望。。。
考试就结束了。。
浓浓的滚粗感。
感觉自己能上100就谢天谢地了。

结束时还有个插曲——我手机在快结束时响了。。真感人。。因为考试推迟:一点15分结束,然后我爸以为一点10分肯定已经出考场了所以就给我打电话了,当时差点把我吓死。。。

出考场后看到杜教神清气爽地走出来。。。
然后我马上卷好铺盖直接走人了。。。中饭都不吃,cf也不打算打了。。

嘛,简单的说就是退役狗的自然生态嘛。。。

然后被拉过去参观镇海的什么防空博物馆。。。
参观博物馆的时候接到电话。。。说我居然进队了。。虽然没进A队但是还是有B队的!
真感动。
刷贴吧发现有人喷zjoi?鱼丸又炸鱼?算了懒得管了。。
(因为我也很想喷zjoi)

回杭州之后立马被拉到饭局上。。。真感人。

Comments

comments powered by Disqus