zoukankan      html  css  js  c++  java
  • 2020 XCPC 参赛随笔

    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,合肥


  • 相关阅读:
    [原创]Windows 7 下成功添加网络共享HP打印机
    [原创]PDFCreator自动保存及文件名带空格、后缀名丢失的解决方法(Windows 7通过)
    [原创]U872客户端“system.net.sockets.socketexception”的解决方法
    [转载]Windows 7默认共享无法访问
    [转载]使Excel不显示0值的三招
    [原创]使用空密码远程桌面连接
    分布式架构理论
    ffmpeg重要函数和结构体整理
    es~存储部分字段
    es~text与keyword的选择
  • 原文地址:https://www.cnblogs.com/qieqiemin/p/13951706.html
Copyright © 2011-2022 走看看