2016-C11-team2
从 Trac 迁移的文章
这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。
原文章内容如下：
||User||Problem||Result||Memory||Time||Length||Submit Time||
||TaZoF||G||WA|| || ||906||2016-08-11 14:09:43||
||TaZoF||G||WA|| || ||895||2016-08-11 14:06:27||
||TaZoF||G||WA|| || ||905||2016-08-11 14:05:36||
||TaZoF||G||WA|| || ||906||2016-08-11 14:05:07||
||TaZoF||H||AC||0||702||4204||2016-08-11 13:39:41||
||TaZoF||F||AC||0||3853||2054||2016-08-11 13:33:09||
||TaZoF||F||PE|| || ||2055||2016-08-11 13:32:43||
||TaZoF||I||AC||0||239||2543||2016-08-11 12:16:58||
||TaZoF||I||TLE|| || ||2444||2016-08-11 12:14:19||
||TaZoF||G||WA|| || ||753||2016-08-11 10:23:50||
||TaZoF||G||WA|| || ||724||2016-08-11 10:20:04||
||TaZoF||D||AC||0||213||403||2016-08-11 10:04:10||
||TaZoF||D||WA|| || ||410||2016-08-11 09:59:37||
||TaZoF||E||AC||0||4032||276||2016-08-11 09:56:37||
||TaZoF||E||WA|| || ||274||2016-08-11 09:53:42||
||TaZoF||D||WA|| || ||1329||2016-08-11 09:47:02||
||TaZoF||B||AC||0||3||691||2016-08-11 09:39:33||
||TaZoF||A||AC||0||602||612||2016-08-11 09:25:36||
||TaZoF||D||WA|| || ||510||2016-08-11 09:19:22||
== 流水账 ==
=== TsReaper ===
开场时我们简单题失误比较多，D题学长一开始看错了题，猜错了做法。E题我输入格式弄错了，最后'''A1y15'''，'''B1y29'''，'''E2y46'''，'''D4y54'''，罚时比较爆炸。
hzf学长想到了E题的做法，我听了以后感觉挺科学的，可是没有通过。一段时间后我决定和Starve学长转战其它题，我们思考了I的大致做法，然而在去重上出现了一点问题。我想先写数位dp部分结果发现不会，真是菜啊...好在Starve学长接手，在TLE后用记忆化搜索优化了一下'''I2y186'''。
Starve学长写题的过程中我和hzf学长想出了H的做法，不过H需要NTT，我们没找到模板（练习后发现其实ZJU模板是有的...还要熟悉一波模板啊...）。hzf学长决定把FFT的模板改成NTT，我就和Starve学长讨论F。经过一些模型转换后我们得到了O(TQn^3^)的做法，虽然复杂度卡得有点紧我们还是决定试一下。大概Starve学长自带小常数，PE后'''F2y263'''。之后hzf学长的NTT也调好了，'''H1y269'''。最后乱搞G失败。
=== hzf ===
开场读了J,I,H,G，总体感觉G比较可做...~~感觉是错的...~~之后先帮starve学长看了D，发现题意理解错了...惨...之后starve学长告诉了我修正题意后的做法，我觉得很科学！很快过了...之后我开始想G，以为得到了一个科学的做法，但实际上这种做法有可能最后得到的不是一个正六边形，而是其它边形...惨...卡了很久...在starve学长写I的过程中和tsr学长讨论了H的做法，发现是个NTT，但是没找到模版...~~实际上模版书上有的...在数论这一部分中，名字叫“数论变换”...~~由于机子空着，我就大致看了一下FFT模版，上机改成NTT的样子...写NTT的过程中学长们搞出了F的正解，太强啦！不久学长们过了F，我也调出了H，'''H1y269'''。
== 总结 ==
=== TsReaper ===
* 熟悉ZJU模板（其实有自己的一套模板是不是更好...？）
* 注意合理决策，及时放弃题目。
=== 3z ===
* 没想好之前不要写！没想好之前不要写！没想好之前不要写！
=== hzf ===
* 及时放弃题目...有时感觉是对的解法实际上是错的只是没发现..
== 题解 ==
== 补题 ==
=== TsReaper ===
C, F, H, I
=== hzf ===
~~F~~| User | Problem | Result | Memory | Time | Length | Submit Time |
| TaZoF | G | WA | 906 | 2016-08-11 14:09:43 | ||
| TaZoF | G | WA | 895 | 2016-08-11 14:06:27 | ||
| TaZoF | G | WA | 905 | 2016-08-11 14:05:36 | ||
| TaZoF | G | WA | 906 | 2016-08-11 14:05:07 | ||
| TaZoF | H | AC | 0 | 702 | 4204 | 2016-08-11 13:39:41 |
| TaZoF | F | AC | 0 | 3853 | 2054 | 2016-08-11 13:33:09 |
| TaZoF | F | PE | 2055 | 2016-08-11 13:32:43 | ||
| TaZoF | I | AC | 0 | 239 | 2543 | 2016-08-11 12:16:58 |
| TaZoF | I | TLE | 2444 | 2016-08-11 12:14:19 | ||
| TaZoF | G | WA | 753 | 2016-08-11 10:23:50 | ||
| TaZoF | G | WA | 724 | 2016-08-11 10:20:04 | ||
| TaZoF | D | AC | 0 | 213 | 403 | 2016-08-11 10:04:10 |
| TaZoF | D | WA | 410 | 2016-08-11 09:59:37 | ||
| TaZoF | E | AC | 0 | 4032 | 276 | 2016-08-11 09:56:37 |
| TaZoF | E | WA | 274 | 2016-08-11 09:53:42 | ||
| TaZoF | D | WA | 1329 | 2016-08-11 09:47:02 | ||
| TaZoF | B | AC | 0 | 3 | 691 | 2016-08-11 09:39:33 |
| TaZoF | A | AC | 0 | 602 | 612 | 2016-08-11 09:25:36 |
| TaZoF | D | WA | 510 | 2016-08-11 09:19:22 |
流水账
TsReaper
开场时我们简单题失误比较多，D题学长一开始看错了题，猜错了做法。E题我输入格式弄错了，最后A1y15，B1y29，E2y46，D4y54，罚时比较爆炸。
hzf学长想到了E题的做法，我听了以后感觉挺科学的，可是没有通过。一段时间后我决定和Starve学长转战其它题，我们思考了I的大致做法，然而在去重上出现了一点问题。我想先写数位dp部分结果发现不会，真是菜啊...好在Starve学长接手，在TLE后用记忆化搜索优化了一下I2y186。
Starve学长写题的过程中我和hzf学长想出了H的做法，不过H需要NTT，我们没找到模板（练习后发现其实ZJU模板是有的...还要熟悉一波模板啊...）。hzf学长决定把FFT的模板改成NTT，我就和Starve学长讨论F。经过一些模型转换后我们得到了O(TQn3)的做法，虽然复杂度卡得有点紧我们还是决定试一下。大概Starve学长自带小常数，PE后F2y263。之后hzf学长的NTT也调好了，H1y269。最后乱搞G失败。
hzf
开场读了J,I,H,G，总体感觉G比较可做...感觉是错的...之后先帮starve学长看了D，发现题意理解错了...惨...之后starve学长告诉了我修正题意后的做法，我觉得很科学！很快过了...之后我开始想G，以为得到了一个科学的做法，但实际上这种做法有可能最后得到的不是一个正六边形，而是其它边形...惨...卡了很久...在starve学长写I的过程中和tsr学长讨论了H的做法，发现是个NTT，但是没找到模版...实际上模版书上有的...在数论这一部分中，名字叫“数论变换”...由于机子空着，我就大致看了一下FFT模版，上机改成NTT的样子...写NTT的过程中学长们搞出了F的正解，太强啦！不久学长们过了F，我也调出了H，H1y269。
总结
TsReaper
- 熟悉ZJU模板（其实有自己的一套模板是不是更好...？）
- 注意合理决策，及时放弃题目。
3z
- 没想好之前不要写！没想好之前不要写！没想好之前不要写！
hzf
- 及时放弃题目...有时感觉是对的解法实际上是错的只是没发现..
题解
补题
TsReaper
C, F, H, I
hzf
F
附加文件
- 2016-C11-team2.zip by TsReaper