【比赛日志】2020.01.29省选模拟Day3
省选模拟赛 第三试
在写不确定的解法前,先写个暴力。
通常情况下,感觉对拍可以被通读程序代替。
考试时长:300min
- +10min:开始读题
- +20min:读完T1了(还高高兴兴地写了一小会代码)……悲剧地发现本题中,\(n\),\(k\)的范围是反的。
- +25min:简单想完T1 40’(\(O(N2^k+Q)\))。
- +30min:简单想完T2 60'(\(O(N^2)\)DP)。
- +35min:简单想完T3 50'(\(O(N^2)\)DP)。
- +45min:没想法了……
- +70min:没有新的想法。
- +75min:Aha!尝试\(O(2^k)\)处理每个操作。
- +85min:想清楚了T1。
- +105min:调完T1,过了样例。(bug:变量名重复)
- +120min:想清楚第二题。
- +145min:T2的朴素实现WA了……先写个部分分试试。
- +150min:写完T2 60',过了样例。猜测T3满足最优子结构,开始写DP。
- +155min:写完T3 50',过了样例。中场休息(去WC)。
- +173min:回头去拍T1。
- +185min:按wyz的方法拍好T1,去拍T2的贪心。
- +205min:把T2的朴素贪心拍对了。尝试优化。
- +227min:正在对拍(debug)中。去吃午饭。
- +240min:debug、对拍完成(
a[i]
、t[i]
写反) - +245min:保险起见,T2使用数据分治。转攻T3。
- +295min:T3平衡树调完样例(没时间对拍了),保险起见:数据分治。上传代码。
first
100分。
second
100分。
third
数组又双叒叕开小了!!!!!!!100->50。