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左右。又是一年原地踏步。

  • 相关阅读:
    关于隐藏UITabBarController和UINavigationController
    Google地图根据地址查询经纬度坐标
    领域驱动设计
    MFMessageComposeViewController
    关于什么时候使用NMock
    博客园现代化建设—[Entity Framework]在LINQ查询中指定返回的字段
    真相大白:为什么Entity Framework不能进行跨数据库查询(附解决方法)
    新问题新方法:在Entity Framework中实现指定字段更新
    分享我对领域驱动设计(DDD)的学习成果
    (转)js去空格
  • 原文地址:https://www.cnblogs.com/lover-fucker/p/13566654.html
Copyright © 2011-2022 走看看