2016-C12-team1
从 Trac 迁移的文章
这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。
原文章内容如下：
||Run ID||Time||Size||Problem||Language||Result||Failed test||
||253||4:53:10||3904||F||g++0x||OK||N/A||
||251||4:50:10||4603||F||g++0x||Wrong answer||13||
||248||4:48:20||4544||F||g++0x||Wrong answer||13||
||243||4:31:26||551||A||g++0x||OK||N/A||
||240||4:24:30||579||A||g++0x||Wrong answer||5||
||226||3:59:29||3140||J||g++0x||OK||N/A||
||218||3:48:47||2911||J||g++0x||Wrong answer||6||
||217||3:48:13||2911||J||g++||Compilation error||N/A||
||214||3:36:16||4295||F||g++||Wrong answer||13||
||213||3:31:06||4064||F||g++||Wrong answer||13||
||211||3:26:14||4064||F||g++||Wrong answer||13||
||210||3:25:05||4064||F||g++||Wrong answer||7||
||206||3:17:48||4064||F||g++||Wrong answer||13||
||200||2:46:17||3554||F||g++||Wrong answer||2||
||196||2:37:52||3201||F||g++0x||Wrong answer||2||
||195||2:37:02||3201||F||g++0x||Wrong answer||1||
||180||1:37:03||2189||B||g++0x||OK||N/A||
||179||1:36:32||2189||B||g++||Compilation error||N/A||
||161||0:31:21||1103||G||g++||OK||N/A||
比赛链接: http://opentrains.snarknews.info/~ejudge/team.cgi?contest_id=001466
== 流水账 ==
== 总结 ==
== 题解 ==
=== A. Angle Patterns [sficiton] ===
给一个点n*m(<=1000)的网格图，求不同pattern数量。一个pattern是一个点三元组，可以沿坐标轴平移或对称变换。
必然有一个点为三元组最小包围矩形的顶点，将其变换到左上角。这样的三元组按不同顺序连接应该有6的贡献。另外还有一个顶点时，会重复计算一次。另外还有两个顶点时会重复计算两次，因此贡献分别为3和2。枚举最小包围矩形统计即可。
=== I. Optimal Choice [sfiction] ===
特殊图最大权值独立集。
在缩环后的树上的每个点做链上的DP，整体做树形DP。
== 补题 ==
CDEH ~~I~~
=== sfiction ===
* Unaccepted: I| Run ID | Time | Size | Problem | Language | Result | Failed test |
| 253 | 4:53:10 | 3904 | F | g++0x | OK | N/A |
| 251 | 4:50:10 | 4603 | F | g++0x | Wrong answer | 13 |
| 248 | 4:48:20 | 4544 | F | g++0x | Wrong answer | 13 |
| 243 | 4:31:26 | 551 | A | g++0x | OK | N/A |
| 240 | 4:24:30 | 579 | A | g++0x | Wrong answer | 5 |
| 226 | 3:59:29 | 3140 | J | g++0x | OK | N/A |
| 218 | 3:48:47 | 2911 | J | g++0x | Wrong answer | 6 |
| 217 | 3:48:13 | 2911 | J | g++ | Compilation error | N/A |
| 214 | 3:36:16 | 4295 | F | g++ | Wrong answer | 13 |
| 213 | 3:31:06 | 4064 | F | g++ | Wrong answer | 13 |
| 211 | 3:26:14 | 4064 | F | g++ | Wrong answer | 13 |
| 210 | 3:25:05 | 4064 | F | g++ | Wrong answer | 7 |
| 206 | 3:17:48 | 4064 | F | g++ | Wrong answer | 13 |
| 200 | 2:46:17 | 3554 | F | g++ | Wrong answer | 2 |
| 196 | 2:37:52 | 3201 | F | g++0x | Wrong answer | 2 |
| 195 | 2:37:02 | 3201 | F | g++0x | Wrong answer | 1 |
| 180 | 1:37:03 | 2189 | B | g++0x | OK | N/A |
| 179 | 1:36:32 | 2189 | B | g++ | Compilation error | N/A |
| 161 | 0:31:21 | 1103 | G | g++ | OK | N/A |
比赛链接: http://opentrains.snarknews.info/~ejudge/team.cgi?contest_id=001466
流水账
总结
题解
A. Angle Patterns [sficiton]
给一个点n*m(<=1000)的网格图，求不同pattern数量。一个pattern是一个点三元组，可以沿坐标轴平移或对称变换。
必然有一个点为三元组最小包围矩形的顶点，将其变换到左上角。这样的三元组按不同顺序连接应该有6的贡献。另外还有一个顶点时，会重复计算一次。另外还有两个顶点时会重复计算两次，因此贡献分别为3和2。枚举最小包围矩形统计即可。
I. Optimal Choice [sfiction]
特殊图最大权值独立集。
在缩环后的树上的每个点做链上的DP，整体做树形DP。
补题
CDEH I
sfiction
- Unaccepted: I