Formiko的博客

1.旅行 贪心送分题，当时想了很久，但是代码很好写 2.数据 写了个O(n^2)就过了，不是不会优化，当是很高兴地忘记了要优化，优化成O(nlogn)，其实很好想 3.业务 一直不明觉厉，就是Dijkstra+heap 贪心送分题+动规+图论最短路（实质动规），难度均匀。

1. 最大公共子串，送分动规题 2.黄金周，树上倍增。 3.洒水车，多维最短路。 送分题+送分题+送分题 第二题写丑了，总分只有220，当时还不懂对拍， 重要的是事情说三遍 对拍 对拍 对拍

1.序列变0，一行代码送分题 2.穿越七彩虹，二分答案 3.青蛙表演，神奇的差分约束，好灵异 又没有对拍，手拍都没有。

% nodgd 1.好数，送分题 2.好文章，写了个Trie以为可以得到70分了，然后成绩下来时超过内存限制。超了10MB内存，我在计算空间的时候忘记考虑程序本身运行需要占用的部分内存，开数组没有留足够的余地。 3.好路线，动规，最小方差路径 送分题+暴力题+动规 切记算好空间，不要忽略程序本身的空间占用。

1.丢钉子，很喜欢这道题，因为做法不是唯一的，可以根据数据范围得出不同的可以AC的算法，当时做的是第一种O(vm)的算法，完了发了篇题解在OJ上，结果题解有重大错误， 后来重新修改了题解，才发现当时能AC简直就是运气，好几个重要的易WA点都被我乱搞给规避了。 2.体检，贪心，考前的寒假训练听易神说起过，当时就嘴巴AC了。其实就是贪心的那种二元关系。 3.着火迷宫，只得了30分，WA了7组，B

1.病毒分裂，当时还年轻，没学矩阵乘法，送分题变成了数学题。 2.疫情延迟，图论，二分答案+最短路判定，写丑了。 3.避难向导，树上路径，当时不知道树的直径，完全没办法做。 模板题+送分题+数据结构不会搞题 感觉好厉害的样子

本来是300分的，然后交程序的时候没有改文件名，爆零。 1.树上游戏，lca送分题 2.工作安排，贪心+堆 3.矩形土地，单调队列 4.突击队，本场最大送分题，差分约束系统，笨笨种西瓜一模一样，然而当时以为它会很难，想到差分约束系统，呵呵了。 千万记得要改文件名 千万记得要改文件名 千万记得要改文件名

首先不得不承认这套题是稳送了200分，然后我几近爆零。 1.足球联赛，送100分，For循环练习，没接稳 2.最短路径，动态规划，一道方格取数类似题，没接稳 3.阿Q的停车场，平衡树，虽说是平衡树，用set也可以代替，没接稳 送分题+动规+思考 一套做起来应该多么舒服的题，完跪。 送分题千万要小心， 动规想好了再写，边界一定要处理好，不然样例都跑不出 思考题不一定就代码量大了