2024.10.27~2024.11.3
2024.10.27
这么说吧,csp-s打的不好,是时候做出些调整了
约法n章:
1.在NOIP之前把ybt刷完,保守估计一天5道题
2.一道题若超出一个半小时内没有A就换下一道题,并在博客中记录此题并整理思路,有时间补完
3.模拟赛我的得分要有以下两种评估:切题得分和难题高分暴力得分
4.禁用一个月B站,休息时间用来看书
5.不去聊一些无意义内容,休息时间10~20min设置好闹钟
6.学习时间不允许除睡觉以外的任何形式的摆烂
7.本阶段为开发测试阶段,不存在可持续性发展,时间节点为11.30号考完NOIP
8.晚上9点必须进行总结和明天的规划,有剩余时间就在博客里总结今日收获,9:30为止
9.早上6点钟起床,6:20下楼跑步,晚上9:40必须睡觉,不能进行任何形式的闲聊
10.算法竞赛是一本非常好的书,每天学习2~3个知识点,学习ybt某一张的算法之前必须先学习本书的内容
11.如有违反上述任何一条的行为存在,剥夺当天休息时间,进行补救,并自行在老妈的微信里通报批评,接受嘲讽
12.可以将想做的任何事记录下来,如果自我感觉良好,则选择其中一条实现
若截至NOIP前这些都完成的非常好,那哥啥实力就不用说了
今天学习了最小生成树算法竞赛上的内容,连写博客带敲代码(2h+)其实效率可以更高
在火车上复盘了一下cspT2,原来是有一个向上还是向下取整的地方没想清楚,然后挂了20pts比较遗憾
但是还是下定决心要冲击NOIP,我这一个月就是开发自己身体的潜能,看看到底能搞成啥样,看看自己的上限在哪里,如果这段时间坚持不下来的话那我大抵也就知道了(这辈子也就这样了QWQ)
笔录(今日学习内容):
最小生成树prim,kruskal,基于最小的边一定在MST上的贪心策略,prim就是dij,但省去了松弛操作,这就是他可以跑最长路的原因,prim每次能确定一条边,然后它要将点加入堆中m次,所以复杂度o(nlogm),严格次小生成树就是可以将枚举一条边判断其替换掉圈中的最大的一条边,形成的最小生成树的答案
明日内容:
模拟赛切一道题,打一份50分暴力,或打两个30分暴力,留出1.5个小时补题
最小生成树这一章完成5题共7.5个小时,并完成博客
算法竞赛看一章算法复杂度和尺取法,并把这一章读完
2024.10.28
关于我的博客被开盒了(悲
早上6:00起床,6:23下楼跑步,7:00坐在教室里开始学习,完成的比较好,上午打模拟赛题目比较史,没什么可做性,补题也没有什么兴致补,喜提25pts然后鸽了
今天超额完成任务,做了7题,完成了最小生成树一章,并完成了博客,这是在上午和下午完成的,下午和晚上效率都不高,下午被T8卡了2h并且喜提调不出来,这点完成的很不好,做着题最终还是放不下,最后终于又花了1h重构完成,晚上基本上没有学,因为小学妹过生日浮躁了一会,又因为钢哥谈话耽搁了挺久,晚上又很燥导致什么也没干,非常不好,任务最终没有完成,差补模拟赛题和学习两张内容,尺取法和算法复杂度晚上看完,今日运动12:30打了一会乒乓球,晚间5:00又打了半个点,还算可以,时间控制的还行
明日内容:
最短路径7题完成,并写完博客,学习完本章书上所有内容,切掉模拟赛一题,并强迫自己写一道高分暴力,学习二分和三分法
2024.10.29
早上6:04起床,因为太冷了在床上多呆了一会,6:33下楼,7:10开始学习
今天模拟赛T1,想到了一个和T1正解很接近的性质,但是由于不够相信自己便放弃了,(悲,下次不允许了
补了T1,其余T2,看了一眼发现其实赛场上30pts可以想到的,但是没敢花时间想,明天必须强迫自己想出来
然后下午效率比较低,因为一道题解的错误琢磨了好久,然后又因为问问题次数太多,被唐老师批评了,(悲
学习了最短路径上算法书上的内容
算下来今天一共写了6题,一道模拟赛,一道算法书上的最短路,4道ybt,这一章还剩3题,我决定明天先往下进行强连通分量,再抽出一天时间把这两章补完
晚上效率还好,果然不受干扰写题效果就是好
明日计划:
写强连通分量这一章前5题,打cf一场比赛,看别人题解两篇,然后自己写一篇题解,然后算法竞赛就不强求看哪一篇了,看喜好
2024.10.30
6:03起床,6:23下楼,因为脚疼所以没有跑步,取了一些快递然后7:20开始学习
上午打了一会cf,切了好几道题,最后一题卡住了因为用到换根dp又去恶补了一下换根dp,最后下午花了很长时间切了这题,然后题解写的也很慢,写了大概2h,在晚上终于写完了
然后晚上又看了crk学长写的两道题,口胡了一道,然后又学习了一道线段树经典题,我发现了,下午效率普遍偏低,主要原因是没有目标,老是干点别的有干别的去了
明天下午应该先专注干一件事情,中途想起别的事情就先放在待办清单中
明日计划:
写强连通分量这一章前5题,然后模拟赛还是一样的要求,再看一套ljc做的模拟赛题当消遣
2024.10.31
6:20起床,因为对自己的生物钟太过自信所以没带闹钟,然后就挤掉了
今天早上的模拟赛预估分数300,然后T1签到题没开long long挂掉25分,T2题很好切掉了,T3本来是一个假的做法但是因为数据的问题所以可以是可以过掉的,但是它寄掉了36分,至今不知道什么原因
然后下午就因为这个问题和其它一些原因心情很糟糕,所以就没有效率很高,还有一部分原因是因为调T3的屎壳子
晚上做了强连通分量的3题,效率不是很高
明日计划:
做完强连通分量和最短路,其余的顺延
2024.11.1
6:00起床,早上大雾不适合跑步(但其实可能也是有点犯懒找的借口吧),然后早上先做了一道题,然后模拟赛T1想了好久都没看出来本质上就是一个最长公共子序列进阶版,然后就连最典的暴力都没有想出来,T2想到了一个乱搞但是很难卡的做法,成功拿到了100pts
下午做了两道题,然后就开始有点浮躁了,然后晚上打了好久的篮球,有在吃饭时看了很久的书,然后就一直静不下来,晚上什么也没干,哎
等着明天补偿吧
明日计划:因为下午休息,所以规定明天必须把图论这一章做完再休息