zoukankan      html  css  js  c++  java
  • CSP-S

    赛前

    赛前就停课了,虽然是半期考完了之后,也没啥新课讲,但还真是不想停。
    和去年不一样,今年我们没有再有过模拟赛,基本是自主复习的节奏,所以…就随随便便敲了几道题大概复习了几个板块时间便过去了。

    Day 1

    由于每周的模拟考试疯狂骗分,有点担心简单题目想不出正解。
    机房机子太垃圾,因而一开始就耽搁了不少时间。
    这个时候,便有人猛敲键盘制造恐慌了。

    T1

    首先T1是比较水的,很明显可以暴力,也知道要开ull
    但那个数据范围,我一直记得ull好像只有2^63 - 1(而且我还不知道要用llu读入),这就让我很震惊了。
    之后我调试了一下,果然极限数据原地爆炸。
    不过少一点点分多留些时间我觉得问题不大,便不管了。
    原本期望95,然而…前导零我只补了一个…一直没注意这一个细节。毒瘤样例

    T2

    由于谨记教练D1 250 D2 150 的告诫。我选择想正解
    看起来很像一个DP,且转移那肯定就只是O(1)的,时间复杂度就是O(n)速度非常的快,再一看题目,只有左括号右括号两种状态,情况也不多,应该很好想。。。
    然而还是用了不少时间,再加上T3完全没有思路,于是死刚这道题,确保AC。
    事实上这道题确实没有问题。但T1炸了啊…

    T3

    是真的不会,但那个10分很轻松,全排暴力好像都可以,链的情况好像可以贪心。但是我不想打了,rand()便走人了,还记得以前rand骗了10分。

    Day 2

    D1考完之后好像反映题目难度是要大一些,但对于我这个蒟蒻,肯定搞不过这群大佬。
    因而D2准备打暴力骗过去,实际上打了3个dfs。

    T1

    没管这么多,先就打dfs,此题确实dfs很好打。但一直不对,后面一看,题意理解错了,又改改改。总算打对了暴力,乍一看32分…去年D2T1的骗分也比这高啊…

    T2

    又是一道轻轻松松的dfs,不过也只有12分。

    T3

    几乎完全放弃了,想了想今天100分都没有。。真是太逊了。
    推了一波链的情况,然后打了一下小样例的超级暴力。
    事实上链的情况并没有对。

    看起来D2挺短,都是暴力也没啥好说的。
    于是便大概230左右。又是一年原地踏步。

  • 相关阅读:
    开天辟地第一人---盘古
    质量管理三个概念:QC、QA和QM,你能分得清吗?
    项目管理PV、EV、AC、BAC、EAC、ETC等计算
    信息系统项目管理师考试是高级职称资格考试,可以用来评高级职称
    项目章程
    信息系统项目管理师---项目管理5大过程组十大知识域47个过程
    一句话信息系统项目管理
    信息系统项目管理师论文写作经验
    Linux系统
    什么是Redis?
  • 原文地址:https://www.cnblogs.com/lover-fucker/p/13566654.html
Copyright © 2011-2022 走看看