HEOI2015 行记

陪你开始OI的人未必能陪你走到散场。一次擦肩而过之后可能就再也见不到了。

这几天过得好乱,也不知该说些什么。

Day 0

今年省选在河北师大,和去年noip一样。

听说dyf大爷要来,也不知道来干啥。

考试前一天去试机萌萌哒。

键盘软的不行不行的。

打了个SA,FFT?调了半天才对,反正估计考的可能性不大。

╮(╯▽╰)╭

然后高一的连试机都不来。(真是厉害。

Day 1

第一天好紧张啊好紧张,一想弄不好就滚粗了就害怕。

然后一切正常的进了考场。

看了第一题。发现只会三十分树形背包。

看了第二题。发现只会三十分暴力。

看了第三题。好像是乱搞题。

maya。。看了第一题数据范围那么大。

就去想跟m无关的算法了,后来想到贪心,和暴力拍的没问题。

一想“富贵险中求”,就决定交了贪心。

后来觉得第二题分块可搞,就写了,拍了,没问题,好像有点卡时。

然后第三题sb题,随便搞搞和暴力拍。

就结束了。

先去吃饭。

没食欲QAQ。

然后回去发现 100,0,100。觉得很费解。。第二题怎么爆零了。

然后得知某位神犇考挂了。。sad。。(可能是压力太大了吧。。

数据肯定是没问题的。

回家看了半天我的程序,发现我考场上竟然把$10^9$以内的数xor值还认为是$10^9$以内。于是挂掉。。爆零。

改了测了下。。100.。。Sad。。

然后第一题正解就是那个贪心,第二题正解就是那个分块,第三题正解就是那个乱搞。

这天不是rank1,但是听说有人的程序有问题?

貌似总分还是rank1.

Day 2

一想和rank2现在差50分,就放松了一点。(TAT

然后一切正常的进了考场。

看了眼第一题,开头是“在某一天,你有了一个女性朋友。”。。

→_→

期望啥的。暴力吧。

看了眼第二题,貌似生成树计数,让mod10^9

看第三题,字符串,子串,子序列啥的。

然后大部分时间都在搞第一题。

输出了下暴力的方案,发现都是单调不增的。

而且开始和最后都是最值连续的两端。

想了想好像可以根据这个性质搞。

然后枚举了下分界点。

和暴力拍。。好像没事。

然后去做第三题。

是一个4in1的题,好像有一个做不出来都是挂。

看了看1,2都好dp,3,4不太会。

想起了bzoj1194,好像有一个bfs的方法能判断两个自动机是否相同。

然后还能找出来最小的在A中出现不在B中出现串的长度。

嗯很有道理,子串是后缀自动机,子序列是。。子序列自动机?。

然后YY了下,写了两个自动机。

然后$n^2$bfs。四个问题都解决了。

不太会写暴力。0.0

爽。

然后去做第二题。

mod1e9好像可以拆成2^9和5^9分着做?

高斯消元每次找一个2或5次数最小的。然后CRT合并?。。

去写了。。不知道为啥莫名RE。

哎。。不想写了QAQ。

于是打算long double 试试?

然后就结束了考试。

后来出分 70 70 100.。

总分240,其他选手<=100?

感觉HE平均水平在降低。。

显然写的都不是正解。都是错的。。

能拿到分就不是我的问题了。。

就这么进了A队。貌似超了rank2,200分?。。


感谢GMH神犇陪伴学习生活。

感谢老师们的真挚教导。

感谢HE省内的同学交流。

感谢“弱”省神犇们的指导。

感谢强省神犇们细心解答问题。

NOI赛场见。(不对。更近的好像是CTSC、APIO?

评论小助手

评论正在加载...

Tip: 点击下方链接切换到 Disqus 评论框可以获得邮件提醒哦
🗣️ 加载 Disqus 评论框