2020 XCPC 参赛随笔
2020-10-18 ,CCPC秦皇岛
前5题磕磕碰碰但是罚时很低,进入银牌区,需要快速过掉第6题才能进入金牌区,
第六题恰好是一个几何题,和队友快速地想出解法后,就开始上机写代码,整个队伍的几何题是我在负责的,所以由我来写。可是我却抽风的抄了个红书上的最小空凸包上的极角排序的板子,这一刻注定这题过不了。
由于没理清思路就开始写,中间细节写的很慢,来来回回改了很多次,终于过了样例,于是交上去wa。
一直在检测思路错误,却没有注意红书上的最小空凸包上的极角排序的板子是针对那题的,涉及到相同的极角比较向量大小,而本题完全不需要,而且会使整个空间系中点排乱掉,慌慌忙忙中结束了比赛。
赛后将代码改成我一直用的极角排序代码,交上去就AC了。因为我手残,错失金牌。我对不起队友之演戏1。
2020-11-8 ,CCPC,长春
第一题二进制枚举,队友xyq快速写出。
第二题可以枚举前缀后枚举1的个数进行组合数学写,而我们是直接无脑的数位DP求解。xyq快速写出并ac。
进入第三题,是一个树上的题目,贡献要用从每一个子树下手,并且答案涉及异或。于是我们很快想出解法,dsu on tree+异或。
整个队伍中就我直接会dsu on tree算法,于是我来写。虽然我之前比较熟悉这个算法,但是上一次写还是在19年的ccpc final 快速过掉该题拿了银牌。1年没写过我确实手生。因为该题是要求算整体答案,而我仍用板子中的子树答案数组并情况全局变量来写,一直wa,一直改,到结束。赛过后改成不清空答案,直接输出全局变量即AC。
一共改了3行代码。我对不起队友之演戏2。
并且因为我的银牌题迟迟没过,队友开的后期题没有充足的时间思考预处理,致使代码只有预处理部分写错了,赛后发现gcd公式部分的特定性质后,改了预处理即AC。
2场比赛都因为某个算法只有我可以上机写致使都出现了不超过3行错误代码,使队伍翻车。
我的临场上机能力较差和对算法的不深刻理解的短板完全被暴露,二次卡题都是我。我真的太废物了,对不起队友。
我一定要在接下来的训练中认真踏实的训练,争取在后面的icpc比赛中不演队友,使队伍不翻车。
没有什么上帝的宠儿,没有上帝的怜悯,失败都是自己的愚蠢懒惰的结果。
人祸惹天灾。
2020-11-9,合肥