摘要：
考试总结 难题不会，会的做不对，这就是菜。 这次考试，发现了自己的很多问题。 首先是做题的时间分配，之前的模拟测试我很多次都是只做了2道题，剩下的2道题就不管，但是这样会导致我拿不到那两道题的最基础的暴力分。 平时我对那二三十分不怎么在意，但是在考试的时候我一分都不想丢，但是因为时间问题我没时间做了 阅读全文
摘要：
考试过程：首先看T1，是个推柿子题，推了一会没什么思路，就直接打了暴力走人。然后是T2，一个数据结构题，我想了一种复杂度为$o(链长)$的一种复杂度优于暴力的做法，在随机数据下跑的挺快，但是后两组构造出来的数据就把我卡死了。 然后是T3，想了一会只想到了用二维差分，能获得$40pts$,最后一题没时 阅读全文
摘要：
考试过程：先读题，然后觉得开题顺序1324。首先是T1，我觉得应该比较简单，但是自己做了差不多两个小时，换了一种做法终于过了大样例，追回了心态。但是实际上我的做法是不对的。然后是T3，50分做法基本上很快就能想到，然后就开始想正解，但是实在不会了，想了一个小时左右就打上暴力走了。然后是T2，我刚开始 阅读全文
摘要：
考试过程：这次考试，感觉不在状态。四个题都没有什么正解的思路，心态也比较不好。 总体来说今天的状态不是很好，需要及时调整。 T1 嗑瓜子 因为我几天前做了一道期望题，那个题是数据范围也是比较小，而且正解是$o(n)$的，所以这道题我也就一直在想$o(n)$的做法，想了一个多小时，没什么思路，就直接弃 阅读全文
摘要：
考试过程：这次考试难度较大，读完四个题之后发现只有T1可做，于是就死磕T1。我列出来一个一元二次方程，证明了这是一个单峰函数，然后因为直接取最小值不对，我就打了一个三分套二分，结果可能是精度问题挂了。剩下的几道题基本上连暴力分都没有，属实离谱。 T1 NOIP2018 思路：二分一个 mid，表示我 阅读全文
摘要：
考试过程：这次考试，觉得挺奇怪的，会的题一眼就会，不会的怎么想都不会。 按顺序开题，首先是T1，看到数据范围，觉得应该是$o(n)$出答案。然后基本上就是一眼出答案了。然后去厕所蹲了一会捋了捋思路，回来就切了。然后是T2，就很奇怪，怎么想也不会，就先弃了。T3，还是一眼出答案，我们可以枚举起点和循环 阅读全文
摘要：
考试过程：开考先看题，觉得按顺序开题比较合适。首先是T1，刚开始没什么思路，而且比较困，神游了半个小时。然后突然有了思路，想到了回文串必定会有一个对称中心，那么我们可以从这个中心出发向两边扩展，设当前矩形的左上角和右下角分别是$x1,y1,x2,y2$,那么可以扩展到 \(x1-1,y1,x2+1, 阅读全文
摘要：
好几天没写博客了，一直在改题，挺累的。今天的题实在有些不可改，最后剩下一些时间来写一写博客，当做总结，也当做放松一下。 这次考试，挂分直接挂没了，问题出现在两个方面： 1.没有计算时间复杂度，代码实现常数过大 2.没有仔细读题，没有清楚题目让干什么。 其实，这两个问题都是可以避免的，对于计算时空复杂 阅读全文
摘要：
考试过程：先读题，觉得开题顺序1，2，3，4，首先是T1，我刚开始觉得是二分+主席树，刚开始觉得这没什么问题，就开打。 打完后一测大样例发现有两个地方不对，经过调试后发现我这种思路并不能满足单调性，最后改成了暴力，但是因为数组开小了，导致$70pts →40pts$,跟10分钟打的暴力一个分。 然后 阅读全文
摘要：
考试过程：这次考试，总体来说难度是不大的，我觉得前两题是可做的，首先是第一题，我觉得是个线段树板子题，也没多想，就是数据范围有点大，但是我没什么好方法优化，就打了个线段树走了。 然后是T2，首先想出了$o(n\times log(n))$求出以1为根的答案，然后考虑移动。不难发现，当根节点移动一次时 阅读全文