• CSP-S&&NOIP2020游记


    10.11

    今天是初赛,先来一句 rp++

    我提前了大概 45 分钟到了十六中,然后在这里走了走,发现这里居然教学楼的厕所还在翻修!?于是马上先去教学楼外的厕所上了一下。

    大概开考前半个小时,lzy、yc 等大佬与数竟内鬼林爽都来了,还有 5 个国集大佬也过来提高平均分。在那里扯皮扯了半天就进考场了。

    9:30,考试开始了。

    先做选择题,发现大部分都是傻逼题,还没有往年的某些小学奥数难。但是第二题的操作系统与最后一题的计算机学史我完全不会,乱选了一个 A 和图灵,考试过了 12 分钟这样

    接着做阅读程序,第一题非常傻逼,稍微想了一下细节,10 分钟就做完了这一整道大题。

    然后看第二题,这不就是 LH 说的 nth_element 吗?内心狂喜。看完程序去做题,发现有些题还是有些难度的,和我预想的会出的题有些不一样。仔细分析了一下,感觉递增是 (O(log{n})) 的,递减是 (O(n)) 的,第三题应该是 (O(n))(O(n^2)),而最后一题没多想就选了 (O(n))。这题做了大概 20 分钟。

    看第三题,我去,好毒瘤啊,MapQueue、99 行代码,什么东西啊,于是先去做完善程序,第一题巨傻逼,要分数输出,于是稍微算了一下,10 分钟做完。再来看 T2,感觉有点东西啊。第一题显然 lowbit,但是并没有 x&-x 这个选项,把四种选项都模拟了一边,发现 D 非常对,然后自己证明了一下,发现也非常对。然后第三题在 -INF0 之间徘徊,然后发现如果是 -INF,那整个程序屁用没有,整个 DP 数组都是 -INF。然后剩下的题都很好理解,这道题大概做了 15 分钟。

    回头看阅读程序 T3,发现这是一个把第 (m) 个字符移到前面或者后面,然后要看什么时候两个字符串重复过。判断题前两题都挺傻逼的。但是第三题非常骚,感觉 (O(n!)) 挺对的,但是手动模拟了几个,感觉都不是这个复杂度的,会比这个更大。后来仔细分析了一下,发现这个是 (Oleft((n!)^2n ight)) 的,所以应该写 × 吧。。。看程序加做着几题花了 20 分钟。

    然后后面的三道单选题好恐怖,第一题还好,显然找不到,但是第二第三题完全不会,只能盲猜 T2 是一个二阶差分为定值的数列,T3 随便乱选。

    还剩半个小时,这时候有两个小学生提前交卷了,其中一个居然是 hhoppitree!!!我震惊!!!难道他已经 AK 了吗,太巨了,太巨了。

    剩下半个小时也没干啥,检查了一下,没检查出什么错,然后死命刚阅读程序 T3,无果,然后就结束了。

    出来问了一下同届的,他们都说阅读程序 T3 非常毒瘤,然后两个国集都说二阶差分为定值是对的,但是 XieRujian 说不对。算了,不管了。

    晚上答案出来了,对了一下,大概是 (88) 或者 (89.5) 这样?(有一题我忘了我写的答案)同届的大概都是这个分数,然后学长们大概比我高个 (5) 分这样。

    初赛成绩:(86.5)

    11.5

    今天是 CSP 前两天,并不是什么特殊的日子,但是发生了非常有趣的事,于是记录下来。

    午休期间同学们在机房里打题,突然有人说了一句:"我 a+b problem 花了一分钟才做完,我真是没救了。"

    于是机房不知道怎么了,大家都开始比拼打 a+b problem 的速度,我花了 15s 时间写完,感觉还不错(?)。

    之后 Yuc 大佬提议去隔壁机房,也就是到时候我们 CSP 考试用的机房(主场作战就是好)来 solo 模板题,我接受了挑战。我们打了最大流、树状数组 2、单源最短路径(标准版)与线段树 2,其中最短路我因为把有向边看成无向边负于 Yuc,其他多凭借我单身多年的手速赢了下来。

    还是蛮有意思的,不仅复习了模板,也放松了一下。

    还有两天就考试了,rp++!!!

  • 相关阅读:
    Proxies
    内置的Symbol值
    css兼容问题大全
    Jquery ajax方法详解
    Ajax笔记
    Jquery笔记
    Css3笔记
    JavaScript学习笔记
    10 款优秀的文件管理插件推荐
    初始化和预装载servlet与JSP页面
  • 原文地址:https://www.cnblogs.com/peanuttang/p/13803401.html
Copyright © 2020-2023  润新知