暑假集训日祭

\(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\) 的部分分。

posted @ 2025-07-13 09:29  Loyal_Soldier  阅读(34)  评论(1)    收藏  举报