[置顶] CQOI2016省选游记
4.9～4.10。重庆邮电大学。每天5小时，3道题。今年完成更新的CQTSC。
第二次省选。依稀记得第一次省选，重庆最后一次5T5H心态赛，每道题都做不来的绝望和无助。网络流是啥？可持久化数据结构？莫比乌斯反演？连通性状压？二项式定理？统统SMG……然后没有等成绩直接回来，记得那天在讲 置换群 ，现在那几道题还没做完……哦对了我好像为全场创造了垫底……
这一次，CQ第一次NOI规则、细致的考纲、充足的时间、Windows编程环境，感觉各种高考改革的样子……高考改革第一年一般都不会太难……这么说我今年还是有希望的……以暴力之名，圣光将赐予我力量……
默默练题，默默写印象笔记，默默告诫自己平静，默默想要是没考起还有高考……时间飞快，转眼省选。
DAY0
上午写了一点模板，早早回家吃饭。下午三点从学校出发，上山，路上听《曹操》，很多年前买的老专辑。
今年考场设在厕所旁边的教室，感觉很贴心。离教师机很近，感觉略紧张。后面是liuguangzhe1999，好可惜不能回头。对面是LwOGai，等等NOIP好像也在我对面……左边是BZ的TSY大神，感觉好紧张，毕竟是必进的大神……右边是YZ的WXP大神，感觉好紧张，毕竟是神秘的YZ大神……默默地敲了Kruskal、线性筛，然后敲了一下SAP，发现鼠标滚轮是坏的……于是换了一个新的，是Logitech的感觉还不错……
回家路上把《曹操》听完了，所以换成了F.I.R.的《亚特兰蒂斯》。和LwOGai, dropD一起。然后回家洗了个澡，睡了会儿，然后又去机房了。（所以我并没有听到他们在讨论什么K远点对，不过反正也没讨论出什么来……）
DAY1
6:40起床，7:20从学校出发，7:40到了信科楼下面。然后开始吹。sjwk2017在吹 一般图匹配带花树，感觉好紧张啊。LwOGai在背《管子》，感觉好强啊。所以我开始默默地背《大学》，才背了一半开头就记不得了，感觉好low啊……然后就开考了。
第一题：不同的最小割 cuts
等等这不是任意点最小割模板题么……Gusfield这么有意思的代码我都不好意思 一次性调对了hhh 于是果断调了半个小时才调出来。然后生成了一组200的数据试了下暴力，竟然跑不过……于是我的代码就变成了if(n<=10)Solve1(); ……
第二题：K远点对 farthest
最远点对我会做可是第K大好像和凸包关系不大啊……还是先跳吧……先做了第三题然后回来做第二题，然后一直想一直想一直想，最后暴力……
第三题 ：电话号码 number
这题一眼就是数位动规……记搜还是很简单的，我维护的东西比较多，还是蛮好写的。
考完感觉要跪。因为我知道BS众一定都会做1、3题，2题估计想到正解的也有……名额限制……
回来的路上用手机放歌，放了A LETTER(flag即视感)。还有什么来着……记不得了
于是回来复习了一下数论，写了一下可持久化，然后对着一个平衡树调了半天……回家就睡了……
DAY2
和之前一样，今天没有吹了，感觉气氛略凝重。
第一题：密码破译crack
RSA……PollardRho+逆元+KSM。
第二题：路由器route
这题目理解难度略高……妈妈我想请语文家教QAQ
第三题：伪光滑数smooth
一看就是搜索……就是没想到记搜的开销太大……爆空间QAQ
记搜+可持久化可并堆可以拿30分。不骗你。
考完出来在休息室等结果。BZ那边感觉气氛蛮好在讨论（摆龙门阵？），YZ仨老爷们感觉很悠闲地耍手机，我们几个焦躁地坐着……然后我拿出手机召唤liuguangzhe1999一起听《悲惨世界》……默默对口型……感觉我的发音是不是略大感觉对面在用看逗比的眼神看我……第一场快听完了然后xinyue说成绩出来了……于是看，发现450本校倒数……整个人都不好了……
xinyue说先回去，于是和LwOGai, dropD一起回去了。在学校门口买了一点浇愁的东西，然后dropD也买了一个，回机房，发现cy在。后来说我过了，感觉像是……一种很复杂的感觉吧……喜悦、迷茫、痛苦、纠结
cy没过。于是说一起去买酒。在后山买到了Rio，喝了，感觉是雪碧味儿……然后去大连吃了一顿，回来的路上和LwOGai一起唱《黑色毛衣》、《明明就》、《七里香》，最后一起唱《平凡的路》……
回来dropD说那一瓶他喝不下，于是我喝掉了……然后去教室收拾了一下东西，还好没有发酒疯……
高考加油。