NOIP 10 连 -- 5/10

Posted 2021-10-31 ｡✧* ꧁王者꧂✧*

时间安排：
$8:00-9:00$
看完$T1$，便开始码线性的。码完后，转念一想，这个方法可能过不去（虽然我也不知为啥过不去），于是，就又码了一份二分，交了上去（反正这个肯定能过）。
$9:00-10:00$
与$T2$搏斗，斗了半天，只发现几个性质，就根据这几个性质判断（其他也看不出来啥了）。
$10:00-10:30$
又到了$T3$的期望时刻，一般这种题都是要一些多项式什么的来优化，不会，只码了$10pts$的暴力。
$10:30-11:30$
推了几组$T4$的样例，把第一档的分数拿了。然后，就突然想到了斯坦纳树，我之前恰好写过斯坦纳树的模板，就花了些时间，码了斯坦纳树的代码（它竟然过了大样例！！！）。
小结：
最痛苦的是$T4$码了那么长时间的斯坦纳树数组开小了QWQ（痛哭流涕），要是加上$70pts$，我就排在20名左右了QAQ。
感觉这场打得还行（这是错觉吧，嗯，肯定是）。