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,初中数学太简单了,本来不想做作业了,但是想想上次市质检计算题送了 ,痛失段一(?,所以瞎胡了几笔。
还在倒时差,暑假那种朝7晚1的状态找不回来了,就是想睡,有点跟不上学校的强度。
开年段大会,故意跳过了 [什么人可以不参加课后延时服务] ,言下之意你一定要参加。之后又瞎几把扯了一堆,最搞笑的是德育处说我们照样布置作业,你 90 分钟写不完可以不写,回班级老师又说我说不写你就不写吗
会议总结:双减你就听着玩玩,别当真
9.10
把蓝书里的 Color On Tree做了
造了书虫的数据,咕咕咕了好TM久
然后和同学对线了一个小时