摘要：
终于有时间写博客了，前面一直咕咕咕都快变成一只公鸡了......这次考试，真的很意外，我在考场上觉得自己打出了T1的正解，样例一拍就过，还跑得嘎嘎快，然后T2，T3码了两个暴力，觉得自己应该能100pts+,结果竟然....爆蛋了，T1思路出现了问题，T2打假了，T3TLE飞起，但是收获还是有的，以 阅读全文
摘要：
考试总结：这次考试，不是很顺利，首先看了一眼题目，觉得先做T1，想了一会觉得没什么好思路，就去打暴力，结果我不会枚举子集，码了半天发现不对，就随便交了一份代码上去，结果CE了，然后去打T3,20min打了个暴搜，结果最后全TLE，T2读了10多分钟才理解题义，但是没什么时间码了，就把T1的程序该了该 阅读全文
摘要：
考试总结：这次考试，成绩和自己的预估分数差距有点大，问题主要是出在了第一题上，我当时读完题，就想到了线段树，很快就码完了，但是我当时没有想到的两个关键问题是：1.没有想到离散化 2.对于异或的情况没有分类讨论，导致我第一题爆零，其他的题还好，基本上拿到了自己预估的分数。这次考试的教训就是对于自己认为 阅读全文
摘要：
考试总结：这次考试，前两道题的题面描述不是很清楚，导致我不知道输出格式到底是什么，挂了差不多80分（好多人也是这样），总体来说，这次考试的前两道题暴力分是打满了，最后一道题打了一个假的暴搜，在考场上没调出来，代码能力还需提高。 T1 Median 思路：我们首先利用线性筛求出我们需要的素数，然后求出 阅读全文
摘要：
考试总结：这次考试题，有好多部分分，导致了我在考试过程中一心想拿到这些部分分，对于正解没有留出时间进行思考，这是一个教训，在以后的考试中我一定要留出足够的思考时间，不要被部分分限制。还有，我的部分分也没有拿满，犯了一些zz的错误，有因为数组开小的，还有没有控制好优先级的（对于特殊性质的特殊解法），还 阅读全文
摘要：
考试总结：这次考试，我非常真实地感觉到了自己能力的提高，具体来说，在之前的考试中，读完题之后我只会想到暴力的思路，甚至有的题连暴力都打不出来，但是这次在考场上我已经有了自己的一些想法，有了一个深入思考的过程，自己演算，推式子也写了几张草稿纸，对于测试点的部分分也有了一定的把握。在改题的时候，我基本上 阅读全文
摘要：
这次考试，发挥不是很好，首先看了看三道题，1,2,3按顺序开题，看T1题面，首先我理解了半天，才明白这个图是左上角是（1,1）,我刚开始一直把左下角当成（1,1）来处理，跟样例对不上，然后我就想到了差分，但是我不会利用差分数组求值，就放弃了这个想法，（结果正解就是差分。。。）我先打了一个暴力，又特判 阅读全文
摘要：
这次考试，难度还是不小的，先说一下考试过程，首先看一遍题，觉得开题顺序1 3 2， 然后我就先打了第一题，我当时可能是受到之前做题的限制了，觉得他只能每次走一 格，也就是一个单位长度，但是实际上，他甚至可以走一个曲线，因为题面并没有规定 必须走直线，或者必须走一个单位长度。我当时打了一个dfs，虽然 阅读全文
摘要：
老样子，还是先写一下自己的考试经过，首先看题面，觉得开题顺序1 2 3，同时，注意到T2为一个类似于退式子的题，吸取v上次的教训，给他留出足够时间。 首先是 T1，我又想到了线段树，但是没有想到正解，但是我想到一个 n^n/2 的分组算法，但是比较麻烦，没有分出来，就打了个暴力，一共用时一小时左右 阅读全文
摘要：
析：显然，若没有换根操作，则为树链剖分板子题，但是这道题我们考虑换根操作 考虑这样一个性质：在一棵树上，两点的距离路径是唯一的！！ 也就是说，我们在修改路径上的点权时，不必考虑根在哪里，直接利用模板修改即可 麻烦的地方在于查询操作，我分了三种情况来讨论：（设 root 为当前的根，id 为当前要查询 阅读全文