NOIP2024 | 11月份随记
这篇文章，我想，可能是我最后一篇随笔吧，（虽然都是乱糊的，称不上
今年的 csp-s 结束了，你说我遗憾吗？哪一年不是遗憾呢，
想想自己也真是有些可悲吧。
出考场那天后写下的一些话
100 + 40 + 0 + 0，省一没了
出来貌似人均300？随便抓个小学生都吊打我
T1签到，
T2只打了性质AB，性质C，我也想到是转化成求用最少点覆盖超速区间，但一直往用线段树维护的方向想，但是没搞出来
T3dp，50pts的平方暴力也没打出来，不会推式子，
后边我还往转化成图跑最长路的方向想，spfa O(nm) 期望就更少，只能保35pts，最后没调出来，可能假了
T4看不懂
稍微总结一下，其实T2、T3、T4都有小数据的乱搞部分分，但是我发现我不会打暴力，
就是连暴力的思路都没有，好像只能朝着一种自己学过的思考方向去做题，
感觉是dp，就只会先想 n^2 怎么做，复杂度更大的做法，平常不经常写，就没有思考的方向，
其次就是 dp 很差，考场上推不出转移式子，思维混乱
不过，我感觉我还是有进步的，，，
好吧，，滚回去期中考试了。。。
noip2024 还是要考的，也不是为了什么别的利益、虚荣，即使所有人都看不起我，我至少热爱着
想想自己自从 noip2023 一来，一年的时间也走下来了，我成长了许多，性格也坚强些了。
感觉写不出什么，现在又回到了 whk，过两周又是期中考试，，，烦
脑子好混乱，课落下了，竞赛也不能停
有些迷茫说实话。但是目标还是明确的，noip2024 不留遗憾，发挥自己的最好水平
具体还没什么头绪，现在自己的状态真的很差，竞赛又没方向、时间，whk 一堆烂摊子不知从何下手。
- 10-29
因为考前突击了一下 tarjan，所以从 tarjan 开始吧
- 10-31
做这题 P3854 [TJOI2008] 通讯网破坏 学了个叫做 圆方树 的技巧，广义的（对于一般图）是定义在点双的基础上，
https://www.cnblogs.com/PinkRabbit/p/Introduction-to-Block-Forest.html 粉兔写的，很好
（似乎这个技术是在 wc2017 才提出来的 qwq
可以用来处理无向图的必经点、边问题
- 11-2
打了一场 abc，https://atcoder.jp/contests/abc378
赛时过了 abcd，ef没切掉，，，g没开，好废啊
今天貌似，终于会分析暴力搜索的时间复杂度了 eee，对于 d 题，一道经典 dfs
对于每一次搜索，移动的最长路径长度为 \(K + 1\)，每次至多有 \(4\) 个方向走，
那么最多就有 \(4^{K + 1}\) 种走法
再枚举矩阵大小，总的复杂度就是 \(O(4^{K + 1}NM)\)，最坏有 1.6e9，但是因为一些约束，所以是跑不满的
- 11-3
到 noip2024 还有四个星期不到，计划是前一个星期搞一下优化建图和一些杂项（分块、哈希、字符串、数学）
下个星期练搜索，最后两个星期练 dp
- 11-4
心情不好，但还是开了 ds 优化建图，加油
- 11-7
好吧，直接开始搞搜索吧 qwq
- 11-8
怎么高一的也这么唐。。。
- 11-13
期中考试直接考炸了，500分飘过去了，所以，分块，发现这个暴力思想确实有点东西
感觉这两个星期是搞得乱糟糟的，主要是 whk 影响
后边两个星期全部练 dp 好了，这周末有双休 nice，感觉有好多比赛可以打，前面还有最近两场 abc 题没补掉要记得
- 11-18
板刷开始，
线性dp（暴力dp），背包
区间dp
树形dp，树上背包，换根dp，图上（dag）dp
状压dp -> 状压技巧，枚举子集类
dp优化，单调队列，线段树，倍增，
期间考虑穿插一些其他知识点的限时练习，保持熟悉图论、数据结构、搜索、基础算法技巧
还有vp
好累啊，又不能停课，又要搞这么多东西。。。
- 11-20
11/21
浙公网安备 33010602011771号