2017-C10-team4
从 Trac 迁移的文章
这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。
原文章内容如下：
||Run ID||Time||Size||Problem||Language||Result||
||324||4:59:56||2080||C||g++||Presentation error||
||319||4:53:58||1845||C||g++||Presentation error||
||316||4:52:42||1905||C||g++||Presentation error||
||305||4:35:42||1886||C||g++||Wrong answer||
||304||4:28:31||1700||C||g++||Wall time-limit exceeded||
||303||4:26:48||2784||F||g++||OK||
||302||4:20:27||1680||C||g++||Wall time-limit exceeded||
||300||4:16:04||1459||C||g++||Wall time-limit exceeded||
||292||3:54:29||2674||F||g++||Wrong answer||
||259||1:54:33||2588||F||g++||Wrong answer||
||257||1:51:17||2585||F||g++||Wrong answer||
||256||1:44:18||2519||F||g++||Wrong answer||
||255||1:40:18||696||G||g++||OK||
||233||1:00:28||1411||A||g++||OK||
||216||0:25:11||551||B||g++||OK||
||215||0:24:26||553||B||g++||Wrong answer||
||212||0:17:06||950||L||g++||OK||
||211||0:16:35||2931||L||g++||Compilation error||
== zya ==
今天又有一个题调到爆炸（怎么和昨天一模一样啊）。[[BR]]
开场签完BL后，三个人都在A题犯傻，竟然尝试使用线段树等数据结构。然后我瞎写一通过了。E这个dp我想了一个很蠢的做法，设dp[i][j]是i结尾连接状态为j的最短长度，转移在每个连续数段段内和段间维护疑似最小值和前缀和的东西，就可以O(1)转移。感觉相当不好写，先帮助JYW学长debug。之后咸鱼了两个半小时毫无贡献，精神恍惚。。。最后时刻终于找出程序中的错误过掉了。最后HYY学长做C，感觉做法靠谱，但是又WA又T还有PE。
一些问题：
* 和昨天一样，一道题debug时间太长。
* C题略自信。
* 没有仔细想K题/没有早一点开H题，这两个都是因为盲目跟榜造成的。（那为什么C题没有跟榜呀）
== 补题 ==
C()[[BR]]
D()[[BR]]
E(√)[[BR]]
H(√)补完生无可恋。。。[[BR]]
I()[[BR]]
J()[[BR]]
K(√)假装合并的正确性：边从小到大枚举，所以如果当前边合并，两个块中所有比它小的边都可以合并了。所以每次可以假装合并。[[BR]]| Run ID | Time | Size | Problem | Language | Result |
| 324 | 4:59:56 | 2080 | C | g++ | Presentation error |
| 319 | 4:53:58 | 1845 | C | g++ | Presentation error |
| 316 | 4:52:42 | 1905 | C | g++ | Presentation error |
| 305 | 4:35:42 | 1886 | C | g++ | Wrong answer |
| 304 | 4:28:31 | 1700 | C | g++ | Wall time-limit exceeded |
| 303 | 4:26:48 | 2784 | F | g++ | OK |
| 302 | 4:20:27 | 1680 | C | g++ | Wall time-limit exceeded |
| 300 | 4:16:04 | 1459 | C | g++ | Wall time-limit exceeded |
| 292 | 3:54:29 | 2674 | F | g++ | Wrong answer |
| 259 | 1:54:33 | 2588 | F | g++ | Wrong answer |
| 257 | 1:51:17 | 2585 | F | g++ | Wrong answer |
| 256 | 1:44:18 | 2519 | F | g++ | Wrong answer |
| 255 | 1:40:18 | 696 | G | g++ | OK |
| 233 | 1:00:28 | 1411 | A | g++ | OK |
| 216 | 0:25:11 | 551 | B | g++ | OK |
| 215 | 0:24:26 | 553 | B | g++ | Wrong answer |
| 212 | 0:17:06 | 950 | L | g++ | OK |
| 211 | 0:16:35 | 2931 | L | g++ | Compilation error |
zya
今天又有一个题调到爆炸（怎么和昨天一模一样啊）。
开场签完BL后，三个人都在A题犯傻，竟然尝试使用线段树等数据结构。然后我瞎写一通过了。E这个dp我想了一个很蠢的做法，设dp[i][j]是i结尾连接状态为j的最短长度，转移在每个连续数段段内和段间维护疑似最小值和前缀和的东西，就可以O(1)转移。感觉相当不好写，先帮助JYW学长debug。之后咸鱼了两个半小时毫无贡献，精神恍惚。。。最后时刻终于找出程序中的错误过掉了。最后HYY学长做C，感觉做法靠谱，但是又WA又T还有PE。
一些问题：
- 和昨天一样，一道题debug时间太长。
- C题略自信。
- 没有仔细想K题/没有早一点开H题，这两个都是因为盲目跟榜造成的。（那为什么C题没有跟榜呀）
补题
C()
D()
E(√)
H(√)补完生无可恋。。。
I()
J()
K(√)假装合并的正确性：边从小到大枚举，所以如果当前边合并，两个块中所有比它小的边都可以合并了。所以每次可以假装合并。