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 错误原因竟然是斜率优化里面有个变量名打错了::>_<::。

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