noip2018游记
2018.11.10
Day1
T1看了一分钟就发现好像是原题,写加调十分钟,过了大样例,果断下一题。
T2读题+证明发现B含于A,只要一个数能被其他数组成就扔掉。排序后dfs+记忆化复杂度O(na~n2a),听说正解是背包O(na),估计得分80-100
T3审题30分钟发现不可做,打了链和直径的部分分,菊花图好像是打炸了,预计得分40
总结:Day1正常发挥,预计得分220
2018.11.11
Day2
T1发现是60%求字典序最小的dfs序,直接用优先队列存的图,过了大样例,打算过会再看另40%(这真是个错误的决定
T2看数据范围像是状压DP,看样例30分钟无果后转T3,发现好像做过?暴力树形DP44分,决定先打T2再做其他部分分(又是一个错误的决定
对着T2样例怼了接近一个小时,认为一个点只要小于等于它左下角的点就可以了(真是一个错误的发现),打了30分钟状压DP,样例直接没过,认为自己DP写错了(mdzz),又怒怼30分钟,发现时间要到了,遂放弃。去T3改了个错,时间刚刚好。
总结:Day2爆炸,预计得分60+0+44=104。
原因:比赛经验不足,对题目难度及考察知识点估计有误,暴力分未打满。
教训:能打暴力先打暴力,对题目完全理解后再开始做题,写比较耗时的代码前先判断思想是否正确。
省一再见,滚回去学文化课。