不是,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
好老爷,我连题都读不懂。
标签:挂分,memset,ll,11.7,tot,nfls,考场 From: https://www.cnblogs.com/carp-oier/p/nfls-11-7.html