今天照常七点半左右到学校，结果入门发现氛围不对。打开手机，发现题目压缩包已经发了，我当时就是一个问号。(一定是刚开始耽误的几分钟耽误我写T2了！！！)然后就开始写题。这套题的难度对于我还好，不会出现打完暴力只能摆烂的情况。(但出现了先摆烂然后疯狂打暴力的情况)T1第一眼看着花

水群时看到了，记一下。形式地，设查询的信息构成半群。分块，将信息分成\(B\)块，则每块长度为\(\dfrac{n}{B}\)。考虑暴力处理每块的前缀、后缀答案，暴力处理每个整块间的答案，取\(B=O(\sqrt{n})\)，预处理复杂度是\(O(n)\)的。现在，对于跨越整块的询问，我们可以\(O(1)\)查询，但是，

挂分了。赛时T1看了一眼发现答案有单调性，以为是二分。想了一会发现写不成，于是去看看特殊性质，发现度数为二的性质只需要对图分一下层，记个最小值就行了。写完以后意识到正解和这个其实是一样的，只需要记录第一次到达的状态，对层数取\(\min\)再去做即可。交上去发现挂了，我的输

前言：下午两点开始，OI赛制\(4\)道题，总分\(140\)，一分没挂就是赢。以下题目顺序按开题顺序。T1：数论，\(50\)分暴力是简单的，速码。考虑对\(k\)质因数分解，思路是正确的，但是不知道如何找最小的\(n\)，遗憾收场。T2：模拟，\(60\)分是简单的，速码。考虑用个东西对每列最下面的可移

OIWIKI何为DSUonTree其实是一个CF算法标签即为树上启发式合并，既然为启发式合并，必然会有一些人类智慧的存在（相当于卡常）。DSUonTreeStep1.找出重儿子这里就是重链剖分中的定义就行了。Step2.暴力对于所有的儿子，我们直接先按照题意暴力一遍。对于所有的轻儿子，我

比赛7：30开始，我8:10到的机房。赛时T1看了一眼后以为是双指针，然后开始写，写到一半发现假飞了。想了一会发现除了随机化以外没有任何思路，所以写个\(n^2\)暴力就扔了。去看T2，像是个DP题。先把组合数复杂度的暴力写了，发现不太好写。我用了\(n\)遍dikstra，但其实用Floyd

NOIP2024游记&赛前训练day-18（11.11）今天做信友错的模拟赛。第一题是和最短路有关的，看到\(n\le500\)就想到了\(n^3\logn\)，然而看了很久都不会做，于是果断火速打了\(O(n^4)\)的暴力走人，get50pts。然后看第二题，发现是最大异或路径，正好最近刚学了线性基，于是想到之前做

CSP2024总结目标第一题要写出来第二题尽量写出来，若写不出来就尽量把能拿的暴力和特殊性质都拿了第三题写出暴力与特殊性质第四题尽量写出暴力预计:180+场上情况刚开始10分钟用指针把T1给写出来了然后去看后面的题刚看到T2感觉不太会，于是打算写特殊性质A，B1.5个小

挂了至少30分！！不——开——心——钢哥说，大家要休息好，于是模拟赛晚点，变成了3小时3道题。T1打的正解(但没调出来版)，T2T3打的暴力(但全挂了版)，预计总分120+，但实际总分80。小小总结一下：昨晚多睡了一小时，今天思路确实感觉更清晰了(但也有可能是因为题目不难……)。但今天时间没分配

A.2025--[炼石计划--NOIP模拟三]--T1--矩形赛时草了个\(O(n^4\log(n))\)竟然能过70分虽然本来就是这么分配的，发现正解只需将二分改为双指针就可以了，最气的是上面计算的时候用到还是尺取下面就用的二分（唐诗）。其实这题就是暴力，然后在低级的暴力上加一些操作变得稍微高级一

顺序小孩子不懂事乱排的。NOI2024集合太难了不会。百万富翁太难了不会。树的定向（待完成）由特殊性质A可知若所有限制均距离不小于\(2\)则可通过对树染色的方式完成，故应当优先考虑距离为\(1\)的边。按顺序填用倍增维护即可，具体细节写了再说。分数（待完成）大概是暴力

不知道会不会是流水账。好久没写过真正面对自己的随笔了啊。DAY0随便打板子。跟着升升做了一道CF题，不会。尝试学会BEST引理，理解matrix-tree定理，还是不会，摆！晚上乱翻OI-wiki和魏老师的博客，看了一遍LCT的实现，我居然写过这玩意？看了同余最短路的转圈技巧，好像当年场上写

T1服了啊，看错题了，以为只能按i从小到大的顺序攻击，然后想了半个多小时，一看样例，直接傻眼，气笑了。T2先想a>0时，将p排序，能检测出它超速的是\(p_i\)~\(p_n\)的检测仪，所以只要有超速的设置\(p_n\)一个就够了，a=0，也是最多设置一个，然后就一直在想a<0的情况，知道每辆车能被检测的是一个连续

结婚！结婚！还是踏码的结婚！想到结婚后有杏菜在背后辅佐，补偿着生活的开销，心里就感到非常踏实。和杏菜结婚的话，女友，妻子，同学三个愿望一次满足，实在是人生的至福。啊，好想给杏菜戴上结婚戒指，一边听着杏菜说【这些钱我也要还吗？】，一边看着她把戒指当作一生宝物，一脸幸福的表情。Day-inf初

今年第一次参加CSP，当时还是很紧张的。早上是J组，很简单，但对我这个蒟蒻来说还是挺难的。T1很简单，开个二维数组把每张扑克牌映射到数组里最后看还剩多少个空着就行了T2但是看到题直接打了个搜索，结果看到题目已经给了总步数，又改了改，最后一个样例过不去了，打T3时才想起来可能爆栈了，改

 小伙伴们大家好，今天给大家带来一道算法题：如何找一个字符串中的最大回文长度。何为回文？简单来讲就是正着读和倒着读结果相同，如aba。暴力算法 给定一个字符串s=“abac”，经典的暴力算法思想是对每个字符进行回文串扩充。i=0，对a进行扩充，发现其左边没有元素，因此回文长度为0。

对拍器今天写算法时想到，如果赛制时OI赛制时怎么办呢

10.21Day-4快CSP啦……话说真的应该这么早就开始记“Dayx”吗为啥这几天这么冷啊要冻死了

假如CSP寄了，这就是死亡回放没有简单题，不要总是想很快签。即使是黄也需要想一会，想不出来别慌，再不过先把暴力打出来。注意打特殊性质的分，复杂度不对也应该接着想，\(\mathbb{T}\)总比爆零好。容易忘的状压（数据范围较小时，也可以打部分分。）连通问题可以压与上一位是否连接。

本场比赛中小L的std挂了样例，所以他需要唱歌~俗话说暴力要打满，但是暴力把数据范围打多了就一点不好了。赛前发现可以提前看题，但是昏昏欲睡的我决定先去睡觉。赛时睡醒了，开题。看到T1，一眼发现一种病毒要不把它所在的矩形全部删除，要不就不用管，所以很自然地想到预处理出每

T1赛时拿的30分暴力，没想到60分，但是预期：30pts，实际：30pts正解把一个人劈成四瓣，然后用树状数组维护不是\(i\)这个人以外的\(0,a_{(i,0)},a_{(i,1)},a_{(i,1)}+a_{(i,0)}\)以上的所有人的个数，最后除以\(16\)，就行了。T2赛时时正解，然后因为没有写check然后就小样例

今日推歌：神曲-RSoundDesign出题人怎么这么没素质。暴力哥获得了320分！而我t4暴力的bitset只开了30000，t2没冲出来，输麻了！我要飞升了！（注：起死回生，飞升上天）（注：某人的rating飞升记录）到底是谁在剪辑这样的视频。但是我要飞升！！！！11其实这是昨天的闲话。但是昨天忘记发了

\(Manacher\)算法\(Manacher(马拉车)\)算法，是一种高效解决最长回文子串问题的算法。其\(O(n)\)的复杂度相较于暴力\(O(n^2)\)和字符串哈希\(O(nlogn)\)来说，快了不少。算法实现：首先说一下暴力的解法，对于每一个字符串上的字符，考虑以其为起点，向两边扩展。若字符串上回文

省流：\(100+0+0+8=108\)简称：唐诗T1T2T2很有思路，几分钟就推出来一个\(a_i\)不全为奇数的柿子，然后发现大样例是全为奇数的（）然后就一直在推式子，然后快推完了比赛结束了……然后赛后发现全为奇数的用暴力搞……T3一眼DP但是想写T2，甚至连暴力都没码……正解是状压（一位大