NOI2019游记

D1T1
想了 30min 想出正解，写完拍完，开心地看后面的题，最后发现我炸成了 50 分。
D1T2
没有想出 DP 怎么做，可能是太紧张的缘故于是写了暴力。
D1T3
同暴力并没有什么好说的。
D2T1
YY了一个树套树的做法，但是发现这道题卡空间，于是果断放弃，最后发现这道题对于随机数据有一种空间 \(O(nlogn)\) 的好（伪）做法。
D2T2
写了40分暴力，结果忘记预处理逆元，TLE成20分。
D2T3
20分暴力走人。

预计 148+160+100=408
实际 98+140+100=338

最后 Ag->Cu
因为一些失误少了 70 分。
明年再接再厉吧

ps:最后发现D1T1 错误原因竟然是斜率优化里面有个变量名打错了::>_<::。

NOI2019游记

原文：https://www.cnblogs.com/Harry-bh/p/12179062.html