NOI2021退役记
作者：互联网
NOI2021退役记
考后补的游记，Ag rk106 还不算太丢脸
day0
和昊爸徐队他们一起从金华来的余姚
由于台风，23号下午就到学校了，然后就在寝室坐了两天，wifi也没有，就跟坐牢一样（
伙食其实还行，至少量是够的，也不会剩饭扣分（雾）
day1
day1我状态其实还行，早上还醒的挺早的
开考先把背下来的emacs配置写了上去，没啥问题。
然后看T1，看了十分钟大概就会了，大概是用树剖一次修改只会改log条轻边，用线段树维护一下树剖的重儿子和父亲的边是否是题目中的重边就做完了。
一个小时写完之后发现过不了大样例，仔细观察了下发现lca处可能选两个儿子作为重边，还要加个巨大多讨论，心态有点崩。但可能是运气比较好，又花40分钟改完之后就一遍过了大样例。这之后又写了个对拍，测了测极限数据发现不开O2也只用 \(0.9s\)
其实这题还有个更简单的写法，就是树上区间覆盖区间数颜色，不过第一次NOI不太冷静，有点想法就冲了，还好没出事。
接下来两个多小时就一直写拼暴力，我大概写了T2的 \(O(2^{2n}k)\) ，T3的 \(nq\)，树上的 \(k=0\) 和巨难写的 \(k=1\) 大讨论。最紧张刺激的是最后二十分钟，因为有加时试图冲10分的网络流，手速飞快但是写完疯狂WA，没时间对拍就对着大样例瞪眼法，还真给我调出来了（
于是期望得分 \(100+50+44\) ，当时感觉还行
出考场交流了一下发现人均AK，不过本来我就是来打银的，心态稳健。
T2 考行列式 LGV引理，出题人马我给你鲨了。（虽然之前做模拟赛做过类似的，但完全想不起来
T3 好像多观察一下题目性质就能把我写的 \(k=0/1\) 搬到图上，感觉亏大了。\(k=2\) 好像也就写个虚树就做完了。
下午出分发现T2网络流fst了，原因是没判无解
寄
不过本来我就是来打银的，心态稳健。
day1.5
河姆渡被淹了，去不了了（大悲）
下午活力嘉年华，保龄球我第一次0个第二次10个，最后差三分拿U盘，只拿了个榨菜就跑路了。（为啥发榨菜啊！
day2
day1考完大概就知道自己没啥机会了，于是晚上看小说看到11点
开考两个小时不知道为啥一直在调T1的暴力（？） 感觉重回SCOI2020
还好上了个厕所冷静了一下，回来换bitset写十分钟搞定了。
然后又是喜闻乐见的拼暴力环节，T2写了160行获得了 \(50\) 分的好成绩，T3只写了最少的 \(12\) 分。
最后一个小时我看T3不太可做，T1好像是会 \(k\le 5\) 但是没有写，而且算了算发现我T1AC的话就差不多到去年队线了，就回去看T1。
想了大概二十分钟发现我那个做法好像可以过，大概就是每次钦定16位在查询串和字典串上相等，然后把字典串归下类，随机情况下查询次数很少。这个还挺好写的，用之前的bitset暴力代码改改10分钟就写完了，测大样例发现查10次会WA，那我查20次，diff没错的时候我直接芜湖起飞
最后二十分钟调了下参，不过怕WA掉最后还是开的查询20次。检查了下文件名空间啥的就结束了。
下午出分发现T1 T了6个点，最后 \(76+50+12=138\)，不知道是我参数没设好还是偷懒用bitset T了，不过都是银牌感觉也无所谓了。
下午出榜发现总分 \(422\)，rk106，离队线差76分。就算我会D1T2行列式的积和式定义做偶减奇的\(35\)分，再加上D1T3观察性质的20分，好像也得卡卡D2T1的常数才能勉强进队，难度还是很大的，所以也没啥遗憾了。
就让它结束吧。
标签：大样,10,发现,T2,T3,T1,NOI2021,退役 来源： https://www.cnblogs.com/lcyfrog/p/15072522.html