CQOI 2016 day1日志

******Day1
**第一天。
早上的天还下着蒙蒙的细雨。
如我所料，路上行人也无几。
昨夜辗转反侧，是为了什么？
心中莫名失落。
没吃早饭，提包上阵。
路上一直想着其他事。
完全没有准备。。
————————-
在机房楼下等待入场时，
刘又铭一直拿着一张武林秘籍默默背诵。
黄老师走过来关心了我们一下，
并提醒我们不要建子目录。
小龙一直在车上背代码。
我就一直在旁边看别人。
为什么其他学校就有女生呢？
真想不明白。
————————-
要进场了。
突然一旁高二的学长们齐声大吼
“AK！！！！！！！”
我羡慕的看着他们，
心里也大吼三声。
突然就觉得不一样了呢。
————————-
提前进了考场。
D盘里题目压缩包静静地躺在那儿。
用了一下键盘，
感觉没有学校的好用，
不过还将就吧，
于是敲起了LCT。
————————
密码真是无聊，
一点没用NOIP那样有趣。
看题，
第一题，求图中任意两点的最小割的值的种类数
完全不懂。
在稿纸上乱画。
想了一会没有思路，
打了一个暴力继续想。
咦？好像割之后S和T两部分的点的最小割有规律诶。
于是加了一点优化，
大数据都能很快过了呢。
心里想着要A。
回头看数据范围，
匆匆写了一个离散化，
不管了。
第二题，第k远点对。
鬼知道这是什么东西，
我只会求最远点对呢。
写了一个凸包加旋转卡壳。
想在这上面做文章。
删点？好像会有影响唉。
各种无思路。
看向第三题，
浓烈的数位DP气息，
顿时傻眼。
数位dp我可是完全都没有碰过，
不知从何下手。
突然想到了有人说过数位DP都能打表骗分，
本着骗分的想法生成了一个表。
再生成表的时候写了一个用于表的程序。
拿去对拍全错了。
一直没调过。。
最后十分钟，
只好交了一个纯暴力的。
而第二题由于太慌，
没想起来我写了旋转卡壳，
只交了一个n^2的朴素算法的程序。
感觉要跪。
———————
走出考场，
刘雨俊第二题删的点，
曾言和刘又铭都说第二题写出了AK算法。
心里好慌。

于是问起了第一题，突然意识到，第一题怎么可能加离散化！！要爆零了。。心里沉甸甸的。心灵和身体。--------------------峰哥就安慰我。虽然还是没想开，下午直到晚上和峰哥一直在play，欢乐无比。心里有点慌。看明天了。********