CSP-S游寄

· · 生活·游记

坐标FJpt,初三,2024年10月开始学OI,第二次S。

初赛考场没时钟,交卷时完完善程序基本没写,最终only62.5pts

代码能力很差,考前疯狂复习数据结构,写了114514棵线线段树。

进备考室,遇到xyf,czc大蛇。想到zyr,llc学长都退役了,pt真的能进队吗?

进考场,开始20min先看了题,明显T1唐,T2可做,T3能争,T4明显不可做。

T1双指针秒了。

T2多源最短路,这不爆了建线图跑floyd吗?离开考80min通过。(有20min在回忆floyd怎么写)

我要与T3博弈!好像秒了,wk假了。感觉做不出来,果断将目标降到40分,暴力枚举u,做dp维护每个点到u最短距离及方案数,双指针前缀和优化到n*n,得吃40pts,此时还有1.5h结束。

打算打完T4暴力回去拼T3,我花10min口糊了30pts做法,但是要跑4遍dfs,然后用优先队列贪心,最后打了120行,通过前3个样例。此时只剩5min,去检查文件名。

结束后去洛谷复现测了一下,T2复杂度正确但是被卡成88pts。 T4怎么复现代码都过不了前3个样例,不知道会不会挂分。

总结100+[88,100]+40+[0,30]=[228,270]。

不会青的教练:“有没有拼出紫题?”