摘要：
前言 借鉴题解树链剖分详解（洛谷模板 P3384） - ChinHhh - 博客园 (cnblogs.com) 一直觉得树链剖分是一个挺高级的东西（想象把一棵树分解的美妙过程...），实际上思路不是特别难理解，就是细节的地方想要全都理解透彻也需要点耐心 题解 树链剖分 就是对一棵树分成几条链，把树形 阅读全文
摘要：
前言 之前没写，现在补上 自认为图论还算是比较熟悉的一个专题，不过看到题之后还是思路都挺暴力的 虽然开局就统揽全局，但是写完了前3题的暴力之后才发现T4是签到题 期望得分：30+30+60+100=220pts 实际得分：0+0+60+90=150pts 好家伙暴搜全写炸了（没有自己造数据测试的下场 阅读全文
摘要：
前言 之前没写，现在补上 字符串部分。。。一直感觉好像会一点，但是又非常不熟练 现在我会的字符串算法： Trie KMP maracher Hash 本次做题感觉还是挺好的，除了T3有点慌张没拿到分，其他题都有接近正解的思路 期望得分：100+50+30+70=250 实际得分：20+100+0+3 阅读全文
摘要：
前言 之前没写，现在补上 开局看题，T1暴力30pts秒出，但不甘心想尝试正解，结果数位DP没看出来的我自然是白给了 T2期望DP，根本没练过，先跳过（最后没时间就打了一个固输得了10pts ovo） T3看似很复杂，实际上可以转化成普通的DP，但是没找到什么特殊的规律（还是太年轻），求出Floyd 阅读全文
摘要：
前言 长达近20天的集训终于告一段落...... 何为构造？一般来说是一些求具体方案的问题，通过巧妙的构造方法进行转化或者构造一种合理的策略 最简单的例子比如铺地毯 由于比较考验思维，构造题一般难度不低，不过代码难度不大 今日一见，果不其然，构造什么的统统走开，打了3个暴力+一个固输-1 期望得分： 阅读全文
摘要：
前言 昨天打疫苗有些头晕，今早晚去了2h 去了之后第一时间想打暴力，T1暴搜还算顺利；T2写了特判和一点骗分；T3感觉以前了解过类似的问题，找到规律代码应该很短；T4完全没思路 期望得分：10+40+40+0=90pts 实际得分：0+40+0+0=40pts 挂了这么多。。。一看代码人傻了，T1忘 阅读全文
摘要：
前言 树上问题以为还算了解 但现在看来确实缺的也很多，包括换根DP，树的重心，环套树等等，都不是特别熟悉 期望：0+30+50+0=80pts 实际：0+10+50+0=60pts 中间打疫苗中断也有点影响（回来就有点不想写题了） T2标准的暴力分是20，然而我又写了一些特判的部分分（比如判链，判两 阅读全文
摘要：
前言 题还没改完，先写个前言... 今天又挂分（悲伤） 期望得分：30+20+60+20=130 实际得分：0+20+0+10=30 心态不够稳吧...考试的时候看T1T2T3感觉很玄学，都感觉好像有思路，但是又总是差一点实现不出来正解，反复纠结思考了2-3h之后写暴力心态已经不太好了，因为觉得要崩 阅读全文
摘要：
前言 数据结构...原本以为都是树状数组线段树，单调队列，并查集（其实也有）往上堆，但是看题居然没感觉和数据结构有太大关系 原本预计T1”秒切”，然而经过长达3h的思考后后面写了三个暴力（还因为常数大和 lj评测机挂了15pts） 总分：70pts（直接垫底） 题解 T1forward 链表写挂的只 阅读全文
摘要：
前言 最不能轻易自信的算法 贪心 考场上自信满满，除了最后一道暴力，其他都是认认真真想到的贪心，预计得分300+pts 实际得分：90pts 题解 T1alignment 初看特别复杂，再看感觉很简单。 原本思路：统计每一个人到上一个同势力人的距离dis，（设当前势力人数为m）最后选m-1个dis即 阅读全文