文章列表

3301 分钟

考前试机的时候搞错机器了,导致没换键盘(那个键盘斜着按不下去),vscode也没配好,直接用的虚拟机的vscode。 Day1顺序开题。 T1本来写了个结构体包装的矩乘(觉得这样比较方便),但是莫名RE调了20min,后来改成函数乘,就对了。以为随机取点正确率不高,又没做过矩阵乘向量的题,所以只拿了暴力分。 考后发现随机取点能A。。。 写T2的时候忘了错排公式,推了好久没推出来。我以为有式子,于是推了30min,还没推出来,也没想到别的做法,我好蠢。 T3完全不会。 Day2顺序开题。 T1写大分讨,寄了,没想到cdq,只过了链。 T2、T3不会。 还是写什么挂什么,代码能力不够,学的东西不
3641 分钟

Step0考前本来想看点什么的,但是看的也没用到。 Step1开考后先全看一遍,再写完T1。之前考过类似T1的题,但是比它难多了。不过我比较蠢,一开始还在想怎么那数据结构维护这个东西(之前那题就是这样),然后意识到这是大水题( 总共花了10min。 Step2然后看T2。 先想到一个二分 $b$ 的做法,但是写挂了,调了30min没调出来。然后换了一种思路,写分块+二分+map去重,还是挂了。 Step3再写T3。 想到一个 $O(n^2)$ dp做法,写了3k发现假了。然后大部分时间就花在搞T2和T3了。 T4不会。 StepEnd这次顺序开题,在T2就卡了,好像写什么什么挂。 对于各种技巧