[置顶] CQOI2016流水账

由于某些原因(被队长指责说我态度不端正），语文倒数第一的我还是写点流水账吧。。

1.考试前两周

       莫名其妙停了课，然后莫名其妙就逃了一次月考，本来心中窃喜，然而换来的就是每天上午竞赛考试4个半小时，中午1点前肚皮贴着后肚皮用liuangzhe1999（%%% captain）写的随机程序random一个吃饭的地方吃饭（这是每天唯一的乐趣23333）。下午打瞌睡（好像还在讲上午考的题目？？），晚上就变成恐怖片：在恐怖的3楼，一排排冰冷的机器，不停的吐着黑暗，仿佛一双双来自黑暗的眼睛静静注视着你刚刚炸起的汗毛，隐约传来的运转声崩断了人的脑神经，仿佛人已经是其中的一员，冰冷地运转，孤独的思考。然而在3楼深处，竟然还有光，但带给人的却不是柳暗花明的希望，而是如同死亡般的阴暗。惨白的光下，竟然还有生物，双目血红，面色蜡黄如同行尸走肉，嘴中念叨着宁人费解的咒语，但令人惊讶的是，他们的手是那么灵活，不停敲击着那冰冷的机器，似乎是在做最后的挣扎，喜怒无常，时而昏昏欲睡，时而面色严肃，时而如怨妇骂街，时而又如宵小冷笑。但是无论如何，他们无一不注视着面前的机器，仿佛在完成这某种邪恶的仪式，还有老鼠窜来窜去(其实我也没搞懂你一老鼠干嘛来机房，卧槽C++这么有吸引力啊，都跨种族了)。漆黑的夜，冰冷的月，时空仿佛定格在了这一刻。不过在洞穴门口，有一块碑石，应该就是解开这一切谜题的关键，仔细辨认上面的远古文字，依稀认得是“信息竞赛教室”。

2.day0-试机

      下午坐车上南山邮电大学看考场，和liuyunhui246与dropD一个车，我提议听林俊杰的歌，然后就听了多年前的老专辑《曹操》。

        到了南山机房，旁边是BZ高一的，右边是YZ的 (原谅我没有记名字的习惯)，感觉好强，对面是liuyunhui246,时不时递过来的鼓励眼光让人很安心，后面是好兄弟cy，然后就看到四面八放的敲键盘声(通感)，吓得我忘了怎么写splay了。好嘛，那就乱敲一点试试硬件感觉吧，就敲了一份a+b和m+n对拍，竟然一次拍过了，开心！！看看其他人敲的什么看不懂，而且还很长，我差点吓尿了，然后我问cy那是什么高级算法，cy说是高斯消元，感觉蛮厉害的。

3.day1-惨跪的第一天。

      坐了大概40分钟车（放的什么歌来着）到考场，去早了，还在下小雨，我们就跑到楼下躲着，然而貌似是BZ的还在外面站着，感觉他们好厉害%%%。

sjwk2017传授着他的带花树大法，和18级的瞎吹B，我觉着很无聊，昨天cy给我说的高斯消元没搞懂，于是我就开始诵读经典《管子》《道德经》。因为如果考到了网络流，由于我诵读了玄学经典，那这种O（玄学）的复杂度就过了撒。liuyunhui246开始背诵《大学》。读着读着就开始考试了，大家齐声喊“AK”，好像听到旁边有个人送来了一波6666。

       看了看第一题，发现是道裸的模板(至于算法叫什么不记得了，好像是求任意点间最小割的)，很水，然而我开始写的是邻接矩阵(原谅我开始没看数据范围)，转了前向星就行了。

       看了第二题感觉很眼熟，就去看第三题了，发现又是一道裸的数位DP模板，打了几个标记，用dfs写数位DP超简单哦，暴力对拍了一下差不多过了，还剩3小时。

       又看了看第二题，发现是昨天晚上大家没事瞎扯龙门阵时谈到的一个东西（crz：如果明天考次远点对怎么办；

liuangzhe1999：次远？我还考k远点对呢？大家哄笑，然后。。就没有然后了。。）开始没想太多，拿道题就写呗，写呀写，写呀写，终于写完了（旋转卡壳+删点各种乱搞）。我靠12点半了，赶紧写暴力对拍，解决了几个小问题后，过了小数据，开心，改成大数据，过不了，又看了一半天程序没找到，最后1分钟时，我果断交暴力（没有分段是我的失误）。好嘛230还是有吧？？

       由于没仔细观察其他学校的人，心中没底，感觉都好强，哎，坐车回家，在车上睡觉，要回学校时，我突然惊醒，发现自己对拍一直没过大数据的原因好像是暴力数组开小了（数据n开的1000，暴力求每两个点间的距离数组开的10000  orz），好嘛这下更没底了。

       晚上被黄老师（不是说还没有评测程序么，为什么知道我2题爆0了）“谈话”了一顿，我感觉自己要跪了，明天再来吧。

4.day2-惊险的第二天。

      和第一天一样，坐车上南山，然而气氛更凝重。

       没有再诵读玄学经典了，因为网络流已经考了，然而今天至少有一道数学题，我已经做好了暴力的准备。

       第一题就是数学，发现又是一道模板，rho算法的模板，然而我自己作死在判素数的时候写的是miller_rabin，原来暴力判就可以过啊？？写rabin的时候犯了一个致命错误，然而没有发现（我是做一道题甩一道题啊靠）。

       第二题是一道语文题，发现在场的oier们都是旷语文课的老司机，都仿佛对第二题的题意不理解，我旁边的妹子向监考老师提出了疑问。然而作为语文课代表的我还是看懂了，发现是一道可持久化trie树的模板（dropD说栈+trie也可以做%%%），维护一个标记，在单词结尾的时候打标记，值为离我这个点最近的已标记的点的值+1就可以辣。我旁边的妹子还再问监考老师这道题是否有问题（不妨静下心来想想何如？）

      看第三题，跟数学有关，好嘛，吸取昨天的教训，先暴力，分段写。在写暴力时求素因子时我开始用的是第一题的rho算法，很懒的我直接复制的第一题的代码，发现连12345都分解不出来，吓得我腿一软，心中有点乱了，游离了半小时，开始认真找错，发现变量写错了一个，赶紧改掉第一题，救回来100分。擦擦不存在的冷汗，又发现纯暴力分解比rho快，我也是醉了，搞了一半天还是在给第一题找错，第三题才开始。。继续看第三题发现应该搜索可以得点分，好嘛，我就开始写暴搜，感觉可以搞到60分？？写完后还有一个小时，开始对拍，排了半小时没错，OK，那就应该可以了，此时我旁边的妹子还在问第二题，向监考老师说了一堆不明觉厉的东西，监考老师深以为然的点了点头，然后开始打电话问，他(她)俩就在我旁边说起了这道题(被强制影响的我欲哭无泪QAQ)(妹子你别着急啊，静下来就想得出来辣)(其实我真心早就想直接给她解释了这个世界就安静了)。

       考完等成绩，独自在休息室里的黑板上写小篆静心，sjwc2017看到了我也过来和我一起写，他是小篆大神，我只能仰望他的字迹，看着我写的如蝼蚁般的字，我就羞愧的把它们擦了，开始膜拜sjwc2017。成绩等很久才出来（度日如年，换算一下大概过了半个月），发现自己的第三题又炸了，只得了暴力30分，暗叹还好写了分段，看来省队无望了。又逗留了一会儿，得知自己应该进了省队，松了一口气，然而得知cq省队一共12个人，我是第12个。

         坐车回到学校门口已经4点钟，吃完饭；同行的dropD和  liuyunhui246 进了省队，他们去买了两罐啤酒，我是好学生，劝他们别喝酒吧，然而木已成舟覆水难收。回到机房看到了 cy 在里面，我们8人中就 cy 和 crz 因为游戏规则出局，我和cy最早认识，在刚进高中的那个夏令营我和他是一个寝室，当时选择竞赛科目时我和他一路，说先去信息竞赛看看，如果人多就去数学竞赛吧，结果一走到门口我俩就被xinyue生拉硬拽进了机房，而且xinyue进来时还把门关起了，就这样莫名其妙学起了信息竞赛，看着cy在那里发呆我感觉很不好过，甚至不敢看他一眼，liuyunhui246坐到他旁边陪他一起沉默，后来sjwc2017来了看到liuyunhui246手中的酒，提议又去买酒，但是我没敢去，不敢看cy的表情，只能默默希望他能快点好起来。很快他们就回来了，岑参说：“一声大笑能几回，斗酒相逢须醉倒”，我就破例让他们给我倒了些酒，和cy一饮而尽。晚上出去吃饭，crz没有来，cy还和我们一起吃，回学校时他又买了一罐rio，等到晚上8：30大家一起回教室，cy的酒还没喝完， 一只手拿酒，一只手拿包就走回了教室， 我走在他后面，真心想哭。衷心希望cy和crz能在之后的学习中次次AK，屠掉年级前2名（绝对没有问题！！）。

         “黯然销魂者， 唯别而已矣。 ”