2017-Sp28-team2

从 Trac 迁移的文章

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

原文章内容如下：

 [[Image(1.png,600px)]]
== 流水账 ==
开场各自看题，yzc表达了自己想要写大模拟题B题并且想抛弃另外两人的强烈愿望，被cjb允许了。sub和yzc讨论了G和E，一段时间后cjb上机写E，cjb中途下机调试的时候yzc上机写B，一个多小时候cjb提交第一发，wa了，不久后找到了错误，'''E2y108'''. yzc继续写B，cjb和sub讨论了G和H，都得到了比较靠谱的做法。中途yzc休息的时候sub上机把构造题H写了，获得两发wa。yzc继续写B，最后三个小时作业B wa了第一发。cjb上机敲了G的后缀数组，sub上机把统计答案的部分写了，也wa了。yzc找到了问题修改后过了，'''B2y210'''，拿下B的一血，事实上全场也没人做出B。cjb写了对拍，拍出了sub的错，'''G3y250'''. 三个人一起讨论H，cjb上机写暴力，最后'''H3y285'''. 最后rk18，因为G题在现场改了数据范围，但是今天做的时候没有改，所以board没有太大参考价值，但是今天三个人都挺开心，这样也算是一边体验一边小心地放松一下。
== 总结 ==
=== chenjb ===
yzc学长太强啦！！！！！！！！这发B真的强！！！！！
=== oipotato ===
=== subconscious  ===
yzc学长 还有这种操作？还有构造题(ABC),(AABABB)结论记下来！
== 题解 ==
 * B：大模拟题@yzc，注意整数取整是直接去尾，这也是我们wa了一发的原因。
 * E：2^10^枚举哪几个old grid要取，然后对于剩下的空格子，黑白染色跑二分图匹配求最大独立集。
 * G：后缀数组求出height数组，然后按顺序逐个往set里添加后缀，取相邻的先求出答案，然后最后再扫一遍找到编号最小的并且rmq=ans的就可以了。
 * H：n<m的时候肯定不行,n=m的时候输出一堆a,因为abcabcabc...随便取一个前缀答案都是3,所以最后在补几个同样的字母就好.注意当k=2的时候n!=m需要打表找下构造方式,大概是跟一个aababbaa的串有关系,比较牛逼的是最小的一个串满足ans!=len的是8,而且答案是7.
 * [https://wiki.icpc-camp.org/twsf/2015%20Asia%20Hefei%20Regional%20Contest.html TheWaySoFar]
 * [https://wiki.icpc-camp.org/dreadnought/2015%20ACM-ICPC%20Asia%20Regional%20Hefei.html Dreadnought]
== 补题 ==

流水账

开场各自看题，yzc表达了自己想要写大模拟题B题并且想抛弃另外两人的强烈愿望，被cjb允许了。sub和yzc讨论了G和E，一段时间后cjb上机写E，cjb中途下机调试的时候yzc上机写B，一个多小时候cjb提交第一发，wa了，不久后找到了错误，E2y108. yzc继续写B，cjb和sub讨论了G和H，都得到了比较靠谱的做法。中途yzc休息的时候sub上机把构造题H写了，获得两发wa。yzc继续写B，最后三个小时作业B wa了第一发。cjb上机敲了G的后缀数组，sub上机把统计答案的部分写了，也wa了。yzc找到了问题修改后过了，B2y210，拿下B的一血，事实上全场也没人做出B。cjb写了对拍，拍出了sub的错，G3y250. 三个人一起讨论H，cjb上机写暴力，最后H3y285. 最后rk18，因为G题在现场改了数据范围，但是今天做的时候没有改，所以board没有太大参考价值，但是今天三个人都挺开心，这样也算是一边体验一边小心地放松一下。

总结

chenjb

yzc学长太强啦！！！！！！！！这发B真的强！！！！！

oipotato

subconscious

yzc学长 还有这种操作？还有构造题(ABC),(AABABB)结论记下来！

题解

• B：大模拟题@yzc，注意整数取整是直接去尾，这也是我们wa了一发的原因。
• E：2¹⁰枚举哪几个old grid要取，然后对于剩下的空格子，黑白染色跑二分图匹配求最大独立集。
• G：后缀数组求出height数组，然后按顺序逐个往set里添加后缀，取相邻的先求出答案，然后最后再扫一遍找到编号最小的并且rmq=ans的就可以了。
• H：n
• TheWaySoFar
• Dreadnought

补题

附加文件

• 1.png by chenjb