2018ICPC南京

可能上一次秦皇岛拿了银,有了偶像包袱?

打的时候感觉状态不是很好。

第一题,让你每次将连续一段区间的石头都拿掉。。

然后让你做个博弈。

橘子一顿分析,认为k+1的倍数都是输。

这时,我们以及默认i+1的石头会替代i位置的石头了(已经是错了)

然后交一发"NO-Wrong Answer"几个红颜色的字给了我们一个当头棒。

然后问了一发,表示说i+1不动。。

那就很绝望了。。咋做啊,不会啊。。

然后就自闭到40分钟的时候,贪心了一波,除了k=1的时候,都贪心先手赢。

然后就Yes了(其实当时看到这么多人过,就应该想到这一点的,肯定是个胆子题。。。

还好罚时不算多。。

然后第二题,让求每个区间的连乘的结果的质因子的个数cnti,然后∑cnti..

高老板想出来的,考虑每个质因子会出现在哪些区间。瞎搞一下。让橘子大佬敲了个O(N)的质数表。

弄弄就出来了。

1A，2题了。

然后第三题。

发现是道裸的最大流。

也瞎搞了一下,抄了个模板。1A,3题了。

然后就被G题搞自闭了。。。

让你求一个高为h的三角形内部能搞出来多少个等边三角形(边长不一定为整数..)类似这样的吧。。

其实当时心态就有点崩,因为暑假做多校的时候,这种找规律的题,一般都是找了前几个,然后就OEIS一波找公式啥的。

然后当时就有点不想做这一题了。。。

于是就全都交给橘子了。。(留他一个人在我的右边自闭。。

样例给了n=1,2,3的情况,分别是1,5,15

然后n=4..其实应该是35才对。。

我中途无聊的时候看了看橘子大佬写的,发现它n=4的时候,数出来是36....

这题有多崩可见一斑。。。

最后好不容易n=1,2,3,4都算出来了1,5,15,35...

但是n=5的时候又算错了。。。

n=5的时候应该是70个三角形(1,5,15,35其实就是C(n,4))。。。(但当时我根本没有耐心去看这一题。。还是太幼稚了啊。。。。

队友们算出来n=5的时候,68个。。。

然后我又一直在看那道让人绝望的D题(最小球覆盖 。。。。又是道模板题。。。但我又没有模板。。。。。。。

然后两道题都没搞出来。。。。

遗憾地拿了个铜。。。还是比较靠后的那种铜。。血崩

这场真的怪我。。。当时真真被那个三角形吓到了。。。完全不想去试试前几个小的样例什么的 。。。心情感觉就非常烦躁。。。

可能真的是有偶像包袱了吧。。。(神TM偶像。。。

博客园传图片太麻烦了得一张一张传,到我空间去看照片吧。。

(还有一场青岛,最后一场区域赛啦,加油吧@gcc@yl(下一场队友。

点我看照片