随笔分类 - 考试
摘要：果然，我只能改完B卷的题 T1 二分答案+贪心$check$，当然什么三分，数学题之类的都有写的，都可以 考场上实在太困了，左边界的$max$被我在神志不清的情况下写了个$min$，手扔20分，又一次离AC远去 1 #include<iostream> 2 #include<cstdio> 3 #d
阅读全文
摘要：T1 和$SZN$那道题有点像，但是考场上没往那个方向想，只骗到了30分，还因为$i{\%}2==1$是奇是偶傻傻分不清，白扔了10分 借用出题人题解中的一张图 这个东西提示我们什么呢？对于某个需要由白变黑的边，我们只需要在以它父节点为根的子树中尽量覆盖就可以了，那对于以每个点为根的子树，两两之间覆
阅读全文
摘要：不分AB卷的题又一次使我回到了改不完题的难度，我。。。。我垃圾 T1 小凯的疑惑的结论题？ Q：我没做过，也没打表，这怎么破？ A：你题意都没倒腾明白，还打表呢，暴力都打不出来，结论个鬼啊 如果你知道这是个小凯的疑惑的结论题，或者你成功打表找出了规律的话，会发现除了17步及其以内的部分步数无法用4和
阅读全文
摘要：T1 考场上看见之后就觉得似曾相识，等比变等差，简单了啊，打完之后更觉得自己稳了，结果死在了上次那道题卡我的地方，就是关于数列中的去重 我用的set去重，当然map也可以，然后就从头到尾扫一遍，如果碰到重复的，或者当前两个数之间的差和之前的公比的$gcd$为1，就清空set，给ans++，扫到最后就
阅读全文
摘要：T1[BZOJ1856] 卡特兰数，和网格那道题相似度$99.99{\%}$ 思路一 思路二 1 #include<iostream> 2 #include<cstdio> 3 #define maxn 1001000 4 #define ll long long 5 using namespace
阅读全文
摘要：T1 考试之前波波老师说让我们看看凸包，然后我一看题，觉得T1是个几何题，可能是个凸包，然后就整场没怎么深入思考，实际上并没有太难 二分肯定可以想到，以二分的答案为半径，围着每个星星画个圆，如果两个圆相交了，就用并查集把它们搞在一起，最后如果上下边界属于同一个并查集证明不可行，否则可行 那我们可以想
阅读全文
摘要：T1 废物除了搜索啥都不会打，连个垃圾DP都推不出来，事实上知道他是DP之后，依旧打了很久，我的DP状态和大家都不太一样，比较清奇，不过我觉得很好想，$dp[i][j][k]$表示第$i$位上为$k$前一位上为$j$的方案数，$j$和$k$均在$0\thicksim3$的范围内，$0$ $1$ $2
阅读全文
摘要：T1 一道数学题，考场上对题意的理解有些问题，现在还没仔细研究，因此鸽了 T2 是个先判断是否存在合法方案，如果有合法方案倒推求每一个$x$的题，倒推的过程有些像模拟，我们先来讨论如何确定是否存在合法方案，它用了个DP你敢想？$skyh$考场AC，人家咋想到的，咱也不知道，咱也不敢问 判断合法 设$
阅读全文
摘要：T1 大水题一道，然而我死活没想到，维护了很多没有用的东西，其实离正解不太远，但就是想不到，我是折叠之后修正了每个点所在的位置，但是事实上只有后面的翻折点更新他的位置才有意义，所以只需要更新后面没用到的点的新位置即可 1 #include<iostream> 2 #include<cstdio> 3
阅读全文
摘要：莫比乌斯函数，反演啥的看不懂，这两天又改不完题，留了好多坑，觉得稍填一填 T1 许久未见的考场AC，感谢达哥的送分题，就直接暴搜即可，$2^{15}$摆明送分，状压啥的没意思 1 #include<iostream> 2 #include<cstdio> 3 #define maxn 20 4 #d
阅读全文
摘要：为什么多了个<1>呢，因为要一天两场了，真让人兴奋^_^，才怪 考场想不出来，考后迅速AC，考场上想不到，想到了还否定自己，我以后要是再在考场上想出了贪心，或者二分答案，我一定先打出来，我xwd的flag就立这了 T1 就考了个不知道算什么玩意的东西，想分成联通块，肯定是某个子树，若联通块大小为$d
阅读全文
摘要：以后的反思大概会在题解里顺带提一嘴，都写的话时间有点长 T1 暴力模拟，考场上我打的模拟进行了太多已经计算过的计算，过于冗余，调用函数太多，导致代码及其的慢，而实质上这就是个模拟，考场两小时，考后一小时，不过如果$while$过多，打的时候一定注意边界，说不准哪个$while$就死了 1 #incl
阅读全文
摘要：T1[洛谷P3941] 60分 考场想到了前缀和，二维树状数组都打出来了，应是没想出来前缀和怎么维护？我当时脑子估计是死掉了，最后明明是$O(n^4)$的思路，愣是给自己加了个$log$，考场上太蠢，我能怎么办呢 100分 我们会发现我们如果需要求一个子矩阵的和，我们不可避免的需要枚举左上角和右下角
阅读全文
摘要：T1 这题竟然真是贪心，我xxxx，考试的时候本来想到贪心了，结果，我在代码上写了句话“//贪心不太对的样子，跳近一点多跳几个格子，可能可以给下一个青蛙留出落脚点”，我当时一定是脑子废掉了想那么多，然后这题我就一点头绪都没有了，在看了大概一个多小时什么都没打之后，我把它弃掉之后，在交卷前最后20多分
阅读全文
摘要：考前继续颓废，由于想跑路，所以这套题的题解无比草率，慎读，别说我，我是个标准颓狗了 T1 考场打了个$O(n^2)$的暴力，成功水到70分，由于数据范围是假的，所以被干掉了15分，正解很优秀，要用到其他人正常$O(n^2)$旋转中心的思路，我这么说当时是因为我的$O(n^2)$很清奇咯，我们很容易知
阅读全文
摘要：明天要考试了，我今天竟然异常颓废，我大概已经是个废oier了，不过lrd学长的博客真吸引人，明天考试，今天颓废，会不会rp--遭报应啊，希望不会吧，接下来，进正题 T1 我以为真的会有什么矩阵之类的，果然出题人都是大骗纸，竟然出个数学题欺负我，垃圾数学毁我青春，考场上一开始想到一个觉得自己稳了的算法
阅读全文
摘要：T1[洛谷P3938] 题目很明显了，菲波那契，找规律无疑了，考场上的话，如果你对菲波那契足够敏感，那我想你是可以想到正解的，毕竟考场14个人AC，还算挺水的，如果实在想不出来，可以暴力打表找一下父亲，毕竟你是要不停的翻父亲，不管用什么方法吧，最后会发现$fa[x]=x-fib(x的出生月份-1)$
阅读全文
摘要：下午有点不舒服，这个人状态都不好了，一道破题，两个zz错误搞了一下午，刚刚水了道题，几年前的NOIP真水 T1 怎么说呢，暴力40，跟排序那道题有点像，线段树维护01串，二分答案，不过这道题，某Larry实测，n遍二分，T到飞，正解嘛。着实和那道题有点像，那道题是线段树维护1的个数，也就是区间和，排
阅读全文
摘要：T1 不太难的一个真暴力，考试想的太复杂了，总觉得直接枚举块不现实，就进行了一大堆多余的处理，结果是三个半小时把自己搞到了崩溃，非常崩溃，结果自暴自弃了？打题的时候还好吧，一直在改，现在想想还不如重构，考后一个小时多一点就A掉了 就是个大暴力，分情况讨论，计算块与块之间的贡献就可以了，块内直接算没问
阅读全文
摘要：T1 什么原根，矩阵乘，循环矩阵，还有什么倍增优化DP各种乱搞，说实话我没几个会的，打个暴力DP吧，还一直RE0，快自闭了，如果有缘，等我过掉他再填坑吧 T2 考思维和手推式子的好题啊，看的就是谁能发现一些别人发现不了的式子，当然了，我一个也没发现，建议自己拿张纸写一写，纯看别人题解真的看不懂 40
阅读全文
浙公网安备 33010602011771号