• CSP 2019 退役记


    声明:博主不会时空穿越,也没有造成恐慌,不应禁赛三年

    Day0

    上午:打板子

    Polya定理; exkmp; exbsgs; 乘法逆元; 矩阵快速幂; 扫描线; ST表; excrt; Dirichlet 前缀和; NTT
    

    下午试机差评。电脑连不上NOI linux,技术人员过来说因为今天是云端测试,有些机子连不上。然后信息条被贴错地方了。

    Day1

    8:25才进去。没人管我就2分钟写了个对拍命令程序。开考5分钟才得到正确密码差评。

    先阅读题面。好像比较正常,先来T1,看到(2^{64}-1)觉得出题人很恶意。就递归求一下,不知道怎么码了半小时。

    开T2。想了半天用赋权+1-1的做法没想出来。然后发现写一个可回退化栈就行了。又要开longlong差评。大样例是链差评,(n=114514)很差评。

    然后去用(O(n^3))的暴力拍了T2,感觉比较稳。去趟wc冷静一下。然后看T3。用掉了两张大草稿纸没想出来。还剩30min的时候去写了(O(n!))暴力。感觉自己凉凉,在T3注释里写上了AFO。

    出来问wty他们都是210,qq 上问一些神仙也是210。看来有大众分 但是想打出题人

    然后听说有些人T1T2都挂了些分,我上nowcoder测了一下似乎没挂

    Day2

    昨晚睡眠质量很高。

    进来先读题,发现三题都有sigma,感觉不太对劲。先来想T1,想了一会想到背包,然后大约40min写完。不小心带上2倍常数。新机子应该能跑过。

    读完T2T3题面,看T3想到了CF某题(求每个子树的重心),但没觉得有啥关联,然后去写T3暴力。链的顺便写了,共55pts。

    T2想了一会感觉是个神仙贪心,最后放了个后缀和优化dp上去。T3完全二叉树的subtask没看到n=,于是不会做。然后写了T2其他部分乱贪(目测没分)。

    出来感觉全世界都差不多的分(除了AK的神仙)。得分没去年高。心态稳健地滚回去学文化课啦。

    两天估分:(100 + 100 + 10 + 100 + 64 + 55 = 429)

    省选加油吧。

    update in 2020.1.13:没有挂分是真的,文化课没了也是真的

  • 相关阅读:
    用fiddler测试ip轮询
    ubuntu下安装fiddler
    Andriod相机开发关于startPreview Failed的错误的特别记录(重要)
    我的Cocos2dx开发模式
    Android WebView导入HTML使Js生效的方法
    Lua快捷键
    String,StringBuilder,StringBuffer的对比测试
    重构视角(摘抄)
    String属于“假引用类型”,代码为证(一个String引发的血案...)
    static class
  • 原文地址:https://www.cnblogs.com/hongzy/p/11825283.html
Copyright © 2020-2023  润新知