9.29~10.1总结
9.30
上午
RoundC4:
A题签到。
B题脑抽sum没清零痛失50。
C题考场写了个N方DP,不知道为啥3,4点WA了。正解其实只需二分查找优化DP到\(O(nlogn)\)即可。
D题没弄懂正解。
下午
补题。
然后练习了下线段树,基本是面向题解编程了,还是没掌握。
晚上
ZROI
第一题打完就走了,一个贪心。
然后打AT。
再写总结。
小总结
码力不行,有待加强;粗心大意,还需警惕。
10.1
上午
RoundC5:
A题签到。
B题纯数学题。
C题考场写的N方暴力,但优化了下,多了许多分。
D题考场写了个dij,理论上复杂度最小\(O(nlogn)\),最大\(O(n^2logn)\),没想到T的这么惨,还不如DFS。
下午
你谷月赛
小号打的,只写了T1T2,状态不好。
写了把算法解析的进度推了一点。
晚上
继续看线段树,又学了一下数论。
再写总结。
小总结
思维还需打开,注意力还需集中。