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!!!!!!!!!!!!

原文地址:https://www.cnblogs.com/dmoransky/p/15449914.html