【比赛】三体杯Round #3

简介
4月12日19：00-24：00，我们欢迎你来挑战新一届三体杯程序设计大赛。
本次比赛共五小时，有四道题，采用ACM-ICPC赛制。
每道题有两小题，分别是小数据组（A-D）和大数据组（E-H）。
所以看起来是八道题的样子（其实是4道），不必慌张。
具体说明
AK小数据组仅要求NOIp普及一等水平（乐观估计）。
AK大数据组需要灵活运用字符串匹配、常用数据结构、图论、数论、计算几何等知识点。
前三题出题人保证给出可AC的标程，最后一题不保证。
出题人保证数据在4月12日19：00开赛前完整、正确，并在此后不进行任何更改。
数据在Linux（fedora 20）下生成，请注意其换行机制。
本届开始，比赛不设实物奖品，设电子版的纪念性奖状。
交流、练习比结果更重要。在之前的比赛中发生了一些不太愉快的插曲，CH对此表示遗憾。出题人极星再次道歉！不过，毕竟是辛辛苦苦的劳动成果，希望大家依然支持三体杯的比赛。