2017-Sp05-team2

从 Trac 迁移的文章

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

原文章内容如下：

 [[Image(day22.png,500px)]]

== 流水账 ==
今天sub归来，为了准备明天的比赛，决定加训一场，在风学长的建议下选择了去年集训队训过的Central Subregional 2015. 开场yzc从A开始看，cjb从E开始看，sub从K开始看。发现有个奇怪的队伍0分钟过了B，yzc决定先去看B，然后上机签了一发，'''B1y6'''. cjb表示E是傻逼题，上机敲，敲完wa，在这个过程中yzc艰难地看懂了A，发现非常傻逼，'''A1y24'''. sub在此前已经看了后面的几道题，上机打I，'''I1y38'''. yzc和cjb确认了D的做法，上机打D，'''D1y53'''. cjb想到了更正的地方，上机改E，还是wa在 同一个点，非常绝望。sub继续打J，'''J1y71'''. sub和yzc迅速讨论了一波H，yzc上机写DP，'''H1y94'''. cjb和sub讨论了C的策略，最后发现状压可以艹，确认了做法后上机打，'''C1y118'''. cjb和yzc想出了一种G的构造，上机wa了一发，下机思考，sub上机写酝酿很久的K，'''K1y152'''. 三人一起开G，又给出了另外的构造，依然wa，后来sub先搞了反例，然后想到了比较科学的做法，yzc上机打，十分谨慎，最后'''G4y215'''. 剩下时刻大家讨论E，非常绝望，甚至玩起了魔方(???)sub assert了几发并不知道想干什么，最后随便输了个全0的矩阵，发现轻松卡掉，sub提出把dij的cmp改一改，强行把终点最后弹出，cjb又瞎改了一发加边的顺序，交了一发居然过了，'''E6y274'''. 最后F瞎wa了几发结束了训练。最后终榜rk 7，打败了Siunaus呢开心.jpg，sub回来真开心，yzc表示“小别胜新婚”(????基佬土豆)
[[BR]][[BR]]yzc表示去年的同一天集训队也是训的这一场，妙啊！
[[BR]][[BR]]updated: Dreadnought题解里说这个E似乎是个错题(???) 笑死(其实在想，这个模型如果有很清真的写法或许应该是个经典模型？但好像没听说过的样子....)
== 总结 ==
=== chenjb ===
从开头刚到末位的题居然tm乱搞过了???还是个错题??? 我最近好像读的题都tm不可做.....完了我好想念签到的感觉啊QAQ 
=== oipotato ===
=== subconscious  ===
== 题解 ==
 * C：f[mask]表示当前状态下所有可能的位置是mask的最少步数，用bfs转移即可。
 * G：用2*3的小块去铺满整个图，如果会重合就直接翻转，发现一定可行。

== 补题 ==

流水账

今天sub归来，为了准备明天的比赛，决定加训一场，在风学长的建议下选择了去年集训队训过的Central Subregional 2015. 开场yzc从A开始看，cjb从E开始看，sub从K开始看。发现有个奇怪的队伍0分钟过了B，yzc决定先去看B，然后上机签了一发，B1y6. cjb表示E是傻逼题，上机敲，敲完wa，在这个过程中yzc艰难地看懂了A，发现非常傻逼，A1y24. sub在此前已经看了后面的几道题，上机打I，I1y38. yzc和cjb确认了D的做法，上机打D，D1y53. cjb想到了更正的地方，上机改E，还是wa在 同一个点，非常绝望。sub继续打J，J1y71. sub和yzc迅速讨论了一波H，yzc上机写DP，H1y94. cjb和sub讨论了C的策略，最后发现状压可以艹，确认了做法后上机打，C1y118. cjb和yzc想出了一种G的构造，上机wa了一发，下机思考，sub上机写酝酿很久的K，K1y152. 三人一起开G，又给出了另外的构造，依然wa，后来sub先搞了反例，然后想到了比较科学的做法，yzc上机打，十分谨慎，最后G4y215. 剩下时刻大家讨论E，非常绝望，甚至玩起了魔方(???)sub assert了几发并不知道想干什么，最后随便输了个全0的矩阵，发现轻松卡掉，sub提出把dij的cmp改一改，强行把终点最后弹出，cjb又瞎改了一发加边的顺序，交了一发居然过了，E6y274. 最后F瞎wa了几发结束了训练。最后终榜rk 7，打败了Siunaus呢开心.jpg，sub回来真开心，yzc表示“小别胜新婚”(????基佬土豆)



yzc表示去年的同一天集训队也是训的这一场，妙啊！



updated: Dreadnought题解里说这个E似乎是个错题(???) 笑死(其实在想，这个模型如果有很清真的写法或许应该是个经典模型？但好像没听说过的样子....)

总结

chenjb

从开头刚到末位的题居然tm乱搞过了???还是个错题??? 我最近好像读的题都tm不可做.....完了我好想念签到的感觉啊QAQ

oipotato

subconscious

题解

  • C：f[mask]表示当前状态下所有可能的位置是mask的最少步数，用bfs转移即可。
  • G：用2*3的小块去铺满整个图，如果会重合就直接翻转，发现一定可行。

补题

附加文件