NOI2015酱油记

这么一想我好像破掉了两个flag。。。

一个是Ag滚粗的flag……(Wc、Ctsc、Apio都是Ag滚粗

另一个是二试被翻的flag……(NOIP,省选,Ctsc,各种二试被艹

DAY -1

报到日

从长春坐一晚上火车到北京然后坐高铁到杭州。。。

一下车一股热气真爽~

下了车看到好多人……黄学长居然和我们一趟线?

黄学长:“傻逼题做不出来怎么办”

我:“……”

我:“反正你把该拿到的分都拿到肯定不会挂。。。”

……不管怎样我也只会做傻逼题了。。。

坐大巴到学军,途中观看了下wyf大爷玩某触手手游,真是触爆了

到学军领包,进宿舍,哇塞,果然没有插座

抬头看了眼空调……似乎可以把空调的插头卸下来插笔记本?

有道理,先不管了,笔记本还有电,果断颓战兰01重制

大考之前放松放松啥的……(想起省选DAY1的上午在机房补伪恋的日子……

过一会宿管大妈进来了检查了一下空调之后告诫我们不要把空调拔下来她已经抓到三个寝室了。。。

英雄所见略同啊233

颓到快没电,过一遍笔试题,睡觉。

DAY 0

大早上起来感觉被子里面又热又湿……好难受

穿上衣服去拍照,在酷暑之下站了半天,下来腿都动不了了

这尼玛绝对是一场阴毛233

开幕式发生啥我忘了

下午去考笔试

考之前王宏宣布了AB队的排名规则……尼玛现在A队只值一张密码条了?

回想起考之前saffah跟我说过的“弱省A队排到前20你就Au了”……

神flag啊。。。

笔试顺利100,那些刁钻的题完全没有出现嘛。。。

然后试机,敲了发起床困难综合症,感觉键盘效果还不错,回宿舍

晚上电子阅览室开,果断进去颓

把好事发生时的剧本用日文大声读出来的感觉真尼玛爽。。。

颓到八点半,回宿舍碎叫

然而我失算了……

半夜被蚊子袭击了,毫无防备措施的我只能跟蚊子硬肛,最终的结果就是奋战了一夜后留下无数个红色的凸起……

DAY 1

好紧张啊……

进场后的我虽然外表上没有表现出什么紧张的样子(这或许是一种病?)但是其实内心里已经连题都看不懂了啊。。。

左边尼玛是KuribohG神……好亲切啊QAQ

比赛开始。看T1。果断看不懂。

别着急。在纸上写下“紧张个P,老子是Au爷,大不了回去高考”

字歪歪扭扭的连我都看不清了啊。。。

慢慢读题。

卧槽傻逼题?

于是在纸上写下“傻逼题”,然后写了几个注意事项(这傻逼题真没啥好写的啊QAQ

写完标程,暴力,数据生成器,对拍,1h就花掉了

(这题到底有啥拍的必要。。。

看T2,看了一会

裸树剖?

又是噼里啪啦一通写,标程,暴力,数据生成器,测测极限数据,1h又花掉了

看T3

说实话写完前面那两个傻逼题之后我已经完全不紧张了

看了一会……不会做,看了看数据范围似乎没有暴力?

于是把n≤30的数据打表出来,30分get

再看看……咦这题和前不久吴老师考过的那个题怎么这么像?

怒写一发子集和变换

但是我竟然忽略了一个细节:状态与质数的幂次无关

然后28就活活被我搞成了7W

结果就是写出来之后发现我设定的状态根本不足以描述一个状态,而此时4h已经过去了,我发现我写错了。

该死写之前为什么不好好想想啊。

脑补一下样例也行啊。

想rush一下正解,无奈想不出来

怎么办怎么办怎么办

旁边的KuribohG已经开始敲了……

……没办法了,交30分暴力吧。

……好不甘心啊。

没关系至少我更加深刻地理解了子集和变换!

↑没错当时我真的是这么想的。

乐观。乐观。达观乐观达观。过度乐观。我是透明人。

剩下的时间还有40min左右,检查下三道题,然后用“第三题我想不出来的”这种理由蒙蔽一下自己,230保底,知足了。

反正今天的题也没有区分度。

我咀嚼着面包,这样想着。

考完问了下旁边的KuribohG,他写了个50分算法(最后得了60分

跪。

事实证明这个题确实和吴老师考过的那个题很像……

出去问了一下,wyf写了正解,zrt写了正解,只有我这个傻逼拿了30分保底分……

ygy第一题看成食物链了?悲伤的故事

一脑残把垫板带出去了……

下午去看分,果然230

ygy第一题看错题居然只卡了10pts?!

考虑到大数据生成的难度这也不是不可能……不过还是想吐槽出题人啊。。。

wyfAK,zrtAK,xjk第二题没想出来,悲伤的故事

Au线250,Ag线230,切才20分的差距看大爷我二试艹爆你们这群弱渣

说是这样说其实虚死了啊。。。简直就是要像之前的各大赛事一样Ag滚粗了啊。。。

切我有Thu一本我怕谁……

好虚啊QAQ55555……

算了至少不用被二试翻盘了因为一试根本就没超神啊。。。

晚上去电子阅览室和ygy一起健康快乐地打lol

学军网咖233

DAY 1.5

在空调和风扇的双重胁迫下,凌晨被冻醒233

听lyd说DAY1.5敲掉的话DAY2会考挂?算了也没啥干的去转转吧

坐大巴去阿里巴巴听一个人讲了一通开发经历,啊啊好有道理可是和我有啥关系

然后去西溪湿地,不就是寻宝么大爷我打了那么多RPG怎么寻宝还是会的

到了那里之后发现我们是第一辆到的车,而且是第一船233

我和ygy跟着石家庄的小哥往前走,卧槽那人好厉害一路捡到奖券,我和ygy只能捡剩,不过还好我捡到了个三等奖,ygy捡到了个二等奖,那人拿到了2个二等奖

途中遇到一个奖券写着“看下面”可是下面什么都没有

我们怒了在下面放了一个谢谢惠顾……

奖券上有各种大神的签名,还有说能领取DAY3标程的,挖槽好厉害我也想要DAY3标程

回去被大雨拍个正着,回到学军喝姜汤,然后兑换奖券

这时候我才知道sqy捡到了5张奖券……5张!

他兑奖时掏出一张一等奖……我们都吓呆了啊。。。

三等奖一个16G优盘,真是雪中送炭啊我的上一个优盘是1G的……

晚上和wyf去阅览室地下颓,玩了一个一群猫互相扔的游戏,wyf好厉害完全玩不过他。。。

下了个战兰02重制,尼玛这画风以及战斗系统和01重制完全不是一个档次啊,算了慢慢推吧

据说明天会考网络流?想想怎么复习不过网络流似乎没啥问题吧(……?

↑注意这是一个flag

DAY2

在蚊帐和花露水的双重保护下终于尼玛睡了个好觉……

进场一看第一题,哈夫曼树?

在心中默默感谢了下ygy,毕竟哈夫曼树是他讲的

k-哈夫曼树么?那就一次合并k个好了

深度最小?那就每次找深度最小的k个合并就好了

我勒个草这对不对啊。。。

看了下样例二……这样贪心似乎不大对?

那么第一次合并的时候预先把多出来的部分合并一下……就好了吧?

感觉没啥反例,但是不太敢写啊。。。

不要虚。冷静一下。让我们证明一下贪心是对的。

k=2的时候这个问题相当于合并果子。也就是说这题至少是个合并果子。

我咋不知道合并果子有什么DP做法

那么扩展版一定只能贪心

那么贪心一定是对的

证毕。

哇哈哈我真是机智啊。

写了一发之后过了大样例

看了看大样例(n?1)%(k?1)≠0。。。很靠谱。。。

然后就没管了

看T2,刚看到的时候怎么有股神木韵律的即视感?

读完题发现这尼玛不是比神木韵律水多了么。。。

在心中默默感谢了下wyf,毕竟神木韵律这个题的idea是他想出来的(虽然最后是我和秦神做出来的

。。。后缀数组咋写来着……

不虚,回忆那个模板

对,那个模板是我写出来的,全世界只有我会这个模板,我忘不了的

默默写完之后发现已经过去2h了……

大样例过了还怕啥,自信不写对拍,出组极限数据跑了跑时间也没问题,搞定

T3应该是个提答吧。。。明明T1T2这么水,T3还是提答,怎么翻盘啊

打开一看似乎不是提答?

这应该就是网络流了吧……感觉是DP一下然后建图然后跑网络流?

似乎不难的样子吧。。。

等等……

卧槽最小流???

这时候我才反应过来我根本就不会最小流

妈的。那个flag应验了。

不虚,自己YY了一下,感觉似乎靠谱,写吧

我有3h不要虚

这个DP怎么这么恶心。。。还得输出方案。。。同一行的记录方案简直鬼畜啊。。。

不虚我有强大的代码能力

我是码农之王Po姐姐你们不要不信

慢慢写……写完了第一问和第二问,200+行代码已经出来了

第三问写不动了,先测测样例吧

看了下样例二我发现我读错题了。

同一行的转移不是那个样子的。。。(lyd你个语死早。。。

怒改,改完测样例,第一问不对,第二问不对,第三问还没写

淦。调!

gdb大法好,调了一会才发现我写的根本就是驴唇不对马嘴

然后改

DP数组初始值不对,改

记录方案不对,改

输出方案错了,改

f数组一个变成俩,由于两遍DP是复制粘贴所以一个BUG我要改6个地方。。6个!

改了一遍又一遍终于有效果了。

……样例1过了

……样例2过了

……大样例过了

自己出了组数据,结果输出方案的时候RE了。

赶紧调,发现from数组得记录俩

淦。改!

准备写最小流,然后发现我YY的那个最小流根本就是错的

卧槽。

我傻在那里。

骗分?如果数据不强的话说不定能搞到很多分?

我可不擅长骗分。多想想吧。

哎这个模型怎么这么眼熟?

JSOI201X 支线剧情

于是删掉之前写的Dinic模板,改成费用流

跑了一下大样例,第三问输出0

我傻在那里。

检查一下,EK模板没写错,肯定建图错了

看了下建图发现我一条边都没连

大样例的时候gdb已经不好用了。果断换输出调试

输出了一下发现值不对

我这才反应过来连边要在第二遍DP的同时连,而不是在后面连

也就是说后边连边的那一段代码没用了

操。改!

改完之后第三问终于不输出0了,但是……答案不对!

输出了一下DP的值发现还是不对

反复手调样例,检查代码,此时我的双手已经近乎麻木,大脑也快转不过来了

最后我终于发现,第二遍DP的时候同一行的处理和第一遍不一样。

妈的!

回头看了一眼。还有30min。

不虚。改!

改完之后第一问和第三问终于过大样例了。小样例好像也没啥问题的样子。

我回头看了一下,还剩12min。

松了一口气。检查一下T3的代码吧。

咦大样例的第二问和答案有些不一样,不过既然是输出方案不一样也正常吧。

只要输出96个数就基本没问题了吧。。。

于是我数了一下。没错是数。

90个。

卧槽?

输出了一下方案的大小。真的是90。

我勒个去。

回头看了一眼。还有10min。

静态查错。

无果。

简化代码,删除无用的部分。

无果。

回头看了一眼。还有7min+

我当时什么脏话都想要说出来了。

右手轻声敲着桌子,口中乞求着上天能让我发现这个BUG

。。。

。。。

。。。

妈的。。。

豆大的汗水从头顶划过——

来不及了啊。。。

真的来不及了啊。。。

真的真的来不及了啊。。。

然后。。。

然后我眼睛一斜……

bool flag=true;

。。。

。。。

。。。

闷声改成false。

又测了下,还是90个数。

忘记重新编译了。

编译后测了下。

96个数。

96。

多么亲切的数字啊。

删掉输出调试。输出基本正确,方案还是有少许不同,但是已经靠谱多了。

我只能相信那是方案不唯一的锅了。

谋事在人,成事在天。

但愿费用流不会TLE得太惨。

我回头望去。还剩5min20s。

大屏幕是白底的,映着黑字。对于那时的我来说,黑与白的强烈对比已经是唯一能被大脑识别的图像了。

我瘫坐在椅子上,喘着粗气。

这局稳了。

回到宿舍,一口气吞掉了考场上发的面包和酸奶(其实考完试之后有点恶心

wyf似乎考挂了?T1写了暴力,T3也没有写出正解

ygy的T1T2都写挂了,T1没搞出来(n?1)%(k?1)≠0怎么搞,大样例没过,T2初始值设成了0导致没法输出负数,面对大样例愣是没调出来。。。

似乎今天的题没那么水?

时间快点过去吧。。。

等待出成绩就是一种煎熬啊。。。

。。。算了打打东方吧

拔下空调的插头,插上充电器。

已经什么都不害怕了。

提前10分钟到达考场看成绩

路遇石家庄二中三人组从考场出来,见到我做出膜拜的动作

咦发生什么了。。。

ygy路上问了我一句:“大爷您这场要300还是305?”

↑这真是个神flag。。。

打开电脑。

第一题A了

第二题A了

第三题95分。T了一个点。

算上A队那张密码条刚好300

又一个flag应验了。。。

我把脑袋埋在桌子下面,然后大笑。

我Au了。这分一定Au了。一定Au了。

抬起头看看周围。没有人。

我又敲了敲桌子。

果然是谋事在人成事在天。

这段时间攒下的RP没白攒。

但愿数据没问题,SPJ没写错

但愿。。。

wyf似乎真的考挂了。。。好像二试只有160+?

ygy金牌无望,银牌稳了,准备复旦/上交

黄学长二试挂了,悲伤的故事。。。

祝高考顺利。

不知道河北那边怎么样。。。

讲题的时候去转了转

小火车居然差5分AK 太神了跪跪跪

dyf哪天讲题的时候不D人的话一定会有彩虹小马从天而降给每个人发放免费的冰淇淋

搞笑见面会也是各种逗。。。

THU的PPT我绝对在THUSC上见过

JLU:降60你们也考不上,快快来吉大给你一本线

WHU:吉大弱爆了我们降到一本线以下你怕不怕

湖北众:降完分数线比裸考还高SMG,WHU在湖北是二本线啊。。

吃完晚饭在食堂门口看了看成绩——

rank13 还可以吧。。。

小火车真的差5分AK 这么吊?

zrt二试255,艹出我三条街。。。好强

毛爷爷金了,卢爷金了,zyf金了,alpq金了

再往下看。。。

wyf金了,KuribohG金了

卧槽吉林省Au*3

从此吉林不再是弱省(雾

杯具也是有的。。。

hjaAg,徐姥爷Cu,黄学长也Ag了,lsh被线卡了

银牌榜第二的iwtwiioi表示他还有一年= =

晚上在阅览室地下补了发SOX,然后去THU的屋子换协议

wyf去了THU,ygy签了THU降60。。。

半夜讨论了下回去之后干点啥的问题……

对啊干点啥呢。。。

DAY3

运动会果断翘,去阅览室打lol

空调冻死人了啊。。。

下午闭幕式

灯光师和音效师你们TM当台下的人都是聋子瞎子么

能不能不把聚光灯往观众席上扫射??

ygy拿了个运动会rank1真是感人

领导们上台讲话……然后选手上台拿牌……然后照相……然后滚蛋……

标准结局

去大门口照相,遇到lyd和dyf

lyd:其实D2T2的样例本来要出成“popoqqq”的,不过后来想想不太好,就改成这样了

……

我的ID真是字符串题的好样例。。。

dyf:我要出样例就出成“wty is sb”

吓得我一愣。。。

过一会才反应过来他在D王天一。。。不是在D我。。

。。。名字太像真可怕

最令我感动的事情是石家庄众把我单独抓过去合了一张影。。。

QAQ

晚上接着颓lol

回到宿舍才发现已经一个人都没有了。

另外三个人都和家长去住宾馆了。

只剩下我一个人面对这杂乱无章的房间。

干点啥吧。

于是我开始收拾东西。

我绝对捡到了至少8套试题。还有发过的各种纸,每种都至少4份。

最后把垃圾都处理到装水的箱子里,矿泉水瓶都在窗台上摆成一行,桌椅复位。

这个房间像不曾有人住过一样。

关掉灯,躺在床上,辗转难眠。

昨天晚上还是四个人讨论回去做什么的热闹气氛,现在就已经如此冷清了。

这样的日子也不会再有了吧。

对于我来说这或许不是真正的结束。但是对于有些人来说,或许明日就将踏上回家的火车,或许明日就将告别OI生涯

wowaka的《アンハッピーリフレイン》中有一句“ワンマンライブ大成功 祭りの後のセンチメンタル” 是我非常喜欢的一句话

细细品味,恐怕意味便正是如此吧。

气氛好压抑,我们来转移一下话题吧。

出售NOI2015金牌选手的密码条三张,有求购者面议,+QQ846129466

版权声明:本文为博主原创文章,未经博主允许不得转载。

时间: 2024-10-19 22:43:51

NOI2015酱油记的相关文章

THUSC2017酱油记

啊..酱油记三连发.. 果然SHTSC用掉太多RP了.. 其实感觉没什么好写的..都被考懵逼了.. 但还是写一下吧.. DAY0 月考完提前一天到了..什么也没发生 DAY1 先考试再开幕式..好奇怪的设定.. 拿了块胸牌..发了件衣服和一个包..这估计就是这两天最大的收获吧 试机的时候不会用终端的蒟蒻一脸懵逼..一顿瞎搞然后终于会了..没有guide还是各种不适应啊.. 正式考试的时候跑到试机的教室去了..场面一度非常尴尬.. T1类似是在一个矩阵里求一个符合一些奇怪要求的联通的一块?总之暴力

CTSC2015 酱油记

终于又到写酱油记的时间了...不过开心不起来诶.. Day 0 晚上睡不着觉也不造为啥... 起来看了一本亚里亚小说,继续睡,睡不着... 又起来看了一本亚里亚小说,继续睡,睡不着... 然后...死循环了... Day 1 折腾到早上四点才睡着...亚里亚小说都要看完了...早上六点就起来赶第一班高铁去北京 这尼玛...京沪高铁的列车上没有插头...还好我电脑续航能力久...随手找了三道题在车上写掉,然后..补觉补觉! 下午到了人大(旁的燕山宾馆的公寓楼)...这这这...说好的四星级呢...

THUSC2014酱油记

Day0: 坐飞机到北京,然后报到...跟jason_yu分到一个房间,刚好可以蹭点RP.发现房间460RMB/晚,但再带一份早餐就500RMB,难道早餐是40RMB么...在一家川菜馆吃的午晚餐,感觉不怎么样.听说Symen考的还行?又听说PKU总共去了50+个人,一本都要签20+个人?顿感Symen稳了. 晚上zcwwzdjn和leo来探望,说了几句就完了. Day1: 上午弄了个开幕式和合影.看到yangff大号来补报到,大号一来,我们这些小号立刻就加上了Buff.先照了张相,感觉还可以,

WC2015酱油记

这是真·酱油记! Day0 因为我们在上海,所以只要坐高铁就可以了2333.到了火车站以后我们坐大巴到学军中学恩,结果坐大巴的时间和做坐高铁的时间差不做←_←. 吐槽了一下住宿环境和课程表就已经晚上了...学军的开幕式表演还是不错哒!但是杜某德的发言显然毁坏了气氛.10点熄灯,但是怎么可以不颓废呢!!!继续补番,寒蝉寒蝉=w= Day1 早上是徐寅展讲课,xyz好帅啊好帅啊好帅啊.先讲toptree的构建,我竟然听懂了toptree是什么东西!!!然后讲merge操作的时候各种感觉不对,明显可能

NOIP2014酱油记

尘埃落定,来补一下酱油记吧... day-1 晚上老师说有xyz的noip模拟赛,于是果断请假来做(shou)题(nve),题目真是理(S)性(X)愉(B)悦(K),然后就爆零了!感觉noip要爆零滚粗了... day0 上午不想上课,继续来机房做jc的模拟赛,t3比较良心?t1和t2乱搞才拿了40分T_T,怎么都是要滚粗的节奏... 中午启程,在路上翻了翻紫书,发现有些题居然现在还不能一眼秒... 晚上高二+高三一群人在宾馆看异次元的狙击手,我因为不(kan)想(guo)所以在苦逼的翻紫书.睡

ZJOI2018酱油记

ZJOI2018酱油记 前言 作为\(HN\)高一蒟蒻选手,毕竟去了趟\(ZJOI\)玩泥巴 不写点游记还是不太好吧. 今天来补一补. Day0 星期天,中午,我们一群人滚到了学校门口 然后集合,滚去坐地铁连校车都不提供,差评 高铁站感觉很久很久很久没有来过了 换句话说,我很久很久很久没有离开过长沙了 忽然出去一趟,似乎也挺爽的. 在车上,拿出电脑打了几句红警,一个人玩好无聊 然后在车厢里漫无目的的游走,顺便%%%雅礼的巨佬们 下午到了衢州, 跟长沙一比较, 长沙果然是省会城市啊,光是看一眼就能

GDKOI2018酱油记

Day-1 未来をどうしようかな 离NOIP2017已经过去两个半月了,自NOIP2017的运气爆表后,我已经预见了这次GDKOI2018的酱油(这段时间都没怎么练过QWQ). 今天早上刚考完期末考试,中午收拾行李,下午散学礼(没错又是我陈警官.jpg),傍晚堵在路上,晚上动力全无地颓在电脑前宣告酱油.毕竟,两个半月是真的能让记忆从零开始的. (顺便吐槽一句,为什么今年GDKOI那么早,考完试已经Day-1了.) 说实话,我现在A+B Problem都编不出来 危机感qwq (不知道其他人什么状

jloi2017(shoi2017?)六省联考酱油记

Day -n 听说了4.22.4.23的省选,而且还是六省联考. 压力山大. 尽管我只是一名高一的simple OIer,在省选到来之前,心里还是很紧张的. 毕竟自己也知道南方dalao们都是神犇,像我这种巨蒻能考成什么样还很不好说. 感觉当时的紧张气氛堪比中考前. Teacher:这次省选就是让你们体验一下考试氛围的,并没有指望你们有多好的成绩,自己写好暴力就行了,不必非要写正解. 嗯,我本来就是去打酱油的,不在乎成绩. 考试前几天敲敲模板,博客也不写了,全力准备考试. Day 0 考前的晚上

SHOI2016游记&滚粗记&酱油记

Day0 学校刚期中考完,全科血崩,感觉这次真要考不到一本线了tat 晚上写了个可持久化trie的题,也懒得敲板子(上个礼拜都敲过了),就碎叫了 Day1 上午起床吃饭水群看球,吃完中饭就去考场了. 下雨,路上花了挺长时间,到的挺晚的.然后就开考了. 这次和LN.JL是同一套卷子,感觉丢脸要丢到外省去了啊TAT 看题,T1是一棵树,然后可以插眼啥的题,求最小费用.感觉一脸可做啊,应该是树DP,感觉做过类似的题? 不过决定先看完题目.然后再看T2,网格图挖点求正方形个数,这怎么做啊qaq 然后再看