• 2021CCPC广州站游记


    xcpc生涯第一块金。

    \[\rm Day \ 0 \]

    上周桂林打自闭了,于是决定在赛前vp一场找找感觉。

    选了一套open cup,中间有个j8计数题需要矩乘,推了推告诉lzc需要手推一个\(9\times9\)的转移矩阵,lzc问我为啥是\(9\times 9\),我告诉他\(3\times 3\times 3=9\)。我是什么j8。

    最后看了题解发现真是\(9\times 9\),还真是需要手推,被\(9\times 9\)的转移矩阵干碎了。

    晚上感觉广州属实地狱难度,一直问周哥广州咋办。

    \[\rm Day \ 1 \]

    开场倒开题,发现L是几何,lzc告诉我A是计数,于是和lzc swap 了一下开题顺序。

    对着A编了编没啥想法,想跟榜发现10分钟榜上没人交题,已经开始慌了。

    周哥突然说感觉能写H了,于是周哥上去写H,这个时候榜上过I的人诡异的多了起来,于是去看I,没啥想法,感觉这题能过这么多队就离谱,这个时候周哥Hwa了下机。上去对I打了个表发现了规律,总算在38min过了第一题。

    之后在各题之间随机游走,看了看B和C,被lzc喂了个C的假做法,又去看了看A发现斯特林数转成下降幂再利用一个牛逼组合恒等式就能直接分治ntt算系数了,编了编细节感觉会了,这个时候周哥H还没调出来换我上去写C假做法。这个时候大概还没逃离铁牌区。

    感觉C假做法很难写,于是开始先抄ntt板子,幸亏没把那个C假做法写完否则可能就寄了。

    写A的期间周哥几次赶我下机终于把H过了,写完A发现样例过不去于是自闭调样例。期间数学直觉敏锐的周哥发现了F是诈骗题于是派lzc上去写了斐波那契数列。F过了之后我冲上去改了改写错的斯特林数把A过了。

    这个时候才敢看榜,A题一血了,连过两题终于逃离了铁牌区来到了rk8。这个时候看了看蛤蛤队发现只过了H和I有点惨惨。

    这个时候意识到跟住榜就能金,于是全队一起开过得人比较多的C。感觉0.5s时限加给快读板子,就是点名要卡\(O(n\log n)\)的二分,于是全队一起编线性做法。

    编了一会lzc提出了lzc大定理:对于最短的边,其一定全部属于一个端点。用调整的思想证了证感觉是真的,于是开始断环为链。lzc编了个看起来有点牛逼的线性做法开始上。

    写完过了几组手造数据后开始wa,封榜后才意识到做法假了。看到C已经过出了一道绿柱子感觉肯定跟桂林D一样存在非常简单的做法但就是想不到,于是就瞎勾八想,编了个一看就不对的做法甚至上去写了几下。期间周哥觉得这样下去不太行,于是利用lzc定理写了一个二分,我觉得这没啥前途于是试图让周哥一起想正解,最后周哥的二分直接冲过去了。

    什么叫小丑行为啊?

    最后三个人对着封了的榜分析哪些队能冲上来,为了威慑其他队又交了几发K的随机数。

    最后rk17金了,有亿点开心。A题这样一个放在省选模拟赛里大概T2水平的题全场就我们一队过感觉有点离谱。蛤蛤队出了K被C和F诈骗了只有铜属实有点惨惨。

    最后,周哥牛逼,lzc牛逼,我是混子。

  • 相关阅读:
    request 请求 转 json
    图片缩略图 简单应用
    文件压缩下载 和 解压缩并解析
    简单 map 与 xml 互转
    SVN+vs2017
    cordova生成签名的APK
    海关 实时数据 企业联调接口 总结
    vs2017远程调试
    X509证书 指定了无效的提供程序类型 System.Security.Cryptography.CryptographicException 错误解决方法
    微信公众号开发 ,redirect_uri域名还是与后台配置不一致
  • 原文地址:https://www.cnblogs.com/asuldb/p/15586365.html
Copyright © 2020-2023  润新知