BJOI2018游记

爆零滚粗。

集训

在考试之前先有两个周末的集训。

第一个周末是让我印象最为深刻的。开始没仔细看说明,结果一不小心就跑到了北师大附属实验。急忙打车,跑回到首师大附中,还好没有迟到。

第一天上午的题非常有趣。T1比较简单,也成为了我四次考试以来唯一A掉的一道题。T2 sumsum好像是奇怪的点分治,还没有学过,所以自然也就不会做,甚至最后连暴力都懒得打。不过好像十分弱智的暴力也能过到60分??也没有想到。T3是提答题,第一次做到,非常有趣。这个提答还是比较友善的,手玩竟然能有四十多分,可以说是很友善了。第一天就这么过去了,排了一个三四十名的名次。

第二天就比较难了,竟然是三道数学题…于是我一道都不会做…做是不会做的,还把网给断了,于是就很绝望的去瞎搞。T1好像是个找规律+构造,T2不记得了…T3正解貌似也是构造…然而我在大佬的指点下写了个随机化,竟然搞到了三十多分,令人惊讶。

两天的集训就这么结束了。也没有听懂什么,周末好几次险些写不完作业…

Day1

Day1不太想说什么。

T1好像是个线段树,不过正解是三个set,不知道为什么写的暴力稀里糊涂的就爆0了。

T2是一道找规律的题目。然而蒟蒻如我像这种东西肯定是分析不出来的…随便推了个规律…然而发现一大堆反例,令人发指…

T3貌似最简单。就是一个简单的LCA+前缀和查询,然而…没想到竟然挂在了取模上…这也一方面体现出了我的对拍人眼执行diff命令的不可靠,一方面也涨了知识:取模意义下的前缀和一定要加足够的$p$!!!要不然就WA*n了…出题人瞎随机的数据出了点锅,暴力$O(n^2)$的算法居然在平衡的树上跑到了$O(n \log{n})$,然后…就过了???啊啊啊我要学.bat对拍!!!

第一天期望得分140,实际得分10

Day2

正式考试的第二天。第一天就只有10分,所以考试之前有点慌,昨天讲的有上下界的网络流还不怎么会,而去年一道网络流都没有考过,考试前匆匆茫茫的看了看,希望能用到。

然而,然而喜出望外的是,我最近一个多月学的东西,全部都没有考到。反而是考了一些奇奇怪怪的东西。

T1是个提交答案题,琢磨一番样例之后发现自己连样例都推不出来,瞎玩了10分就看第二题。

T2跟集训第一周的题很像,好像是徐明宽巨佬在考场上想出了某种特殊情况的解法…然后就出成了题。貌似40分的$O(n^2)$暴力很好想,然而我只写了个$O(n^3)$的二十分暴力。最后还被出题人坑了一分都没有…伤心…

T3看了一眼…概率是啥???咋对分数取模来着…期望怎么算啊…不会啊…于是放弃。

于是就陷入了颓废的状态。感觉中间三个小时过的特别的快,前后一个小时就非常的漫长…漫长到心态爆炸。

第二天期望得分30,最后得分8分。

讲完题等成绩的时候,出现了省队巨佬连连玩扫雷,大家纷纷围观,以及巨佬玩我不知道名字的Windows游戏的壮观景象。

最后我校有了四个省队,所有去的高二 + dmy全都进了省队。

Day2 dmy竟然AK了!第二名140分!总评dmy比第二名高了80分!害怕…

最后

今年初三有三个省队,高一三个省队,剩下的全都是高二。

任务十分的艰巨啊。如果想要进到省队,不仅要打败高一,还要打败更为恐怖的初三。有的时候也在追问,我真的有天赋吗?真的能付得起这样的时间、精力的支出吗?如果今年的联赛和明年的省选季要停课的话,能接受失败的打击吗?

如果其中任何一个的答案是否,我想这门竞赛或许也就没有必要去继续了吧。

所幸,现在,我还认为这三个答案全都是True

如果明年的NOIP在发挥正常的情况下没有拿到450+,我想我就应该退役了。也不必再去耗它更多的半年,徒费时间,徒费神思。

这次的考试也折射出一定的问题。虽然我比较长于代码实现,但是在思维上明显还是和巨佬有一定的差距。巨佬在现场没准可以现推结论,而我记住结论的情况下还是连暴力都没有敲出最优复杂度,令人窒息。而且思维上也很怠惰,明明10分就是2.5个积点却不想去写…下次千万不能有这样的情况…而且就是有的时候暴力代码写起来甚至都需要半个小时,还是有点长了。

不管如何,这剩下的200天也要努力吧,不能让一年的努力白费啊。近一段时间打算学一下点分治、动态树、后缀数组、AC自动机啥的算法,以及刷一刷网络流二十四题和一些更多的数据结构题吧。远期目标还有就是一些基本的数学…比如高斯消元,FFT,矩阵,期望啥的。

明年再战。希望明年的明天或者后天,我能够要么坦然的面对,要么昂起头,继续前进。