zoukankan      html  css  js  c++  java
  • WC2021 云游记

    WC2021 云游记

    反正都退役了,就去颓废了 6 天。

    Day -inf

    听说是用 CSP 成绩去的,没想到 CSP 300- 的菜鸡都能去,看来 WC 人应该挺多。

    Day -inf~0

    从零开始的语数英物化技生活

    whk 天天被吊打,顺便看了几部漫画。kindle 是真的香

    Day 1~4

    一边听课一边打王者,完成单排 14 连胜

    无论我多么菜,队友总能带飞我

    去补了 ATRI 的票,顺便晚上没讲评的时候打一波 gal,结果打媚肉之香被 BE 弄自闭了。

    Day 5

    正式的 Day 1。

    反正都退役了,对拍也不打,一直在想题,成功被 T1 的脑筋急转弯难住了。

    看了一下 T2,一眼 nmE,然后想到只用关心大小关系,然后算每个数的贡献,分 0/1/2 转移,于是愉快写出 m2^mE 的代码。

    想 T3,会了质数,感觉循环节 +excrt 很真,然后把每个数拆成 a*p^b 就过了。

    此时机房里一群人交流 T2 如何卡常,试图暴切。于是交流了一下复杂度,发现他们的复杂度里没有 2^m。不知是谁说了一句,“你把 m 卡掉不就过了?”

    突然脑子一抽,发现可以对差分数组算贡献。于是过了一会儿,得到了一份可 A 代码。

    然后就写了 T1 的 n3+m2 算法,大概是暴力枚举两条边,然后枚举另一个点拓展一下。

    最后一直在肝 T3 的 60 分做法,后来把循环节改成暴力找,甚至抄了一个 excrt 板子,仍然没有调出来。至今不知为何错了,听完讲评感觉做法也是对的。

    估分 (32+100+40=172),最后 (158),不知哪里被卡了。当时报 Au 名单的时候突然看到我卡线了,有点小激动。自己赛季中的一个 Au 竟然是退役后拿的,有点搞笑。

    Day inf

    又去补 whk 了。

    upd: loj 测出来 (48+100+40=188),T2 loj 开 O2 最大点 509ms 被卡了???

    行吧,luogu 不开 O2 最大点 944ms,开了 O2 最大点 535ms,但是 ccf 这次开了 O2 我居然被卡常了???

    不过在 WC 切了一道题,虽然当场被卡常了而且不知道是哪位裙友说是原题,也算是一个好结果吧。

  • 相关阅读:
    .net 中文显示乱码问题(Chinese display with messy code)
    Compare the value of entity field.
    人见人爱A^B 题解
    人见人爱A-B 题解
    全局变量
    第39级台阶 题解
    马虎的算式 题解
    做题技巧
    inline用法
    queue函数用法
  • 原文地址:https://www.cnblogs.com/owencodeisking/p/14382152.html
Copyright © 2011-2022 走看看