2025csp-j/s总结

· · 个人记录

一、J组

我花了半个多小时切t1,t2非常简单,但是第三题xor(异或)给我看蒙了以前一直没做这一类的题目,考场就连异或符号都是自己看键盘几分钟才发现的甚至异或的一些性质都是我在考场上打代码打出来的最后变成了求没有交点的区间的最大值我记得一本通上有原题(贪心)但我忘了,第四题多边形我就纯纯骗分

总结:此次发挥失常,又只能拿个二等,这说明我对一些算法还不够熟练,以及对学过知识没有做到温故而知新

二、S组

我切t1花了一个多小时算法应该没问题,考场上能把最后一个样例过掉,我就去看了t2看到特殊性质A能骗分我就写了部分分代码(考场上很不理解的一点:有个样例明明写了满足特殊性质A——也就是说修村庄要的钱和修村庄与别的城市的钱都为0,但样例不符合)t3考字符串不会骗分,t4可以靠特殊性质通过求排列数来得答案,结果我忘了公式,打表没打出来当了最后还剩半小时多我拿t1前面的样例跑一遍结果过不了,半个小时debug没搞出来

总结:对于时间把握不足,对于一些初赛知识(排列组合)记忆仍不够到位导致能切的t1只能拿部分分

(ccf我真是服了你)