2020 NOI Online 赛后报告

退役祭

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

赛题题面

T1

T2

T3

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

·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 最小环

2020 NOI Online 赛后报告

原文：https://www.cnblogs.com/CJYBlog/p/12443268.html