CH Round #32 - 三体杯 Round #3

ACM/ICPC - Official

From jx ♂


天 小时 分 秒

尚未报名

（小数据）质数生成 30/97 From
（小数据）平均路径 21/43 From
（小数据）字串统计 13/55 From
【大数据】质数生成 3/18 From
【大数据】平均路径 13/30 From
【大数据】字串统计 9/78 From
【最终挑战】气象识别 6/133 From
【最终挑战++】气象识别 2/47 From

题解+标程PDF链接

简介

  • 4月13日13：00-18：00，我们欢迎你来挑战新一届三体杯赛。
  • 本次比赛共五小时，有四道题，采用ACM-ICPC赛制。
  • 每道题有两小题，题目内容完全一样，只有数据范围不同。
  • 如果你解决了大数据组问题，不要忘记在小数据组也要提交哦。
  • 由于是ACM-ICPC赛制，请抓紧时间，谨慎提交！（规则详见FAQ）
  • 由于前7小题都有AC提交，故赛后不再提供标程。仅提供各题思路，并尝试给出最后一题的程序。

具体说明

  • AK小数据组仅要求NOIp普及一等水平（乐观估计）。
  • 前三题出题人保证给出可AC的标程，最后一题不保证。
  • 出题人保证数据在4月13日13：00开赛前完整、正确，并在此后不进行任何更改。
  • 数据在Linux（fedora 20）下生成，请注意其换行机制。
  • 本届开始，比赛不设实物奖品，设电子版的纪念性奖状。
  • 交流、练习比结果更重要。在之前的比赛中发生了一些不太愉快的插曲，CH对此表示遗憾。出题人极星再次道歉！不过，毕竟是辛辛苦苦的劳动成果，希望大家依然支持三体杯的比赛。
  • 4月6日的补充说明：AK本场所需的总代码量约20KB，请各位做好狂敲键盘的准备（如果你有模板可能会少敲一点）；前两题涉及数论和图论的一些常识；后两题涉及大数据处理和声音识别的经典模型。（由于与前一个比赛重复，删去了声音处理的相关内容）

百度贴吧咨讯帖链接