文章列表
2023GDKOI游记
考前试机的时候搞错机器了,导致没换键盘(那个键盘斜着按不下去),vscode也没配好,直接用的虚拟机的vscode。
Day1顺序开题。
T1本来写了个结构体包装的矩乘(觉得这样比较方便),但是莫名RE调了20min,后来改成函数乘,就对了。以为随机取点正确率不高,又没做过矩阵乘向量的题,所以只拿了暴力分。
考后发现随机取点能A。。。
写T2的时候忘了错排公式,推了好久没推出来。我以为有式子,于是推了30min,还没推出来,也没想到别的做法,我好蠢。
T3完全不会。
Day2顺序开题。
T1写大分讨,寄了,没想到cdq,只过了链。
T2、T3不会。
还是写什么挂什么,代码能力不够,学的东西不
more...2023春测游记
Step0考前本来想看点什么的,但是看的也没用到。
Step1开考后先全看一遍,再写完T1。之前考过类似T1的题,但是比它难多了。不过我比较蠢,一开始还在想怎么那数据结构维护这个东西(之前那题就是这样),然后意识到这是大水题(
总共花了10min。
Step2然后看T2。
先想到一个二分 $b$ 的做法,但是写挂了,调了30min没调出来。然后换了一种思路,写分块+二分+map去重,还是挂了。
Step3再写T3。
想到一个 $O(n^2)$ dp做法,写了3k发现假了。然后大部分时间就花在搞T2和T3了。
T4不会。
StepEnd这次顺序开题,在T2就卡了,好像写什么什么挂。
对于各种技巧
more...