07 2024 档案
摘要:上午 讲课,学长叫 wwlw,不认识,好像是20级的,比 xk 和 watre 高一级。今天讲的图论中的生成树和最短路,一共十道题左右,其中洛谷上有六道,一绿一蓝剩四紫;站外题也很难,感觉都有紫。 从今天开始,我决定逼迫自己思考,压榨自己的思考力,争取多与学长互动,多提出自己的想法,然后找到自己的不
阅读全文
摘要:关于ACM 今天第一次打 ACM,有点兴奋。hfu 让我们就近组队,我便和 jsh、JPGOJCZX 两人一组。我们组配置不高,三个人都很菜,等着被薄纱。 开始后随便看了一下题,C 题签到直接写了,但是不小心写挂了吃了一发罚时。然后漫无目的地四处看题,不一会儿我锁定 G 题,它看起来似乎可做,于是我
阅读全文
摘要:前言 从今天起我便准备开始正式写随笔,你也可以把它看成日记,我准备在此记录我高中两年的信竞生涯,算是我给初中的碌碌无为与虚度年华的补偿,也是对未来某一天,当我再次点开我的博客,看到这些随笔时的感慨万千、忆起青春大好年华的憧憬。这天,离我创建博客过去一年零4天(370d),这是历史性的时候,希望我能够
阅读全文
摘要:7.22——数据结构 上课+做题 首先讲的是树剖。树剖核心就是根据树的一些特征(如深度、最大子树),将一棵树拆分成 个连续的树链,使得树上问题转化为线性问题,最后再用数据结构维护区间或是直接 dp 之类。由于我之前就比较熟悉树剖、还写过一些题,所以听得非常轻松,但是水平还未达
阅读全文
摘要:总结 记得26号来见到了一些新同学,还考了一场试,题目都很基础,但是我清楚地记得我把图论大部分内容都忘了,第二题计数题也没调出来。这次经历让我深深感受到半年不碰OI再次上手时原来如此乏力,脑海中搜索出的知识结构图也只有空荡荡的框架而无多少内容。看到一个知识只是粗略知道它的原理和应用,甚至大部分连代码
阅读全文
摘要:定义与符号 用 表示 的阶乘; 表示其下降阶乘幂; 表示其上升阶乘幂。\(n!=1\times 2\times...\times n,n^{\underline k}=n\times(n-1)\t
阅读全文