随笔分类 - 队测
摘要：T1：这道题除了题目有点难理解，别的都好。 链接： "physics" T2：数学题，考场看错题了3h，心态爆炸。 链接： "math" T3：50分基准分走人喽。 题解似乎是说离线，以时间建一颗线段树，在线段树上分治，用一颗支持撤回的并查集来维护。
阅读全文
摘要：T1：这道题虽然是今天最简单的，但是我依然没想出来。。。 链接： "tree" T2,T3过于毒瘤，留坑
阅读全文
摘要：T1：我写了两个小时的错误算法，光荣拿下40分，知道正解的我眼泪留下来。。 T2：我实在是没想到这道题怎么写，考完后有人跟我说线段树合并？？？woc，我怎么没想到，这就是个板子题！！！其实这题很多算法都能写，such as虚树，平衡树启发式合并，线段树合并，但是由于这是noip模拟赛，标算是分治。
阅读全文
摘要：T1：送分题啊，暴力$O(\sqrt{n})$就好了 链接： "gcd" T2：这个题有点小骚，看出最短路图了，看出$topsort$了，就是不会写，写到后面不会写了，唉，看了几眼代码就会写了。 链接： "route" T3：考场上看到一脸不可写。 链接： "seq"
阅读全文
摘要：T1：我不知道这是什么鬼啊，学长们推出一个部分分的结论，我就直接写了，18分，结果题目还锅了，不费改。 T2：这题也锅了，改完数据后据说别校全场切了，听到学长说的差分序列后就想出标算的做法了，可惜学长他们写的不一样。 链接： "sequence" T3：状压大模拟，太恶心了，留坑。。。
阅读全文
摘要：T1：虽说大家都被cdq限制住了思维，我一个注意到了排列有问题的还是凉了，这个我没有一点办法了。 链接： "cdq" T2：留坑，太毒了 T3：考场上就不觉得能写，虽然心里想到一些做法，还是没写了，现在会写了，但是可能讲的不是很清楚。 链接： "hard"
阅读全文
摘要：T1：sb题，碰到原题了，usaco原题，可惜当年写的是$O(n^2)$的算法，usaco范围小能过，可是这个范围只有70分，随便想想写了个multiset就A了，算法复杂度$O(nlogn)$ 链接： "dream" T2：毒瘤题，待补。。 T3：巨水的一道题，就是没看出这是个二维偏序，然后就不会
阅读全文
摘要：暂且不说知识储备问题，就我的常见错误给个总结： 1、数组看情况计算着开，也不能盲目的开大，顶着范围开也有一定概率会挂。 2、有些算法不会计算时间复杂度，我经常因为不确定时间复杂度（经常是因为$O(玄学)$的dfs之类的算法）能否通过题目而一直卡在一道题上。 3、注意题目的特性，善于找性质，不要总是想
阅读全文
摘要：T1：算是sb题吧，我几乎完全不记得折半搜索了，虽然考试中想到过类似的做法，但是时间过不去就没想了。测试后惊讶发现我居然写过这道题，一模一样，但是一点印象都没有。也是个教训，以后学过的东西还是得复习。折半搜索这思路还是蛮简单的。 链接： "subsets" T2：这题是真的sao，我tm被这题坑死了
阅读全文