2020 NOI Online 赛后报告

退役祭

总而言之,这次考试被吊打了,虽然 CCF 说明本次考试不会颁奖、只公布前 25% 的成绩,但是个人认为 本次考试若成绩突出,校方定以此加分 。故博主和加分无缘了。博主太菜,接下来的文字不喜勿喷。

赛题题面

T1

3xcnUJ.jpg

T2

3xc8KK.jpg

T3

3xcrKf.jpg

把三道题目都看了一遍,最开始的想法如下

·T1:有点眼熟,可能网络流,建图有点麻烦

·T2:逆序对我只会并归排序啊

·T3:再见

T1 好题,T2 傻逼题,T3 神仙题

做题策略

我觉得这次考试难度比提高组还是难一点点。毕竟是 NOI Online 而不是 NOIP/CSP Online。

T1 暂时搁着,先去写 T2 了。

T2 在 9:20 左右就把代码写了,不知道为什么,并归排序后原数组莫名变了,因为这个玄学问题卡了好久。等到 T2 过样例已经 10:30 。

最近老师一直在讲网络流,故对于任何题目都产生条件反射。感觉 T1 需要网络流,但是死活建不好图,等到 11:00 准备放弃,开始写 T1 和 T3 暴力。

暴力比较好写,在 11:30 写完。然而 T1 暴力又玄学死循环。在 11:55 有惊无险地搞掉暴力。

还是太菜,居然连暴力都写不对

不要在评论区问博主估分,博主脸皮薄QAQ

赛题题解(待更新)

T1 序列

不妨令 \(val_i\ =\ a_i - b_i\) 。要使 \(a_i\ =\ b_i\) ,即使 \(val_i\ =\ 0\)

不妨将 \(t_i\ =\ 2\) 时的 \(u_i\)\(V_i\) 提取出来,在其中连一条边

T2 冒泡排序

博主菜的一批,一开始题都读错了

题目里面讲:进行 \(k\) 轮冒泡排序后的逆序对的个数

一开始以为是

for(i 1~k)
    for(j 1~n-1)
        if(p[j] > p[j+1])
            swap(p[j], p[j+1]);

想了好久,突然发现其实是

int tot = 0;
for(i 1~n-1)
{
    if(tot > k)
        break;
    if(p[i] > p[i+1])
        swap(p[i], p[i+1]), ++tot;
}

口吐芬芳

冒泡排序暴力搞,求逆序对可以用线段树也可以用树状数组

T3 最小环

猜你喜欢

转载自www.cnblogs.com/CJYBlog/p/12443268.html