本站改风格公告!
BZOJ2673: [Wf2011]Chips Challenge 网络流+费用流

NOI2015游记?

shinbokuow posted @ Aug 17, 2015 05:30:49 PM in water with tags water , 2819 阅读

好像这也是一个很长时间的坑了.

反正要开始除草,就从这个开始吧.

反正也没人看,就可以随便吐槽啦!

 

NOI之前,由于北大夏令营考跪了导致基本没有政策,然而大爷却是有THU无条件一本,这差距我就不用多说了吧.

石家庄二中的集训还算是虐了几天场,但是总分依然不知道被大爷落到哪里去了.

算了算了,我还不自量力跟大爷比什么...

最后的几天,和网上的神犇们互相换了集训的考试题目,结果发现即使有题解都根本看不下去.

总之就是有一种心烦吧...

本来现在应该压力山大,但是我还是感觉内心很平静,实在是不知道为什么.

去杭州的前一天,本来感觉肯定要滚粗了,于是决定做一个课件泽被学弟之类的.

一开始放了几张图片,是我在各种OJ做题的情况...(为了显示智商低,毕竟题越做越傻)

然后就开始回忆知识,本来有一个宏图大志想要将自己会的所有东西都弄出来的,结果数论没做完就弃疗了...

 

[Day-1]

坐火车到北京,然后又从北京倒高铁到杭州,到杭州的时候真的很累了.

(有可能是看大爷打Lanceygy造楼?)

然后路上遇见黄学长,然后笑看他和大爷卖萌.

报道并没有很长的时间.(一定是因为来得早)感觉学军的接待人员的效率不知道比之前所有学校的接待人员强的不知道哪里去了.

到了宿舍放下了东西,略微的吐槽了一下就去电子阅览室颓了.

结果此时我们想多了,电子阅览室只有一道紧锁的大门.

看着上面贴着的开放时间表发现今天并不开放.

然后发现整栋楼门口的大厅是有插座的!

看着手中红电的手机,果断插上!

伴随着一阵阵轻颤,手机开始充电了.暗自松了一口气.

然后就开始背笔试题(TM的是有多上心-_-||)

然后晚餐确实非常赞!

然后晚上之后电子阅览室就开了,我也忘了是颓什么东西了.

(大爷和18357在电子阅览室LOL吓尿一批人)

回寝室看大爷颓Lance,自己又颓了一点天之痕,没过一会就睡觉了.

 

[Day0]

早上要照非常厉害的合影照.

站在操场围观18357和lisihang的神脚法.

照相的时候要把包放下,由于大家的包都一样是发的,我用发的笔在书包上画了一个好久没画的三叶草,又签上名字"wyfcyx".

然后一个一个省往上走.

感觉杭州的妹子质量真的好高啊.

辛辛苦苦的来当志愿者,完事之后还要期末-_-||

反正没有什么印象,就是记得照相时让我们调整姿势的那个大叔有点der.

然后开幕式.

开场是一部史诗级电影《学军统治地球》!

然后就是若干文艺表演,包括合奏,舞蹈之类的.

当然还有若干领导的讲话,有的感觉发人肺腑很有道理,有的就自动睡觉了.

还有jiry_2的宣誓!

饭后就要笔试了,此时还在努力检查有没有bug-_-||

笔试检查了若干遍,虽然又是有一道题目模棱两可,但是不虚.

提前5分钟看练习赛题目,发现就是去年的题目.

然后敲了一发LCT.

笔试去年就100了,今年能不100么*_-

然后就阅览室颓了.

(此时大爷和18357好像依旧在LOL?)

明天就day1了,躺在床上激动了一会,就平淡的睡去了.

 

[Day1]

匆匆吃完早饭就去考场了.

考场前面的台阶上坐满了人,气势很是宏大.

没过一会,冰红茶还没喝几口就要进场了.(吉林的打牌人不是萌妹子差评)

然后又说除了笔和身份证什么都不让带,可怜的冰红茶被扔进了垃圾桶...

 

考场上有一个显示时间的大屏幕,上面分明写着"300分0秒".

然后稍微调整了一下桌上凌乱的物品的位置,就静等考试开始了.

打开题目.

T1傻逼并查集?比食物链这题还弱,考离散化的?

T2裸树链剖分.

一路看过去,T3还是不太会做.

花了一个多小时时间搞过了前两题.

然后发现T3石家庄二中集训的时候有一道类似的题目.

然后经过艰难的YY加上艰难的码,期间犯了各种脑残错误,终于还是过了大样例.

这个时候时间还不到3个小时.

然后基本颓过了剩下的时间,就出考场了.

从旁边的人来看,T3基本都是乱搞,感觉ACT3的人应该不会很多吧...

中午和iwtwiioi一起吃饭,然后给他讲T3,感觉他(高一)好神...

下午发现AK了,虽然是大众分,但也算是一项人生成就吧...

 

已经获得的人生成就:

*CTSC中找出一道傻逼题并A掉

*NOI某一试AK

 

大爷230,YGY220,栗子球260.

虽然说感觉考试的重点在day2,但是现在还是不是非常虚的.

 

晚上看大爷直播Lance(LOL),我自己也玩了一个脑残游戏?不过那个游戏想不起来了QwQ.

总之就是一堆猫举来举去,不时屏幕红光一闪的游戏哦~~

 

[Day1.5]

首先是去阿里听一场讲座(路上得shanest萌照一张),做讲座的好像是淘宝的技术总监?

然后感觉开拓了视野,然并卵.

然后就去西西湿地玩耍,还有美其名曰的"寻宝"之流.

 

十年OI一场空,西溪寻宝变富翁!

 

说的当然不是我,我最终只找到一张"谢谢".

看到zrt和sqy在玩一个很厉害的游戏,好像是在现实地点上进行的游戏,结果发现需要翻墙顿时吓尿了我.

 

感觉这个地方真的没有一点好...反正吃了很多东西,被宰得很严重...

有点奇怪,居然还有人来这里旅游?

我觉得没有特殊的情怀的话谁会来这里啊...

 

期间和栗子球去纪念品店,栗子球怒给妹子买纪念品,只能感叹一声人赢球.

 

后来下了大雨,虽有伞实然并卵,最后还是淋的不轻.

 

晚上没有心情颓了,UOJ群里说day2有网络流?

于是找了一个课件看了一下,但根本看不下去.

于是水了一发回文自动机?

 

shanest很早就回去了,据他说这里氛围不好,于是回去学了.

相比吾等蒟蒻,却在看栗子球和lxx(一只妹子)坐在一起基三.

 

发了一条说说,结果被黄学长D,QAQ...

 

Day2就要来了,win or 滚.

我的心情出奇的平静,就像放弃生的希望坐等死亡.

很快就睡着了.

 

[Day2]

看题目.

T1 我了个大擦什么玩意儿?只会16分裸的哈夫曼树.

赶紧往下看,T2神木韵律弱化版...

说实在的,如果我之前没出过这道题,能不能很快会做还是未知数...

感觉肯定是后缀树一顿疯狂的脑补咯...

好在我会做.

T3,没看懂...

决定先搞掉T2.

开始搞,结果后缀数组有点忘了,但是还是在1个多小时搞掉了.

T1觉得还是不会做.

T3又看了看,发现一开始的一个dp可以在预处理之后轻松$O(n)$,麻烦的是记录方案.

做完之后还要搞一个最小流,这个我不太会啊...

反正先搞dp吧...(期间搞掉了T1的16分)搞了好久终于完事了.

然后又搞了好久最小流,发现答案总是不对...毕竟我没有好好学这个...

我无所不用其极,但是第二问依然过不了大样例.

这时时间只剩下零头,我消极的认命了.

 

出来大爷说他能AK.能AK...AK...K...

我吓尿了.

然后发现T1是傻逼题,如果再给我十分钟说不定就能想出来了.

然后T3如果我也像大爷一样用上下界费用流说不定就对了.

 

虽然结果已经注定,但还是无法平静下来.

在宿舍的床上躺了一会,又被家长叫走去宾馆躺着.

 

去宾馆的路上,潘老师打电话说我Rank1了...

我妈欣喜若狂,但我知道肯定有问题.

事后想来是Rank1的名字跟我相似度太高?

 

然后出分了,162分.跟我自己的预计一样,不管如何,会的分数都拿到了,也算不留遗憾.

大爷295...95...5...

别的不说了只能orzorz?orzorz!

大爷肯定Au了,而我还是未知数.

 

若是没有希望也就算了,而将全部都押在这微渺的希望中,在天堂与地狱间蹦极,实在是一种无比煎熬的感受.

 

YGY说一个比较官方的Au线预测是550?然而必须要等到结果出来才能心下安定.

栗子球和我坐在一起,将T3出题人D飞了.这题是个码农题,大概值得吐槽吧...

然而我将码农的地方写过了,最小流却挂掉.

...这难道意味着我只能当码农?

根本不能好好听高校宣讲和讲题了,心中忐忑无比,既有对滚粗的恐惧,亦有对Au后逍遥的憧憬.

"分数线怎么还不出啊?"

 

终于群里有消息了,Au线548.

我Au了.

高兴地跑出去看总榜,窝是rk43.

 

松了一口气.

心情并没有想象中那样激动,依旧是平静,又有一点胸有成竹的淡然.

 

想来我也应该发一条说说"最初的梦想"?

 

寻梦十载,一朝梦圆.

 

剩下的东西与OI没有很大关系了,总之是扔掉了PKU的若有若无的协议去了THU.

现在能让你们知道PKU是什么协议——金牌保送,前一百(注意不是银牌)降60分,之外的就滚粗.

再上一档应该是无条件60分吧,看起来应该跑不了了...

果然是关上一扇门打开一扇窗啊...那时最大的悲剧,变为现时最大的侥幸.

还不错,混了个大学读.

 

[Day3]

站在颁奖台上站的笔直强行装逼,虽说算是Au守门员吧,但是也还可以了,毕竟有SB题没A过啊.

zrt rank6,大爷rank13,栗子球和ZYF紧贴在我后面.

ygy Ag,THU降60,复旦一本线,祝愿他回去高考能过得开心,去上理想的大学,最好还是我们三个人在一起~~

 

一切都结束了,我应该会过上新的生活了.

除了OI,还有别的东西会出现在我的生活中.

我充满憧憬.

PoPoQQQ 说:
Aug 18, 2015 07:31:17 PM

First Blood!
Orz Au爷 wyfcyx

Avatar_small
wyfcyx 说:
Aug 18, 2015 07:33:40 PM

@PoPoQQQ: -_-||每天被大爷D的日常


登录 *


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