随笔分类 - noip模拟测试
摘要：考试过程：首先看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为根的答案，然后考虑移动。不难发现，当根节点移动一次时
阅读全文
摘要：考试总结 难题不会，会的做不对，这就是菜。 这次考试，发现了自己的很多问题。 首先是做题的时间分配，之前的模拟测试我很多次都是只做了2道题，剩下的2道题就不管，但是这样会导致我拿不到那两道题的最基础的暴力分。 平时我对那二三十分不怎么在意，但是在考试的时候我一分都不想丢，但是因为时间问题我没时间做了
阅读全文
摘要：考试过程：先读题，然后觉得开题顺序1 4 2 3。 首先是T1，要是不考虑重复这题很简单，但是考虑重复就比较复杂了，我打完，对拍完差不多用了两个小时，然后就是忘了算内存，结果内存爆了，\(100pts ->30pts\),气炸我了。 然后是T4，我将题意化简为一个式子，\(\sum_{i=l}^{r
阅读全文
摘要：考试总结：这次考试，题目较为简单，本来我觉得能A掉一个，但是不知道为啥A了两个。成绩还是可以的。 首先是阅读题面，然后按顺序开题，T1一看就有思路，首先明确一个性质，或运算是一种不进位加法，那么根据这个性质我们很容易得出取到最优值的策略，就是从高到低位贪心地填补空位。 T2，数据范围较小，当时我想到
阅读全文
摘要：考试过程：这次考试，状态不是很好。 T1思路想偏了，一上来我就想用类似于线性筛的思路求出答案，但是有个问题，就是如果$a+b=c,d+e=f$，那么$c+f$得到的值在和其他数字凑数的时候就要排除$a,b,c,d$，但是这个处理很复杂，还需要考虑重复出现的数字的情况，我最终也没有调出来，只拿了暴力分
阅读全文
摘要：还是多校联测，题目不简单。还有就是这次题面描述十分不清楚，第一题理解错了题意。 考试过程：按顺序开题，首先是T1，我凭着自己的错误理解先打了个暴搜，然后觉得这是个DP,就开始想，我定义了$f_{i,j,0/1}$表示当前DP到了第$i$位，一共挖去了$j$块土地，积水的体积为奇/偶数的方案数，但是我
阅读全文
摘要：考试过程：看看题面。还是觉得难度较大，按顺序开题。 首先是T1，这道题好像连暴搜都不能打，让我很难受，后来我想到了$meet-in- the-middle$，这样的复杂度是可以用来打对拍程序的，但是我不想打。 然后想了想正解，想到了找到两个满足条件的点$s_{i,j-1}==s_{i-1,j}$,我
阅读全文
摘要：考试过程：读一遍题觉得比较有难度，就从看起来比较可做的T1开始。 我以为这是个树形DP，但是想了想没什么思路，只想到一个复杂度可以达到$o(n^2)$的做法，但是我不会$o(n)$对子树信息进行合并，就放了。 后面几个题同样是没什么思路，就打了几个暴搜。 但是T3，T4我忘了取模，导致我没有拿到那一
阅读全文
摘要：考试过程：可能受到了自己生病的一些影响，这次考试状态不是很好。做题的时候比较困。我按顺序开题，首先是T1，这题挺有意思，显然是一道DP题，但是刚开始我想的是类似于$f_{i,j}$表示第1个序列选$i$个，第二个序列选$j$个的最大值，但是这么转移不仅复杂度很高并且转移也很麻烦。我又想了想觉得可以将
阅读全文
摘要：考试过程：这次考试觉得自己发挥不错，就是还是有一些没想到。 首先是T1，看到数据范围我觉得正解应该是$o(n3)$的，于是就往这个方面想，想到了并查集，但是利用并查集需要把矩形里面的除去，我当时觉得这种方法不太可行，就换了一种。 想到了枚举小矩形后再从小矩形四个边上向外扩展，最后求和，但是我算错复杂
阅读全文
摘要：考试过程：这次考试四个题基本上都是计数题，我觉得不太可做，就按顺序开题。 首先是T1，瓶颈就在于找环，但是我想了半天，没什么思路，只会$o(n)$找环，但是这样做复杂度是$n\times m$的，可以获得10pts的高分，再加上一个特殊性质，最终我获得了20pts的高分。 然后是T2，首先是考虑XI
阅读全文
摘要：考试过程：这次考试时间安排有点不合理，主要是T1影响了我的考试心态，因为我以为旁边的人切掉了T1，所以我一直在死磕这道题，花了差不多三个小时，最后也没什么思路，最后打了颗线段树拿了50分。然后就是后三个题没时间想了，只能打暴力，倒是没有挂分。 但是下次的时间安排一定要合理，不要因为周围的人影响心态。
阅读全文
浙公网安备 33010602011771号