SCOI2016酱油记

不知不觉，又迎来了一次SCOI，这也是我最后的一次SCOI了。

Day 0

刚刚结束省选培训，状态很差，上午的测试直接爆零了，感觉自己最近的状态很迷醉啊，大概是自己浪得太high的缘故。心里总有一点不好的预感，感觉心里很担心啊，毕竟NOIP的成绩差了一大截，要进A队就得有特别好的发挥才行。晚上早早休息了，还好睡得不错。

Day 1

早上7点起床，匆匆吃完早饭走进神大，基础实验大楼门口围了一大圈人，感觉都是神犇啊，看到了YJQ，感觉很自信啊，今年成七好像比较强的样子。七点五十，走进考场，八点十分开考。拿到题，读了一遍，感觉第一题好像是模拟?,再读了一遍，原来是求最小，看了看十万的数据范围，dp感觉不大可能的样子，看来是个贪心，YY了个贪心，粗略地证明了一下，感觉很有道理，敲完过大样例。感觉大样例很不靠谱的样子，又造了几组数据跑了跑，然而就把第一题扔到一边了。看了看第二题，什么？树上路径求异或最大值，感觉需要用上数据结构什么的，然后发现只要倍增一下，每段维护一个高斯消元的结果就好，敲完之后，过了大样例，感觉不放心，于是敲了个朴素，挂了个对拍，又出了几组极限数据跑了跑，感觉好像没有什么问题，只是时间有点卡，但突然想起省选之前我们曾经问过UESTC的xwind,他当时信誓旦旦地说是要开O2的，于是我打开O2优化，然后跑得飞快，一下子放下心去切第三题。第三题先乱搞了一下性质，感觉并没有什么可以用的性质，又想想能否用数据结构优化，感觉线段树并不可做，区间的对应关系比较恼火，然后又想到从每个点倍增，嗯，这样区间的对应关系就可以保证了，然而我并不知道这样该如何搞。。于是敲了个朴素。感觉230是妥妥的了。
下午去看成绩，居然只有170，第二题居然只有40，申诉了之后，发现居然没有开O2，说好的O2呢？！我一边咒骂着xwind，一边担忧着自己的成绩，这样看来A队是没希望了，Day2还是稳一点的好。据说YJQ12点AK离场，真是太神辣！

Day 2

今天早上八点就开考了。拿到题，看了看。啥？今天居然又有一道异或？感觉是一个数据结构。苦思无果，感觉平常的套路好像不怎么好用啊，诶？枚举每一位不是确定了一个区间吗，我真是学傻了，居然没有仔细思考这种情况，减了之后不也是对应一段区间吗，于是，写了一棵主席树，然后过掉了大样例。敲了个朴素，挂了个对拍就没管了。然后看了看第一题，推了推第一题，是个双勾函数，求最大值最小，感觉把函数画出来之后，答案可能是函数的极值点或者两个函数的交点，感觉和二维直角坐标系的截距有关系，发现只要做个凸包，判以判右上角的点的极值是否可行，取最小就可以，然而好像还需要考虑是函数交点的情况，这也就是凸包上的边的情况了。于是写了之后，过了大样例。然而此题居然只有1s的时限，我想起了Day 1被常数支配的恐惧。于是我各种花样优化常数，把能想到的优化都优化了一遍。感觉勉强能跑过了，然后才去看第三题。拿到第三题，刚开始我以为是什么防AK的插头，之后发现好像是一个状压，然而时间不多了，敲个50分进队没问题，于是我就敲50分，诶？编译器有什么问题吗，怎么一会儿能编译，一会儿不能。唉，不管，敲了在说，中间还是保存了几次。然而在我一次编译之后，编译器崩溃了。我以为重新打开就好了，啥？我代码怎么变成0B了？啊？这是上天不要我进队吗？宇宙射线的原因？完了，只有5分钟了，我飞速地码完了朴素，诶？还有一分钟了，跑了跑第一个样例，嗯，没问题。我正打算收手，算了，再跑跑第二个样例，咦？怎么崩溃了，时间只有30s！我飞速地检查bug，终于在最后几秒检查出来，编译运行，通过样例。走出考场我长叹一口气。
下午看成绩，210，感觉还可以接受，同校的lwr走过来笑着说:“嘿嘿，我卡线进队了，我的paperwhite有着落了。”这么看来，我是被卡三分之一咯？然而当lwr仔细计算之后发现，我比他高3.5分，我进队了，如果我今天最后一题的朴素没有码出来。。真是惊险啊，不过lwr看我的目光简直想杀了我:”ljy,我恨你，我的paperwhite啊！”。
这次省选真是一波三折，还好这是我最后一次省选，卡线进队和我的最初的想法真是差得很远，剩下的三个月还要努力啊！