2022.11.19

### noip模拟

又炸了。。。。。。


##出错点

  • t1:又假了,问题是自己知道假了还没想着写暴力

##过程分析

  • 半小时通读完先开得t2,因为有个点没转化过来,打了个多一个二分log的50暴力,然后因为那个点死活想不明白,往下就进行不下去了,溜了
  • 然后t3,t3开始又又读错题,想了一会儿才发现,然后又重新读,浪费较多时间,最低档暴力溜了,还写了另一档,但由于没好好算复杂度,写了个又丑又麻烦的暴力直接夯上去了,最终没能拿到分,后来看拿到分的发现就是直接枚举所有情况,这样常数是最小的
  • 最后回到t1,今天最大的失误就在t1上,可能是之前没有类似的经验,还有对数据范围依旧不敏感,从头到尾思考的和正解都不搭边(
  • 先是想了一个自己明显就觉得很假的做法,但由于没有别的思路(其实还有不想写暴力的原因),就选择写了,想着多少能骗点,结果光写和调就花了快两个小时(,特别是调,非常多的错误,花费大量时间,结果当然还是假了(,如果不是有个特殊点就直接0分了。。。
  • 调完假代码已经将近12点了,犹豫了很久最后也没来得及写t4暴力,主要是想的太久,这种情况应该直接开写,最主要的是一直到最后都没想到去写t1的最低档的暴力(

##总结

  • 今天的锅主要就是出在t1上,假了还写,这是模拟赛,正式比赛这么搞不就废了?好好调整心态,下不为例罢
  • 然后还是暴力问题,老把简单的暴力复杂化,还有就是不想动手写,想得太久却懒得动手,还是要放平心态,拿分为主
  • 还有今天t3的部分分,该好好分析的复杂度还是好好分析,有时候最蠢的写法反而是最简单,最快的,学会小常数直接枚举,少点花里胡哨还慢的(,还是能快则快,能优化则优化
  • 例如今天的t1思路就是从暴力上寻求优化,就自然了,而今天就是因为压根没写暴力,脱离了2^n*2^n暴力后企图直接跳过思考正解,所以路子直接偏了,根本就想不出来,还是大多数情况都遵循先暴力,再优化这一循序渐进的过程思考

 

posted @ 2022-11-19 22:35  DIORPan  阅读(20)  评论(0)    收藏  举报