赛前
赛前就停课了,虽然是半期考完了之后,也没啥新课讲,但还真是不想停。
和去年不一样,今年我们没有再有过模拟赛,基本是自主复习的节奏,所以…就随随便便敲了几道题大概复习了几个板块时间便过去了。
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分很轻松,全排暴力好像都可以,链的情况好像可以贪心。但是我不想