CQOI2021游自家学校记
”我们趋行在人生这个亘古的旅途，在坎坷中奔跑，在挫折里涅槃，忧愁缠满全身，痛苦飘洒一地。我们累，却无从止歇；我们苦，却无法回避。“
2020noip 得知成绩那天
那是个周四体育课之前的课间
dmy跑过来说：“杨姐杨姐，noip成绩出了你知道吗，我T1挂成了60哎呀，都是那个先乘后除。”
完了，我就是先乘后除，挂成60？完了完了完了完了这波不会是要退役了吧
于是翘了体育课，去机房，给教练打电话
潘老师说了一堆东西，说每道题都有挂分，说关于我的对手，说关于要不要退役。
确实，我联赛分数 181 ，估分 250 ，挂了70。
潘老师：“第一是南开的女生比你高14分，第二是育才的比你高9分…”
“你的目标从来都不是女队，你要进B类。”
没说话，迷茫，绝望…
回寝室给妈妈打了电话，泪水逐渐模糊眼眶。
我后来知道了，这种时候不要给妈妈打电话，越说越委屈根本绷不住。
“整理好心情，重新出发。”
2021.4.3 周六 清明节
离省选还有一周，育才中学的选手来西附交流感情，顺便一起考了两天。
他们来的前一天晚上我才知道这件事情，育才也有一个女选叫cyj。
我挺无语的，重庆市真的已经够卷了。
到省选这个阶段就这几个学校卷卷了。今年女队就前面几个女选争一个名额。
就无语啊就无语，一定要争个第一出来，明明都是志同道合的人。
育才来的第一天，刻意没有那个姐妹说话，毕竟目前是竞争对手。
然而她却很热情主动，上来跟我搭话，是个很自来熟很开朗的女生。
好吧，其实还是可以做朋友的。
和育才一起的模拟赛两天加起来 rank2，还行，没怎么挂分。
“遗憾是自己给自己留的，你不想。”
省选就在我们学校。
考前一天没给寝室的同学说明天我要省选，因为她们给我加油我会更紧张。
考前一天晚上凌晨的时候还是看到 yyq 学长发来的加油。
开心，一夜好梦。
DAY1
破天荒起了个大早，到食堂吃早饭。
碰到了 hd 和 dmy 。
我：“我好慌啊啊啊，好慌啊，呜呜呜呜呜呜呜呜呜呜呜呜，好紧张咋办啊呜呜呜。”
hd：”你慌啥…”
dmy：“附议…”
行吧。
8:30 开考
看 T1，呃呃呃？？？
啥啊，签到题。
直接双指针扫两遍就线性做了啊，为啥数据只有 1e6 ？
不太理解，害怕自己想假了就又看了好几遍题面。
淦，真是签到题。不管了，先写了再拍上。写完T1有 100 100 100 分就不怎么慌了。
9:20了
开 T2。
emmm，没啥思路，看上去是个构造。
不会吧，不会真是构造吧，我对这玩意过敏啊。
giao giao giao心想我要是jly就好了，直接就秒了。
突然，
天黑了（bushi
我去！停电了！我去！我去！
活久见，四年OI考试一次都没有见过停电的。
不是吧不是吧，西附好不容易承办省选，别关键时刻掉链子吧。
我抬头望了望 wx 老师，他也一脸懵。
不管了再想想T2。
这个限制有点像差分啊，这个数据范围又有点迷。
呃呃呃。
来电了。
有自知之明的小杨知道自己是想不出正解的了，于是开始扣部分分。
n , m ≤ 3 n,m\le 3 n,m≤3 先把四个角的填上尽量大，然后再贪心往中间填。 20 20 20 分直接贪心应该没啥问题。
m = 2 m=2 m=2 意思是就只有一列的限制，如果我定了最后一个数的多少那么总的方案就出来的，然后对于最后一个数只有 n − 1 n-1 n−1 个限制，还是充要条件。扫一边然后找出一个合法的就行了，另外 30 30 30 分到手。
0 ≤ b i , j ≤ 1 0\le b_{i,j}\le1 0≤bi,j≤1 这个意思是每四个方框最多有一个为 1 ，然后稍微构造一下就能找到合法解，很有道理的样子，又 25 25 25 分搞定。
拼拼凑凑 75 75 75 分了，部分分就拿完了。
看了看了这题多测要注意清空，嗯清了的。
11:30了
开 T3！
额，T3 肯定不会简单吧。
给你一张有向图，求你每删除前 i i i 条边后，多少对点可以互相到达，且不能经过比这两个点编号都小的点。
额额额，好蠢的限制。
就是求每一个点不经过编号比它小的点和前 i i i 条编号的边，能到达且能返回的点的数量。
如果暴力的话，能到哪些点好解决。
能返回的点就可以将每条边反向再建一个新图，就能知道哪些点是到了之后能返回来的。
考虑 dp ， d i s 1 [ i ] [ j ] dis1[i][j] dis1[i][j] 表示正常建图，从 i i i 出发不经过编号 < i <i 的点走到 j j j 路径上最小编号的边最大编号是多少。 d i s 2 [ i ] [ j ] dis2[i][j] dis2[i][j] 就是反向建图的 dp 值。
然后跑 n n n 遍 spfa，对每一对点算贡献。时间复杂度 O ( n m ) O(nm) O(nm) 。
看了看数据范围，这个复杂度 80 80 80 分很稳。
12:40
不放心T3，写了个 O ( n 2 m ) O(n^2m) O(n2m) 的暴力拍上了。
T1也不太放心，那就多拍一会儿。
这鼠标怎么突然不灵了呢？
咦？
咦？
咦？
淦，对拍把电脑拍死机了。我淦。
于是叫来老师，（来的是我的教练和副教练。
老师刚走过来电脑就好了。
突然就不死机了。
于是他俩一脸看猪的表情看我…
13:30
考试结束。
估分 100+75+80=255
出考场，和队友交流了一下，发现这个分还不低，发挥的还不错。
整个下午都在划水。
不敢相信自己能考这么好，按以往的经验，考这么好一定也同时会挂很多分。
慌。
对，有种会挂分的预感。
（事实证明女人的第六感真的准
看了一下午的日常，晚上吃饭也没什么胃口。
晚自习
我关系最好的一个一中的oier朋友，day1似乎跪了。
晚上和他聊qq，他好死不活去洛谷测了民间数据，发现真跪了…
淦，心疼他。
于是我也开始害怕。
细想今天哪里会不会挂分。
多测清空了吗，嗯清了，我在输入的时候顺便清了。
嗯，输入的矩阵是 ( n − 1 ) × ( m − 1 ) (n-1)\times(m-1) (n−1)×(m−1) 的，所以我清了，清…，等一下？？！
输出矩阵是 n × m n\times m n×m 的啊。
完了啊我的天。没清干净啊我去。多测不清空，爆零两行泪。
第六感真没错，果然挂分了呜呜呜呜呜呜呜呜呜。
于是就悄悄早退了，离开积建楼，回寝室了。
晚上和前一天一样收到了 yyq 学长的加油，还有叫我放轻松好好考。
喜欢，又是一夜好梦。
DAY2
8:00
早早到了竞赛教室。
潘老师走进来奶了我一波：“你这两天考得挺开心吧，听说昨天最差的分都很高。“
我：”教练你别把我奶死了啊呜呜呜。“
8:30
开始考试了。
看T1。
淦啊数据结构！树上路径上的问题。
emm，两个 l o g log log 的做法挺显然的，2e5 的范围怕是要一个 l o g log log 才行吧。
2s的话，二分一下答案然后倍增来check应该没什么问题。
此时我的心理OS：话说我编码能力不太行，万一调不出来咋办。而之前做这种题要调一晚上。
算了，先看T2。
T2 n ≤ 13 n\le13 n≤13 ， n n n 好小。
可以按求一个排列最小花费的构造方法来状压dp，时间 O ( 2 n n 2 m ) O(2^nn^2m) O(2nn2m) 。
m m m 只有 500 500 500 ，这个且复杂度远远跑不满。
所以就切了？
写了暴力拍上了。
激动，以为 100 分到手。（然而我忘记long long 挂成了 90 ）
10:30
开T3。
艹啊支配树。
完了。
不是吧不是吧，考前才压了一波绝对不会考支配树。
复习的时候支配树看都没看，我只会求DAG上的支配树啊。
？
那只能乱搞了。
先暴力求出支配关系，然后再每个点来check支配它的点的点集变了没变。
集合就用bitset吧，反正不会写支配树，反正都是乱搞。
等一下， O ( m n 2 / ω ) O(mn^2/\omega) O(mn2/ω) 的时间+树上情况特判似乎能过掉 75 分。
我愿称之为乱搞出奇迹。
大样例一遍过，但是我不太懂它的正确性2333。
12:00
开始肝 T1 。
我深知我大概率调不出来，所以把暴力先写好。
然后慢慢悠悠写二分,倍增,还有挺多细节。
12:30
写完T1了，测样例。
额，一个都没过，意料之中。
那就调呗。
然而等到快结束了我还在调。
13:00
啊，结束了！！！
估分 25+100+75=200
T1最后还是没调出来，好在没有耽搁其他题。
附中的选手一起到门口拍了合照。
被强制拉到 C 位，有点害羞。
话说在自家学校考试留影这感觉还挺奇妙的。
“月色微醺，比是比不过太阳。不过，只要照得了前路，就耽误不了你的行程。“
DAY2 下午
教练请客去嘉陵江边放松了一下，烤肉真好吃。
这可能是散伙饭吧，不知道。
省选一百多个人，刷掉九十多个。
bs bz 强到窒息，看得出来我的几个队友很焦灼。
这时候无比庆幸自己是个女生，不然我省选挂的这接近 100 分足以让我退役。
现在想想大家真的一起学了好久的 oi 了。
而这一次注定会有人抱着遗憾离开。
是这样的，成王败寇，愿赌服输。
我曾问过一位成都学姐，当年没进省队甘不甘心。
”甘心。“
意义不是成功学上的，而是青春学上的。
哪怕有些事情难以启齿，有些事情还没有开始就夭折。
也许此时会有遗憾，也许那是一条千万人走过却与自己将来截然不同的道路。
那是一条好且让人羡慕但未来你也许并不想选择走上的路。
一切都是有预兆的，那注定的对手，注定的结局。
爱有时也是强求不来的，是有缘无份的。
爱中要学会放手，寄以永久的凝视。
省选结束，没有进队的队友，也是解脱了。
”我输掉的本就不属于我。”
放下沉重的担子，告诉自己，从吾心，尽吾力，
足够了。
致我从初一就认识的好朋友 konjacq dmy，还有机房里我最尊重的队友 wzhh xzh。
无论走那条路，都希望你们披荆斩棘，前程似锦。
我们各自努力，未来后会有期。
“一步一个脚印，努力追光。”
省选结束后的周四发了成绩。
100+50+52+25+90+0=317
d1t2多测没清空挂了25分，t3手贱写了拼盘大数据过了小数据T了挂了28分。
d2t1没开longlong挂了10分，t3暴力的部分没接进主函数挂了44分
淦，加起来 107 分了，怎么这么惨。
感谢爹妈。幸好是个女的。
又苟进cq省队了。幸好当前cq女选水平还是不太高。
自己还是菜。
去年说希望今年要不靠女选优势进队也没有实现。
不管了。
新的征途已经开始，新的挑战正在临近。
一步一个脚印，努力变强，努力追光。
noi2021 浙江见。