9.29~10.1总结

发布时间 2023-10-01 22:32:14作者: hn小曜仔

9.30

上午

RoundC4:

image
A题签到。
B题脑抽sum没清零痛失50。
C题考场写了个N方DP,不知道为啥3,4点WA了。正解其实只需二分查找优化DP到\(O(nlogn)\)即可。
D题没弄懂正解。

下午

补题。
然后练习了下线段树,基本是面向题解编程了,还是没掌握。

晚上

ZROI

第一题打完就走了,一个贪心。
然后打AT。
再写总结。

小总结

码力不行,有待加强;粗心大意,还需警惕。


10.1

上午

RoundC5:

image
A题签到。
B题纯数学题。
C题考场写的N方暴力,但优化了下,多了许多分。
D题考场写了个dij,理论上复杂度最小\(O(nlogn)\),最大\(O(n^2logn)\),没想到T的这么惨,还不如DFS。

下午

你谷月赛

小号打的,只写了T1T2,状态不好。
写了把算法解析的进度推了一点。

晚上

继续看线段树,又学了一下数论。
再写总结。

小总结

思维还需打开,注意力还需集中。