CSP考前学习笔记

8.20

简单补了一下月赛的题目,A一时半会没有满分思路,然后简单看了下B这个A很B这个B很A,然后看了下好像出难了的C,大概口胡了一个思路,没有啥证明,就懒得管了。

然后去补了一下线段树,之前一直觉得会写树状数组就好了,现在看来线段树的延展性相比于树状数组真的好上不少。然后随便写了写就过了,李老师的算法进阶指南真的讲的很清楚,线段树0基础看了一遍就回了。

大概整理了下出题团的事情,记录了下idea,洗洗睡了,明日份刷题目标:线段树2,P3698

8.21

去玩了,啥都没写/kk

8.22

切了一道斜率优化的题,不过我是猜结论硬上的,具体怎么证明还在口胡。

被抓去造数据,结果搞了半天std写错了,出题人数据范围也写错了,好耶,明天又要继续干活了。

8.23

原定的C被lxl毙掉了,自己胡了一个C给ix35,但看上去他不是那么满意。Tony2神仙也胡了一个idea,他自己觉得很简单,可是我根本就看不懂题面和sol,只好全程哦哦哦/fad

做了一道最短路,很有意思的题目,利用二进制分组然后求超级源点和超级汇点的最短路,最开始胡的解法被最后一个点hack掉了/kk,wtcl

啥?你说我今天没造数据?咕咕咕咕咕咕咕咕咕咕

8.24

原定的D被gs毙掉了。好!一天一题!

CF上坟了,C,D1赛时思路都是对的。

哦你说你最后Wa on pretest 2 好几次啊。

C二分想到了,题目理解错了,忘了写前缀。

D取模炸掉了,而且明明一个前缀和能维护的东西我偏偏写了一个带log的树状数组。

啥?你说我今天还没造数据?咕咕咕咕咕咕咕咕咕咕

8.31

唔都忘了更新了,一周很快就水过去了

啥?你说我这周还没造数据?咕咕咕咕咕咕咕咕咕咕

9.5

数学课日常摸鱼看OI,初中数学太简单了,本来不想做作业了,但是想想上次市质检计算题送了 16pts\texttt{16pts},痛失段一(?,所以瞎胡了几笔。

还在倒时差,暑假那种朝7晚1的状态找不回来了,就是想睡,有点跟不上学校的强度。

开年段大会,故意跳过了 [什么人可以不参加课后延时服务] ,言下之意你一定要参加。之后又瞎几把扯了一堆,最搞笑的是德育处说我们照样布置作业,你 90 分钟写不完可以不写,回班级老师又说我说不写你就不写吗

会议总结:双减你就听着玩玩,别当真

9.10

把蓝书里的 Color On Tree做了

造了书虫的数据,咕咕咕了好TM久

然后和同学对线了一个小时