退役祭
总而言之,这次考试被吊打了,虽然 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 最小环