前言
2024-10-30 日晚 22:50 分左右,琉锦突发奇想,决定每天晚上的最后 \(30\) 分钟拿出来写写日记,可能会总结一天的学习情况,说说心里话,发发恼骚之类的 uwu。
2024-10-31
今天是记日记的第一天,我认为也许需要规定一下格式之类的?想了想还是算了,自由点,想到啥写点啥好了uwu。
那就先说说今天的学习吧,今天做了这些题:
今天早上的考试也是唐 xwx,最终是 \(0+45+5+28\),不知道为什么 T2 挂了xwx。可能和最近的状态有点关系吧。
最近的状态十分的抽象 qwq,大致说来就是:想要做题,愿意做题,愿意卷,但是无论如何都想不出来题的抽象状态 xwx。感觉应该是找不到正确解法的方向?但是经常想了很久后,看了 tj,或者问了旁边的学长 gwx 后,又恍然大悟。
可能是瓶颈期之类的?也可能是心里累了吧 qwq。
希望可以早点恢复以前的状态吧呜呜 qwq。
(ps:以下是小牢骚:
明早似乎又要考试,真服了,一周考了 \(4\) 次 xwx,而且每次还要改 \(1mol\)
的题,虽然现在改题这个已经比以前好多了,不会再强迫要求改了。但某教练也是不好评价(,可以说是不了解学生内心的想法吧,我们和他之间也基本没法好好的沟通,他似乎只知道要让我们学好,没有怎么真的想过我们内心的感受?算了,毕竟是老师,还是不说太多比较好
uwu。
今天的日记就先到这里吧 awa,(应该没什么要说了的吧?有的话明天再补好了xwx)明天再见(?
2024-11-01
今早改题 xwx
然后下午就在写改题,五点就放假了 awa,但是到家已经都 8 点了
qwq,路上还突然发现没有带手套(首)
话说我那一天忘的事情是真的多啊,早上忘记吃钙片,又忘记拿给了钱的特仑苏,从宿舍出来的时候忘了提垃圾,晚上又忘了带手套
xwx。
晚上到家后,洗了个澡,玩了亿会儿,3 点才睡觉 uwu
2024-11-02
今天是放假的一天捏
nwn。本来说是去成都打乌蒙地插的,但是忘带手套了
qwq,没去。
早上于是 10 点才起床,又躺在床上看 B站 看到了 11
点(,所以没有吃早饭,被说了
qwq。下午玩了会儿手机版的沙威玛~
下午五点左右,找 gwx 玩
mc。然后刚玩,他就吃饭去了……过了一会儿我也吃饭去了 awa。
吃完饭回来他去打 黄叶绿豆(荒野乱斗) 了。所以我就在那里等 ABC(AtCoder
Beginner Contest)。八点开始。
这次 ABC 的题还挺简单的,除了 G 题 xwx
具体的题解我后面会写。
(2024-11-5 upd :今天下午终于写完了xwx 这里awa)
然后晚上随便玩了会儿就睡觉了w(好吧,还是 2 点才睡的)
明天就回学校了 xwx
2024-11-03
今天早上 10:30 的车捏。
虽然本来让 9 点前到校,但我真的没办法,就请了假,下午 2 点左右到。
本来以为最迟 12:20 就能到,结果司机先是送了其他三个学校的人,才送我 xwx,而且一开始还把地点弄错了 qwq。
等到学校已经都 1 点了,在外面随便吃了点啥,就进校了,下午应该是要考 MX 的 NOIP 模拟。
最后到宿舍都已经 2 点了,还要铺床之类的 qwq。
最后 2:30 左右才到机房,其他同学都考了 30 分钟了xwx
拿到题后,先看了一下整体情况,T1 感觉并不是很难,30 分钟不到就做出来了,一开始以为是 \(O(T \log n)\) 之类的。结果确实 \(O(T)\) 的(虽然也可以说是 \(O(T \log V)\) 的,具体后面会说)
T2 感觉有点抽象,先打了一个感觉很对的贪心,结果最后一个大样例没过,想了想发现有点小问题,花 1 个小时左右改了一下。发现还是有点小问题呜呜 qwq。就没管了(
T3 看到就感觉暴力都不是很好打,硬要打是 \(O(nm26^{n})\) 的,显然连暴力分都拿不到,就先没管,去看 T4 了,此时还剩 1 小时。
T4 暴力倒是很一眼,就想了想优化,感觉想出来一个 \(O(nm+n)\) 的,打的过程中发现有点小问题,最终就先写了 \(O(n^{2}m^{2})\) 的暴力。想到了可以优化成 \(O(n^{2}m)\) 的,但是写挂了。后来发现是自己太唐了xwx
回去看 T3,发现状态不需要枚举所有 \(26\) 个小写英文字母,只需要枚举 \(3\) 种状态即可,然后对于每种 check 一下,再用一个 DP 统计方案,时间复杂度就变成了 \(O(n3^{n}26^{2})\) 的,可以拿到暴力分XDD
最终保守估计的话,是 \(100+15+15+15=145\) 还是挺低的qwq。
考完后已经都 6:30 了,食堂是早就没饭了的,所以我们的 onehui 给我们点了神秘盒饭,真的不好评价,又贵,又挺难吃的 xwx,还不如让我们和以前一样自己出去吃。
实际上 \(100+20+15+30=165\) xwx
然后不知道在干啥时间就到了 8:30 左右。
似乎是聊了会儿天?
然后去题单里面随便找了道题:
P10643 [NordicOI 2022] 嬉皮爵士 Hipster Jazz
这里是大致讲解
做完这道题的时候是 9 点左右,然后似乎就又磨磨蹭蹭完了时间。
2024-11-04
今天上午是改题时间。改的是昨天的题。
改题链接在这里
awa。
(重要:截至 2024-11-13,这里开始,后面的题目讲解链接,考试讲解链接,都暂时是无效的!!!)
上午看见 Luogu 群里在说似乎今天下午就可以查复赛成绩了,我本来记得说是明天下午,但还是去看了一下官网,发现真的变成了今天下午 1 点。然后就感觉突然紧张了(
中午吃完饭急忙忙赶到机房,等到 1 点。
5,4,3,2,1,点进去!
《成绩单尚未发布,请稍后再试》
……………………………………………………………………………………………………………………………………
过了 5 分钟左右还是这样,再过一会儿后发现时间调整成了下午 4
点。
Luogu 群里传来了问候声(
下午依然焦急的等到了 4 点(
然后因为做题忘记了时间,想起来的时候是 4 点 4
分左右,再点进去一看。
《成绩单尚未发布,请稍后重试》
…………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………
又延迟到了 5 点 30((
Luogu 群里二次出现了问候声((((
有人推测:
假如每一次延后时间是上一次的一半,那么我们会在 7 点知道成绩。
还有人推测:
假如第 \(i\) 次延后时间为 \(\frac{3}{i}\),那么我们这辈子都看不到成绩了qwq。
(ps:\(\sum^{\infin}_{i=1}
\frac{1}{i}\) 不是收敛的。
5 点的时候过了一道题:
P10297 [CCC 2024 S3]
Swipe
sol
不想等那么久,再说万一又延迟了呢(
于是到 5 点 25 左右就去吃饭了。
吃完饭回来,还是十分的紧张。回来一看,旁边的 gwx 已经查了,\(100+100+100+20=320\) 没有挂分。
手抖着点开
\(100+10+40+0\) T3 挂了 \(60\),倒是 T2 多了 \(10\) 分。
有点小小的难过,虽然知道这其实不重要,但还是感觉有点失望。T2
本来是很简单的,考场上想复杂了,虽然倒序枚举,改成顺序枚举就可以了,但考场上就是没想起来啊
QAQ。
T3 莫名挂了 \(60\),后来洛谷上跑了一下,又是 WA,又是
AC,又是 TLE
的。跑了一下大样例,发现怎么都过不了。现在想想应该是当时没注意到,倒数第二个数据没过,当时以为过了吧。
过都过了,还是好好准备 NOIP 吧,这才是真正重要的东西。
晚上又做了一道题:
2024-11-05
今早考试,相关信息放在这里了。
中午依然放松了一下
下午是改题时间~
然后很快速的把 T1 改了,然后就在和 gwx 比赛卡常比赛了一下午
XDD。最终我凭借评测机波动的力量,成功比他快了 8ms XDD
然后一个下午就过去了……
晚上做了一道题: P11202 [JOIG 2024] 名前 /
Name
sol
然后就没有然后了……
哦对了,今天是米国大选(
2024-11-06
今天纯做题,一共做了这些:
- P11079 「FSLOI
Round I」山峦
- P11013 「ALFR
Round 4」C 粉碎
- P10997
【MX-J3-T4】Partition
- P11037 【MX-X3-T4】「RiOI-4」上课
似乎最后依然是 川普 当选了,不知道以后怎么样吧,咱也不懂,也不发表什么看法 uwu
2024-11-07
今早考试,具体的在这里
但还是想吐槽,谁家 NOIP 模拟赛,紫黑黑黑啊???你这是 NOIP 模拟,不是 省选 模拟也不是 NOI 模拟啊啊啊xwx
然后的话,感觉一直都是水着水着时间就过去了?
做了两道题:
话说今天一天真的唐完了(
第一题因为两处 \(2*n\) 打成 \(n\),一处忘输出,一处 continue 打成 return
看了好久 xwx
然后第二道,因为空间开小,一直 TLE,还一直以为是被卡常了 qwq。
今天教练再次强调了如果我进队了奖励我 2w 这件事(
觉得为了自己的梦想,为了自己的爱好,为了自己的未来,为了自己的家庭,还是拼尽全力冲一下吧!
就是现在还是好菜啊呜呜qwq。
晚上的话,补了一下前面未写的博客。但还是有一些没写xwx。以后找时间写吧。
今天突然发现昨天就是开始写日记的一周了,希望以后可以坚持下去nwn。
2024-11-08
今早又是考试qwq
具体的在这里
因为题目过于抽象,下午的时候也就只改了 T2。
然后晚上就只做了一道题qwq:
后面因为要做别的题,所以去看了一下 反悔贪心。
晚上回宿舍后思考了一会儿,感觉有思路了。
2024-11-09
时间真快啊,还有三周就是 NOIP 了。
上午的时候先是把昨晚想的题打了,是这道:
然后就一直在划水了,划得挺爽的?
其实我也不知道我在干啥,反正就到了下午 5 点的放假时间。
晚上出学校吃饭,回来后已经 7:30 左右。本来教练想让我打 ABC 的,但我拒绝了(),因为我真的想好好玩一下。
晚上本来说和 gwx 一起玩 MC 的,但是他出去吃饭差不多都 8:20 了才回来,就没玩多久。
9:00 的时候,有保安来清教学楼的人,我和 gwx 说我们俩在打题(汗,然后就给保安说我们 9:40 的时候会回去的(
到了 9:40
左右,我和他就收拾东西回宿舍了,当时为了防止一些奇怪的事,我把差不多在
9:42 的时候把手机关机了。
到宿舍后大概是 9:48 左右。生活老师问我为啥现在才回来,我才知道 9:40
就要清理人数,我差点就变成失踪人口了XDD。
生活老师让我给我妈打电话,我寻思着我在玩的时候她也没给我发消息,于是先给我奶打了电话,然后去蹲厕所了(
我刚打开手机不久,我妈就打电话过来了。
我才知道她们以为我出去吃饭被拐走了xwx,正好我把手机关机的时候,我妈给我打了个电话,所以她那里又刚好是“对方的手机已关机”,我爸和我妈又发了很多消息给我,但因为我手机关机,所以都没接收到xwx,把他们吓得不轻qwq
后来我给她解释了后也就没啥了qwq
以后就可以因为这个原因不用打 ABC 了
2024-11-10
早上起来,发现是 8 点,(其实本来不想起的呜呜,主要信竞生就放假到 9
点啊xwx)
悠闲洗漱悠闲洗衣服悠闲吃早饭悠闲去机房
早上我也不知道我在干啥(
下午又是考试qwq
具体的在这里
考完后是 6:30,似乎每次周日下午的考试我都会特别唐氏。希望 NOIP 的时候不要这样。
不知道为什么,onehui 说请我们出去吃饭,可能是弥补先前吧(详见
2024-11-03)(?
本不抱太大希望,真的到了后,比预期中好吃的多,至少比上次好多了XDD
也似乎是因为 onehui 有事情要谈?所以才把我们也带过来?
最开始 onehui
在的时候,大家基本都不说话,吃饭也很拘谨你似的(((
后面他出去了,瞬间啊,就活跃起来了(汗
那一个晚上挺快乐的,但不知道 gwx
为什么一直坐在那里一言不发的吃着饭。
回到机房就已经是 8:20 左右,和 gwx 去各搬了一桶水。
去听考试讲解的时候觉得现在题怎么越来越抽象了。后面其他人找到原题,估计难度是
\(\textcolor{52C41A}{绿}\)\(\textcolor{9D3DCF}{紫}\)\(\textcolor{9D3DCF}{紫}\)\(\textcolor{9D3DCF}{紫}\) 左右吧(
然后晚上依然不知道在干啥就过去了捏。
2024-11-11
今天是双11!!!!
但是关我什么事呢(微笑
早上的时候先是把昨天的 T2 和 T4 改了,好吧 T4 不能说改了吧,只是真的找不哪里有错,崩溃了QAQ(因为最后一个 sub 都过了,前面小数据 TLE 了)
下午不知道在干什么(
gwx
又去睡觉了,我在那里找到了一个佬的剪贴板,发现一堆好东西,看了一会儿,感觉智力猛升(?
关键是发现了一个“内卷监视工具”,可以相对实时的更新你设定的用户的做题情况,研究了一会儿,一个下午就过去了(,好在最后也是弄好了(喜
晚上依然做题,然后看见一道已经做过很多次的题了(((
然后本想着迅速就能切掉,然后不知道哪里写挂了,调试了 30 分钟才调出来xwx,还是最后换了一种写法才过的,虽然理论上来讲两种写法都是可以的qwq
然后似乎就啥都没干了捏。
2024-11-12
今天是很生气的一天。
(ps:很多不雅内容,可以选择跳过uwu)
早上考试,对吧,已经很习惯了。
题出得很难,习惯了(
相关信息在这里
但是你 TM 的几乎所有人提前看题什么意思啊?????????????????????????? (ps:可能只有我和 gwx 没有提前看)
我就说昨天晚上的时候,他们在 QQ 群里讨论什么。
我看有人发了个题目链接,说这是 T1,我本来还以为是 10 号的
T1,然后点进去瞟了一眼,发现完全不是,就直接关了,啥都没记也啥都没想,我还很疑惑。
结果你 TMD 告诉我这是今天考试的
T1??????????????????????????
考场上我本来以为自己能有 \(60+60+0+20\) 虽然本来想写 \(60+60+30+60\) 的,虽然最后 \(50+60+0+20\),已经很高了。
但 MD 考试结束我一看成绩:\(260-200-180-130-110-80-70-0-0\)
这 NMD 是啥?????
我自己太菜了?????????也不至于啊我去。我 T3
一点思路没有,你就这样随便切了???????
中午吃饭的时候,我去套他们其他人的话才知道。
这题我也不想评价,你一个 NOIP 模拟赛,出 \(\textcolor{9D3DCF}{紫}\)\(\textcolor{9D3DCF}{紫}\)\(\textcolor{9D3DCF}{紫}\)\(\textcolor{0E1D69}{黑}\)
???????????
不是,我就想问了,你这种都能场切两道 \(\textcolor{9D3DCF}{紫}\),你 TM 进不了队我都佩服!!!!!!!1
不是,还有甚者昨晚最后两个小时一直在那里看题。
那个 \(110\)
分比我低的,是第一个发现可以提前看题的。
不是,他提前看题都没我高????????????
他还说再给我两个小时我多半也做不出来几分,呵,两个小时,两个小时我应该还能涨
\(50+0+30+40=120\) !!!
我 T1 差点想到正解,T3 也是差点想到 \(30\) 分的,T4 也是差一点点。
虽说肯定有我自己的原因,考场上没想出来,但如果我有这多的时间我肯定想的出来啊!
真是服了,比赛的首页还写着:
考试规则:
- 1、诚实守信、作弊可耻;
- 2、独立思考、沉着应答;
- 3、竭尽全力、力争每一分。
呵呵。
本来想忍的,下午三点左右终于忍不住了,和 gwx
开始说起来,说了挺多。
从机房的氛围,说到他们那届和我们这届的情况。
从为什么学长可以成功,说到为什么我们这么差。
从为什么要学 OI,到自己的理想抱负。
虽然感觉很多都像是消极的,感觉我们这届 NOIP
真的可能会炸掉吧,有点悲观。
就这样说了一个下午。
哦对了,我先前因为觉得以前的机房太吵了,给教练申请换了个安静的位置,顺便把
gwx 叫了过来。
我觉得他是其余 9
个人中,可能是唯一能帮助我的人了吧。虽然他也有一些小毛病,但相比于另外 8
个人而言,已经好太多了。
我的旁边就是 onehui 的办公室,我当时情绪十分激动,说话声音也特别的大,onehui 肯定是一直在办公室里的,他肯定也都听见我说了些啥。而且我记得我当时还爆了很多粗口。
我当时也说了一些关于教练的话,虽然很多都是因为当时情绪激动把真心话说出来了。就比如什么教练的一些不足啊之类的吧。onehui 应该是听见了的,不知道他会不会因此而改变什么之类的。
感觉说完后,心情就好多了。
下午也没啥心情学习了,就几乎是没有负担的玩了 40 分钟左右。
晚上回来,决定还是按照自己的想法去准备 NOIP 吧。
我想起我的字符串十分薄弱。决定重新看一下字符串。
字符串的题单依然来自 Hoks 十分感谢!我也在此安利一下他的 字符串学习笔记
我打算今天晚上和明天就复习 KMP 吧,KMP 还是挺基础,挺重要的。
于是晚上就从 Hoks 的 KMP 题单 的 \(\textcolor{52C41A}{绿题}\) 开始做。
前面一些题还是很基础的,很多都是一眼秒,所以做了这些:
- P9606 [CERC2019]
ABB
- UVA11475 Extend
to Palindrome
- SP4103 EPALIN -
Extend to Palindrome
- AT_abc284_f
[ABC284F] ABCBAC
- UVA10298 Power Strings
前三道实际上是三倍经验xwx
最后的时间学了一下 失配树,然后打算明天做一下。
晚上回宿舍躺床上的时候也想了想。
2024-11-13
今早一来先把昨天学的 失配树 写了。
昨天已经把 绿题 做完了,所以今天是 蓝题。
感觉现在这些比较简单的串串题想到思路了就很简单了,打起来也挺爽的,一遍过也挺爽的(虽然后面就没有一遍过了呜呜)
早上写了这些:
然后当时本来是在做 P9149 串串题
的,然后没调出来,然后似乎又去划水了。
下午先是把上面的题调了出来。
然后去看了这道题:P8085
[COCI2011-2012#4] KRIPTOGRAM
这题挺好的我觉得,不同于传统的 KMP。
第一题sol
第二题sol
第三题sol
第四题sol
第五题sol
后来本来打算去做别的题的,发现博客还堆了一堆东西没写,于是去写博客了xwx。
9:50 左右,从昨天下午就一直没再来我这边视察的 onehui
突然来了,感觉他现在确实比以前的语气啊之类的,都要好多了?主要还是看明早的考试吧……
希望我昨天的话,可以有帮助……
后面打算再去复习 Trie,字符串哈希 之类的。
至于 exKMP,AC自动机,manacher
之类的,浅浅看一下就行了,基本是不会考的。
时间差不多了,不写了(((
2024-11-29
NOIP 前一天,下午便去了成都。
2024-11-30
NOIP,感觉考的不太好qwq。
2024-11-31
彭州有 maimai 了!!!
2024-12-01
回常规上课了。
2024-12-04
maimai 更新 系。
2024-12-06
今天出 NOIP 成绩了。
55-100-4-8
倒是比预期高,也这样了,没啥qwq
但还是挺难过的呜呜
gwx 考了 300,感觉很有希望进队。
而 yxz 和 zns 就基本是寄了,他们只能走常规了,但他们可以用电脑(
下午感觉身体不舒服,头晕头痛。晚上回家了。 在回家前,和 gwx 和 lhy 闲聊了一小会儿,得知他们要去北京集训,羡慕啊qwq
2024-12-07
去彭州打 maimai,但是断网qwq。
gwx 他们今天去北京了,有关他那边的事情,可以去看他的博客,地址在这里
2024-12-08
返校。
2024-12-12
下午开始月考,你说得对,但是我才上两周不到常规啊xwx,管他的(
2024-12-13
南京大屠杀纪念日,默哀……
依然是月考。
2024-12-14
晚上出去打 maimai 了,游玩了 红系。
2024-12-16
今天出月考成绩了。
截至今天中午,目前已知:
- 语文:108(作文40(乐))
- 生物:63
最近没有时间写日记了qwq,可能就只会简单记录一下吧xwx,把前面缺的补了一下。
upd on 2024-12-17:
最终的话,年级排名 470 名左右(共 1800 人参考好像),但是班级是倒数第 10 左右(((
更抽象的是,我的 政史地 每科都是 70+ ,但是 物化生 都是 60+ 。转文科了
2024-12-17
因为 433 机房翻新,所以搬到 435 来了,坐的是 gwx 的位置(
然后下午 2 点的时候 NOIP 一等线出了。
SC 220??????
CQ 272??????
非常好(
那我们学校这次就只有:
\(1(+1)\) 个一等奖,\(5\) 个二等奖,\(2\) 个三等奖,\(1\) 个没有奖……
2024-12-18
开始尝试打 线段树套平衡树(
2024-12-19
打完 线段树套平衡树,开调xwx
2024-12-20
获得了 \(10pts\) 的优秀成绩(
2024-12-21
经过不懈的调试,变成了 \(80pts\)
\(1\) TLE,\(1\) WA
发现有神秘方法(
变成了 \(2\) WA((
后来瞬间反应过来有啥问题,但是没时间改了
2024-12-22
终于调出来了!
以后有时间的话写写 学习笔记
其实没啥难的,就是代码有 亿 一点长。
打算后面干的事:(主要是先掌握知识)(完成后就划掉了)
左偏树(可并堆)(2024-12-23)
可持久化可并堆(k短路)(2024-12-26)
可持久化并查集(2025-01-02)
- 复习 FHQ 平衡树
- 可持久化平衡树
- 可持久化文艺平衡树
可持久化字典树(2024-12-30)
- 吉司机线段树
- 复习 李超线段树
- 珂朵莉树
- 最小树形图(朱刘算法,以及 Tarjan 的优化版)
- 树上莫队
- 二次离线莫队
- 复习 LCT
- 后缀数组,后缀自动机
- 复习 点分治,边分治
- 复习 CDQ分治
- 复习 整体二分
- 仙人掌
- 复习 网络流
- 圆方树
- 块状链表
- K-D Tree
大致就先这么多,可以弄很久了xwx
2024-12-23
左偏树 OK!
以及争取到宝贵的竞赛时间了qwq
在尝试学习 k短路 的时候。
不太理解其中的内容,
遂尝试寻找视频。
但发现网络上似乎并没有使用正确做法(可持久化可并堆)的视频
所以打算以后有时间了做一期视频讲解(?
然后去看了一下 gwx 的博客,大致了解了一下他们最近学了些啥之类的。
最后一节课是活动课。今天大概快要把 k短路 看懂了,但是还是有许多不太懂的问题,代码实现也是一个问题所在。那就只好等明天中午了。
2024-12-24
感觉看懂了 k短路
但真正开始打代码的时候才发现细节巨多xwx
最后也并没有打出来,
打算明天中午再重构部分代码。
2024-12-26
今天中午和下午重构了代码
发现自己犯了很多小错误
但最后依然只有 \(40pts\)
晚上申请继续改。
最后于 20:26 分终于调试出来!!!!!
2024-12-27
中午又速通了一次 k短路(
2024-12-28
尝逝学习 吉司机线段树,未果(
2024-12-29
尝逝修复博客的一点问题,未果(
2024-12-30
今天下午终于要放假了qwq
最后也是把可持久化 Trie 搓出来了
一直有个很弱智的错误没看出来xwx
其实本质上和 可持久化线段树 差不多~
2024-12-31
\(2024\) 年的最后一天了捏。
今天进行了一个乌蒙地插的游玩,一天下来总共开了 \(15\) pc,可惜依然是断网的,不然应该可以有
\(12500\) 分。
最大收获是 海底谭鸟加100.7% !!!
晚上写了一下年末总结,后面会在博客上更新以及完善
2025-01-01
跨年啦!!!!!!!!!!!!!!!!!
就是今天下午还是返校了qwq
2025-01-02
今天把 可持久化并查集做出来了,其实挺简单的。
2025-01-10
今天晚上突然告诉我:我,ljx,yrz 可以去打省选???
这……
2025-01-16
似乎许久没写了xwx
今天回学校了,继续开始学习 OI
晚上自己稍微看了一下 SA,但是 \(O(n)\)
的还是过于困难了xwx
2025-01-17
今天 Fly 和 RuSun 来给我们讲课了,虽然主要是给 gwx
讲课,我们其他人只是来“旁听”的。
今天讲了 SAM,然后讲了 \(2\)紫 \(2\)黑。
挺难的xwx但还是平尽全力战胜了?
2025-01-18
今天开始又改成下午讲课了。
今天下午讲的是 虚树,圆方树,Boruvka。