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,请各位做好狂敲键盘的准备(如果你有模板可能会少敲一点);前两题涉及数论和图论的一些常识;后两题涉及大数据处理和声音识别的经典模型。(由于与前一个比赛重复,删去了声音处理的相关内容)

百度贴吧咨讯帖链接