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

posted @ 2021-06-17 21:03  frank3215  阅读(31)  评论(0)    收藏  举报