NanoApe's Blog

既是咸鱼又是辣鸡

GDOI 2016-四色省选

NanoApe posted @ 2016年5月05日 02:16 in 蒟蒻只会玩泥巴QwQ , 1680 阅读

16-05-05 03:27 施工完毕

 

Day 0

啊吐血这次怎么跑到肇庆四会去比赛了。。。

不能顺路去跳河城打机差评

早上出发依旧坐高铁到广州,顺便看完了坂本暗杀和线上老婆的新集

然后等了一个小时的大巴,再坐了两个半小时的大巴,才到达了这次住的地方帝景宾馆

TLE:这次应该是以往住过的最豪华的宾馆了吧

KPM:不是还有一次是住在公寓式酒店么,那个才叫好吧。。。

浪到房间,刚想坐下来休息下,然而发现插卡后总电源依旧时断时续。。。

电工上来修理,修是修好了,然而直接偷懒去掉了插卡接电这个设置。。。

然后剩余些天我们就不用插卡取电了,走的时候房间空调照开16度爽到(*/ω\*)

接着做大巴去四会中学吃饭+参观

。。。妈呀这食堂的菜好不合胃口

惨接下来难道我只能靠米饭来维持营养供给了么。。。

好像其他人也是这个感受,看来是真的不好吃

胃口不好随便扒几口饭就算吃完了

参观比赛机房也是槽点慢慢

为啥实验楼和高三楼是在一起的?!

是不是让选手提前感受退役狗的高三生活从而做好心理准备啊ヽ(゚Д゚)ノ

就不怕明天比赛抄到高三们么学校领导们

妈呀走廊扶手好低我这身高都好容易跳下去。。。考砸了就信仰之跃

夜色也至,然后就回去宾馆浪了,各种平板音游乱玩系列

刷刷CV群,吸收了一大波A队队长毒奶,凌晨一点洗完澡看看板子也就睡了

完全不怕晚睡。。。

 

Day 1

6点多钟起床。。。妈蛋我合计才睡了5个小时不到

下楼吃早餐,依旧是炒面炒粉皮蛋粥外加一个鸡蛋。。。那我就肯定吃不下了(早餐谁吃得下油腻的炒面啊(╯°□°)╯

听dwj那边说贞山更惨,用塑料饭盒装粥和面,到了后面甚至都没得吃了。。。

破早餐

CV群照样是一片毒奶

坐大巴到学校进机房准备

然后开始比赛

头个小时随便看题想题:

诶这A题不是三分套三分就可以乱搞了啊

诶等会函数是锯齿形形状。。。

换成n作为自变量貌似就可以把下去整给去掉了

无脑推了一半公式,貌似可以做,先去看其他题

B题。。。操作可合并啊,然后看成集合就貌似可以$n^2$了?

C题。。。看不懂题意。。。每次猜一个数字?数位DP?

D题。。。噗这不是可持久化线段树加上树链剖分嘛,裸题

但是写起来一定恶心。。。

然后花了一个小时不到弄掉了A

想B,$n^3$不难想啊,$n^2$貌似只需要标尺法扫一遍就可以了。。。写!

写完B题剩两个钟头

在和出题人谈笑风生后终于搞懂了C题题意,然后就自己YY出了个可能的最优策略

策略错了这道题也就没分了,然而还是随便打打吧看能不能过样例

然后就过了。。。

蛤我这算法是$n^2$的然而n才100???算理有问题吧不理了不理了

A了三题?看起来能AK???

此时剩80分钟,还剩口胡AC的D题

写完可持久化和树链剖分,发现线段树要维护的信息好多。。。

擦果然是码农题。。。

时间快不够了,写个dfs暴力

然后就无所事事地打开了扫雷,反正也没法抢救些什么了

出场,估分320

诶大家都看得出D题啊,诶好像大家都没写出来啊真开心

诶听说A题坑,不会吧这不是挺容易推的嘛(擦ccz大爷用模拟退火做

下楼就和dwj和zzx碰面面基(考完面基简直害怕

吃完饭被傻逼负责人强制送回宾馆,然后躺没20分钟又坐大巴回去学校听评讲

出题人登场

先吹水:我来的时候最高分貌似是260,第二是220,当然还没测完

擦我估分320你跟我说最高分才200+。。。难道真是C题挂掉了?

A题:出一道难的数学题很容易,出一道简单的数学题好难

之所以叫“初中生数学题”因为就是要让初中生水过去的(那你还加下取整,有多少萌新直接拿p当因变量了然后就炸了好吧

B题就上去讲了下标尺法的解法,然而看下面的人都想睡觉?!

C题各种猜结论

擦我的策略和出题人的不一样,出题人是$n^4$的dp

擦他没证明为什么是最优策略

擦我要上去肝出题人

然后出题人就跑下来了,和他理论一番,外加算了下我的策略在(3,2)的时候比较差,好吧硬肝失败

GG

D题果然是那样搞,啊不用听评讲了开始浪浪浪

发成绩下来,诶C题还是对了前4个特殊数据点

100+100+40+20=260

诶诶诶我莫名其妙就rk1了?????

擦又是标准分

擦这人品6到飞起啊

然而很淡定,毕竟一天的成绩并不能怎么样

TLE比赛策略爆炸直接10分,进队只剩理论可能性了。。。

食堂里和大巴上拼命安慰他。。。唉因为第一天考挂直接退役真惨。。。

回宾馆在楼上看了一系列猫和老鼠掉了好多智商

​睡之前想看板。。。

貌似今天没用到啊。。。

那就不看了直接睡。。。

 

Day 2

醒来感觉十分舒服(毕竟睡得久

吃完早饭去学校比赛开始:

A题。。。反正肯定是傻叉题,先跳

B题。。。喂喂喂出题人第二题就出插头DP真的好吗,想了想还有可能是搜索。。。

C题。。。基环树啊,没怎么思路

D题。。。第五个条件完全不会转化,直接putsNO扔掉不理

回头想A,搞个分层图加个维表示抄近路多少次再加个维表示抄一半近路么,搞掉

B题。。。搜索题的玄学复杂度不敢搞,怕搞了很久也搞不出来。。。

看C题,树上的可以点分,环分别考虑就可以了???

点分之前才写过一次。。。然而理论还是会的

剩两小时,够!敲敲敲。。。

诶环貌似要特殊姿势维护?搞两个指针然后破环成链,弄个树状数组维护然后做个整体加减就可以了?

一个小时过去了,敲完对拍

擦我怎么那个整体位移的写法有毒啊

慌了,调试

剩半小时的时候,有人提示说剩10分钟

?!!!

擦今天比昨天早考了20分钟!我给忘了!

擦剩10分钟调C题了,调不出来就只能130滚大粗啦

用力拍了拍脑袋,冷静想想下标和数值的关系

倒数5分钟,过了!

赶紧测大数据,发现爆int

改完倒计时剩3分钟。。。长呼了一口气

得救了。。。

出来估分210

讨论时,敢情你们都会写C题啊,啥你们还有写B题暴力?啥还真的有人写插头dp?

擦这次惨了。。。

吃完饭学乖了,直奔评讲处,鬼才要回宾馆。。。

A题很容易嘛

B题正解搜索,加个边双联通分量剪枝

腾爷插头dp拿了90分,强者!

C题果然正解,跳掉

擦D题是论文题?!?!

出题人:我写了7kb代码,可你们个个都putsNO,窝表示很桑心,于是不给你们这10分骗分了

擦有人还拿了20分?D题平均分不为零了终于

发成绩,100+0+100+0=200

腾爷210,最高分220

算了算发现自己总分依旧是rk1???

喵喵喵喵喵??

毒奶的力量??

一瞬间我好爱CV群啊

晚上去唐神房间玩鸭子pvp???名字我忘了反正好难上手道具好多

然后看到了成绩单,擦我和rk16差了150分?!?!

这难道不是稳进队?!

赶紧跟远在汕头的基友报喜

擦CV群还在毒奶我当队长

擦我能进队就好了,当毛A队队长啊

这奶有毒

于是比赛还没完就开始浪了,反正稳进队

同个市的有6个进了day3,突然觉得好牛逼啊

zzx rk2,dwj rk3,wwt rk5,大佬就是大佬

明天难题肯定一堆,板还是要看的

看到凌晨一点睡觉

 

Day 3

醒来早餐居然吃到了包子?!

CA说我不是A队队长他就直播吔屎(这奶有毒

CodeVS队长群?听起来好有意思。。。

就这样胡思乱想进了考场

诶我居然坐在rk2爷的对面???有意思。。。

开始。。。

由于想浪一波,干脆一题题做掉了干脆

A题。。。数论?!?!推了半个小时推出来个50分做法。。。没事分数够了

B题。。。擦这不是傻逼递推么?!写完30行不到的代码对拍完就不理了

C题。。。我只会暴力。。。20分拿完果断走人

D题。。。怎么又是搜索。。。

20分敲好,慢慢一个一个版本优化

然后想出了50分做法,敲好

准备突击100的贪心做法,写完对拍发现错了想调。。。

恐怖的事情在此时发生了。。。

我手推出来的答案和100的贪心一样,和50分的不一样

蛤?是我50分的还是100分的程序写错了?!

还剩10分钟。。。

于是慌了,交个50分的保底,还是交个100分的赌一把?

会不会是我手推错了?不可能啊。。。

然后发现我真推错了。。。擦

交了50分然后就出考场了

擦zzx会C,wwt会A,dwj会A和C???

A题今年ppt里面的原题?!

B题这么傻逼居然没人写?

C题是今年CQOI某道题的树上版本?!

D题怎么像是去年市选第一题的加强版?!

队长位置不保。。。

懒得理了,能进队就好

下午由于人少,就被大巴塞回宾馆然后又回学校。。。而且还迟到了?!?!

到的时候已经看见dwj在扯A题了

然后dwj就引起了一场关于改不改公布题目时限的问题的撕逼(换个说法就是公然把出题人挂起来婊

出题人:不给时限是怕有人写正解被卡常数

dwj:然而我去年koi的时候就是正解被卡常数。。。

接下来讲B,擦没人举手讲

擦我被出题人钦点上去讲(看来是A掉了咯

讲完感觉台下的人都仿佛在怀疑自己的智商。。。恩这真的是一道巨水无比的大水题

并没有忽悠人

C题就讲了巴拉巴拉的正解反正我听不懂。。。

CQOI那道题我都不会写我怎么可能听得懂这边的。。。

D题让我们来搜索大法吧

又是剪枝介绍大会。。。

然后就没了,发成绩

估分全得,50+100+20+50=220

唉可是估计队长不保了想着

干脆上去看成绩单吧

诶诶诶诶诶诶诶诶诶诶诶诶

我怎么还是rk1?!

noip标准分30,省选标准分70,总分标准分100!!!

擦第三天最高怎么才220,这不是三次标准分了嘛!擦这不科学

诶诶诶毒奶的力量?!CA娘赛高!

dwj rk2,zzx rk3

市里三个进队

感觉要飞天了

然后回去就是理所应当各种浪啊

想到机房以后不会再有三个高二一起刷题的机会了,老司机和TLE都退役了

内心无限悲伤。。。

 

Day 4

领奖啦

擦拍集体照片导致典礼迟到

拿到了入队通知书和一块金色的牌子(说说我能拍成银色我也是厉害

这样就圆满了啊

初一狗牌

初二三等

高一二等

高二一等

我也拥有了个四色的GDOI呢

擦运气爆表拿了个不符合实力的rk1

或者应该把锅甩给CV群里的毒奶?

(顺便一提,市队里的妹子真可爱

然后就坐动车,在广州站和大部队分离前往帝都参加APIO啦

 

下接APIO2016游记。。。。。。。

Avatar_small
CreationAugust 说:
May 05, 2016 07:07:24 AM

纠正
day3那个不是CQOI,是SCOI2016啦!
另外虽然我不记得我说过 "kpm不是队长我直播吃屎" 这种话,但是幸好你是队长...要不然我可能要被逼着去吃屎了T_T

Avatar_small
NanoApe 说:
May 06, 2016 01:30:00 AM

擦记错省份了(暴露了我现在还没做那题的事实
其实我觉得能当队长运气成分占了8成(当然包括毒奶
所以也挺怕你得去吔屎(诶等会我怕个啥我不是应该十分高兴的么
最后CA萌娘赛高(´∀`)♡

Snakes 说:
May 07, 2016 12:50:19 PM

Day3
50+100+20+100=220?
再orz一发rk1
(萌新策策发抖,感觉明年进队不保)

Snakes 说:
May 07, 2016 12:51:13 PM

Twitter什么梗啊→_→


登录 *


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