2023 联合省选游寄
Nagisa_Tomoya
·
·
个人记录
因为联赛很低，所以完全是以一个摆烂的心态去考的，没想到考的还行？
Day (-1)
摸鱼。
把兰斯 3 推完了，挺有趣的，就是 H 有点多。
不知道有什么好玩的了，于是和机房同学打了会雀和红心，然后摆了。
Day 0
试机受阻.jpg
不知道怎么开栈的人是这样的。
编译命令还打反了，小丑是这样的。
试机敲了个网络流，过了自己手造的样例，然后就离场了。
网上和机房同学开了把雀，然后被飞吃三，rp++。
怎么有人省选前四巡四暗刻听牌的啊，什么狗比，省选分数不要了？（
网上推了会樱云，感觉画风好看，应该会继续推下去吧。
晚上回家后打了会音游，ptt+0.02，状态很好。
Day 1
定了闹钟但是没起来，最后还是被家长叫起来的。
早饭很好吃，但是好像吃多了（伏笔）
然后直接就进场了。
开题。
感觉这个 T1 应该是送分题，T2 T3 感觉都挺难。
T1 想了想，马上会了一个线段树做法，然后想都没想就直接拍上去了。
然后盯着这个勾八的 T2 和勾八的 T3，感觉 T3 更像可做题，于是开 T3。
我先瞎几把思考了一下根号，感觉也不是很好做。
然后我考虑先猜一些贪心的结论，顺便证了一下，然后马上得到了一个只加的 2log 做法。
不难发现套上一个线段树分治就做完了，虽然感觉很难写，但还是直接就莽上去了。
然后……写了三个半小时哈哈。
中间还拉了一次肚子，浪费了一点时间，回来已经没时间写 T2 的暴力了。
输麻了。
估分：$100 + 0 + 100 = 200$。
---
回去后又打了把雀，又吃三了，rp++。
然后推了会 Gal，看了眼民间估分，然后就啥都没干了。
民间测了两个地方都是 $200$ 分，但是问了问好像排名一般，开摆了。
### Day2
又定了闹钟，然后再次被家长叫起来。
同学查了下分，没挂分，但是排名只有 $29$，感觉彻底没希望了，毫无压力了属于是。
直接进场了。
---
开题。
开了下题。T1 一看就像一坨答辩，T2 一看就像可做题，T3 不知道是个什么东西。
花 $5$ 分钟嘴巴了 T1，但是感觉非常难写/ng
于是直接冲向 T2，手玩了一下只有基环树和树两种情况，打算直接先推一推后再去写 T1。
基环树很简单，总共只有两种方案，直接做即可。
树的话手模一下可以发现只要钦定哪个点不选方案数就是被定下来的。
然后又可以发现选根和选单点的区别在于单点到根的那条路径，相当于说要翻转几条边，使得 min 尽量大。
显然直接贪心是对的。因为每次是子树 -1，然后全局 +1，修改两棵子树是劣的，所以相当于说每次选最小的子树修改即可。
直接贪心就做完了，时间复杂度线性，感觉也不难写。
然后返回去做 T1，然后我宣布这可能是今年最难吃的一坨史。
写了 2.5h，写出来后不知道能不能过，但是摆了。
然后直接 rush T2，$12:30$ 左右调出来，感觉还行。
然后 T3 随便打了 $10$ 分跑路了。
估分：$100 + 100 + 10 = 210$。
---
好的 T1 挂分了，T2 没挂，T3 不知道。
现在民间 $60+100+?=160+?$。
---
出来了。
最后是 $100+0+100+10+100+5=315$。
可以说输麻了。