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 错误原因竟然是斜率优化里面有个变量名打错了::>_<::。
标签:20,暴力,最后,NOI2019,这道题,100,D1T1,游记 来源: https://www.cnblogs.com/Harry-bh/p/12179062.html