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(下一场队友。
