NOIP2024

简单总结一下。 难度感觉:还好。比昨年简单。 最大失误:没写 T4 暴力。 失误原因:分配给 T4 的时间少了。 那时间都去哪儿了? T1 总用时 1h。期望 100。 虽然比较顺利,但速度还是慢了 改改调调、贪心思路完善了 3 次才过大样例。 ...

OI

字符串上dp

https://www.cnblogs.com/hkttg/p/10162391.htmlhttps://www.cnblogs.com/hkttg/p/10162391.html https://blog.csdn.net/qq_51282224/...

OI

CSP-S-2024

100 + 100 + 0 + 0 开考一个小时多没看题,在捣鼓虚拟机、还原 NOI LINUX 配置、背诵缺省源。 之前老师让研究 VirtualBox 的时候我没管,于是吃了点亏,多花了一点时间。 默写缺省源的时候写了一些很复杂的东西(之前习惯用...

OI

题解 [省选联考 2020 B 卷] 消息传递

省流: 长剖做法,全网首发,最优拿下,把某点分治吊杀。 实际上卡满的话没有点分治快。 长链剖分属于树链剖分的一种。不过重儿子是子树深度最大的那个儿子(称为长儿子)。 长剖性质有: 长链的长度之和为 O(n)O(n)O(n)。 对于树上的任何一个...

OI

字符串

串串现状: 字符串题 = 鬼畜的字符串分析 + 毒瘤的ds维护 Lyndon 分解 Manacher 算法 回文自动机,PAM 有限状态自动机 后缀自动机,SAM AC 自动机 KMP 后缀数组,SA 后缀树 黑 26 紫 65 蓝 23 绿...

OI

中山集训小结

一句话概括:状态极差,仿佛就是去旅游的,应当被拖出去严肃批评教育。 暴露的问题包括但不限于: 在模拟赛中出现了很多低级的错误。 抗影响能力不足:容易被别人说话影响心情,容易被别人玩游戏吸引然后一直伸着脖子看。 在讲自己了解的知识点时,没有认真听课复...

OI

考前复习

考前复习 一 有关 VSCode VSCode 环境 https://limit-bed.com/article/f5f849behttps://limit-bed.com/article/f5f849be VSCode 设置 Auto S...

OI

任务清单

一 总结各项知识点 这里一步一步来,计划一周至少半项。 博弈论博弈论的题的核心在于双方都聪明且知道对方聪明于是就有两个切入点我一定选使对方最优决策最劣的方案 (过程向如果存在界,打破界会变劣的一方一定会维护界。如果维护不了,就是必败界如果一定能维护...

OI

作题笔记

CF388C Fox and Card Game 24-7-14-14 博弈论的题的核心在于双方都聪明且知道对方聪明 于是就有两个切入点 我一定选使对方最优决策最劣的方案 (过程向 如果存在界,打破界会变劣的一方一定会维护界。 如果维护不了,...

OI