陪你开始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?