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