河南省icpc商丘站rank35遗憾银首退役
赛前环节挺好的,学校也很好,给的餐票钱也多,吃的也好,缺点是这两年怎么都改不掉太阳底下讲话的毛病啊,洛阳师范也来,商丘师范也来,难兄难弟是吧;
商丘干锅鸭很好吃,4人吃的6人份完全吃不完,加分!!!
给的吃的也很不错,三明治味道很好,就是香肠下次能不能多给几根,ccpc给了一包,让人家看到了还以为咱们给不起呢,下次多给几根,一人三根!
题目环节:
a题最开始想错了,以为要把糖果凑完,在哪疯狂算情况,让后我给出了一个正确做法,将每种糖果个数捡到小于十之后跑一遍背包即可,背包模板由hf操纵我写出(绝对不是我背不出来,而是不想动脑子才让hf指挥我写的)
g题最开始没看懂,以为是个递推,结果发现是个构造,但还是不知道怎么构造,学弟给出了正确的构造是12序列,之后我们以为是n-1个1和一个2,交了一发wa了
仔细阅读发现当n=10的时候已经不成立了,于是开始想到写成方程求解,发现方程解不出来,我仔细思考过后给出了正确做法,往后递推每次计算加一个2或者加一个1的情况,每次取更大的结果即可;
i题是签到题,直接分情况判断即可,较为简单,这道题是hf和学弟给出的想法,我分了情况思考过后a掉了
k题是hf给出的正确做法,我们讨论了正确性之后由hf过掉了,这道题出的并不是很好,因为很多人用奇怪的错误做法过掉了;
l也是签到,学弟和hf讨论过后给出了正确解法一发过掉了
之后hf开了c题,但是思路最开有点错误,导致后面分了好多情况,hf和学弟甚至写了对拍还是没找到错误,我给出了一个hack数据,最后这道题也没写出来;
最后封榜后我看了f题把f题秒了,做法就是对于题目的前k个素数,让你找到某个数,这个数前面的所有数包含的这个素数的公因子个数大于等于题目给出的个数;
我给出了二分正确做法,但是这次比赛出的不好就在这里,这道题复杂度是1e6*logn*logn,n=1e18,也就是说你需要优化掉一个logn才能过,但其实这道题你优化不掉,正确做法其实就是把里面的for循环改while就能过,当时我们没想到他卡了一个这个,导致这道题我们到最后也没开出来。好多人也是这里出了问题,其实应该是出题方的锅把,也很遗憾由于这道题题目的错误我们没有拿到金牌。
总体上题目出的挺好很好,志愿者也很热情,不愧是师范类学校,食堂的饭真的很好吃。
也为我3年的竞赛画上一个句号