zhy_Learn的博客

没得说今年只能AK然后就AK了然后时间安排还挺合理的大概花了15分钟看题，然后25分钟T1T2直接切然后一直到2.5h的时候我还没调出T3有点慌，花了20分钟直接糊掉T4，直接过大样例最后还剩25分钟时才调出T3，有惊无险。

鉴于最近低迷的状态，我也到了初二这个时期，也属于要搏一搏的时间（准确来说是延迟AFO时间），所以该分析一下问题：比赛时间分配不当（老是前两个小时无所事事，然后一个小时打题，最后一小时肝暴力，然后正解打挂，暴力拿不到分）老是看错题，然后一道蓝题变黑（noi online提高T1）没有挤出时间对拍，甚至有些题没打暴力，然后没有拍，就0了老是浪费时间，没有思考然后考虑一下如何改正并提高：安排好时间（第一个小时看清楚题，打好暴力，然后1h到1.5h左右思考，最后实现，对拍）仔细读题适当休息，但

考试前信心满满的说pjAK，tg200+结果…事实上，比赛前还停了一周的课，是应该有信心的，但这次比赛的策略有点大问题。DAY0停课中…早上OK镜裂开，一个月得顶着高度近视过，还白给5000上午照常的比赛，考的还不错，下午赶回jy考国标，考的也不是很理想，晚上改了一下题，睡得还不算晚。上午没有OK镜的日子…心态开始就不是很好，早上起了个大早，视力裂开去机房复习了一下dp，分治一些算法，结果一个都没考普及开始了T1，T2都是一眼切，T3小模拟，T4肉眼可见的链表我T4一直没调出来，

前言初一都停了10天的课，今年能不停吗？停两周，干就完了！可惜，初三年级主任不批，只能来1周了…生活是十分悠闲的，伙食也是理所当然的比纪雅好的多的…(纪中yyds)DAY0晚上走了一条近路(刚修的路，南朗快线，没有人)，7：10到机房，初二就两人，第一晚水了一下中大校赛，前三题真的水 (为什么是英文，我…)，后面才开始猥琐。DAY1早上7：20起床，还行不晚，吃个桃桃，去打题比赛…我*****************好了，比赛的难度，很优秀，我就一个部分分30…好的，下次比赛直接暴力

纯暴力的一天，呵呵T1: 最长公共回文子序列暴力？？？最坏O(n*(C(m/2,m)+m))？？？过了？？？T2 :QYQ在艾泽拉斯？？？强连通分量+缩点+拓扑+DP？？？太细了！！！T3 :平均数我考试最后一分钟看见 “允许在0.001以内的绝对误差” ？？？明显二分，然后前缀和+最大值一跑就AT4 :着色嗯规律找挂？？？44？？？暴力打表找规律总结：100+60+30+44=234（rank 4）T3没打完很后悔，要多思考...

我真就又炸两题？？？T1：这题太水了正解：向量乱搞？？？好像还是什么多维的差分，前缀后缀和。T2：生命之树正解：树上启发式合并，刚刚学完，不过好像还有一个合并trie的方法。T3：书页正解：规律，考试我就打出来了，没删注释？？？还有分？？？T4：敲题无穷，快乐循环正解：KMP或Hash，听说Hash会被卡啊？但我双哈希A了，还挺快，嗯，打了个假Hash。...

数论 素数 最大公约数 欧拉函数(不熟) 筛法 欧拉定理 & 费马小定理(不熟) 类欧几里德算法 裴蜀定理 乘法逆元(不熟) 线性同余方程(不熟) 中国剩余定理 二次剩余 BSGS 原根 卢卡斯定理 莫比乌斯反演 杜教筛 Min_25 筛 分解质因数字符串 字符串匹配 字符串哈希 字典树 (Trie) 前缀函数与 KMP 算法(不熟) Boyer-Moore算法 Z 函数（扩展 KMP） 自动机 AC 自动机(不熟) 后缀数组 (SA)

赛时（估分）：T1：状压DP。n=19？？？跑了5s？？？80分T2：n^2预处理，裂，不会正解40分T3：鬼畜贪心，线段树100分（或0分）T4：？？？赛后：T1:又是他Farmer John92分，轮廓线DP？？？ACT2:Gcd会不会40分，莫反/欧拉函数，推推式子ACT3:打Tie明显贪心，就我线段树ACT4:点赞、投币、收藏、充电换根DP，还爆栈？？？80分*T5：75分，空间？？？时间？？？++强？？？总结：大裂…(数学方面还有太多欠缺，难题也不会

T1：下棋题目大意：两个人人博弈，有k个同时进行的游戏，每次可以操作任意一个游戏。每个游戏由n*m的01棋盘组成，每次可以选择值为1的(x,y)，把(x’,y’)(x’<=x,y<=y’)反转，求是先手必胜还是后手必胜。考试时，AC题解：ans^=a[i][1][1];ans== 1 lyp winans== 2 id win讲题DL的方法：2和4不变，1变，所以改变一个1（除了(1,1)上的），要偶数步。所以（1，1） 有点就是先手必胜。而毕业生老师给了一种更简单的证明：

好元素裸的Hash（我是伞兵，这都能错 ）题目大意存在Am + An + Ap = Ai（1 <= m, n, p < i）（m, n, p可以相同）的话，Ai就是一个“好元素”嗯？就这？？问有多少个“好元素”？？？题解移个项 Am + An = Ai - Ap左边Hash存，右边n2枚举hash考试时我打的单哈希，RTE？改大了一点，TLE？？改成双哈希，WA？？？改mod，AC！！！最短路径跟本没想DP，wu…题目大意从n个点中选若干个点（必须选b1b1b1

TheSwaps考试时想了半天的概率？？？期望？？？随机？？？两个小时凉凉…？？？规律题？？？ 不想说什么，不会推，暴力代。Mixing Chemicals老原题了,没时间打…我的方法和题解不一样。题目大意：有个基环树森林，相连的两个点不能同时选同个编号（1~k），问方案数。法1我的方法。如果时普通森林就时简单的树形DP。f[i][j]=∑sum[son[i]]−f[son[i]][j]f[i][j]= \sum sum[son[i]]-f[son[i]][j]f[i][j]=∑su

T1：三角阵这是签到题，考试直接推规律，还是比较明显的这就是分类讨论一下，就等于化简题意为找到一个点到它的某个顶点的距离，用个O(n)的递归即可实现，不做强调。T2：压缩这题考试时连暴力都没打，导致直接0.正解：就是DP(好吧，考试时根本没想到)，设f[i,j]为到第i个字母，现在以j为循环节的最短压缩长度。转移比较显然，O(n^2)的复杂度，但在判断是否和前面为同一循环时要用HashO(1)判断，比较简单。之后就是最恼人的一步——输出答案（我调了一个下午，结果变量名重复，我裂开），还是.

T1：数论（math）一个比较显然的结论题，打表找规律即可n*m%pT2：Sequence（sequence）乱差分，再用还没学懂的哈希就可以了（半个哈希）T3：摘Galo（galo）dfs序？？？dp？？？T4：Tree（tree）啊这，80分爆栈？？？bfs乱搞就能过上午家长会颁奖，所以没有比赛。...

本学期第一次比赛，依旧是一次爆炸。T1：质数非常裸的欧拉筛T2：拆网线e额，直接贪心，找两两配对的企鹅，设数量为tot如果 tot∗2>ktot*2>ktot∗2>k 则 ans=k−k/2ans=k-k/2ans=k−k/2否则 ans=k−totans=k-totans=k−totT3：密室用二进制来代表钥匙，直接bfs注：key&nowkey==key 判断能不能传送nowkey|key 捡起这个房间的钥匙T4：奇怪的队列二分+树状数组，比较好调总

文章目录T1【GDKOI 2021普及组DAY1】地图 （map）T2【GDKOI 2021普及组DAY1】灌水 （water）T3【GDKOI 2021普及组DAY1】配对（match）T4【GDKOI 2021普及组DAY1】旅行（travel）分数100+100+100+35=335改题100+100+100+100=400总结T1【GDKOI 2021普及组DAY1】地图 （map）比较显然的数学规律题，直接上代码#include<bits/stdc++.h>#define Fu

T1：组合数问题考试时乱搞，结果…正解杨辉三角预处理，前缀和T2：奶酪暴力两两枚举空洞，相连就并查集并起来T3：愤怒的小鸟两两求出a，b，暴力dfs找最优解，TLE70正解：状压DP但我加最优性剪枝和一些奇怪剪枝：AC19ms**T4：填数游戏打这道题时，时间不太够，于是只打了20分的表正解没听懂，有人用DB（打表大法）AC总结：发挥的不是很好，T1直接挂掉，我人都傻了，下次要留足够的时间对拍，避免出现T1这种情况...

T1：时间复杂度30分，正解打挂，忘记把已经销毁的变量重置了，70分飞T2：宝藏考试时40分暴力，结束后听yyf奆佬的用了随机化贪心，后面听hrj奆和lwt奆改数据，吓得立刻打了dfs剪枝过掉T3：队列考试时暴力30分，看题解懵逼了许久，最后经过n位奆佬的讲解，终于A掉正解用动态开点的线段树维护第k大，还有增加和删除操作本来第一题A掉，170分也是个比较不错的成绩，但我每次总有一些问题，必须吸取教训，下次绝对不犯这种错误...

T1：天天爱跑步没花什么时间打，就打了几个表，25分水到了正解没听懂T2:换教室考试嫌题面太长，没有打正解就小小DP，后悔考试不打T3：蚯蚓妙极了，考试时用了堆，结果55分T掉了正解，三个单调队列总结：考的还是不理想，主要第二题，50分直接白给，我都没要。T3还要练练思维，考试时没想到用单调队列...

好啊，好啊，我又一次爆掉了（我都不意外了）比完赛T1，T2直接A，听讲后T3又A，于是改完了题。文章目录T1：联合权值代码（与上面公式不同，本质差不多）T2：寻找道路代码T3：飞扬的小鸟70分DP100分DP代码总结T1：联合权值对于一个点，和它距离为2的点只有爷爷和亲生兄弟，所以ans=∑(∑brotheri+2∗grandfatheri)∗aians=\sum (\sum brother_i+2*grandfather_i)*a_ians=∑(∑brotheri​+2∗grandfatheri

T1：开车旅行根据题意模拟即可拿一点分吧，可我没调出来就是模拟题，要倍增。T2：同余方程orz说时exgcd，可我不会，乱推了个同余方程ACT3：借教室应该是线段树，区间修改，区间查询，有预感要爆零ACT4：疫情控制额，乱输-1大法考的应该不会好，时间安排的不是很恰当，第一题没调出来，很难受结果也考炸了...

T1：火柴排队考试时没有打，不知道我怎么想的。排序后，用归并排序求逆序对T2：花匠不算难，但考试时想到50分DP我用离散化+求波峰波谷+特判首尾T3：货车运输这真的不怪我，数据水，最后一秒才把暴力交了，正解都写完了最大生成树+倍增LCAT4：华容道不知道怎么搞，记忆化bfs后水60分总结：最近总是不在状态，总有一道看似简单实际简单的题没有打，也许有点懒，不愿意思考，下次一定要认真思考，拿下该拿的分。...

T1：Candy考试时先打暴力（其实能过），然后找规律，推数学，设x,y,z分别为a,b,c的2的因数个数，结果输出min(x,y,z)+(x==y==z)min(x,y,z)+(x==y==z)min(x,y,z)+(x==y==z)。T2：嘟嘟噜约瑟夫裸模版题，考试时不会，结束后学习了地图思想。理解的不是很透彻，推两篇链接：1.优快云2.oi-wikiT3：天才绅士少女助手克里斯蒂娜考试看不懂题，结果orz说：“不错，就是向量”，我裂开看不懂题。听完后，BIT版子，水。有点难改，

文章目录前言总结T1Description题解代码T2Description题解T3Description题解代码T4Description题解代码前言这是一个正规总结，四道题都有详细题解。先记录一下成长历程，额…比较短：2020 CSP-J 一等奖2020 CSP-S 一等奖2020 NOIP 二等奖资格(主要是初中没有评奖资格)好了没了，一连串的比赛结束，又要开始日常的训(bi)练(sai)生活。总结这次比赛去纪中，刚刚看完题目，我就被XC摸头，额…是被叫去给五年级新生监考的，于是

文章目录分数T1: 【NOIP2020】water分数60（100）+32（32）+0（0）+25（30）=117（162）T1: 【NOIP2020】water

T1：密码(substring)我…我裂开了，啊！！！！！！！！！当我看到我WA30分，而且有其他都是爆了，我就知道我没开long long，我裂开。加long long一交发, AC ???第一飞了（是我不配 ）T2:Adore暴力20正解：状压DPT3：Confess不会，没打T4： Repulsed打表20正解：鬼畜贪心？？？总结这次再一次没考出真实水平，第一题没开long long，这也不是第一次了，CSP就出现过，下次绝对不能再出这毛病。...

T1：瑰丽华尔兹考试时暴力15，结果赛后一改暴力30。正解：单调队列优化DPT2：Heatwave比赛暴力并查集50。正解：最小生成树+LCAP.S.这道我改了3h+，结果LCA忘倒着求了…T3：Count有一个比较明显的规律 , f(x)=x(x≥2)f(x)=x(x\geq 2)f(x)=x(x≥2)，f(1)=2f(1)=2f(1)=2于是题目变成： ∑i=1rik−∑i=1l−1ik\sum_{i=1}^{r}i^k-\sum_{i=1}^{l-1}i^k∑i=1r​ik−∑i=1

T1:Lucky Transformation：比较水的题，考试时，打了暴力，结果莫名CE（我人都傻了），源代码一交，TLE50？？？正解：找223和233，其他的O（n）处理。ACT2：精美电影：又是期望，我人都傻了，没有打。正解：单个共享：li×(xiyi−yi−xiyi)l_i\times (\frac{x_i}{y_i}-\frac{y_i-x_i}{y_i})li​×(yi​xi​​−yi​yi​−xi​​)按li×xiyi×yj−xjyjl_i\times \frac{x_i}{y

DAY 12020.11.25【NOIP提高A组】模拟我来了，停课来纪中集训，我还是第一次，但第一天没有B组，于是，NOIP提高A组就来了我就这样被暴虐了。分数106，rank35（但我是2020届的第一，真香）总结链接DAY 22020.11.26【NOIP提高B组】模拟终于有B组了，但是，没有A组。于是各位奆佬们再一次把我虐爆。其实这也让我感受挺深的，我就只有第一题100，其他爆零，导致我排名不堪入目，第二题本来 能50，二分又打挂了。其他的暴力又打挂。要练练细节和暴力，再NOIP上展

停课来备战NOIP，人生中的第一次。题很难，用老师的话来说，但这是磨练心境。总分：106T1：太空漫步考试时，一开始打算用字典树，结果发现看错题，就打了一个dfs，想不到如何处理【】嵌套的情况。分数：56T2：树的解构看懂题，输出n-1分数：10正解：ans=∑i=1n∑j=1depi1j\sum_{i=1}^{n}\sum_{j=1}^{dep_i}\frac{1}{j}∑i=1n​∑j=1depi​​j1​T3：小 T 与灵石看懂题，打纯暴力分数：40T4：小 S 埋地雷不会

总分：331.7。T1：题解链接分数：100.T2：题解链接分数：90.失分：那个范围不可能是负数。T3：无分数：100.T4：题解链接分数：41.7失分：用了cin输入，超时。总结：这次本来该AK的，要记住上面的失分，下次别犯了。...

被暴打的一天T1：Biology签到题，trie+lca分数：100T2：Blocks就我用二分？？？分数：0正解：两个单调栈的使用ACT3：逗气暴力不开long long 20分飞分数：0正解：斜率DP+二分/李超数T4：卡常题我没打分数：0正解：基环树+树性DPAC总结：我人都傻了，日常打挂本来（没有本来）可以200+的...

T1：三角形我人都傻了，本来以为会被卡精度，结果快读没开long long，50分飞。分数：50ACT2：独立集考试时打暴力，结果打挂，结果可知。分数：10正解：二分法求最长上升子序列和最长下降子序列ACT3：线段暴力都不打，本来可以水50分分数：0正解：离散化+线段树T4：Victor爱数字暴力又打挂分数：16正解：数位DP总结：分数惨不忍睹，实力是有的，但没有打暴力...

文章目录T1：树(tree)T2：签到题T3：简单题T4：宏律总结：T1：树(tree)考试时勉强看懂题，听完讲解后有希望改对正解：把菊花图串成链（k分成 ）分数：0T2：签到题我没有签到，本来想到n^2的DP，可是那个时间安排不好，导致交了一个乱打的。正解：玄学DP分数：0T3：简单题众所周知，简单题不简单。我开一眼就想到60分做法：跑最小生成树（ans）；跑不放第i条边最小生成树（ans1）；跑第i条边为0最小生成树（ans2）；输出：没有ans1输出1000000

复赛也考完了，总体来看不错，拿到了能拿到的分，普及，提高都进了。估分： 普及320，提高160。（苍天保佑两个一等奖，事实告诉我不可能 ）详细讲解（普及）：T1：2020CSP第二轮 优秀的拆分（power）T2: 2020CSP第二轮直播获奖（live）T3:暂时没A。T4: 2020CSP第二轮 方格取数（number）...

连爆两题，排名就不说了，哎…T1:看似难，实际简单的题，全排列一下字母，判断一下字典序就好了（但我少加一条判断，字典序打挂了，20分飞）。分数：80分pass：已ACT2：水到爆的一道题（但我打挂了，70分飞），就是小数比较大小不能用if，要用两数相减是否大于零判断。分数：30分pass：已ACT3：普普通通的区间DP（贺某奆说是一维背包），较水。分数：100分已AK！！！...

T1： 小x的植树节一道比较水的数学逆向思维题。我们倒着想，求出有多少不合法的就行了，公式是：1−∑i=1n(n−1−bi)bi2×Cn31-\frac{\sum_{i=1}^{n}(n-1-b_i) b_i}{2\times C_{n}^{3}}1−2×Cn3​∑i=1n​(n−1−bi​)bi​​PS:(n-i-bi)bi是每一项有多少不合法，分母2是给上面重复的去重。得分：100分T2：小x买年货一个三维DP，考试时打炸了，没有倒着枚举，飞了90。得分：10分PS：已ACT3：​小

又是考炸的一天，260分T1：100分签到题，判断每个数有没有出现超过（n+1）/2次，如果超过，输出“NO”，否则，输出“YES”。T2：90分题目看似高档，实际简单(看题目中的提示)，分类讨论：1.m>n 直接输出0/1；2.m<n 输出Infinity；3.m=n 输出a_0/b_0；注意：2,3要考虑正负性，3要约分。pass：已ACT4：70分70分暴力弗洛伊德（Floyd），100分是倒序优化。pass：已AC...

T1：本来想拿暴力优化50分的，但有一些玄学错误，才10分。pass：已ACT2：那啥竟然是原题，可我不会，难受，50分暴力收下。T3：我没看太懂，状压？？？哎，打个暴力12分时超。T4：傻了，这题一开始没读好题，看成了最小的路程和，最后才发现，打了一个50分的暴力贪心。分数：122，rank：4.考的一般，还是掌握的不好，但暴力打满了，名次还不错。...

这次考的一般般：T1T1T1：水过了 ，暴力，不用讲。T2T2T2：用了贪心，贪了202020分，正解是不懂的树形DP。T3T3T3：010101字典树，我对01字典树的理解似乎有问题，我竟然用了dfsdfsdfs实现：void build(int o,int u){ if(u>20) return ; if(tree[o][a[u]]==0){ cnt++; tree[o][a[u]]=cnt; } build(tree[o][a[u]],u+1);}void f

T1：题面：题解：用string记录名字，再输入求救字符串，每看到s就判断前两是否为so，如果是就ans++，最后判断最大输出。分数：估分：100实际：100T2：题面：题解：普通的dfs，就像细胞那样，值得一提的是我的判断：我用了一个数组把每个星座的大小记录起来，然后遍历一遍，判重输出答案。分数：估分：100实际：50失分：就是错在我的那个判断，我的判断方法会使最后一种星系没被判断到，多判断一个就ok了。T3：题面：题解：暴力50%（不过我50不是暴力，而是数据