10 2021 档案

noip模拟测试84
摘要：考试过程：先读题，觉得开题顺序1，2，3，4，首先是T1，我刚开始觉得是二分+主席树，刚开始觉得这没什么问题，就开打。 打完后一测大样例发现有两个地方不对，经过调试后发现我这种思路并不能满足单调性，最后改成了暴力，但是因为数组开小了，导致$70pts →40pts$,跟10分钟打的暴力一个分。 然后 阅读全文
posted @ 2021-10-30 06:22 WindZR 阅读(67) 评论(0) 推荐(0)
noip模拟测试83
摘要：考试过程：这次考试，总体来说难度是不大的，我觉得前两题是可做的，首先是第一题，我觉得是个线段树板子题，也没多想，就是数据范围有点大，但是我没什么好方法优化，就打了个线段树走了。 然后是T2，首先想出了$o(n\times log(n))$求出以1为根的答案，然后考虑移动。不难发现，当根节点移动一次时 阅读全文
posted @ 2021-10-27 06:27 WindZR 阅读(131) 评论(0) 推荐(0)
csp-s2021考试总结
摘要：考试总结 难题不会，会的做不对，这就是菜。 这次考试，发现了自己的很多问题。 首先是做题的时间分配，之前的模拟测试我很多次都是只做了2道题，剩下的2道题就不管，但是这样会导致我拿不到那两道题的最基础的暴力分。 平时我对那二三十分不怎么在意，但是在考试的时候我一分都不想丢，但是因为时间问题我没时间做了 阅读全文
posted @ 2021-10-24 14:40 WindZR 阅读(481) 评论(0) 推荐(3)
noip模拟78
摘要：考试过程：先读题，然后觉得开题顺序1 4 2 3。 首先是T1，要是不考虑重复这题很简单，但是考虑重复就比较复杂了，我打完，对拍完差不多用了两个小时，然后就是忘了算内存，结果内存爆了，\(100pts ->30pts\),气炸我了。 然后是T4，我将题意化简为一个式子，\(\sum_{i=l}^{r 阅读全文
posted @ 2021-10-17 09:17 WindZR 阅读(73) 评论(0) 推荐(0)
noip模拟77
摘要：考试总结：这次考试，题目较为简单，本来我觉得能A掉一个，但是不知道为啥A了两个。成绩还是可以的。 首先是阅读题面，然后按顺序开题，T1一看就有思路，首先明确一个性质，或运算是一种不进位加法，那么根据这个性质我们很容易得出取到最优值的策略，就是从高到低位贪心地填补空位。 T2，数据范围较小，当时我想到 阅读全文
posted @ 2021-10-16 10:18 WindZR 阅读(92) 评论(2) 推荐(0)
noip模拟73
摘要：考试过程：这次考试，状态不是很好。 T1思路想偏了，一上来我就想用类似于线性筛的思路求出答案，但是有个问题，就是如果$a+b=c,d+e=f$，那么$c+f$得到的值在和其他数字凑数的时候就要排除$a,b,c,d$，但是这个处理很复杂，还需要考虑重复出现的数字的情况，我最终也没有调出来，只拿了暴力分 阅读全文
posted @ 2021-10-11 06:38 WindZR 阅读(63) 评论(0) 推荐(1)
noip模拟70
摘要：还是多校联测，题目不简单。还有就是这次题面描述十分不清楚，第一题理解错了题意。 考试过程：按顺序开题，首先是T1，我凭着自己的错误理解先打了个暴搜，然后觉得这是个DP,就开始想，我定义了$f_{i,j,0/1}$表示当前DP到了第$i$位，一共挖去了$j$块土地，积水的体积为奇/偶数的方案数，但是我 阅读全文
posted @ 2021-10-07 07:48 WindZR 阅读(102) 评论(0) 推荐(1)
noip模拟68
摘要：考试过程：看看题面。还是觉得难度较大，按顺序开题。 首先是T1，这道题好像连暴搜都不能打，让我很难受，后来我想到了$meet-in- the-middle$，这样的复杂度是可以用来打对拍程序的，但是我不想打。 然后想了想正解，想到了找到两个满足条件的点$s_{i,j-1}==s_{i-1,j}$,我 阅读全文
posted @ 2021-10-05 06:13 WindZR 阅读(55) 评论(0) 推荐(0)
noip模拟67
摘要：考试过程：读一遍题觉得比较有难度，就从看起来比较可做的T1开始。 我以为这是个树形DP，但是想了想没什么思路，只想到一个复杂度可以达到$o(n^2)$的做法，但是我不会$o(n)$对子树信息进行合并，就放了。 后面几个题同样是没什么思路，就打了几个暴搜。 但是T3，T4我忘了取模，导致我没有拿到那一 阅读全文
posted @ 2021-10-04 07:29 WindZR 阅读(97) 评论(0) 推荐(0)
noip模拟66
摘要：考试过程：可能受到了自己生病的一些影响，这次考试状态不是很好。做题的时候比较困。我按顺序开题，首先是T1，这题挺有意思，显然是一道DP题，但是刚开始我想的是类似于$f_{i,j}$表示第1个序列选$i$个，第二个序列选$j$个的最大值，但是这么转移不仅复杂度很高并且转移也很麻烦。我又想了想觉得可以将 阅读全文
posted @ 2021-10-03 07:14 WindZR 阅读(65) 评论(0) 推荐(0)