ElaineZXY的博客

总述：这场考试的题是数据结构的使用，最近学过线段树，二叉树排序树，平衡树以及伸展树。然后一看到题没怎么想就第一反应打版去了，没注意这棵树在这题里有什么实际的作用。手下很熟练地就写了splay和avl（因为最近写顺手了），然而事实上这几道题都不是这样做的。第一题完全是傻，明明可以直接用线段树维护一个差值，然后向上更新就行，但是还是生拉硬拽地把splay给写上去了，写完之后又写wa了差值的更新

DAY1t1很水，可以O(N)做，也可以O(NlogN)upper_bound()。t2题意理解得不清楚，思路还是很简单，先强联通分量缩点，每个强联通分量就要用这么多次轰炸。要求一个最长的叶结点走到走不动的步数。t3出题人拼题，一个最小生成树和一个nim博弈并在一起。注意每次的重建树，树剖和线段树放在一起的时间最快。DAY2t1打素数表，筛法顺便筛出所有由两个素数乘起来

周五那天下午到的巴蜀，试机，键盘感觉不太爽，我看见低年级的小朋友下课。走楼梯上去，提着电脑包，挺累，发现今年女生特多，没什么感觉。试机的时候打了树剖，最近树剖练得多，挺顺手，希望能考点会的数据结构题。坐了一会儿，当时在出神，然后感觉有人坐到我旁边来拍我的肩，转头一看，是老朋友了。一个三中的家伙，他高中开始学信息，还是听了我在学才来的。上午约了下午见，果然他就来找我了，聊了一会儿今年的比赛，当然

T1：这题一看就觉得简单，而且当时就觉得这难道不是原题？？O(N)的思路直接就出来了，3min写完后发现自己题都没读完。这题里面的隐含信息实在是很多，而被忽视掉的也实在是很多，所以说做题要保持一颗平常心，别激动，别消沉，慢慢来，一点点做才是王道。第一题确实是轻敌了。T2：由于前一天的初赛才考了toposort，所以这题很自然就想到了正解的思路，觉得很轻松，不超过5min，就想出

T1:才开始看到第一题，手写数据自己算，然后就感觉是有循环节的，两个数接近总和一半的时候就是交换的时候。这里是自己分析的方法不好，当时就一直觉得这个样子应该是正确的，然后写出来对拍发现有的数据可能根本就死循或者非常大，没办法存下来。回到一开始的思路继续想的时候就有些迷茫了，感觉答案应该和sum或者mid有关，自己还是没有想到用线段长度来表示数字大小关系。就一直接着以前的思路想，放不

这场考试的题，有些遗憾，感觉自己明明应该要做出来1,2题的，但是最后第二题没推出来，我给自己下的定义叫做：乱，非沉者第一题看着很有思路，我一眼就看出了正解，感觉我应该是周围人中最早想出来的（因为我写完了才听到他们开始写）。当时还是很开心的，然后在第二题的审题上一开始就先入为主了，后来仔细看过已经是很久之后了，那时候浪费了太多的时间。构造一个数阵，明摆着的让你去推结论和规律。一开始以

很迟来的总结，这次考试的题有些难，却有很多东西值得记忆，印象最深的是在第一题的挣扎（本来很简单的，后来2，3题也就没做了）。第一题，它看起来很可做的样子，我也觉得这题应该就是个简单题，于是就一直在做。最开始的第一思路是贪心，感觉可以一直放就好了，但是觉得应该少了些什么条件，不然反例是很明显的。有个模糊的感觉是跟个数和剩下的选择可能有关，可惜没太往深处想，错过了一开始就想出正解的机会。

Day1:叶学长在前两天给讲了树剖和倍增的LCA，讲得特别清楚，后来就遇到了叶学长出的模拟题。Day1确实是考砸了。不经常复习，不经常做题，不经常想题，感觉自己都生锈了，看着第一题就卡了很久，一个二分，愣是半天没看出来，后来写个Check连最短路都跑不来了，对于约束条件无感，一开始根本没想到用建图去约束（这个思路上的问题仿佛不是第一次？记得有一次考Hungary，也是没想到），这次费了好长

某耿学长出的模拟赛的题，之前已经考过一场day1，惨不忍睹，然后经过一段时间的各种思维代码及实现训练，来考了day2。整体考试做题的情况其实还是可以的，但是依然问题很多（我感觉自己没救了，不，还是应该心有阳光）第一题看了数据规模吓死我，说实话我还没怎么接触过这么大规模的题，感觉一个不小心常数都能卡。但是也没纠结，感觉就是想让我去证明结合律，我证了，然后线段树果断打起，这题不

这次的考试总体上来说题目难度每道题都差不多，但是实现起来会不太一样，比如第三题，如果说是没有用过这种状态表示的方法（其实是从DP的复杂状态表示那儿学来的），要想直接表示还真的不太容易。第一题很容易让人没了思路，只能炸一次，而且又不知道是要在哪里炸，也不知道炸的力度，看见有覆盖范围减小，感觉有思路，却又无从下手。然后开始推性质，发现会有一个首先的贪心的思路，爆炸点一定会在间隔距离最大的两

又是一套三校联考的题啊，跟上午那套题比起来，个人感觉这套题难了很多（从思路和实现上），但是终归我还是很欣慰，起码把正解写出来了。第一题说实话真的特别难，我根本不知道怎么做，看着这种填数的风格，还以为自己眼瞎看见了当年水题奇数幻方。看完题没有任何想法，没有任何思路，唯一想试试的就是看假设起点能不能写个大概的位置公式区域，但是当我手填到N = 4的时候，我就放弃了，因为实在是太多了，根本不

这场考试是以前三校联考的题，题目的难度个人感觉还好，并不不是特别难想，也不难写，关键是静下来理智点去分析，就是那种头一眼看过去整个人略懵，后来越想越明白的感觉。这次考试又给我的注意事项新加了几条。第一题题目肯定是可以大概感知到是对称得不得了的图形，但是如果你真要问我为什么，我就只能让你观察易得了。本题的问题在于判断点的位置，他们说可以用pair set很快，内存也ok，但我并不知道

总述：（题目网址过两天再附上来）第一次做原题检测，觉得挺有意思的，个人认为这是一种逼迫自己复习竞赛的好方法。之前第一次做这些题目的时候其实真的太赶了，无论是上课讲的例题还是后来作业中新加进去的题，都是想当经典且具备一类思路的代表题目，题目中有很多细节真的不只是应该被简单知道，看一眼，稍微想一下，感觉是对的，直觉这个结论是对的，然后证明听得马马虎虎，最后写代码的时候东拼西凑，发现A不了就到处上网

总述：题目发下来的时候粗略先看了一下，感觉第一题没什么思路，想了10分钟左右就跳过去了，我可能觉得先做后面的会比较好，最不济后面还有一道原题。看到第二题的时候，我第一反应是可以做的，起码可以写搜索，读完题后发现可能会超时，然后再次跳过去写最后一道题，原题。写的时候思路倒是很清晰的，然后细节也在注意，感觉应该可以A。写完第三题我倒回去写第二题，因为第一题实在没什么大的想法，写个暴力都可能wa，第

总述：这场考试只考了一半就走了，当时我还没做完第二题，后面是晚自习回来继续做的。第一题看着万分地熟悉，就感觉肯定是个Dp，因为以前好像是跟着XXX大学长学姐们听过解题思路的，但是我想不起来了，然后花了大概20分钟想dp，我推出来一个表达式：若w[i]+st[i]<w[j]+st[j]，那么i放在下面，j放在上面，然后我排序了，之后就Dfs觉得没什么问题，最后很惊喜地A了特开心。第二题是区间内的查询问题，第一反应就是线段树，然后就需要去处理删除一个点后的情况。写题的时候其实有些混乱，思路还不是特别地清晰

总述：这次的考题很综合，并没有偏向数据结构也没有偏向某一种思维模式，主要是在题目的分析与解题思路的生成上，没有过多的以前的做题经验可以借鉴，就是对题的把控和时间的把握。这次的考试，出现了一个很大的偏差，其实以前也是经常发生的，就是我对题意的理解有问题。我有时候会很较真在某些并不太准确的表述上（或许是不符合我认为的严密的逻辑），然后从文字里挖出一堆漏洞来钻牛角尖，把一个简单题搞得特别的复

（现在拿到录取通知书才看到博客里这篇草稿，当年高三竞赛再战拿到省一后已无法继续，一时百感交集便写下此文，但碍于高三太忙一直没有完成，如今看到却是感慨万千，姑且续笔写完，发布出来权当纪念，又或许能给后来的oier提供些什么）退役一年的时间，最初真的颓废。高二上无所事事，同学们都在备战各科竞赛，很有激情，而自己却仿佛永远离开了那个热血沸腾的小集体，身边只剩下冷清，永远成为了照片中的笑得肆意的记...