「こんなきれいな星も、やっぱりここまで来てから、見れたのだと思うから。だから・・もっと遠くへ・・」

JSOI省选差额

RT……

13%的论文分…… 表示老师表示我讲的太快了,估计分很低…… 不说啥了。

40%的Day1……

先看了第一题,尼玛暴力题……

然后看了第二题发现是构造…… 然后YY一下能想出一个貌似正确的贪心原则,于是用堆搞一下就行了……

然后第四题…… 也是乱搞…… 状压后概率DP,规模小,不用高斯消元,直接迭代就过了。

第三题比较恶心,树形DP、状压DP、数据结构各种乱搞…… 我写了1h终于写出来了,然后就很高兴的不管了…… 这时候大概离考试结束还有1h…… 于是我很高兴的消磨时间去了…… 还剩半个小时时候突然发现,尼玛我写的算法是60%的算法!! 我算错复杂度了!! 于是速度YY满分算法…… 不过还好很快就YY出来最后一步可以用数据结构优化,于是一阵狂拍终于在离考试还有10min的时候拍出来了…… 然后立即随手写了个对拍乱拍了,发现没问题,就交了……

结果很幸运的AK了……

40%的Day2

先看了第一题,发现是数据结构题,感觉可以分块,但代码复杂度很成问题(我估计没有2h写不完……)= = 然后看了数据规模我差点笑喷,N=2W, Q=3W,时限2sec…… 尼玛这不是暴力优化优化就过了吗…… 然后一YY,想出可以把cooldown相同的区间一起搞,然后暴力维护,这样随机数据都能0.1秒内跑完…… 但发生了一件很离谱的事情,离考试结束还有1.5h的时候,老师突然说这题时限改成0.5秒!! 这尼玛不是坑爹吗,yuyue同学用分块做的,立即就T了…… 虽然对我没啥影响,但这么做实在太不负责任了! yuyue写的分块,就这么挂了! 我能想象这题分块做有多难写,估计yuyue也是写了数个小时了,就这么废了! 实在过分。

然后看了第四题,发现正反序建trie树后可能可以用数据结构维护…… 但没想出来这么做…… 后来一看题目,字符串长度不超过10! 这样最后一步数据结构直接用暴力+hash表就行了…… 于是迅速写完拍过了……

第二题是棋牌游戏题目,好像是爆搜,于是暂时搁置。

第三题是SG题目,但朴素SG会T…… 这时候我的悲剧就开始了…… 我看错了第三题题目,然后各种YY想不出正解,YY了两个多小时,还是想不出,只好写了朴素(当然因为看错题,朴素也是错误的……),这时候已经没有时间做第二题了……

然后考试结束……

然后我发现我第三题看错题…… 正确的题意是很好做的……………… 而我因为第三题看错,导致没时间做第二题…… 就挂了……

最后果然200分……

7%综合素质…… 尼玛哪壶不开提哪壶,考生成函数我了个去

至少进了…… 虽然是B类