记录在APIO2019前

2019-05-07

---

嗯， 只报名参加了APIO。

今天是五月七号，距离前往帝都参加我的退役之战， 还有八天(5.15)

然后没什么可说的， 就是记录一下这几天吧。

今天下午去学了虚树（其实没什么的），就是建完虚树后树形DP一下啦，不知道为什么以前一直没有学。

去做了道板子题

[SDOI2011]消耗战

16:33:13

一直是90分我也不知道是怎么肥四，后来发现原来max值赋为2147483600根本不够因为答案需要long long来存。

哦，吸取教训以后赋max值，int型就217483600， long long型就 1e18

不要问我为什么不是2147483647？？ 因为我一直觉得数值在边界，那简直是在死亡边缘试探。

17:39:18

早上写洛谷前几天X-round比赛的 柯南家族 感觉那种树上的SA挺巧妙的，膜拜出题人 xht37

于是刚刚去水了一道主席树模板题，（其实就是柯南家族的第二种询问）

23:06:24

晚上做了一道 大森林 其实只要做半个晚上就够了，刷了好久的知乎。。（不行感觉自己好颓废。。

看到了许多有趣的内容：

为什么相比其他竞赛圈，OIer对圈子的感情似乎更深呢？

MO/OI省二双败犬来强答一下

MO ，大家晚自习的方式通常是坐在各自的座位上时而看书时而做题。
OI ，大家晚自习的方式通常是跑到学校的机房里一边聊天一边做题。

MOer 的假期是分别在各地参加培训参加比赛。
OIer 的假期是蜷缩在机房看看博客看看题库。

MO “诶这题我做出来了。”
“诶我也做出来了”
“行，咱们继续做吧。”
OI “诶这题我做出来了。”
“诶我也做出来了”
“你怎么做的，什么复杂度…”

MO “上次在营里跟那哥们挺聊的来的…下次去x省问问他在不在吧。”
OI “上次在培训和那同学挺聊的来的…一会上网戳他一下去。”

MO “诶这是谁啊，看网名我想不起来他真名啊…”
OI “诶他叫啥啊，看网名我想不起来他真名啊…算了反正我也只认识他网名…”

 

还看到了一句话，突然泪目。

可能突然有一天，你从小看到大的博客博主突然退役了。

可能突然有一天，luogu中一个曾经活跃的名字再也不会亮起来了，犇犇停留在某年十一月某日...

感觉退役离自己好近，也许退役后有好几个月我都不会再打开这个博客（虽然本来就很冷清。。。

几年后再次打开，也许会有感触，但再也找不回此时追逐OI之梦的那种热血。

真的对这个圈子有着很深的感情呢。

2019-05-08

---

15:52:13

和昨天几乎一模一样的一天（就是在教室早读完，然后到机房里刷题）

机房特别冷清，只有我和LWH两个人。

好孤独，身处十八线小县城的弱校，只有我们两个人走到了现在。

没有学长带，也没有更多同伴一起学习，看网上大家对本校大佬各种膜拜（好羡慕）。

老师说我们已经是学校有史以来学得最多，水平最高的选手了。。（就我这样的菜鸡？？）

也难怪了。

我们学校大家都是从高一开始学，处于视野极度狭隘的县城，初中的时候连奥赛是什么都不懂，整个县城就只有我们 JC 一个教信息学奥赛并且小有成绩的老师。

而且班主任也不是很支持,巴不得我们快点退奥去学点数奥还是物奥骗个省三自主招生还有点用（老师原话）（好功利）

不止一个老师告诉我们APIO根本没有用，高校根本不承认，不要再这样坚持下去了。

可就是不愿放弃，再菜也要苟活到最后搞块牌，结束这一年多、短暂的信奥生涯啊。

刚刚才调完 那题 世界树，思路不是很难，就是细节麻烦了一点。

发现有个地方没有考虑编号大小的问题，改完后一下子从零分变成AC。

21:56:12

洛谷日报上出了支配树，（天啊，那不就是某次冬令营时大佬在台上讲了一个多小时，我全程掉线的神秘数据结构嘛）

赶紧滚去学，发现有好多定理和性质需要证明，而且吐槽一下洛谷日报的那篇教程，证明写的乱七八糟的（可能只是因为我太菜没看懂）

自己到网上找了好几篇博客，结合五篇教程，五管齐下（！），终于学会了支配树。

特别喜欢有一篇全程都是 “性感”证明的博客，代码写得清晰易懂。

2019-05-09

---

08:17:23

来到机房（wink~

19:13:43

一整个下午都在写那道有虚树标签的 SD20?? 天才黑客，用了线段树优化建图的方法。

好麻烦啊，写了两百行的代码，都快把自己写晕了，到后来连再些什么都不知道了。

然后不好的事情就发生了。

老师让我们去拍校领导和奥赛获奖同学的合影。

拍完后已经放学了，就顺便去吃了饭，回到机房发现OMG门锁了（！？？）我惊呆了。

学弟们出去后就这样把门锁了（？？）我的书包、手机、还有机房钥匙都在里面啊（！！！）

老师晚上去新校区给初中学弟们上课了，那我那两百行的还没调完的天才黑客怎么办？(头晕

到旧机房里刷题。。。

2019-05-10

---

08:34:56

更悲惨的事情发生了，早上来到机房后发现昨天写的天才黑客没了。。。两百行。。线段树优化建图。。。

早上要重写了。。。

14:29:44

早上花了半个早上写天才黑客，半个早上调试天才黑客，然后终于在十二点前冒着会MLE的风险把数组开大后惊险过掉了。

本来思路十分清晰的程序被改的支零破碎，最后临时修改建图方式，仿佛给程序做了一个蹩脚的手术，到处都是伤痕（各种DeBug语句）

线段树优化建图的方法果然十分鬼畜。

23:04:28

晚上去写了APIO2016年的交互题Gap,好久没有做过交互题了。。

话说去年全都是传统题啊，今年不会全都是非传统题吧，两题交互一题提答什么的

然后正在想2017年的考拉游戏，到目前只会第一个4分的子任务怎么办（大雾。。）

2019-05-11

---

09:48:04

早上理化生实验会考，特别好玩，跟玩闯关游戏一样。

一层 抽签 稀释HCl溶液 咔，数据忘记写.0了，LAUV阵亡，被老师叫回去补上，回血成功！

三层 抽签 质壁分离现象观察 嚓，洋葱表皮好难撕，撕坏。。。重新加载游戏进度。。。氯化钠溶液释放过多，获得吸水纸补充包！

五层 抽签 探究最大静摩擦力与压力的关系 靠，好无聊，测几下，写几个数据交上去就结束了。

游戏结束，恭喜您解锁隐藏关卡：走下五层楼梯

怎么才九点多，回机房继续 和考拉玩游戏

11:57:56

玩了这么久只有19分，哼唧不玩回家了。

19:17:00

下午去万能的UOJ群上问了好久，终于学会怎么在Linux系统下在本地测交互题了。

UOJ的巨佬们真的超级热心啊！！感动！！

根本就不会嘲笑我这种初次使用Linux系统连终端都不会使用的菜鸡。

考拉的游戏最后连坑带骗，用了许多奇技淫招，拿到了47分，emmmm

22:05:10

晚上去搞了另外一道交互题，IOI2014的Rail, 连坑带骗，完成了前面三个子任务，拿了56分，

56分就写得呕心沥血了。。

再想想后面的44分怎么搞吧。

2019-05-12

---

08:51:01

今天 好像是化学竞赛的初赛和生物竞赛的复赛啊，学校来了好多化奥生，（我们学校还是化奥更优秀一点啊。。

然后 早上要继续写那道IOI的交互题。

19:30:07

我想想今天白天里干了写啥？？

好像就写了两道IOI的交互题啊，效率好像有点低。。

机房里只有两个人实在太孤单了，基本上就是孤军奋战。

2019-05-13

---

14:31:29

13号，很快就要去北京了，期待，期待。

早上玩APIO2013的提答题，构造数据卡最短路算法真是有意思。

目前还不知道怎么卡 Djs, 所以只拿到39分，下午再玩一会儿。

16:01:28

几经波折，终于搞掉这题啦~

发张截图纪念一下第一道AC的提交答案题

21:17:19

去写了去年APIO的T1, emm去年我还是萌新一枚，在考场上参加的还是不计成绩的同步。

这题连5分的暴力都没有打，于是今年的我水平今非昔比，开题一个小时，我终于拿到了12分的好成绩（雾···）

22:20:26

于是水平今非昔比的我在一个小时过后又在T2拿到了19分的好成绩（大雾···）

22:59:29

完全不知道正解的我，居然瞎搞出了87分！！？？感觉血赚，如果去年在考场上也能有这么多分就好了，emm

2019-05-14

---

10:37:09

早上填写了 THU和PKU信息学体验营的报名表。

感觉自己审核完全没法通过怎么办QAQ，

目前只有一个省级一等（人家根本就不屑你一个省一啊）难过，（难道APIO结束后就要这样退役了吗，不甘心呢）

21:19:07

今天为了填 THUSC 和 PKUSC 的报名表有点波折，还去找年段长要了高一年到高二年的成绩。

填一大堆文化课成绩什么的真的蜜汁尴尬。。

问：为什么选择申请北京大学呢？

答：北京大学浓厚的历史文化底蕴。。。。巴拉巴拉。。。。我有一位学长目前在北大学习。。。。巴拉巴拉。。榜样。。。巴拉巴拉。。。实现自己的人生价值。。巴拉。。

问：为什么选择申请信息科学技术学院呢？

答：巴拉巴拉巴拉巴拉。。

之前还不知道原来填这个申请表居然如此麻烦。

然后竞赛获奖那一栏孤零零地挂着一个省一等奖，随便拉一个人出来那一栏都哇啦哇啦有45行吧。

嗯，想去PKU （说的仿佛已经可以进了一样）靠高考考进北大还是蛮难的吧。。

21:30:01

晚上终于把去年APIO的三道题过了（在洛谷上）

立个Flag， 今年一道传统题一道交互一道提答。（？？？）

2019-05-15

---

07:37:05

下午就要坐飞机去北京了，这一篇记录可能就到此为止了。

望自己能实现梦想，不负这一年多的努力。