NOI2021网络同步赛游记

Day0

停了一天来训练找手感。
然而ccf说公布地址到十一点还没公布。
写了几道往年的NOI题目希望有用。

Day1

说是8:30开赛ccf总是鸽子。
听说是因为台风所以推迟了，正式赛选手也推迟了。
一直到10：00才开始比赛。
然后题目文件下不下来……
求助yzx巨佬才拿到题目。
开场发现T1看上去很LCT，T2一眼不可做的计数，T3感觉又是什么类弦图的东西。
先开了T1，感觉可以LCT维护但是makeroot不好弄。然后想了想发现这不是树剖傻子题目吗，对于每个点维护最近的修改时间tag，然后每条链跳上去的时候将底下那个改掉。查询的时候实链上直接查，链顶和链顶的父亲时间tag比较一下看看要不要加上这个答案即可。写两颗线段树完事。
发现口胡一时爽，写题火葬场。
写完3.6k代码然后一测样例没过。
发现树剖写挂（悲
然后测了一发小样例过了，大样例全部WA掉。
只能肉眼调错，然后在代码中发现自己没有在外面套树剖的id。
然后就一发过了。大概1h40min过去
T2刚开始没想法，后来想到\(k=2\)，就是对于第一个枚举个排列然后看逆序对个数是奇数就减一，是偶数就加一。
这不tm就是行列式吗？
所以\(k=2\)直接冲一个行列式不就完了。
然后反手展开了一下式子发现其实全部相等就把这些行列式的值都乘起来不就好了。75pts拿到了。
码了+想了大概50min就写完了，然后拿着样例三的输出和样例二的输入对着程序看半天……
然后就在想怎么搞正解感觉并不是很难，然而想了半天在想用dfs找联通……
还剩不到40min的时候看了T3，然后盲猜这个性质缩点以后是树于是写了一个缩点测了一下样例。
发现并不是。一看时间14：50
赶紧把tarjan拿过来码了一个暴力，在14:59的时候交了上去。
浑身发抖。估分大概\(100+75+28=203\)勉强上200
考完以后一想：我怕不是sb，为什么T2要用dfs判联通啊，我学的矩阵乘法呢？
仔细想了一下似乎改成bfs都能过。
小丑竟是我自己。
洛谷上出来了交了一发，结果是\(100+0+24\)，T2写了个这个东西I ll swap(ll &x,ll &y){x^=y^=x^=y;}
希望ccf不毒瘤。T3莫名其妙挂分。
大概有铜牌线吧。

Day2

打了ACM找信心然后被打击信心了。

Day3

早上一大早起来又没看到题目。
网站一直卡崩，到了九点钟才进去。
先看了一眼发现一个像数据结构的东西扔到第二题了，我肯定做不来。
看完觉得T1很可做然后想了想发现不行。拿眼睛乱扫发现\(k<16\)还数据随机然后就会了。大概就是每\(16\)分一块然后必定有一块要全部相同拿个vector存一下就好了，期望复杂度正确。
写完以后大样例3.7s/kk
看了一下换了个循环顺序就进2s了，wystxdy
这时候发现大概2h过去了，然后看T2，推了大概1.5h发现有可以矩阵乘法的地方，50分拼个暴力就好了，但是看上去很难写，就先放了去看T3
T3数数题一点不会，写了个16分暴力跑路。写了30min
还剩1h看了T2，感觉离正解不远，就死命想了30min无果，然后就连那个矩阵乘法都来不及写了，只能写个20分暴力跑路。
还有10min没事干，去想T3的A发现容斥不来，就弃掉了。
大概\([80,100]+20+16=[116,136]\)滚粗了。
连大众分都没有，怕不是要Fe了
洛谷上一测发现T1T了一个点，T3\(16->12\)，然后就\(96+20+12=128\)滚粗了。
然后再交了一发T1发现过了（
听说ccf机子比较快，那么就是\(100+20+12=132\)
全部就是\(100+75+24+100+20+12=331\)滚粗了。
还没到去年金牌线更何况今年这么水，肯定没有金牌了，银牌都危。
退役了退役了。
晚上知道指导拿到了金牌，全国15名。TQL
相比之下我还是这么菜。

Day ?

ccf发成绩了，然后发现自己D2T2忘交了。
就311滚粗呗，比jxc低一分。