总结
Formiko
这个作者很懒,什么都没留下…
展开
-
【总结】10月训练赛第4场(1中)
1.旅行 贪心送分题,当时想了很久,但是代码很好写2.数据 写了个O(n^2)就过了,不是不会优化,当是很高兴地忘记了要优化,优化成O(nlogn),其实很好想3.业务 一直不明觉厉,就是Dijkstra+heap贪心送分题+动规+图论最短路(实质动规),难度均匀。原创 2015-11-05 10:06:45 · 466 阅读 · 0 评论 -
【总结】10月训练赛第6场
1. 最大公共子串,送分动规题2.黄金周,树上倍增。3.洒水车,多维最短路。送分题+送分题+送分题第二题写丑了,总分只有220,当时还不懂对拍,重要的是事情说三遍对拍对拍对拍原创 2015-11-05 10:23:21 · 620 阅读 · 0 评论 -
【总结】10月训练赛第8场
1.序列变0,一行代码送分题2.穿越七彩虹,二分答案3.青蛙表演,神奇的差分约束,好灵异又没有对拍,手拍都没有。原创 2015-11-05 10:38:07 · 590 阅读 · 0 评论 -
【总结】10月训练赛第3场(南开)
% nodgd1.好数,送分题2.好文章,写了个Trie以为可以得到70分了,然后成绩下来时超过内存限制。超了10MB内存,我在计算空间的时候忘记考虑程序本身运行需要占用的部分内存,开数组没有留足够的余地。3.好路线,动规,最小方差路径送分题+暴力题+动规切记算好空间,不要忽略程序本身的空间占用。原创 2015-11-05 09:58:04 · 418 阅读 · 0 评论 -
【总结】10月训练赛第1场
1.丢钉子,很喜欢这道题,因为做法不是唯一的,可以根据数据范围得出不同的可以AC的算法,当时做的是第一种O(vm)的算法,完了发了篇题解在OJ上,结果题解有重大错误,后来重新修改了题解,才发现当时能AC简直就是运气,好几个重要的易WA点都被我乱搞给规避了。2.体检,贪心,考前的寒假训练听易神说起过,当时就嘴巴AC了。其实就是贪心的那种二元关系。3.着火迷宫,只得了30分,WA了7组,B原创 2015-11-05 09:37:21 · 489 阅读 · 0 评论 -
【总结】10月训练赛第5场(8中)
1.病毒分裂,当时还年轻,没学矩阵乘法,送分题变成了数学题。2.疫情延迟,图论,二分答案+最短路判定,写丑了。3.避难向导,树上路径,当时不知道树的直径,完全没办法做。模板题+送分题+数据结构不会搞题感觉好厉害的样子原创 2015-11-05 10:16:26 · 654 阅读 · 0 评论 -
【总结】10月训练赛第7场
本来是300分的,然后交程序的时候没有改文件名,爆零。1.树上游戏,lca送分题2.工作安排,贪心+堆3.矩形土地,单调队列4.突击队,本场最大送分题,差分约束系统,笨笨种西瓜一模一样,然而当时以为它会很难,想到差分约束系统,呵呵了。千万记得要改文件名千万记得要改文件名千万记得要改文件名原创 2015-11-05 10:31:15 · 635 阅读 · 0 评论 -
【总结】10月训练赛第2场(巴蜀)
首先不得不承认这套题是稳送了200分,然后我几近爆零。1.足球联赛,送100分,For循环练习,没接稳2.最短路径,动态规划,一道方格取数类似题,没接稳3.阿Q的停车场,平衡树,虽说是平衡树,用set也可以代替,没接稳送分题+动规+思考 一套做起来应该多么舒服的题,完跪。送分题千万要小心,动规想好了再写,边界一定要处理好,不然样例都跑不出思考题不一定就代码量大了原创 2015-11-05 09:48:56 · 517 阅读 · 0 评论