考试
开考前看到联考群里面是 cqyc 的学生在组织于是决定顺序做题。声明:我对 cqyc 出的题并无偏见,只是单纯喜欢直接开题()
T1 一眼秒了,写了 3min 过了,后面检查的时候为了保险在一个地方加了 long long 就没管过了。T2 感觉是小唐题,但是我想了一个非常大粪的做法,写了很久的分讨都没写完于是重构并且换方法,直接枚举一个划分然后在 set 里面查就过了,写了 20+min,过的时候都已经快 10 点了,可见我在这道题耽误了很久。T3 第一眼有一个 \(\mathcal O(n^4)\) 的 dp,然后在转移时记录一下固定一个点的所有状态的最值可以做到 \(\mathcal O(n^3)\),加上特殊性质就能有 60pts,懒得打先去看 T4。T4 感觉就直接离线扫描线做就没了啊,但是这个 n 和 m 怎么这么大啊?一下想到了两只 \(\log\) 的做法但是感觉过不去,后面胡了一个单 \(\log\) 就去茅厕顿开了,回来 11 点。直接开写,写了一会想到每段里面求 \(\gcd\) 已经是 \(\mathcal O(\log^2 n)\) 的了我还怕啥?于是直接上树状数组,时间复杂度是 \(\mathcal O(m\log n+n\log^2 n)\) 的,最极限的数据本地跑了接近 4s,加上 \(O2\) 应该是过得去。剩下时间想了一会 T3 但是没有结果,发现时间不是很够我写完于是我就放了那 60pts 回头检查了。
估计:100+100+0+100。实际:0+10+0+100。
谁懂半场开香槟的救赎感()
改题+总结
今天题很简单很快就改完了,总结就是这次的题不是很难但是我因为一些莫名其妙的错误挂了很多分。T1 是我不知道什么时候改了一下结果拿错文件了,本来是准备改另外的文件结果拿成了要交的文件。T2 是因为一个 if 语句里面用逗号链接的地方我用的分号,但是我静态检查并且试了一些数据也没挂,这说明我的检查能力还不够,以后还要多磨练一下自己的这方面能力。T4 因为一个实现的细节没处理好洛谷上挂了,但是联考过了。T3 其实就是在普通 dp 上发掘一点小性质,但是可能因为我自己的思维还没到位,感觉知识之间的连接深度广度可能还不够,所以我没有想到去分析最优的情况然后进一步想到 dp 上界只有根号。
但是偶尔一次的失利也是人之常情,我要从中知道自己还有很多不足,还有很长的路要走。我现在最需要做的首先是调整好心态,然后因为后面还有很多联考与复习,所以不要慌张,掌握好自己的节奏,稳步推进,这段时间先把 ds 搞好,后面就要重点搞 dp 数学了。
