nfls 11.7 挂分日志

发布时间 2023-11-07 16:37:16作者: carp_oier

不是,nfls你别太荒谬,天天出黑,这是 NOIP 模拟赛不是 NOI Pro 模拟赛。

T1

一个很明显能看出来的一个匹配过程,考场上没想到可以用两个优先队列来模拟这个匹配过程,贺了个匈牙利二分图匹配上去,但是!!!下面这一段代码记死了,不要用!!!

ll tot, h[N];

struct edge {ll v, ne; } e[M];

#define add(a, b) (e[++tot] = {b, h[a]}, h[a] = tot)

int main()
{
    tot = -1, memset(h, -1, sizeof h); 
	// 重点是这里,不要 memset 为 -1!!!不然凭添常数,很恶心!!!
	// 如果要用到反向边的关系,可以直接把 tot 赋值为 1。
    return 0;
}

T2

考场上想出来构造,思路正确,赢。

考场上没调出来的离谱代码,找到问题但是改不出来,输。

一个很 nb 的构造题目。但是添加了点随机的感觉。

T3

IOI D2 T2

你猜我为什么不写下去了。

T4

好老爷,我连题都读不懂。