第二天。
天依然下着小雨。
- 早上起来，
人是一种混沌的状态，
想着又要经历5个小时的鏖战，
还是去吃点东西吧。
峰哥还在睡觉。。
- 今天坐着袁老师的车去的，
或许会有不同呢。
袁老师说小龙昨天考得不错，
但小龙却和我说他要爆零。
人与人之间怎么就这么虚伪呢？
不能多一点真诚吗。
- 又是一声“AK”响在耳畔，
而我却还是处于混沌。
没有了昨天的那份豪气。
今天应该要考数据结构了吧，
再次敲起了我的LCT 。
比昨天敲得快呢。
密码我看了半天也没有看懂，
那几个字母是什么意思呢，
难道是中英结合？
第一题，数学题吧。
质因数分解据说要用一个很快的算法，
但也是从未曾看过。
曾言据说学过的，
他应该能A吧，
学霸果然是学霸。
随手打了个暴力。
看向了第二题，
好慌，好长的题目，
应该是道数据结构吧。
仔细看题，
一直在思考用什么树套数，主席树等高级数据结构
毫无头绪。
怎么办？又要爆零了。
难道我注定无缘吗？
回头又去看第一题，
感觉自己并不能想出一种很快的质因数分解方法，
脑袋突然一道灵光闪过。
我擦，第二题不是Trie树吗？
心情越来越激动，
又再次把题看了一遍。
思考插入和查询应该怎么做？
看样子要可持久啊。
先敲再说吧，
敲完插入，不知如何查询。
貌似插入的时候就已经根据掩码长度有排序。
只需要依次向下找再加一个单调栈好像就行了，
应该是这样。
对！就是这样！
对拍几组，
心里暗自窃喜，
终于能A一道题了。
剩下的时间全都在看第三题，
题目好绕啊有木有？
最开始写的纯暴力，
然后觉得用筛法会快一点。
对照一下速度，
简直快到爆表。
但却只能局限于hash数组的大小。
数据范围居然是
难道要二分？
感觉可以。
好像可以组合数唉，
不过要用高精度的啦。
看着时间只有两刻了，
还是算了吧。
继续悲伤。（悲伤逆流成河）
出了考场，
高二的学霸告诉我第三题是可并堆，
不懂…..
我好菜，
曾言看上去是要AK了。
好恐怖。果真大神，
还是自己太菜了。
刘又铭说第一题要用线性筛暴力，
可是我没用，
心情又和昨日一般沉重了。
回去的时候，
峰哥已经走了。
只有我一个人，
好累，去睡觉吧。
晚上去学校，
成绩应该已经出来了吧，
我心里暗想。
想去问曾言，
发现他们老师在教室。
晚上碰到黄老师，
黄老师告诉我我得了200分，
d2t1居然有50，看来数据还是很良心的。
不过刘又铭怎么只有30分呢？
看来考前的人品没白刷啊。
CQOI2016 200分滚粗
明年再来！