2017-C01-team3

从 Trac 迁移的文章

这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。

原文章内容如下：

= 流水账 =
== lzw4896s ==
  第一场组队练习赛，然而队友都鸽了QAQ。考虑到只有我一个人来不及看题，于是果断决定跟榜。今天的签到题比较多，跟着榜做题也比较顺利，除了B题做的时候看到好多个队都WA了，以为组合数long long存不下换python写了一发，由于不是很熟悉python，写得比较慢，好在1A了。把7个签到题写完之后开始看D题，看了3-4遍题目也没理解题意，然后跑去做H，结果发现并不会做，又回去做D，看懂题意后发现好像比较可做，想到哪些点可以由同一辆卡车一起运送的条件这一步，然后听到边上二队cjb大喊一声"最小路径覆盖"，然后我也会做了...(算是被动作弊？) 上了个匈牙利的板子就过了。 之后的大概两个小时基本上都在想H题，看到大家纷纷过了H题真的好绝望。J题看一队好久没做出来，于是一直没去想。 结果一直到比赛结束也都是八个题。

= 总结 =
== lzw4896s ==

 * H, J题没做出来，说明个人实力上还是有欠缺，尤其是贪心这一方面，七月集训也被几道贪心的题目卡主，之后需要加强这方面的训练。 
 * 做题策略上有些问题。听了解法后感觉J题比H题要好想一些，也许后面的时间去想想J可能更好一些。 一个人确实限制比较大，卡题的时候没有队友可以讨论，希望之后队友来了能好好配合。
 * 身体素质很重要。昨天重感冒，今天早上起来头晕乎乎的，前面做了几个签到题之后有些恶心反胃，影响了比赛时的思考。 之后要调整好作息时间，打算以后白天的训练结束后晚上抽空去操场跑跑步，加强一下体质锻炼。
== reku ==
  学长单挑好辛苦QAQ，赛后帮学长补掉了H，感觉是个题意有问题的垃圾题

= 题解 =

 * D： 考虑两个关键点u,v 如果能同时用一辆卡车满足，那么必定有 d[0][u] + d[u][v] = d[0][v].  把满足条件的关键点连边，就转化为最小路径覆盖的问题。
 * H： 先把2都合并，如果还剩余2肯定要插入2. 然后对4，8 也同样处理。[[BR]]
 * J： dp[i][j] 表示打印出s[i...j]的最小步数。 转移的时候考虑2中情况： 为了打印s[k] 单独push了一个s[k]入栈, dp[i][j] = dp[i][j - 1] + 3; s[k]由之前push的某个字符来打印,dp[i][j] = min(dp[i][k] + dp[k + 1][j] - 2)  (s[k] == s[j])

流水账

lzw4896s

第一场组队练习赛，然而队友都鸽了QAQ。考虑到只有我一个人来不及看题，于是果断决定跟榜。今天的签到题比较多，跟着榜做题也比较顺利，除了B题做的时候看到好多个队都WA了，以为组合数long long存不下换python写了一发，由于不是很熟悉python，写得比较慢，好在1A了。把7个签到题写完之后开始看D题，看了3-4遍题目也没理解题意，然后跑去做H，结果发现并不会做，又回去做D，看懂题意后发现好像比较可做，想到哪些点可以由同一辆卡车一起运送的条件这一步，然后听到边上二队cjb大喊一声"最小路径覆盖"，然后我也会做了...(算是被动作弊？) 上了个匈牙利的板子就过了。 之后的大概两个小时基本上都在想H题，看到大家纷纷过了H题真的好绝望。J题看一队好久没做出来，于是一直没去想。 结果一直到比赛结束也都是八个题。

总结

lzw4896s

  • H, J题没做出来，说明个人实力上还是有欠缺，尤其是贪心这一方面，七月集训也被几道贪心的题目卡主，之后需要加强这方面的训练。
  • 做题策略上有些问题。听了解法后感觉J题比H题要好想一些，也许后面的时间去想想J可能更好一些。 一个人确实限制比较大，卡题的时候没有队友可以讨论，希望之后队友来了能好好配合。
  • 身体素质很重要。昨天重感冒，今天早上起来头晕乎乎的，前面做了几个签到题之后有些恶心反胃，影响了比赛时的思考。 之后要调整好作息时间，打算以后白天的训练结束后晚上抽空去操场跑跑步，加强一下体质锻炼。

reku

学长单挑好辛苦QAQ，赛后帮学长补掉了H，感觉是个题意有问题的垃圾题

题解

  • D： 考虑两个关键点u,v 如果能同时用一辆卡车满足，那么必定有 d[0][u] + d[u][v] = d[0][v]. 把满足条件的关键点连边，就转化为最小路径覆盖的问题。
  • H： 先把2都合并，如果还剩余2肯定要插入2. 然后对4，8 也同样处理。
  • J： dp[i][j] 表示打印出s[i...j]的最小步数。 转移的时候考虑2中情况： 为了打印s[k] 单独push了一个s[k]入栈, dp[i][j] = dp[i][j - 1] + 3; s[k]由之前push的某个字符来打印,dp[i][j] = min(dp[i][k] + dp[k + 1][j] - 2) (s[k] == s[j])