暑假集训日祭
\(ps:\)从7.13开始写的,前面几天可能没那么清晰。
7.7
老师讲了十分简单的搜索剪枝,然后做了些题。
7.8
考了十分简单的搜索考试,T5刚好7.7做过(这居然还是思维题,而且好像暴力能过),秒切,接着切了T1 \(\sim\) T4,不过T1时间复杂度好像有问题。总分 \(100+100+100+100+99 = 499\)(T5满分 \(99\)),成功AK了。
7.9
老师说不考试,让我们搞“思维训练”,其实就是先写思路在写代码qwq。
T1,T2,T3秒写思路,T4写了个只用一次DFS的思路,然后开始写代码。
T1写了个 \(78\) 行的大%你,调了 \(30\min\)。T2秒切。T3一个最小生成树秒切(忘了克鲁斯卡尔英文咋写,写了个 zuixiaoshengchengshu() 函数( )。T4写了个DFS。
出分,总分 \(100+100+100+10=310\),不是T4一次DFS为啥超时了qwq,写个暴力就能rk1了qwq。
7.10
学树状数组和线段树,好像有好几个人没听懂。
7.11
做线段树练习,早上就全做完了,没什么好讲的。
7.12
考试,不过是开网考,还是不认识的老师监考,我旁边的人还在玩游戏。
T1,T2模板,秒切,我是第一个AC的。
T3水贪心,依旧是第一个AC。
T4题目描述有点**,导致错失首A,还罚时了。
T5想了好久,不过是首A。
T6依旧想了很久,不是首Aqwq,但是AC了。
总分:\(100+100+100+100+100+100=600\),rk1。
7.14
今天考试了,考的非常差qwq。
回家后一直在练习。
7.15
今天学莫队,没想到一次把普通莫队、带修莫队、回滚莫队都讲了。
然后就是刷题。
7.16
学DP。
7.17
学DP
7.18
考试,\(170\) 分,第 \(3\),第二题调了 \(2\text{h}\) 一直没调出来,最后打了暴力,害得后面两题骗分和暴力都没写qwq
7.19
学树的重心和直径
7.21
考试,\(224\) 分,第 \(4\),T1 和 T2 秒切,T3 写的贪心,成功炸了,T4 写了个 \(k = 1\) 的部分分。

浙公网安备 33010602011771号