省选2024
省选2024
day1
先看 T1，哇，一个绝对值式子，拆绝对值然后分讨即可，猛猛冲!
过了一个小时
写出来就赢麻了，猛猛冲！
过了一个小时
小样例过了，大样例调不出来了，先看看其他题，好，正解不会，暴力好写，继续猛猛冲！
过了一个小时
猛猛冲！
猛猛冲！
猛猛冲！
最后30分钟
冲不动了，去写 T2 暴力了。
写了一会
莫名 wa 了，不知道有什么问题。只能看看 T1 能拿多少分了。
出了考场
woc，小于号是不是比异或优先级高!!!∑(ﾟДﾟノ)ノΣ(っ°Д°;)っ(ｷ｀ﾟДﾟ´)!!(°Д°)o(ﾟДﾟ)っ！(#ﾟДﾟ) (ﾟДﾟ#) ┌(。Д。)┐Σ(ﾟдﾟlll)(꒪Д꒪)ノヽ(ﾟДﾟ)ﾉ(ノдヽ)(｀ﾟДﾟ´)ゞ ﾉ)ﾟДﾟ( (((ﾟДﾟ)))
回到酒店
听说 abs(__int128) 会 CE，我不知道我用没用。
查看样例榜
SD-219 同学取得了 \(0\) 分的好成绩！
(￣▽￣)~*(￣▽￣)／(*￣︶￣)(ノ￣▽￣)ヽ(￣▽￣)ﾉ(～￣▽￣)～ ︿(￣︶￣)︿(￣▽￣)*¯_(ツ)_/¯ヽ(ー_ー)ノヽ(。_°)ノ╮(─▽─)╭ヽ(´¬`)ノヽ(´ー`)ﾉ┐(ﾟ～ﾟ)┌ ┐(‘～`；)┌ (#`n´)(#‵′)(´Д｀)y-~(＃｀д´)ﾉ
day2
day1 太激进了，这场保守一点
看 T1，好，好像会做，先看看 T2。
暴力好写，猛猛冲。
冲完了，然后去看 T3。
T3 题干一眼炸裂，看完之后也是写不了一点，跳了。
然后去写 T1 我那个做法，一个小时写完了，写完发现好像错了，大抵不对，先写写暴力，保守一点。
写完暴力，然后一直到考试结束，一点进展都没有，遗憾离场。
题解
T1
考场上的做法太臭了，去学习了一下优秀做法。
还是拆绝对值，然后就是 \(x\) 和 \(y\) 分别取负，然后再考虑每个前缀，就是 \(4*n\) 的复杂度，就做完了。
T4
考虑对每个节点记录第一个数是 i 的最小代价是什么，然后就是简单的转移，这样的复杂度是 \(O(\sum_i siz_i \log n)\) 的。考虑这是满二叉树，所以 \(\sum siz=\sum dep=\sum \log n\)，是 \(n\log n\) 的，所以复杂度正确。
