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

原文地址:https://www.cnblogs.com/lover-fucker/p/13566654.html