• SDOI2020 退役记


    UPD:出成绩后和大家交流了一下然后认清了自己不会做大家都会做的题+题目只会写挂的事实。

    总算退役了 还是因为自己太菜+看到原题做不出来才退役的吧。。

    Day0

    因为自己 CSP 考的很崩,也就意味着这次省选至少要净超过 3 个人才能进 B,所以一开始就是抱着旅游的心态来玩的。。

    考前复习了一发之前的博客。

    Day1

    密码十分奇怪 不过还是一遍输对了(flag)

    上来先看 T1 感觉不是很快能想出来好实现的单 (log) 做法,于是去看 T2 发现是个 ZR 讲过的原题 于是 10min 写完+过了大样例。

    然后看 T1 为了求稳先写了个 (log^2) 的树状数组+二分,跑了跑发现 (10^5) 都过不去 索性不要最后十分去掉了离散化 于是本机跑 (10^6) 的 Subtask 时间就看起来能过去了(因为机子配置实在是太差了我都手动给运行时间除一个常数看)。然后接着去实现了一发线段树二分 但是发现大样例死活过不去 就没管(当时感觉树状数组 (log) 应该很快)(flag)

    然后看了 T3 认清了自己暴力都不会写的事实 写了个 (m=1) 的情况和爆搜 ([0,5]) 就跑路了。

    最后 1h 对拍,感觉自己要凉。

    下午听 wqy 讲课发现 T1 大家几乎都线段树二分 几乎都被卡常 看起来我完全赌错了。

    T2 最终式子都差不多 只不过貌似用之前课上讲的 PGF 推法会更快?(还上去口胡了一波,自我感觉 < (5 ext{min})

    T3 唐爷爷怒切 (40) 分吊打全场。

    听他们说一堆上 (200) 的,就我成绩是 ([0,160]) 看起来我退役已经稳了。

    算了算发现自己要退役的事实,不过反正是抱着旅游的心态来的,就下午颓了一下午 PVZ

    按照对联考的常规猜测晚上还是看了波字符串。

    Day2

    密码还是一遍输对。

    上来看 T1 不是很会,看 T2 不是很会,看 T3 发现 (70) 分是 sb 部分分,写了 (1h) 就写完了。

    转过头来看 T1 发现拆开贡献就可以得到一个 (O(2^n n^2)) 的做法,用格雷码的顺序预处理就可以得到 (O(2^nn)) 的做法。发现如果开 O2 都能跑进 1.5 秒。(巨大失误)

    然后看 T2 发现自己死活不会 尝试过用 Trie 维护这个东西 但是我是直接顺着插进去的搞了个复杂度很假的算法,于是就最低档暴力跑路了。

    这时候回过头看 T3 自己手动容斥了一下发现就是前面的 Subtask 粘贴一下代码就能过(虽然看起来复杂度很虚假) 跑了跑随机大数据效率很高。

    于是接下来一直在对拍。。。到最后收卷前才发现 T1 空间爆炸了,去重新写一个卡空间版本的不太现实 于是就果断放弃了最后 (20) 分,真的是超级无敌大失误,直接把我送退役。

    出来后发现 D2T2 是 ZR/CF/ATC 原题,又自闭了。发现人均 (200+) ,只有我只能拿到 ([0,190])

    Day2+

    自己真正开始认真学 OI 大概是从初三的时候开始的吧。。结果两年混了个普及省二 确实应该退役。

    Day???

    出成绩后。
    D1T1 被卡成 60,凉了
    D1T2 按照剧本拿了 100 分,不错
    D1T3 暴力果然一份没有 自闭了
    D1 得分 160(貌似还不是很低,标准分救我一命)
    D2T1 按照剧本拿了 60 分,不错
    D2T2 按照剧本拿了 10 分,不错(全省队就我不会做这个题了)
    D2T3 剪枝错了挂掉 30 分+数据分治分错了挂掉 20 分,只有 50 分,自闭了

    最后发现挂了 50 分。。本来以为自己退役了,结果发现大家比我还会演,就以倒数第一名的优异成绩进队了。

    不管怎么说,NOI 加油吧(

  • 相关阅读:
    二 web爬虫,scrapy模块以及相关依赖模块安装
    一 web爬虫,requests请求
    Linux 常用命令大全
    HTTP响应状态码参考
    python-进程,线程,协程
    SVN图形管理工具-Submint
    python-Socket网络编程
    python基础-pickle与shelve
    python-面向对象
    10分钟看懂, Java NIO 底层原理
  • 原文地址:https://www.cnblogs.com/rainair/p/14471574.html
Copyright © 2020-2023  润新知