【比赛日志】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。