Day-4 ~ Day-1
把【全真模拟】都给摆了,随机看一些知识点,决定到时候慢慢敲暴力。
Day0
颓了一天,随机睡觉和颓废。
Day1
放个 CSPT1 难度的 T1,笑死。
T2 来推一推!30min 后感觉自己会了!
T3,不是模拟费用流板子吗?也不是很难写!
感觉赢麻了。自信即癫疯!草,T1 为啥要线段树优化建图啊,开写。为啥过不了样例 3?脑车,想错了,确实是 CSP T1。写完还调了下,已经 9:30 了。
T2 写起来跟被撅了一样。写完等于 \(0\),发现自己等于 \(1\) 假了,又推了下不会,换成 \(n^2\),为啥过不了样例!结果很前面有个地方推错了。自闭了,把 \(k=0\) 改了下就不想动了。
大概 11:30 的时候彻底不管 T2 了,注意到还有一道脑瘫数据结构要写,想了下细节认为这题也不是很肥,还是被钦定了较为擅长的模拟费用流,于是将近 11:50 的时候开写!
敲了半个小时,开调,刚开始找 bug 速度比较理想,然而到 12:40 死活过不了某样例,逐渐气急败坏,后来找到了个没用的错,最后把一部分线段树改成暴力,答案变了但还是错的,12:58 已经开始帕金森了,全身无规则抖动。
冲出考场怒吼几声,心情和出 NOIP 考场的 tenary 差不多。
师傅给我说明天要保守,打暴力打到 200 左右。我思考了很多,感觉 Day1 寄了的原因就是考前不认真打全真模拟,导致不会打比赛了,所以明天就不要左倾冒险主义了。
按照要求加了一句【今天没有发挥出全部水平】
Day2
进考场前师傅给我说了句今天要搏一bo,属实给我整无语了,进考场想了下还是按照指令来。
还有十分钟就可以解压 zip 看到样例了,我大概猜到 zu 这道题是在干啥的了,开题后不太会后两题,就先把这题写了。
花的时间比预期的多一些。中途绷不住了还去上了次厕所。
慢慢推 T2,发现可以建图和 Hall 定理后瞬间起飞,把几种 case 讨论了一下就开写。
中途突然感觉自己 T1 不太稳,又测了一下,发现卡常的时候有地方写挂了,比较刺激。
写了一半发现自己讨论的是链不是树,又重新讨论了一下,做法差不多可以搬过来,就是难写了些。
写完还剩 1h,脑子里头都是 “bo一bo”,1h,昨天 3k 代码 40min 没调出来,说明我今天 4k 代码 60min 是很有希望的!
为了别输的太惨,我先把基环树的部分调对,之后不慌不忙一边手玩一边调树的情况。
还剩 10min 我感觉没啥希望了。不过很快想到了倍增数组两维写反的问题,又多过了几个样例。
在更大的样例上挂了,还剩 5min,感觉又要 lose 了,冥想了一下发现基环树环长为 2 会挂掉,改了下又多过了几个样例。
第 8 个不对。我声称现在的代码能过很多特殊性质,心态没有完全崩掉,12:58 的时候想到有个地方还不对,改好后非常平静地测了一下样例。“找不到差异”!再测一下第 9 个,对的!
身体里的血液从下到上涌进脑袋,听到考试结束后我冲到前面大喊自己还剩 2min 把 T2 调了出来。
按照要求加了一句【今天发挥出了全部水平】
考完师傅给我们放三天假。趁着这个时间准备给洛谷投个月赛。敬请期待 PHOI。