APIO2018 爆零滚粗记 [补图]

ajcxsu
ajcxsu 2018年05月14日
  • 52 次阅读

菜鸡默默补了个图...
反正没人看(逃)

最近发生了挺多事
比如某篇博文
还有什么期中考试
还有什么配眼镜
接着又要去北京参加爆零赛

于是就先在这里挖个坑

全程直播APIO2018爆零全过程

展现北京美丽都市风情

OI菜鸡北京摸鱼游记巨作

为什么没去CTSC呢
因为我觉得去CTSC才是真爆零....

UPD

震惊,今年CTSC要比APIO简单
震惊,今年APIO三道数据结构题
震惊,APIO Au线108,100分+只有不到100人
震惊,APIO课堂直播弹幕翻车最大协会,最大协会,***倒闭了!王八蛋老板吃喝嫖赌,欠下3.5个亿,带着85个选手的源代码跑了
震...
好像没啦?

就这些啦,不想看的可以右上角了,毕竟很多人都写过了不是_(:зゝ∠)_
其实本来想APIO期间就写完,但是并没有带笔记本哇....

Day ??

咕咕

Day -1

咕咕
去看了下APIO的Practice Contest

嗯...百度上搜不到原题诶,良心

A题是A+Bemm
B题是序列翻转emm
C题??emm
瞎吉尔乱搞竟然过了,开心

D题??emm大爆搜??
瞎吉尔打了IDA*,还猜了一堆结论
然而并没有卵用,永远13分

E题??emm怎么看上去还是像大爆搜?还是dp+字符串?还是什么骚操作??
弃疗,打都不想打(完全不会字符串)

APIO-gg套餐预订

Day 0

晚上回家准备出发去APIO
整衣服什么的...
去旅游

Day 1

出发去北京!
由于是中途去北京的于是被丢给了cj的教练
算上cj的dsl总共只有三个人??

高铁上和cj教练谈笑风生,然后摸鱼摸了一个上午+中午+下午一点点

咦北京怎么真tm热
走路去坐公交...emm分段计费?

坐到酒店去报到...emm教练已经帮我们报了到?
是一中的同学帮我报的?
餐票都在教练那里??

办房入住...然后就没事啦?今天没安排?好啊摸鱼哇

IMG_0960.JPG

听说参加CTSC的学长们食宿环境不太好_(:з」∠)_

晚上的时候室友才进来,是一个NOIP本来能拿400的dalao orzz

Day 2

早上起早床
吃饭

竟然发了水
哇好多人都带了笔记本orz

IMG_0968.JPG

第一节课折纸问题??课件全英文??讲课用中文??那一开始为啥不用中文啊orzz
讲的没听太懂哇...英语极大幅度的加大了理解难度orzzz
一开始qq群直播上电视

第二节课无缝图像融合,游戏AI设计和机器学习
虽然挺想吐槽的...thu有这种奇怪的游戏AI设计比赛,有趣.jpg
图像融合可以做些糟糕的事情
顺便预习了一下alpha-beta剪枝是个啥
博弈论真有趣.jpg

第三节课...等等,二分!等等,开了弹幕!
orzz要微信啊我没微信啊没手机啊我只有个没wifi的pad啊orzzz
看着他们发弹幕...

examples:
老师穿女装
接龙!
最大协会,最大协会,CCF倒闭了!
Japanese shaman girl!
交友信息等
东方等
wxh天下第一
讲问题的时候卖队友等
带空格等
讲究等

IMG_0991.JPG

OIER圈子真是丰富多彩

第四节课...咦,好像很有趣
等等,中午没睡觉
撑不住了....

起来的时候课已经上完了?
真遗憾啊

吃饭
摸鱼
回酒店有人找我换了房间

换到一个奇怪的早出晚归的人旁边
晚上回来以后谈笑风生一番,竟然参加了CTSC?
看上去好厉害啊...

Day 3

早上...
室友6:30起来了?
不行我要再睡一会儿...

起来,天好亮啊
等等7:30
哇gg

匆匆忙忙赶到吃饭的地方
明明8:00了还有很多吃饭的人
啊好了你们不慌我也不慌
慢慢吃

到考场,9:00开考
调不了VIM配置??gg
临时换上gedit,编译命令手动,真麻烦

开始愉快的看题。
t1??smg?看上去像个区间询问,离线处理?数据结构?什么骚操作??
看半天,决定打个5分。
再看了半天
弃疗,去看t2

t2??smg?
乍一看像计算几何,实际又不是计算几何
看一会,打个7分
再看了一会
弃疗,去看t3

t3好像很可做啊。图论?我最喜欢了

5分还是很好拿的,打个爆搜
那个n=50的怎么拿?半天想不出来怎么搜
去看subtask3,一条链?组合哇
敲敲敲,错了?哦,多条链?敲敲敲,又错了?
半天找不出错误,弃疗

subtask4...一棵树?这个不是很傻比吗?敲敲敲,过了

subtask5要求低于$O(n\log n)$,不难,敲敲敲,过了

想想subtask6/7...点双缩点,同树做法,乱搞大组合
一搞就搞了几个小时...为了拿到这20分也是拼了...
中间s6/7没拿到倒是过了s3...当时没想通之后发现s3也可以是多个环....
最后过了自己造的样例,还剩10分钟不到...交上去...
一直judging??评测机本质CF

弃疗,等考试结束

考场上发了个面包和两块巧克力,我就吃了两块
前面那位A了t1和t3,诗人??

讲题,台上台下谈笑风生,就我滚粗
摸鱼摸鱼,颓废的一天又过去了

晚上,再跟室友谈笑风生
室友就是那个一中的要帮我报道的人??
因为在考ctsc day3所以变成了一中的老师帮我取??
哇世界真小.jpg

顺便看到成绩了
程序最终gg,5+7+36=48

Day 4

讲课
吃饭
和八十中汇合
讲课,中途掉线,变成摸鱼
吃饭
参加典礼,还有表演??虽然没机会看到
赶去火车站

Day 5

火车上摸鱼
到达学校
菜鸡的APIO滚粗一游就到此结束辣

End

混了块Cu...
我觉得我尽力了...虽然那20分没拿到....
也不知道sc的条件是个啥...
收获不小的...关于筛法了解了很多,也听到了很多有趣的课还有知识,比如折纸问题和NP-HARD之类的
然后也吸取了一些人生经验,跟外校的大佬们稍微交流了一下
恩....
毕竟也是菜鸡的APIO滚粗记啊...没有太深的感触,但觉得APIO这次没白去
好了好了拿了块胸牌滚回去学学科了

暑假把学科搞好好好搞OI?无论是集训还是没太大可能的SC也都要加油啊。
恩。

18.5.14

下次游记还是放本博算了

本文链接:https://acxblog.site/archives/apio-2018-guncu.html
本文采用 CC BY-NC-SA 3.0 协议进行许可

    Ning_Mew
    Ning_Mew  2018-05-15, 21:33

    SC是啥,新交py?

      ajcxsu
      ajcxsu  2018-05-15, 21:35

      SC是指夏令营啊 (趴)