csps游寄n^4 AC

Computer1828 · 2022-10-31 16:27:09 · 个人记录

都怪期中考，让我文化课卷傻了，连ST表都不会打，还和去年一样不会T1

是的，都怪期中考。

~~总得有东西来担责吧。~~

考前半年几乎没打过题，考前两三天随便背了下模板，恢复了下手感。~~打arc好像对我键盘定位能力有了一些提升~~

硬着上，开 T1，然后发现不会，搓了差不多半小时只会 n^4。然后就是写、挂、调、挂、重写，两小时后可算写出一个 n^4。中间经历了 dfs、bfs 写挂、dijkstra 不会写之类的问题。

~~（和去年那么相似）~~

接着一眼就看出 T2 解法？？？

一个小时想清楚写完，期间经历了 ST 表不会写只能现场手推、 log2 不会写继续手推之类的问题。

这时候突然发现时间不很够，更关键是 T3 有点像去年那种超长阅读理解题，于是我就弃了去看 T4。

（赛后发现 T3 看完题就有 50 分做法，血亏）

T4 看了两分钟才发现 k=1 就是树上路径点权和，然后整整花了 20 分钟才写出来。LCA 还能打这么熟练是我没想到的。（但是倍增处理 fa 还是想了一会）

又想了 10 分钟，发现只会暴力递推，于是把 k = 2 写了。

然后想当然认为 k=3 其实就是把递推式改一下。（赛后发现原来还可以跳到旁边然后再跳回去）

考毕，大寄，遂摆，没测民间数据，没复习期中考，没写作业，沉迷arc一日，回校后被迫补作业。

看了下 j 的题，发现不能一眼出思路，彻底认清文化课人本质。

想想同宿舍一位学数竞不到一个月省二的佬，我还是去试试数竞吧。

自测 T1 n^4 95（数组开小了，其实100，infoj+洛谷+学校oj）

95+45+40=180

95+75+48=218

取个平均数就是了

T1被神仙叉了qwq，构造了一个菊花链就无了。