考试反思 - 随笔分类 - _kx

欧拉路&&欧拉回路

摘要：T1是欧拉路板子，但我不会，直接爆炸。。这玩意就是个dfs，但我以前一直以为欧拉路只能$O(nm)$求今天才知道可以$O(n+m)$ 欧拉路判定：无向：起点终点为奇度点，其余偶度有向：起点终点出度入度分别差一，其余相等。欧拉回路类似。怎么求？？我们可以很容易找到起点。然后由于其他点的度阅读全文

posted @ 2019-11-04 21:44 _kx 阅读(237) 评论(0) 推荐(0)

csps模拟测试92反思

摘要：连着挂了三天T1了。 89： SPFA$vst$数组没清空 90：调试的时候多删了一句代码 91：没开$long long$ 我真是废物。希望以后不要犯SB错误了阅读全文

posted @ 2019-10-29 11:05 _kx 阅读(191) 评论(4) 推荐(4)

模拟测试66反思

摘要：这次考试有点崩，T2卡常我佛了。最近太颓了，考试T3不想改，爷谢比了，人最容易忘掉的，就是初心。明明不甘心去颓废，又管不住自己，一个$csps$还没考的人去看$NOI$游记？你还在彼岸仰望，愈是仰望，愈是遥不可及。清醒吧，所幸你还没落那么远，还有机会追回来。算法的常数有时比复杂度更重要。阅读全文

posted @ 2019-10-09 20:33 _kx 阅读(160) 评论(4) 推荐(4)

csps63总结

摘要：这次考试还算可以（吧），暴力都没打满，但是还差很多。 T1 强烈推荐我的打法，很好理解并且很好打（虽然稍长）维护指针指向的值及其是第几个数，然后分类讨论。（诡异构造的序列==随机数据）？？ 1 #include<cstdio> 2 #include<iostream> 3 using names 阅读全文

posted @ 2019-10-07 20:57 _kx 阅读(156) 评论(0) 推荐(2)

csps60爆零记

摘要：整场考试心态是崩的，T1水题打了半天表，将近两个小时才A掉。 T2数据结构题想麻烦了，码了5.1K（数据结构选手) 等到最后一刻我发现T3水题，生无可恋.jpg 然后吃屎地在暴力中输出了下标，（%%%出题人精心构造样例） T2 拆柿子即可 T3 随便优化一下 $O(n^2logn)$ 阅读全文

posted @ 2019-10-06 11:44 _kx 阅读(176) 评论(0) 推荐(1)

as

摘要：asas 阅读全文

posted @ 2019-10-06 11:41 _kx 阅读(8196) 评论(2) 推荐(2)

部分题解乱写

该文被密码保护。

posted @ 2019-10-04 19:32 _kx 阅读(101) 评论(8) 推荐(7)

csps模拟测试57

摘要：T1 天空龙大神题，考察多方面知识，例如：快读附上考试代码，以供后人学习应某迪要求，我决定多写一点。正如文化课有知识性失分和非知识性失分一样，OI也同样存在。但非知识性失分往往比知识性失分更惨。 140分，足以让我屈服。如果这是csps，后果不堪设想。考后一定要检查：快读，提交语言，fr 阅读全文

posted @ 2019-10-03 14:06 _kx 阅读(322) 评论(19) 推荐(0)

模拟测试52，53反思

摘要：这两次考试都挂了不少分，也学到了很多东西。 52 T1 常数写大正解T成暴力 T2 数组越界70->50又由于我的智障操作最后一秒50->20 53 T2 逆推打成正推100->21 T3 暴力56pts，错解57pts，机智的我交了暴力，还把数组开小了57->43。 1.虽然不同算法的理论复杂度是阅读全文

posted @ 2019-09-28 12:14 _kx 阅读(188) 评论(0) 推荐(0)

Function题解

摘要：这个题最优策略一定是向左上走到某一列再往上一直走。 n*q在线暴力可做，离线按y排序，单调栈维护凸壳。具体来说：对于i<j若A[i]>A[j] 即j的斜率小而且纵截距小，一定比i优，并且易得栈里直线的交点一定是递增的。然后直接在交点二分即可。 1 #include<cstdio> 2 #incl 阅读全文

posted @ 2019-09-26 17:13 _kx 阅读(324) 评论(2) 推荐(1)

模拟测试49

摘要：这次考试题还是蛮好的，只是人很水啊 T1 考场思路： 1.每次询问离线出来，再对于每一个k进行操作，$O(klnk)$枚举区间，再利用主席树查前驱，期望时间复杂度$O（nlogn^2）$但可以被卡到$O（n^2logn）$(对于k极小的询问)，如果优化就把k极小的询问预处理？不可实现弃辽 2.分块，阅读全文

posted @ 2019-09-22 11:36 _kx 阅读(220) 评论(0) 推荐(0)

暑假集训反思

摘要：暑假就这么过了，居然一学期放了三次暑假。开学了，还要面临狗屎的文化课和考试。这次暑假集训的收获还是很大的，与一群傻吊大佬在基机房共同奋斗了一个多月。总而言之，卡还没有集齐，狼人杀，足球还没有玩够言归正转，最近几次的考试还算稳定（除了吃shi的CE），最起码还没出前二十，（一共十八个人），前几阅读全文

posted @ 2019-08-21 21:42 _kx 阅读(184) 评论(7) 推荐(0)

记一次改题

摘要：最近考试题一直改不完，不过还是想写一篇博客 [NOIP模拟测试26（A）T2] 下午2：00 下定决心改过T2（跟他们说复习一下树剖板子）下午3：00终于看懂原理，开始码下午3：01突然发现考试代码改一改可以成标准的暴力下午3：30发现暴力可以得到87分，于是动了邪念。。。。（决定用分块艹过）阅读全文

posted @ 2019-08-19 21:37 _kx 阅读(182) 评论(3) 推荐(0)

NOIP模拟测试23

摘要：这次考试又一次暴露了我很大的问题。首先做的比较好的是这几次考试一分没挂，但是，这也体现了更大的问题，那就是我的实力似乎也仅限于此了。考试先拿满了暴力分（100+0+50），然后看了看T2没看懂，打了个记忆化搜索，只有10分，此时只过了不到2个小时没看懂题也就罢了，那真的是我菜，可是接下来，我阅读全文

posted @ 2019-08-16 19:28 _kx 阅读(190) 评论(0) 推荐(0)

NOIP模拟测试14

摘要：考完19了再写14，我也是够咕的。 14的题很好，也充分暴露了我的问题。 T1是个分析性质推结论的题对于区间[L,R]，不妨设a[L]!=a[R]，那么两个端点对答案没有贡献，也就是[L+1,R],[L,R-1]都是符合题意的区间。即最优的区间的两个端点一定相等然后把每个数的位置和大小作为区阅读全文

posted @ 2019-08-13 17:43 _kx 阅读(157) 评论(0) 推荐(0)

NOIP模拟测试19考试反思

摘要：这次考试是存在很大问题的，（如果不是T1T2出乎意料地A了，鬼知道会发生什么） T2A是情理之中，考试的时候测的极限数据跑的很快（无论m什么范围），但是T1真的。。。。。。 T3没有分配太多的时间+没有看清题，WA0 T1正解：这道题，只要有N/D个节点的size可以整除D，那么就可行。如果说某个阅读全文

posted @ 2019-08-13 17:16 _kx 阅读(163) 评论(0) 推荐(0)

可爱精灵宝贝 DP/爆搜

摘要：考崩了 T2 这题是个DP的好题啊（凡是我不会的都是好题，所以所有的题都是好题（雾）） DP思路：分析性质：这个人对于路上的小精灵，能收集就一定会收集，即他每次都会收集这一段区间的小精灵然后就考虑DP 设f[i][j][t]表示经过从i到j的区间最后停在i，最终时刻为t可以收获的最大价值 g[i 阅读全文

posted @ 2019-08-12 19:15 _kx 阅读(158) 评论(0) 推荐(0)

那些年留的坑

摘要：NOIP模拟测试13 T2 T3线段树维护扫描线 NOIP模拟测试16 T3 NOIP模拟测试22 T3 NOIP模拟测试24 T1最小生成树以及T3树上启发式合并 NOIP模拟测试25（A）T2 T3 NOIP模拟测试26（A）T1 T3 NOIP模拟测试28 T3 循环矩阵快速幂优化dp NOI 阅读全文

posted @ 2019-08-10 21:42 _kx 阅读(143) 评论(0) 推荐(0)

NOIP模拟测试13

摘要：考得还算可以，T3还有提升空间（没看清题&&样例没过拿了4分）。期望得分：80+40+0=120 实际得分：80+85+4=169 一脸黑线。。。。。是数据比较水的原因，T2分都比较高反正先把暴力分拿满就对了。 T1 矩阵游戏水题吗？我觉得不是，n，m 1e9！ 23333不过好像沿用二营长阅读全文

posted @ 2019-08-07 06:33 _kx 阅读(179) 评论(3) 推荐(0)

NOIP模拟测试11

摘要：这次考试T1想到了正解没有去实现，然后就死了，不过我估计就算想到正解也会挂（26^2和暴力一个分），肝了两个小时T2屁都没蹦出来，T3没有搞清那个式子的含义。（不过一分没挂） T1：string 开26棵线段树维护，还有一种更快的方法：对于每个树上的节点，只有左右儿子字符相同时才更新，不然不更新，阅读全文

posted @ 2019-08-02 09:39 _kx 阅读(191) 评论(5) 推荐(1)

随笔分类 - 考试反思