NOI2020 去不了记
由于人菜,去不了。
Day -?
没啥好说的。
要是去了笔试都得挂分 /kk
Day 1
服务器爆炸之类的 zszz 了,不管了(
开场先看 T1。怎么又是 52501……一眼题?这个 52501 能不能敬业点啊,这个题比前两年的不知道签到多少倍了啊……
再看 T2。似乎暴力分很多。
再看 T3。欺负我 Ynoi 刷的少 /kk
然后去写 T1,犯了各种 sb 错误,大概 1.5h 时过了拍。
然后去 T2。这个容斥的部分好像没我想的那么简单……好像是个集合覆盖啊……之前做集合覆盖时不会,也没看题解,现在吃亏了吧 /kk
然后再思考……瞎容斥……再套一个容斥……诶,可以了?
OHHHHHHHHHHHHHHHHHHHHHH
有啥好高兴的你用这么长时间搞一个人均会的东西
\(O(2^mm)\) 跑 \(m=22\),梦回省选……别提了说多了都是时代的眼泪 /lb
不过似乎挺快?那就有 64 了!
然后去 T3。写了平方和 C,A 是个同学都做了的 Ynoi,我没写过 /kk
最后发呆,啥都不想干了。或许这就是菜鸡的命运吧。
100+64+36=200。
怎么人均 200+ 啊 /kk(众所周知 200 不算 200+
(似乎最近心情不好,所以游记写不长)
下午一测发现把 T3 的 C 写挂了,少了 12。
T2 数组只开到了 2^21,少了 8。这就是我本地跑得飞快的原因???
还剩 180。
这个分怎么翻都翻不回来了,明天玩玩算了。
Day 2
淦了,这不是我想的“玩玩算了”……
看 T1,不会。
看 T2,怎么这么恶心的题面……死磕磕懂了还是不会,还把 T1 要干啥忘了。
看 T3,不会。
爆零预定。
这个 T1 很像个流……大概是我最弱的一块之一,那没救了……
试图找点性质。2h 后没有任何进展。
然后去看看 T3,怎么一分都没有……
然后去 T2。
先想了个存在儿子数都是 0 或 2 的树,直接挂了……
然后瞎想,瞎加,瞎打标记。
诶,有个 2-SAT 做法?然后感觉十分的杀鸡用牛刀,一堆条件满足至少一个就上 2-SAT(此时 sb 的我并没有发现这是经典的不能用 2-SAT 实现的东西)……
然而由于我没脑子,直接开始码。
还剩 1.5h 时发现连第一个样例都过不去,还剩 1h 时发现假了。
玩个鬼。
T1 爆搜也写不动了,瞎写。
T2 听天由命。
T3 到了最后 5min 发现没写 B,直接少掉 25。甚至差点忘了输出 -1。
0+12+0=12。
Day 1 仅存的一点优势,也被玩没了。
或许,我没去 NOI,才是个最正确的选择。
就这样。
Day 3
原来 D1T2 线段树合并复杂度对的啊,我在干啥啊……
原来 D2T1 的 \(m\ge n-1\) 可以小大匹配啊,为啥我没过大样例就直接认为是假的了啊……
原来 D2T3 的 A 跑最短路就行啊,我为啥自己把这个想法扔掉了啊……
连自己都信不过的人,不如退役。
Day 4
pb rk5 进队了!!!我们学校第一个 Au 和集训队爷 /se