CSP-S 2021 游记
开学后就各种乱摆,莫名其妙进了一个谁都不认识的新班,同学都是非常恐怖兄弟,自己真的是菜的离谱,被各种看不起!!!每天都不知道自己该干什么???rdfz 的教育模式早已不敢苟同,我却无能为力。感觉只有每天晚上和 xtq、xzk 在机房摸鱼比较开心。
不知不觉摆到初赛前一天,然后随便看了看。
记忆有点久远,只记得初赛那天考试我是认认真真考的,也检查了几遍,虽然提前离场了。早已准备好接受各种马虎错了,却没想到唯一有点像whk考核模式的初赛竟然会有这么多坑,感觉全部跳进去了,莫名其妙就减了二十多分,比前年低20分,比去年低十几分。最后好像 79.5 北京市 40 多名,很喜欢。
初赛后对自己更失望了,还是在乱摆。whk 学不会 & 感觉没意义!!怎么改变残酷的现状!!
每天晚上 xtq 的 学nm文化课 也有一定负效果!!
不过他说的也对,我要努力学 OI 啊!!!
CSP 前一晚又开始了经典 MC,Bingo 再一次 win 了!
回家睡了 13h 后到考场更困了。遇到了 dengyaotriangle 和 tuihuademing 随便聊了两句。
开赛前尝试冷静却没成功,开考前两分钟 xtq 来了。
比赛开始了,我直接看了四道题!!
哈哈,全都不会,甚至题都有点看不懂。
先努力 T1,我 T1 都不会做也太丢脸了!!
瞪了 10min 还真不会
猜是凸的,马上否定自己。
还能怎么做啊!!
肯定是增量的吗??
这看起来挺对的?
那咋做哦。
哈哈无限背包直接模拟。
行吗?
可能可以。
那就写了。
30min 过了所有样例。
像极了 2 年前乱搞过括号树所有大样例的我(最后拿了 10 分)
不管了直接 T2!!
我分析一下充要条件啊!我写个 DP 啊!哈哈,怎么一个小时过去了。
怎么 \(O(n^6)\) 了!!!
他能过 \(n = 100\) 笑死。
然后优化成 \(O(n^3)\) 又死活做不出来,做的太繁了。
T3 啊,哈哈,感觉直接贪心就行,直接 10min 整完了过了大样例,什么鬼,我之前就没做出来过 T3。
T4 一眼不是最小割吗??其实我完全不懂网络流理论,我乱写一个 dinic 啊!直接过了所有大样例,笑死。
大样例 5 要 3.2s,我以为时限 1s,所以没管。
还有 53min 干啥呢?
对拍之前的 T1、T3 吧!!
对拍搞了 20min,到结束拍了几万组,但好像没啥用。。
然后还有 30min,发现 xtq 直接离场了。。他邪恶地看了我几眼,我直砸桌子!!
哈哈 k = 2 倒是会对偶图最短路,但是写不完了感觉太难写,就鸽了。
然后就摸了,一直不会 \(k > 2\),一直觉得没法做!!!!!
比赛结束本来想找 xzk 的,结果上完厕所回来直接不见了,倒是又见到 dengyaotriangle。
文化课咋办哦。
Upd:http://119.27.163.117/submission/5344
啥子哦。
!!!!!!!!!!
网络流当前狐优化!!!
cur 一定要都重置 md
凄惨
while (hh <= tt) {
int u = q[hh++]; cur[u] = head[u];
for (int i = head[u]; i; i = e[i].next) {
int v = e[i].v;
if (e[i].w && d[u] + 1 < d[v]) {
d[v] = d[u] + 1;
q[++tt] = v;
if (v == T) return 1;
}
}
}
true
q[0] = S, d[S] = 0; cur[S] = head[S];
while (hh <= tt) {
int u = q[hh++];
for (int i = head[u]; i; i = e[i].next) {
int v = e[i].v;
if (e[i].w && d[u] + 1 < d[v]) {
d[v] = d[u] + 1;
q[++tt] = v; cur[v] = head[v];
if (v == T) return 1;
}
}
}
upd:官方数据 100 + 100 + 100 + 45
看起来我是 k = 2 最短路老哥,其实我是网络流 WA 哥。
哈哈,跟去年省选、NOIP 排名一样,rk 8。
不挂就 rk3。
不过感觉考场会 k = 2 但没仔细想直接放弃了,还是自己懒狗,md不能懒。
不过感觉我挂的感觉很高!!
希望好心的英语班主任能给我这个期中考试班级垫底、英语不及格、不交英语作业的人停课申请允许。
这可能吗??
如果成功了。
我需要努力用 xtq 账号 NOIP!!!!!!!!!!!!