省选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\) 的,所以复杂度正确。