Alex_McAvoy的博客

另一个博客：利用 Github+Hexo 搭建的，主要是学习笔记和一些乱七八糟的东西，与 ACM 算法相关的东西还是会发在这个博客的

退役了自南京站爆零血崩之后，一直在跟队友调整状态，在徐州站之前状态调整的差不多，比赛预案也重做了一下，但还是打铁，由于一直在想以后的发展方向，这篇总结也就一直拖着没写徐州站，到了徐州后身体不舒服，第一天直接在酒店躺了一天，热身赛没去，具体怎么个情况也没跟队友沟通太多第二天正赛，身体还好恢复过来了，当时还是有一定信心能拿牌的。最开始跟 sdz 一块读的签到题 C，fsf 开了一个 F...

人生第一场 ICPC 区域赛，血崩去比赛之前看到参赛手册，清一色的强队，对拿奖没抱太大希望，只想着能出几个就出几个，尽最大努力就好了周六下午热身赛，记错时间了去晚了尽半个小时，到场后先测了测 IDE，发现一个都不能用。。。联系现场的技术支持给解决了，签到题出了之后，队友看 B 题我看 C 题，有思路后写了一大半，整个 C 区的服务器崩了。。。啥都干不了，等了大半天修好后也没心情做题了，就去...

2-SAT 结束了，这两天看了看差分约束系统，原理不难，关键是建图这两天把差分约束系统的题做一做，下周开始网络流的内容                                                                                                                                         ...

今天上午补了两道题，然后转接线到了，就弄了一下扩展显示器，下午打比赛果真爽得很，感觉实验室越来越舒服了。。。下一步就该搬到实验室住了。。。第一道签到题出的比较快，第二道贪心因为没注意数组范围，直接 Runtime，第三道公式题跟学长推了半天，最后用 Java 成功写出来了，Java 大数确实比 C++ 徒手撸模拟高精强得多。。。没白学最后还剩 1 个小时左右，做了一道积性函数的推导题，可惜...

训练第一天，收获还是比较大的。下午比赛 A 题是不互素的中国剩余定理模板题，把之前的模版拿过来贴上直接 WA，发现输入的除数与余数正好跟模版反了，改了又 WA 一次，心态崩了，跟 sdz 要的模版，发现之前的模版写错了，花了将近一个小时将模版重新整理了一下。。。然后去做 E，一开始认为是个三方向的 dfs，写好后果断 TLE，才反应过来应该是 dp，用二维 dp 写了半天发现思路有问题，没...

昨天晚上熬夜看球。。。今天早上效率成功的低了不少。。。就补了一道题。。下午打比赛都是之前的题，出的太少，效率不够高，有两道题思路很明确，但卡细节卡到死，long long 和 Runtime 以及把赋值号写成了等于号。。。晚上补了补昨天牛客的题，唯二的感受就是 STL 的函数真好用。。。通信的汉明码和格雷码白学了。。。明天牛客的比赛得好好打，细心一点，不能再因为细节 WA 了。。。...

上午补了道 2-sat 的题，这类问题还是不太熟练，不是很能准确的找到条件下午打比赛，立的 flag 成功崩了。。。数组没开小但把精度爆了。。+= 把 + 忘了。。。一道巨水的题把输入看错了。。。大家都是出了 5 道题，就自己排名 100 开外。。。再也不立 flag 了。。。晚上照例补题。。。明天休息一天。。终于你能睡个懒觉了。。。                        ...

寒假训练结束了，跟俊杰坚持到最后一天。。。前两天一直犯懒没写训练日记，用总结补上好了。。。这两天教练过来的次数比较多，跟我们也交流了不少东西，确实是学到了。现在自己的核心问题在于算法看了不少，但还是没有深入理解如何去应用，没有真正的把看过的转换成自己的东西，以至于很多时候碰到题完全没有思路，但一说这个题应该用什么做，很快就能解决。这个寒假的比赛出的不多，一方面是涉及到的知识点没看，一方...

昨天有事回家，在车站冻了半天，成功的感冒了。。。早上 8 点多醒了想来实验室，有的头晕量了量体温，有点低烧，就决定再睡一会订好闹钟 10 点多再去实验室，结果一睡睡到快 1 点，打比赛成功的迟到了 1 个多小时。。。出的第一个题是之前做过的一个区间 dp，用了 40 多分钟好歹做出来了，没白学。然后就去做二分了，卡在第 58 个点，成功 WA 了一发，当时心态崩了，这 TMD 怎么改，后来...

昨晚感觉好点了就爬起来补了几道题，结果又有点着凉了。。。高烧不退，折腾到早上 5 点多，中午睡醒了想起来做题，结果爬不起来，就在床上把树状数组和线段树的内容又看了一遍，这块的内容自己有点薄弱，虽然原理清楚，但没做过几道题，需要进行恶补烧还没退。。。接着睡觉。。。...

歇了几天训练又开始了。。。本来打算回学校正儿八经的训练，结果实验室钥匙放宿舍里忘拿了，心塞。。。第一天单调栈和单调队列专题，早上成功的起晚了，单调栈很久很久以前接触过，但没有深入了解，今天做了个优先队列的题后先花了点时间去恶补的专题内容，然后再做题，最后成功做到自闭。。。理论知识不难，代码也好写，但每到做题就从递增递减大于小于更新这一堆绕不出去了。。。还是做的少。。。吃完饭看看再补两道...

昨天回去发高烧了，睡了一上午还是烧，下午去打了个退烧针，回实验室补了几道题就回宿舍睡觉了，这几天由于身体状态不是很好，效率低的吓人，希望赶紧好起来吧下午补的几道题都是图论的，图论的题虽说有模版，但难点一是建图，二是根据题设进行优化，很多题就是告诉你是哪个模版有思路，哪怕建好图，不是因为优化问题 TLE 就是卡点，还是做题少，得练                               ...

成功的起晚了。。。醒了快 12 点半了。。。下午把 STL 常用的容器和算法过了一遍，晚上把之前做过的几个跟 STL 有关的题重新看了下，看了大约三分之一，明天晚上继续吧下个星期正式开始训练，数学建模也培训一周，早知道这么麻烦当初就不答应学长学姐去建模了。。。还好上午不训练。。。打算上午去培训 2 小时，下午翘掉培训老老实实训练刷题，晚上补补题，有时间的话就继续搞数据结构。。。    ...

这周在复习电子考试的间隙，断断续续的终于把二分图的内容看完了，下周要考 4 级，这几天准备抽空做一下 2-SAT 的题                                                                                                                                           ...

今天看了一天网络流最大流，看到自闭。。。全程就是 wc 这也能实现，wc 这还能实现，wc 为什么这个模版的运行跟我手撸的结果不一样。。。跪了。。。下午学院开会的时候跟实验室的几个大佬交流了一下进度，发现他们都是看到一半数据结构/图论觉得恶心看不下去了就跑去看图论/数据结构，然后两边来回看了，一开始还刷题，后来觉得刷题没必要就不刷了，就我一个人抽风了一样死盯着图论不放，看完就疯狂刷题。。。一想...

前几天准备 4 级一直没怎么看，考完了又去新生赛帮忙，2-SAT 基本弄完了，但跟二分结合的题还没刷，周三前刷出来。                                                                                                                                            ...

明天考通信，这几天一直在复习，闲暇时间做了几道差分约束的题换了换脑子，今晚正好弄完差分约束明天考完后开始网络流的内容                                                                                                                                          ...

终于考完试了，能够好好看看算法了前几天抽空把最小树形图补了补，把朱刘算法的模板整理了一下，做了两道题。这两天整理了整理网络流的模板，只弄好了 EK 算法和 Dinic 算法以及求最小割的模板，ISAP 理解的还是不透彻，需要再好好看看，最小费用最大流毫无头绪。。。前几天跟队友商量了一下，数据结构和图论两个人都要看，但他着重弄数据结构我着重弄图论，至于数学方面的，看天意咯。。。争取寒...

5 天最大流就做了一个题。。。建图建到自闭，终于明白学长说的 “ 网络流模版很简单但是建图你要靠猜 ” 的真正含义了。。。下午和晚上跟 sdz 补了补 CCPC 的 I 题，一个状压 DP 补到自闭，但着实有不小收获，以后定期在一起做几个题，思维的碰撞很有必要                                                                  ...

上午补了补题，看了一会树状数组。下午比赛的题基本是前三天的重现赛，除了之前的题基本都做出来以外，别的题就写出来一道 GCD 的逆推题，晚上补题比较轻松。这几天总的来说还是感到跟别人的差距了，图论的内容虽然之前看的差不多了，但不一定能做出来，别人虽然没有看完，但数据结构看了不少，这方面的东西几乎一道也出不来，dp 和数论方面的内容还可以，虽说具体的记不太清了，但遇到相应的类型的题的时候，看看...

看了一下午的最小费用最大流，MCMF 算法还算好理解，zkw 和原始对偶看的脑子不够用了，勉勉强强看完了，模版就弄了 MCMF 的，网络流的内容基本算完成了，网络流貌似一直是个难点，题的话一星期做个一两道，坚持下去。图论内容基本完成了，晚上开始看的数据结构，先把 STL 回顾了一下，明天整理整理常用的容器和算法。                                       ...

好几天没写训练日记了。。。最近几天题出的不多，大部分时间都在补题。。。今天做了两道模版题，一道最大团的，现学的 Bron-Kerbosch 算法，一道树形 DP 的题，最后时间不够了没交上。。。                                                                                                 ...

昨天 RMQ 和二分三分除了卡精度卡内存被恶心坏了之外感觉做的还行，尺取法之前听说过但没看过，晚上想补一补的结果又烧了。。。去医院挂了一晚上点滴。。。今天早上打完点滴回来睡了一会，起来开始写线段树，写了两个题被自己的垃圾版子弄得生无可恋，重新找了单点更新和区间更新的两个新板子，改了改还凑活，比之前的垃圾版子好用多了头疼，补不动了，明天打完点滴补尺取...

成功再次发烧了。。。在训练赛中欢乐的打出 GG。。。睡觉。。。

弱校 ACMer，第二次参加省赛，最后拿到了铜，结果不好不坏吧5 月 11 早上到的济大，签到领衬衫领参赛证然后去酒店，一套常规流程下来后队友们都去酒店了，因为家是济南的，于是我就回家了。。。下午开幕式没去，直接去的热身赛，4 道题 3 道原题，一人一道出了的很快，然后测了测环境，最后的 D 题给出题人跪了，什么神仙题。。。5 月 12 正赛，以什么机制开题、谁负责什么工作、变量命名规范等...

这两天诸事不顺，可能是天热燥的心也不静，白天学习效率极低，晚上比赛也打不好，跟个傻逼一样昨天上午把贪心问题的几种策略又重新看了看，补了补一本通上贪心进阶的题，下午刷了刷 51Nod，学习了调度问题中的 Johnson 法则，晚上打比赛思路想错了，浪费半个多小时，还好最后反应过来是 dfs 才没暴 0今天早上去健身房做瑜伽，吃完饭回来的路上被人撞了，差点出事，上午看了 dfs 的剪枝，下午在...

上午做了两道 dfs 的题，都 TLE 了一个点，被剪枝优化卡的死死的，但对 dfs 的可行性剪枝和搜索顺序优化有些心得，前者需要根据题意进行数学推导得到一个范围，有时需要用到不等式，后者需要根据题意判断是否能为逆序，搜索顺序的优化看似普通，但有时能得到极高的搜索效率下午又做了一道需要 dfs 剪枝的搜索然后依旧被卡，做烦了就去 51NOD 随便找了道题，DAG 图的判定，总结了几种判定方法，...

昨晚CF 成功上分，终于到了蓝绿名。。。白天补了一天题，筋疲力尽。。。

上午挺困的，效率有点低，一上午除了补题什么事都没干下午将图论的连通块计数和图搜索的奇偶剪枝整理了一下，把之前的做过的题重新做了一下晚上打比赛都是之前的原题，7 个题只补了两道，也就出了两道，出的第一个题还算顺利，第二个题写的时候有个思维误区WA 了一发其他的题没出，一部分原因是涉及到的知识点不了解，一部分原因也是因为懒觉得题太难就没补，水平还是太低，集训剩下的一个月，一方面要继续学习...

上午看了看 DAG 图的最长路，中午停电就回去睡觉了，下午过来把着色问题看了一下，搞明白给出字符矩阵时是如何建图进行求解的，这两个知识点不是很难但比较偏，题没找到几道，能找到的全做了晚上比赛爆零，题目还是原题，还是昨天比赛没来的急补的题，明天补题，一定要把没出的这几道题搞懂...

今天正式开始网络赛打名额了，也标志着暑期训练快结束了，总结一下得失就个人而言，训练了一个假期，水平有些许提高，但以前的问题依然存在，学习习惯还是太差，只做到了把书读厚，没有做到把书读薄，知识点还是只掌握在表面，理解的还是不到位。碰到的难题该不会的还是不会，即使补了但下次遇到类似的题还是出不了，中等题有思路但往往不那么清晰，总要 WA 一两发才能 A，简单题思路基本秒出，但总会忘记注重细节。...

区域赛网络赛的阶段结束了，通过 6 场比赛，对个人以及队伍的缺陷有了些许认识对于个人来说，中等题出思路出的慢，而且思路容易偏，思路出的慢还好，最终能写出来，问题是思路一旦思路偏了，队友怎么拽都拽不回来，导致的结果就是疯狂交罚时，最后自闭对于队伍来说，配合还算默契，能保持两人开一题，这种机制能保证不会出低级错误，但问题在于一旦两人思路都卡了，严重影响队伍出题效率，往往会导致出题速度不如其他队...

最近除了日常做题就是把之前图论的题看了看，整理了一下版子，顺便学了学次小生成树、最小瓶颈路的内容

下午浙江省赛网络同步赛，打得很差，只出了 5 个，最后算了算罚时，现场赛打铁一开始自己随便找了个题是个签到题，两个队友做的另外一个签到题，两个题都出了后，自己开了个大数，sdz 开了个思维，fsf 两边帮忙，自己这边进度比较快，做完后又开了一个，新题思路出的也很快，过了样例后 WA，又跟 fsf 磕磕绊绊的讨论各种情况，这期间 sdz 的那个也出了，然后他开了个并查集的题，最后我们这边出了后时...

这两天除了平时组队做 51Nod 外，其他时间大都在复习字符串的内容，昨天复习的最大最小表示法，今天复习的字典树，计划明天复习KMP 后天复习 AC自动机...

上午下午基本都按照昨天的规划完成，从济南回来有点重感，晚上肝不动了回去反思反思费老上午说的，早休息，明天以更好的状态开始训练

前两天还行，但这两天懈怠了，看完带修莫队，做了做 AC 自动机的题就去补作业了，其他时间都去玩了。。。今天补了补牛客上的几道题，又遇到了新的知识点 BSGS 与启发式合并，需要抽时间补一补。。。...

这几天主要在弄莫队，普通莫队算是有点心得了，带修莫队只找了两道题来做，还需要强加练习AC 自动机的题就 A 了三道模板题，稍微难一些的根本不知道该怎么改，还是原理没弄透彻，这次转项莫队的题都搞完了，明天搞 AC 自动机...

这两天主要把之前的数论模版整理了一下，把没看的 BSGS 与扩展 BSGS 补上了，并且看了看之前没接触过的不定方程组，主要看了看毕达哥拉斯三元组与佩尔方程原理，明后天把这些模版整理一下...