zoukankan      html  css  js  c++  java
  • CSP2020 / NOIP2020 游记

    前言

    至于为什么这么晚才写游记,主要原因是 CSP 考的实在是太爆炸了,所以考完之后一周无心搞 OI。尝试开始写游记很多次了,结果全部都写到一半就不想写了。
    没有用一个形容词来形容这两次比赛,主要依然是因为考的很烂。感觉一年了几乎没有什么长进。
    友链:QuantAsk 神仙的游记 (color{white}{ ext{你这个啥 B 看到了还不赶快挂友链?(不}})

    CSP

    day -?

    提前一个月停课。很高兴可以不用上 ZHH 的语文课了。感觉她那表情怪吓人的。
    初赛没怎么搞,练习了一下去年和前年的初赛,发现甚至没有去年考试 / 练习的高。结果初赛喜提 (75-)。暗示复赛爆炸。
    做模拟赛的状态很好,基本都是前几的。牛客的 CSP 模拟赛六套要么涨一百多 rated,要么懒得打掉几百 rated,搞得最后 rated 甚至没有只打过一次 rated 赛就第一的学弟高(

    考前两天开始默板子,把所有感觉可能会考的板子都写了一遍。结果事实证明 CCF 的出题人的确脑回路清奇。

    day 0

    因为只考一天所以就没有提前去了。看来以后旅游机会--。
    早上不想复习,就颓了很久 MC,终于拿到鞘翅了。于是逼迫自己做了一个抖沙甘蔗机。刷怪塔的火药早就满了,随便做了几组烟花芜湖()
    下午开考前装 X 试图持板拇指打 Spasmodic(Lv.15),拇指都要抽筋了。记得还勉强水了一个 A(
    机子差评,键盘和显示器不对齐,要强行往右拉一点半悬空着才行。
    密码输了好几遍。具体是啥忘了。
    看题,T1 扫一眼看到日历就跳了,T2 感觉题目描述的很不清楚,T3 是一个有趣题,T4 一开始以为是博弈论就没仔细看。
    然后斟酌了一下先开 T2,履了好久感觉饲料没有什么用,手算了一下样例猜了一个位运算,随便写写过了大样例。
    看到凉心出题人卡了 unsigned long long,把 (2^{64}) 特判了一下,觉得很稳。于是再看回 T1。
    大概把如何讨论写了一下,然后就开始敲暴力跳年的算法。由于一开始没有看到 (1584) 年前不是每 (400) 年才有一次闰年的限制,所以调了一段时间。改过来之后就过了样例。
    心态很稳,将暴力跳年优化了一下,又调了一段时间,终于过了大样例。火速写好拍子,没有问题。此时大概过了两个小时。
    看了一下 T3,几分钟想到了显然是考虑乘法对之前操作过的加法的贡献,大概是记录每一个加法后面被操作了几次。但是不知道为什么没有想到做法,所以先敲了 (n,m,Qleq 1000) 的点,以及不含第 (2) 类函数或不含第 (1) 类函数的点。四十分到手。
    然后估计是脑子晕了居然觉得暴力线段树合并的复杂度是对的。于是在思路很乱的情况下开始码。后面还没有写完代码长度就 (160+) 行了,还有一个多小时的时候才反应过来复杂度显然是错的,但是打了很长代码不甘心,发现这种做法是可以过形态是一棵树的点的,所以依然继续敲。最后在大概还剩 (50) 分钟的时候弃疗了。
    仔细看一下 T4 才发现并不是一道博弈论,直接维护每个时刻的最小值和最大值就可以了,回溯时判断一下当前的蛇有没有死。看一下数据范围,发现 (O(nlog n))(70) 分几乎白给,由于还有四十多分钟打算先稳一手写一个 (O(n^2)) 的。
    结果你敢信我 tm 居然没有调出来????
    快结束的时候整个人心态完全没有了,甚至文件名都就草草的检查了一下。
    出考场什么都不想做,问了一下 QuantAsk 神仙,他说他 (370) 分。也许这就是差距吧。但是问了一圈就我这个好像都可以排到本校前三?
    这也太虚了吧,所以学校明年全靠 QuantAsk 了吧 2333。
    回家之后依然很烦躁,Spasmodic 甚至只打了一个 B。

    day 1

    被家长和老师安慰,感觉又难受又可笑。
    在牛客上 (240) 分居然可以进全省前 (50)。不敢相信。
    滚去学 whk 了。

    day 7

    大概是 day7 吧。出成绩 (100+75+40+0=215)。省排 (99)。可笑的是这个成绩全国排名居然比去年高。
    T2 特判了但是由于左移的时候没有写 1ULL 就挂了。
    QuantAsk (340) 分,全省排名直接把我十位数扔掉。居然吊打了 YYT 大爷。

    NOIP

    day -?

    励志要考好 NOIP,Amazing John 安慰说省选很可能不计 CSP 分数。希望吧。
    考前两周停课。模拟赛照样状态很好。但是因为没多久前才默过板子所以懒得再写了。
    看 GD 迷惑行为大赏,我居然因为学弟写我 AK IOI 而上榜了。不可思议。

    day 0

    因为早上就考试所以提前一天晚上到了广州。酒店没有 GDOI 时那家舒服,被子盖的贼难受。
    晚上还醒来一次,以为已经六点半了,一看手机才四点半。吐了。
    早餐时看着 LRZ 一直在复习,感觉他这几年 OI 只能说运气很差吧,比赛都失利了。
    于是继续颓 B 站被 HJQ 微信疯狂轰炸。我直接一手屏蔽。
    考前打脑裂,初见 S 了。真不愧是最水 15。
    坐位究极差评。除了键盘和显示器依然不对齐意外,感性理解一下我看白板的角度等于足球角球射门的角度,我视线还能弯曲不成?
    学了其他神仙游记中写的一手,直接把数据的文件夹抠过来,省去了建子文件夹(
    开题。T1 看了就会了,T2 一开始看错题以为是问 (S) 有多少个字串能被拆分。T3 感觉很贪心的构造,T4 直接疑惑。
    然后就花十几分钟把 T1 写了,以为答案只会在 int 范围内,还好开了一手 long long 不然可能会挂的更惨。
    T2 又看了整整半个小时才发现看错题了。之后很自然的想到枚举 AB 长度,然后 hash + 调和级数乱搞。复杂度是 (O(26nlog n)) 目测可以过 (2^{17}) 的点,所以先写了。套了一个循环展开。
    想了挺久没有想到一个 (log) 的做法,于是先弃了。
    看 T3 很显然状态太多了,IDA* 和 meet in the middle 都是不行的,所以就直接往模拟方面去想。然后就随便找了一个最最最最暴力的方法来写,由于之前有定时敲毒瘤题的习惯,写这种模拟题心态都很平和了。大概调了几十分钟就过了两个小样例。
    然后监考人员在白板上改数据范围,我 tm 根本看不见白板,身体往后仰才行。接下来研究了几分钟 checker 发现不会用,所以就手写了一个,调了一会儿大样例终于过了,操作次数大概是 (150000) 次。随机了几组数据发现 (n=50,m=200) 是最极限的了,但是这样和 (mleq 85) 的分是一样的,只有 (40)。但是由于一时没有想到更好的方法就没管了。
    这时还有一个多小时看 T4,随便与处理一下然后记忆化搜索就有 (30)。由于技术不行所以只会在 dfs 中传每一维的坐标,然后敲了 (3) 个 dfs,打坐标手都废了。
    调完之后大概还有 (30) 分钟,继续思考发现每一维是独立的,但是并没有想到什么优秀的做法。于是没管了,往 T2 满分去想。最终依然没有头绪。
    估分 (100+84+40(50)+30=254(264)),感觉是一个可以的分数。出来问一圈发现 QuantAsk 和 my_dog 两位大爷都考炸了。
    然后在 U 群上看到 T1 会炸 long long,以为最多少一个 10 分左右,所以就没有很后悔。
    吃饭的时候拇指 (varphi) 了波塞冬(虽然是 Lv.12 /fad)

    day 2

    T1 先乘后除被卡到了 (60),T4 忘记判 (-1) 血亏 (5) 分。最终成绩 (60+84+45+25=214),全省卡进前 (50)
    考的也很一般吧。不想多做评价了。QuantAsk 考炸了 (100) 名左右。
    菜鸡暴力选手希望可以进 WC 吧。
    发现我又进了 GD 迷惑行为大赏???这次不仅是学弟膜拜还有学长的????
    为什么 % 完下面还要加一句 //Which B got the idea of this problem? 啊 /jk。

    总结

  • 相关阅读:
    解决Mac下GDB提示签名错误
    hdu 5015 大数量反复类似操作问题/ 矩阵高速幂
    数据运营报表系统思考 一二
    NGUI 3.5教程(二)Label 标签 (Hello world)、多行文本
    STL 源代码剖析 算法 stl_algo.h -- equal_range
    java字符操作获取汉字的拼音以及其它经常使用工具
    SRAM,SDRAM,网卡
    java.lang.NoClassDefFoundError: ognl/PropertyAccessor解决的方法
    纯手工定制西服怎么鉴别
    缝份_百度百科
  • 原文地址:https://www.cnblogs.com/stoorz/p/14126893.html
Copyright © 2011-2022 走看看