ZJOI 2015 二试酱油记
WC2016前的两星期

NOIp 2015 酱油记

RXDoi posted @ 2015年11月05日 18:48 in 酱油记 , 336 阅读

一年一度酱油记。

Upd 11.20. 略有补充。


Day 0:

上午和一群神犇在机房开Three Kingdoms Kill。。时间过得飞快。。

车居然准时到了。。吃完饭12:00车就开了。。

车上没啥意思,在金华服务区下车去买了杯12块的XXX红茶,结果里面一坨坨奇怪的不明白色固体,喝起来还奇苦。。吓得我直接整杯扔了。。

大概下午3:00+就到了衢州二中。。车速不错。。

然后和哲教Jabby等人去操场游逛,和哲教与初中小朋友2v2打篮球。。不在状态。。加上小朋友投篮不知为何奇准无比。。被虐爆了。。

晚上没干啥。。想去面基wjz结果发现不在一个宾馆。。真是。。

宾馆的配置和百度地图上说的根本不一样啊。。说好的自带电脑呢。。连电视都是大块头的。。

然后和jpy测了测关羽蒋费、邓艾郭嘉的强度。

浪累了之后复习了下模拟赛的做题表格。。回顾了自己都是如何暴蛋的。。

嘴上说着要早睡。。结果真的睡下还是10:40了。。还睡不着。。


Day 1:

早上起床感觉有点意识模糊,精神状态不是很好。

去吃饭,被野花怂恿大力吃早餐,结果不知道为啥有点难受。。

然后就进了考场。。

发现Devcpp没法编译。。

。。。。。。

然后叫来老师,把所有版本的Devcpp都装了一遍才勉强可以编译了。。然而5.9.2里time.h损坏了。。对拍makedata的时候还得用4.9.9.2编译。。导致我超难受。。。

比赛刚开始就觉得肚子痛然后去上厕所。。拉肚子。。效率低下。。近一个小时才拍起前两题。。蛋碎的切着两个版本的Devcpp。。

然后去看第三题。。内存1G。。吓了一跳。。然后觉得可以花式搜搜搜。。

然后就写写写。。。调调调。。。叉点有点多。。。我是当可以炸弹带炸弹、炸弹带单对来写的。。。

然后发现复杂度爆炸。。n=23,T=1都要跑好几秒。。。

然后开始卡复杂度。。每去掉一个n就要调个15分钟。。。搞着搞着就没时间了。。。然后把map换成哈希。。把5进制换成8进制。。。

并无卵用。。。

考试结束前10分钟才发现。。还有大样例。。。我居然一直没看见有大样例。。。幸亏过了。。。真是神作。。。

走出考场才发现T3再随意加点特技就轻松跑了。。。考场上真是SB。。。

饭也没啥心情吃。。手机上不了QQ。。没法联系神犇。。本来想找找wjz神犇的。。后来还是跟着大部队回宾馆了。。

得知了好多人T3被萎住的消息。。深感人生艰难。。

然而大部分人都是在极特殊的情况下WA。。我是直接T了啊。。。人弱没话说。。。

 

下午没什么心情出去逛。。本来想好的计划全都作废了。。。

一群人聚集在我们房间里。。我无聊地各种东西开了开。。。莫名其妙天就黑了。。。然后大家抱团叫KFC。。。

然后手机号打错。。联系不上。。导致空等了一个多小时。。。直到7点多才等到。。。

然后跟着凡爷看普法栏目剧。。挺不错的。。

大概到10:30睡觉了。。


Day 2:

起床发现精神状态不错。。至少比昨天好多了。。

不太敢吃太多早饭。。喝了半瓶可乐和一瓶牛奶。。然后出事了。。。吃完饭一直作呕。。。感觉胃里在翻滚。。绕着酒店旁边的花坛走了好多圈才好了点。。

又到了考场。。在考场外看见一个妹子背着NOI2015冬令营的包,感觉很可怕。仔细一看是mjy……

开考了。。

吸取了前一天的教训。。开场装Dev。。

感觉状态还不错。。1h的时候拍起了前两题并过了大样例。

然后开刚T3。。第一眼觉得是二分,链上树套树。。然而外层标记无法合并。。想了想链上的情况。。然后一直在想怎么把它推广到树上。。挣扎了半天感觉不会。。

然后突然发现那个树套树直接改成扫描线就可以log^3了。。。一看有95分。。。再加上时间不是很够了。。就写写写。。。写完没过大样例。。。调调调。。。

然后就过了大样例拍起来了。。。检查了下前两题感觉没什么问题。。。就交了。。。

翻盘失败。。。


后后后后后后后后……后记:

回校后丝毫不想补文化课……整天浪浪浪……浪了整整2周。

想着优化考场上的landlords,就是5^13状压的写法,强制搜索顺序,把转移复杂度又去掉一个13,还是跑不出。

 

然后试着写了下不状压的大搜索……除了直接处理零散牌之外啥优化都没加,转移复杂度是13^3,结果……秒出了……加了点剪枝,0.03s了……

从此我对状压留下了心理阴影。

Avatar_small
wjz 说:
2015年11月16日 19:54

窝要走的时候才发现您的宾馆就在窝的宾馆对面..真是太感人了..


登录 *


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