考前:
准备准备了rp套餐:汤达人豚骨面、农夫山泉NFC芒果汁、西柚味水溶C100、德福白巧克力,希望能给我带来好运(rp++)
进考场,得试题,先通读一遍,发现T1纯纯煞笔题,T2似乎是一个2-SAT之类的图论问题,T3没思路,T4显然的dp。
写完T1及对拍用时40min+,然乎T2仔细想了一下,发现先后顺序的影响,马上就否决了图论的想法(其实当时甚至没想好怎么建图就否决实在过急,估计是csp的时候吃过教训不敢花更多的时间去想一题),于是开始打暴力(真的难写,这个暴力),打完20pts暴力,发现特殊性质似乎也不难,于是又打了20pts特殊性质,下一个20pts的部分分想了一下,没想出来,于是开T3,以及过去两个半小时了。T3根据套路抽象出了问题,想了一会,没思路,于是打了nm <=2的10pts部分分。忘记什么时候了(可能剩下一个半小时?),开了T4,O(n^2)的dp转移方程出乎意料地显然,想了不到两分钟,看出可以加上偏移量直接优化成n或者nlogn,大概又细想了一下,感觉要偏移量+线段树优化,回想起之前无数次挂分地经历,觉定先写36pts的朴素暴力,调了一会,可能剩下1h左右,感觉这个时候去冲正解太险了,回去看了T123的代码,T1又对拍了300组,T2拿纯暴力对拍了特殊性质,发现一直错,去检查特殊性质,手模了一组,发现是暴力错了,去调暴力,最后40min左右一直在找T2暴力的问题,最后发现是读入写错了,改了之后只试了一组数据,剩下5min左右,去删除多余文件,做最后检查,导致没有细看T2的暴力,T3的更是只检查了freopen,反复确认没有往代码敲入多余的字符,看了几次自己的快读,一切确认无误之后还有不到1min结束,重新打开题面,胡乱思考了T2和T4。
赛后一交流,得知我T2和T4的思路都是对的,悔了,估分186-
估分系统上,T2纯暴力20pts没有拿到,T3判断的10pts也没有,186->156,寄
md气死我了,刚才试着写了T4,发现沙壁题,哪里来的什么细节,只有线段树修改的+-1要注意(其实根本连线段树都不用维护,直接偏移量记录一下就行了),气死我了
好在T2的暴力我现在去看也感觉没什么问题,而且正解去想了一下也想不出来,只是 过不了样例2 而已 但凡考场上测一下样例2,可能策略就会有所变化,结果也可能有所改变罢
总结一下本次的问题:
1、最开始想到T4是dp的时候如果先写出dp式子,可能就可以用更多的时间把T4正解拿下,但是我看出dp之还是先去想了T23,所以想到dp要先写式子,写不出暴力dp式子再确定做不出
2、T2暴力花费太多时间,导致很多时间浪费了,多练代码量大的题,比如大模拟、大搜索
3、T3没有仔细摸样例,想当然,于是10pts错在题意理解上,读题一定要仔细摸样例,考虑好题目的边界问题,确保题意理解没有偏差
4、是否还是为题目难度标序了?T4想出是dp后却没有更细致的思考可能还是因为往年T4难,还有对自己处理dp的能力不自信,dp练少了/dp完全碰运气导致的
标签:20pts,暴力,T4,T2,T3,NOIP2023,游记,dp From: https://www.cnblogs.com/Ga1ahad-and-Scientific-Witchery/p/17841653.html