CQOI2017疯狂爆零记

时光飞逝，朵朵雪花变作蒲公英再次飘洒。而我们则于樱花盛开之际踏入了CQOI2017的赛场。

可谁知于此静水悠悠，竟暗孕怒涛横流。此一程不过满眼风雷惊骤，铁壁重楼。

 

Day -1

星期四一发信心赛，第三题考了个KM算法然而不会，于是写了个暴力费用流强行常数优化居然A啦，然后居然考了个假AK。想到RP守恒定则，心中骤然一凛。现在看来怕是提前败光了省选的所有RP了吧zzZ。

 

Day 0

试机的时候信手打了一发肯定不考的Pollard_rho，居然一次写对啦，一下子信心爆棚，然后就把手机摔了orz。于是狂妄自大地去写了一发LCT，结果调了一个半小时居然连数据都读不进去，拷回去调试交OJ还WA了三遍，更加坚定了我对省选的害怕。

“想有一双羽翼，飞向遥远的天际。”

 

Day 1

到考场发现竟然没把眼镜带来，于是整整五个小时我都处于几乎把脸贴在电脑屏幕上的状态，十分凄惨。

在D盘建了个不知道什么东西之后测试还原系统，重启后居然没啦！真的没啦！然后又建了一个鬼东西再次重启，居然这次又有啦！于是别人都解压完开始看题了，就我还在sb地解压Dev，苦逼地在记事本里写输入优化。

T1一看显然是个树DP，愉快地多叉树转二叉树开始搞（事实上我们学校好像就我这个弱菜是这样搞的），然后一个小时过去了，由于写不出暴力只好手构了许多数据，结果把自己WA得不能自理，一个个都调对了之后就没管了，毕竟在sb题上竟然耗了将近两个小时，再管就完了。

一看T2只会50分暴力（事实上根本不会），于是果断去推T3，然后脑子短路，推了半天推出来的式子复杂度根号套根号根本不可做（事实上这个式子还是错的），于是写了个含有树状数组和线性筛的高级暴力，竟然过了样例，只剩下半小时就来不及造数据直接去打T2暴力了。

T2写线段相交，因为背了网上的快速排斥实验+跨立实验的模板很快就写完了并且过了样例，很高兴，结果随手造了组数据就给卡啦，怎么检查都检查不出来错，着急得我不停地流汗。改成暴力判断相交又已经来不及了，最后就只好硬着头皮交了。下来发现我写的和我背的模板一模一样，怕是背了假模板了。

在大家和自己估分都偏高的情况下我发现自己至少被拉了150分，感觉如果Day2上不了200的话马克思都救不了我，于是更加害怕了。

 

“已折断的翅膀，请将所有不幸抵挡。单翼的飞翔，请赐我双倍的力量！”

 

Day 2

怀着忐忑的心情打开了试题，T1一看是个我这个数据结构弱菜都会的数据结构，T2第一眼以为是个插头DP，心中几近崩溃，仔细想了想发现就是个辣鸡最大权闭合子图的网络流模型，心想这下200分稳了，T3看起来又是个树DP，心想就算写暴力再骗一下也稳了。（现在看来满满的全是flag啊woc）

于是开始狂收flag，T1脑子一抽写了个树状数组套线段树，明明二维偏序排个序用树状数组就解决了。不过还好一次过了对拍。本机测出来极限数据要跑1.8s，但是好在最后也没被卡常数。

T2也很快写完啦，小改几个地方就水过了样例，由于又写不来暴力手造了几组数据竟然都过了，再一看时间还剩三个多小时，就很高兴地去上了个厕所回来准备写T3。

然后就发现自己到底有多么弱，花三个小时写了整整3k，写到还剩十分钟的时候都还过不了样例，最后发现状态转移方程竟然根本就是错的，情急之下只好匆匆写了第7组的暴力就交了。

出来发现好像大家都会T1T3，顿时感到惶恐不安，心想怕是要被吊打一顿了。于是不知如何是好，只好坐立不安地等着成绩。老板在群里发了wxhAKDay2，两天总分500全市第一的消息发到群里之后，就失踪啦！我一面心想南开终于又帅了一次，一面又更焦急地等着成绩。

 

很久之后老板终于出现了，我就战战兢兢地去看成绩，一看居然才220分，纵观总分前16名就我省选成绩最菜，还可耻的靠NOIP成绩占了一个省队名额。

D1T1只有60分，因为DP的边界条件竟然没有取等。

D1T2不出意外的爆0了。

D1T3式子果然推错了爆0了。

D2T1成了我唯一A了的题，我一个数据结构弱菜唯一A了的题居然是数据结构，真是天大的讽刺。

D2T2也只有60分，我最大流竟然tmd打错了一个字母导致优化变劣化反而光荣超时啦。

D2T3也因为未知原因RE，那10分也没拿到。

怪不得老板看到我的之后的第一句话就是“你进队了”，第二句话就是“你居然考这么差”，第三句话是“考这么差还进队了”。

 

“我分明已折尽双翼从天空坠落，却可笑地被视为飞翔的能者。”

 

和NOIP一样，rank前三依旧分属八中巴蜀和南开，只是和ljh、dyf两位大神不同，代表南开的不再是靠运气拿到NOIP高分的我罢了。幸好wxh如此强大。

只是苦了我校三班的lym和zmy两位能力如此之强的大神就此黯然离去，希望停过课后文化课还是年级前十水平的他们能够高考屠场吧。

 

“我本凡身，固非凤鸾。羽翼既折，亦别鸢鸟。愿化蝶飞，擢翼向阳。”

“这可能不是最后一次坠落，但也绝不会是最后一次起航。”