摘要: 上午 今天自习!写题写爽了!本来说复习顺序为 PAM、后缀相关,但是 hfu 今天在早读完后给我们聊了一些学习的方法、给我们提供了一些学习思路。在思考了一会后,我还是决定不任性去重拾九级难度以上的后缀数组(自动机),而是回过头去复习图论。 写了三道紫色的二分图,写爽了!二分图我已经很熟悉了,记得第一 阅读全文
posted @ 2024-08-15 22:36 Lyrella 阅读(33) 评论(1) 推荐(0)
摘要: 前言 早上早读,终于把琵琶行背下来了!至此,除了登泰山记其他高一上的古诗文都已背完。有点小开心。 随笔 今天是第二天讲字符串。tqx 主要讲了马拉车、PAM、SA 和 SAM 以及一些题目,题目颜色以紫色为主。马拉车我之前已经掌握非常熟练了,听起来很轻松,然后他们说 exKMP 和马拉车原理很像,然 阅读全文
posted @ 2024-08-15 07:41 Lyrella 阅读(61) 评论(0) 推荐(0)
摘要: 前言 今天讲的是串串,知识不是特别难懂,但题目上限很高,还会和其他许多经典算法结合起来,考题大多比较综合。 8.13 早上早读后赶忙补了前两天的小总结,准备上课。 还是 tqx 讲课,讲的内容有 hash、KMP、trie、AC 自动机以及有关的题目。他讲课声音不是很大,幸好我坐在最前面,不然听课可 阅读全文
posted @ 2024-08-13 22:27 Lyrella 阅读(24) 评论(0) 推荐(0)
摘要: 前言 放假几天很颓,甚至随笔没碰过。hfu 布置的预习作业也没有做完,天天颓。 顺便把8.11的一起补了。 8.11 早上来了就考试。T1 是一个计数题+博弈论,T2 是 dp,T3 是构造,T4 是ds。通读题目后决定顺序开题。然后想了 26min 就开始写,写了30min 当时九点过,我很开心, 阅读全文
posted @ 2024-08-13 08:41 Lyrella 阅读(31) 评论(0) 推荐(0)
摘要: 前言 今天下午最后的时间不想写题了,于是就准备拿来随便写写什么。 上午 讲的是一些图论中常见的考点的应用(大概),题目难度都在蓝到紫,感觉也不是完全不可做,或多或少都能有一些想法,有时能想到点子上,但也常常乱整。今天讲了有关连通分量、欧拉路、2-sat 等知识的题,其中 2-sat 我全部遗忘,但在 阅读全文
posted @ 2024-08-01 22:40 Lyrella 阅读(39) 评论(0) 推荐(0)
摘要: 上午 讲课,学长叫 wwlw,不认识,好像是20级的,比 xk 和 watre 高一级。今天讲的图论中的生成树和最短路,一共十道题左右,其中洛谷上有六道,一绿一蓝剩四紫;站外题也很难,感觉都有紫。 从今天开始,我决定逼迫自己思考,压榨自己的思考力,争取多与学长互动,多提出自己的想法,然后找到自己的不 阅读全文
posted @ 2024-07-31 22:51 Lyrella 阅读(26) 评论(0) 推荐(0)
摘要: 关于ACM 今天第一次打 ACM,有点兴奋。hfu 让我们就近组队,我便和 jsh、JPGOJCZX 两人一组。我们组配置不高,三个人都很菜,等着被薄纱。 开始后随便看了一下题,C 题签到直接写了,但是不小心写挂了吃了一发罚时。然后漫无目的地四处看题,不一会儿我锁定 G 题,它看起来似乎可做,于是我 阅读全文
posted @ 2024-07-31 08:34 Lyrella 阅读(48) 评论(0) 推荐(0)
摘要: 前言 从今天起我便准备开始正式写随笔,你也可以把它看成日记,我准备在此记录我高中两年的信竞生涯,算是我给初中的碌碌无为与虚度年华的补偿,也是对未来某一天,当我再次点开我的博客,看到这些随笔时的感慨万千、忆起青春大好年华的憧憬。这天,离我创建博客过去一年零4天(370d),这是历史性的时候,希望我能够 阅读全文
posted @ 2024-07-30 02:29 Lyrella 阅读(68) 评论(0) 推荐(0)
摘要: 7.22——数据结构 上课+做题 首先讲的是树剖。树剖核心就是根据树的一些特征(如深度、最大子树),将一棵树拆分成 \(\log{n}\) 个连续的树链,使得树上问题转化为线性问题,最后再用数据结构维护区间或是直接 dp 之类。由于我之前就比较熟悉树剖、还写过一些题,所以听得非常轻松,但是水平还未达 阅读全文
posted @ 2024-07-28 12:11 Lyrella 阅读(48) 评论(0) 推荐(0)
摘要: 总结 记得26号来见到了一些新同学,还考了一场试,题目都很基础,但是我清楚地记得我把图论大部分内容都忘了,第二题计数题也没调出来。这次经历让我深深感受到半年不碰OI再次上手时原来如此乏力,脑海中搜索出的知识结构图也只有空荡荡的框架而无多少内容。看到一个知识只是粗略知道它的原理和应用,甚至大部分连代码 阅读全文
posted @ 2024-07-21 20:42 Lyrella 阅读(57) 评论(0) 推荐(1)