菜鸡默默补了个图...
反正没人看（逃）

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

于是就先在这里挖个坑

全程直播 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 教练已经帮我们报了到？
是一中的同学帮我报的？
餐票都在教练那里？？

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

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

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

Day 2

早上起早床
吃饭

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

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

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

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

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

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://pst.iorinn.moe/archives/apio-2018-guncu.html
许可： https://pst.iorinn.moe/license.html
若无特别说明，博客内的文章默认将采用 CC BY 4.0 许可协议 进行许可☆