CSG-CPC
Home Page

HNCPC2016简要题解

Update Time: 2021-10-30 19:56:06     Recent Editor: CSGrandeur     Create Time: 2021-08-29 16:07:26     Creator: CSGrandeur    


点击打开题目列表

GXX:

  • AB 简单。

现在看来,我这个「简单」的评价是有点问题的。 据我了解,很多队伍比赛时是容斥通过的 A. 实际上只要按照 mod 2016 的余数分类,2016 * 2016 的枚举就足以通过。

  • C 我的做法要用到 BEST Theorem,但是程序只有 20 行左右,另一方面也有别的做法,所以还是没有标到 Hard。
  • D 这题标到 Hard 的原因是,题面里面有个积分号,感觉会吓到大家,不太做得出。(现场有个队伍的程序几乎就是对的,但是因为题面里面有个单词看错了,非常可惜)
  • E 中等+ 因为分类讨论清楚不容易。有一个 1Y 我觉得还是很赞的 :)
  • F 普通的最短路题,但是代码有 100 行,所以标了中等。
  • G 随便贪心瞎搞一下就行的题……
  • H 直接把式子化开就行。我觉得是个比较直接的题。
  • I 看上去比较新颖的数据结构题。但是考虑到大家数据结构造诣都比较高,而且程序也很容易写,所以就只标了个 Medium。
  • J 一定要有的几何。我个人觉得这个几何题出得还挺妙的,一方面不阻碍有板子的人抄一抄,另一方面就算没有板子也可以很简单的手算。
  • K 我觉得也是比较直接的计数题,只要单调队列把一点复杂度优化掉即可。但是我程序也有 100+ 行,所以还是标了 Hard。