zoukankan      html  css  js  c++  java
  • CSP-J/S 2020 爆炸记

    前言

    好像没有 Days 了

    离 CSP-J/S 已经过去差不多一个月了,而且马上就是 NOIp2020,因此这篇文章也就算是一个回忆吧。

    初赛

    鸽了。

    S 65,J 86,还没有去年考得好,反正稳过分数线。

    11.4

    考了一套《真·信心赛》。

    人均 (100+100+100+40=340),但我只有 (100+100+0+40=240),T3 概率 DP 少乘了一个概率爆零了,大小样例都水爆了(flag1)。

    11.5

    最后一次模拟赛,原来是《假·信心赛》。

    T2 莫名其妙爆零,暴力分都没了,别的题都做得不好,要调整好状态啊。。。(flag2)

    11.6

    打了一些模板,虽然看起来没啥用。

    期间下午看到【模板】线段树 2,但想到马上就要去试机了就没打,反正 CSP-J/S 也基本上不会考这个东西(flag3)。

    11.7

    CSP-J

    很早就到了,发现排队很长,想着开考前可能进不去,但最后还是 8:25 到了考场(8:30 开考)。

    看题发现 T2 好像不能一眼秒,但发现至于很小,这不开个桶就完事了???

    T3 好像很毒瘤,先不看。

    T4 列独立,随便 DP 一下就好了,还注意到了要开 long long。(flag4)

    前两题写起来很顺利,抱着求稳的心态 40min 写完了。

    推了下 T4 DP 式子,发现可以用 ST 表去优化,果断写上,调了一会直接过所有样例。

    事实证明前缀和优化就行了,我却要平白无故加个 log。

    反正也能过 233。

    然后写了个暴力拍,拍太多电脑死机了???找监考老师重启就没事了(NOI Linux 重启不会丢失文件),不过最后还是拍上了。

    看 T3 好像没什么时间了,忘了后缀转中缀,现场胡了个 dfs 就写上去,代码 2.6K(((

    发现接下来不知道怎么办了,把暴力写完再写个乱搞就只有 15min 了。

    突然想到了正解,但没时间写了 ( exttt{/kk})

    最后 (100+100+(30+)+100=330+) 滚粗。

    中午发现自己想法没错,感觉好遗憾啊。

    晚上自测发现都是 (100+100+45+100=345),符合自己的预期。

    CSP-S

    重 头 戏

    先开场把四道题都看完。

    T1 随 便 分类讨论一下不就没了???(flag5)

    T2 直接秒掉,注意到了要特判,还一度以为自己看错题而把题目看了三遍以上。

    T3 DAG???拓扑排序???暴力分咋有【模板】线段树 2???部分分 有 点 多。(flag6)

    T4 干脆拿了送的 20 就走人。

    开始写代码。

    T1 代码直接 180 行,然后大样例 死 活 过 不 去,此时已经 3:45 了。

    4:15 肯定调得完。。。不对这大样例 WA 的怎么毫无规律。。。

    我就不信 4:30 调不出???

    咋 5:00 了,我还是 0 分。。。貌似这个大样例似乎挺水的,我还过不去???

    rush 一个 40 分暴力去看别的题。

    上了个厕所,碰到神仙 Werner_Yin,问了他 T1 分段打表 50,T2 真的是简单题。

    回去 10min 切了 T2,懒得开数组直接上 set。(flag7)

    先把 T4 20 分写完。。。

    没啥时间了,只能写 T3 部分分了。

    直接暴力模拟有 20,先写掉。

    然后没有 1 或 2 可以直接拓扑排序,但是没有 2 的我把乘方写成了直接乘,考场测的样例是执行 2 次全局乘 2,没多测几组。。。

    没啥时间了,线段树 2 肯定写不完,检查一下就交卷了。

    出来发现大家好像都过了 T1 大样例,心态崩了。

    回家自测发现基本上就是 (40+[90,100]+[35,45]+20=[185,205])

    发现好多人 T1 都挂了,果真大样例很水。。。

    T2 set 会挂???不好意思我的 set 是 (mathcal O(nlog 64)) 的(((

    好像我 T2 (ans=2^{64}-n) 的特判萎了,好虚啊(

    11.8

    重构一下 T1 代码,2h 就 AC 了。。。

    忘了哪一天

    出成绩了。

    CSP-J:(100+10+45+100=345)

    CSP-S:(40+100+35+20=195)

    S 没上 200 算是一个遗憾吧。

    T3 暴力线段树有 70???CCF 你怎么造的数据???

    离 7 级线差 10 分,我**

    NOIp2020 加油!

  • 相关阅读:
    java 与打卡器通过udp协议交互
    java串口通信与打卡器交互
    hibernate 学习小结
    Log4J使用说明
    【秋招必备】Git常用命令(2021最新版)
    【秋招必备】Java集合面试题(2021最新版)
    工作这么多年!很多人竟然不知道线程池的创建方式有7种?
    【秋招必备】Java虚拟机面试题(2021最新版)
    【秋招必备】java异常面试题(2021最新版)
    好未来面试官:说说强引用、软引用、弱引用、幻象引用有什么区别?
  • 原文地址:https://www.cnblogs.com/xsl19/p/CSP-JS2020.html
Copyright © 2011-2022 走看看