- 博客(52)
- 收藏
- 关注
RSS订阅
原创 那些年我在模拟赛犯过的sb错误
2021.11.11.把f[i][i]=1f[i][i]=1f[i][i]=1的邻接矩阵初值放到读入边的循环里处理，导致数组越界。
2021-11-01 16:48:47
64
原创 2021.11.17 模拟赛总结
时间安排8.30-9.00 看题9.00-9.30 思考多维空间究竟是怎么样的,然后放弃9.30-10.00 码了一个T1暴力（我认为的奇奇怪怪的分法）。10.00-11.30 T2 题解上的处理方法，然后n^2 dp.11.30-12.10 码了T3的最短路，然后不会了12.10-12.50 推T4的性质，没推出来，然后放了12.50-1.00 检查交题...
2021-11-17 17:14:16
186
1
原创 2021-11-16 模拟赛总结
图论罚坐场时间安排8.30-9.00 看题，其实看到三道图论的时候，心态就崩掉大半了，之前所有考试（除了一道很板子的分层图），我的图论题基本都只打了暴力，而且非常容易挂。9.00-10.00 T1的暴力，就是n^3枚举，然后硬算。10.00-11.00 T2T3T4的暴力，T3只写了第一档的连通块，T4看出最小生成树，但是后面不会处理，扔了，T2就是枚举n，然后随机找dfs序，最后更新答案。11.00-12.10 T1，正解思路，写出来了，但是我在里面先排序然后才计算横竖的距离和，100->
2021-11-16 14:13:52
152
原创 2021-11-15 模拟赛总结
时间安排8.30-9.00 看题9.00-9.40 T1的暴力，写的是60分的，如果没有subtask，可以多卡过几组。9.40-10.30 T2 n2n^2n2暴力枚举，然后判断。真没想到50分怎么做，思考了好长时间10.30 -11.30 T3的暴力，我写的有点复杂了，先拿floyd跑了一个最短路，然后n3n^3n3暴力判断，然后又写了一个链的情况，结果没有这个数据。11.30-12.30 推T4的情况，有一点考虑错了，当a=b=c=y,x=4时结果应该是75/216，我直接把样例四的劫夺弄
2021-11-15 19:35:27
311
原创 2021-11-13模拟赛总结
时间安排7.50-8.30 看题8.30-10.00 T1，调那个set的lower_bound和up_bound，中间有一点写的有问题。10.00-10.40 T2 二进制枚举和乱搞骗分10.40-11.20 T3，写了个spaf的板子，后面想到高精，不会，没往后写。11.20-12.00 推T4,没推出来，输出-1...
2021-11-13 13:06:45
258
原创 2021.11.12 模拟赛总结
时间安排7.50-8.30 看题8.30-9.00 T1 25分，枚举每一个数选或不选，对所有正好选到七个数的进行判断然后更新答案。9.00-9.20 推了一下T2，发现无法理解，推不出来，先放了。9.20-10.20 写T3，在暴力枚举上加了一个剪枝，必须第一二，倒数一二的字母相等，再判断，（用hash能水100就离谱，这不河里，题解上明明说这样只有35分）。10.20-11.00 码了一个T4的暴力，硬上multiset，T飞了。11.00-12.00 写了T1的骗分，一部分是连续七个数加起
2021-11-12 15:11:10
211
原创 2021.11.11模拟赛
打崩了，彻底崩了（昨天老师还问我有没有大的知识漏洞，今天一道题给我考出来了：数论基本上忘得差不多了。。。）时间安排8.00-8.30 看题8.30-9.40 T2第一眼看是分层图，仔细看了一下，觉得是dp，然后又一想，发现贪心好像可写，而且有正确性保证，就写了一个贪心。然后中间因为longlong爆掉了。9.40-10.20 T1，考场上是真的没有想到扩展gcd，它都已经明显到ax+by=c了，我没意识到，应该说忘了这玩意是啥了，毕竟好几个月没见过，而且也没写过几道题。10.20-11.30 觉
2021-11-11 14:08:09
210
原创 2021.11.10模拟赛总结
时间安排7.50-8.30 看题8.30-9.10 T2，发现了一个特殊的性质，然后就发现我暴力枚举，O(m2)O(m^2)O(m2)就能跑过（因为这个优秀的性质，所以就是O(m)O(m)O(m)带一个大常数），1e6稳过。9.10-10.10 T1，思路就是按照题面上给的做，然后用了一点类似于分块的思想，在外面搞了一个sum，这样就可以吧3,4两种操作变成O(1)O(1)O(1)的。10.10-11.10 T3，大贪心，就是从大的开始，然后用两个堆维护。11.10-11.50 T4，有思路，暴力
2021-11-10 13:05:28
87
原创 2021.11.9模拟赛
时间安排7.50-8.30 看题8.30-9.50 T1的50分暴力，大致思路是先做m遍，然后记一下每个数会去到那个位置，然后O(nk)O(nk)O(nk)做，大概1e8左右，2s够了，50分9.50-11.00 T3，写的时间长了点，但是因为我当时可以保证肯定有分，而且T2T4暴力都不好打，所以必须保证这道题有分11.00-12.00 基本垃圾时间，T2T4暴力都没写出来，写的都是骗分。12.00-12.10 检查交题...
2021-11-09 14:53:38
91
原创 2021.11.8模拟赛总结
时间安排7.50-8.30 看题8.30-9.50 T2，我自己推出来了一个性质，然后用这个性质做的题，有一个细节没考虑到，然后刚刚订了1个小时，发现自己处理不出来，就是说我把每个相同字符组成的区间放在一起，然后如果他们首尾不同就两两组合，然后可以有拆成两半的组合，就是这个拆的地方，我处理了半天，是真写不出来，准备放弃看题解了9.50-10.30 T4暴力，模仿题面的方法枚举判断10.30-11.10 T1暴力，搜索每一个点放在左边或者右边，然后写一个二进制集合去判断，开一个桶存已有的。11.10
2021-11-08 13:23:09
106
原创 2021.11.7 模拟赛总结
时间安排8.00-8.30 看题8.30-9.30 T1，推出来当给的b够再买a瓶饮料时，答案就是-1，如果剩下的可以不用循环写，但是我懒省事不想推了，直接扔进循环里了，（刚入门的时候有一道蜗牛爬井也是这样。。。），直接T掉了。。。9.30-10.30 T2，推了一个性质：当有一个字母只出现一次时，直接将这个点与其他的点连接就行了，但是没有考虑到这个点有可能在1或者n的位置，导致推出来的这个性质也没有得分。10.30-12.00 T4看了看，觉得不太可做，暴力都不会写，然后把时间都用在了T3上，T3
2021-11-07 14:36:05
116
原创 2021.11.6模拟赛总结
时间安排7.50-8.30 看题8.30-9.40 T1的暴力，（现在还没查出来错到哪了，样例前几个都对了，然后评测的样例看不到错哪了），有一点没考虑到就是可以优化成O(n2logn)O(n^2logn)O(n2logn)的，一会儿订题的时候再实现一下。9.40-11.00 T4（因为考虑到T2没思路，T3要写贪心用不了多长时间，就在磕T4），但最后只写出来了个暴力，就是类似于梦幻布丁，做q次11.00-12.00 T3的贪心，中间有个地方没处理好，要不然有50分12.00-12.10 检查交题
2021-11-06 13:43:27
181
原创 2021-11-05模拟赛总结
时间安排8.00-8.30 看题8.30-9.20 发现T3之前做过，但是当时没有订正，仔细看了看题，发现可以用前几天学过的分层图最短路做，直接切掉。9.30-10.10 推了一下T1，刚开始以为是一个模拟，然后发现了一个非常神奇的规律，不用管球啥时候撞，因为撞完以后反向其实和球可以互相穿过是一个效果，然后就是二进制枚举一下每一个球是左还是右，判断是否合法就行了。10.10-11.00 看了T2，用了类似于最小生成树的写法（主要是后面几档分的存边不会），然后就开了一个大一点的数组，让它越界（没越界的
2021-11-05 14:03:37
94
原创 2021.11.3模拟赛总结
时间安排7.55-8.40 看题，手玩样例（T4第一组样例出锅了，但是我没看出来，推了半天发现是错的）8.40-9.10 T1暴力，二进制枚举每一个数选或者不选，然后用一个双指针统计连通块的数量，最后加起来9.10-9.40 看到T2的捆绑第一组的n就有1e3，而且没有特殊情况，我就先跳了，T3看出来应该用树形dp写，但是推了半天没推出式子，就写了暴力，枚举每一个点选或者不选然后判断，又写了特殊数据的5分，就是保证所有a[i]大于他的父亲。9.40-10.20 又看了看T4，刚开始没太理解，然后推了
2021-11-03 13:21:42
165
原创 2021-11-01模拟赛总结
今天打比赛的状态不太好，感觉很多该拿的分数没有拿到，甚至想到正解的题都被我写炸了。时间安排7.50-8.30 看题，上来就被T3搞了一波心态，但是也没太多影响。8.30-9.10 T1写的很正常，暴力枚举全排列然后验证9.10-10.00 青少年的崩溃从T2开始，我想了一个用二分答案，然后优先队列维护验证，过掉了给的三组样例，我自己手推的两组极限样例，但是评测的时候和有几组和答案差1，检查觉得我的二分没有问题，现在还在找问题。10.00-11.00 我T4的思路和正解基本一致，我怀疑是树状数组哪里
2021-11-01 14:43:33
123
1
原创 2021.10.29 模拟赛总结
今天的暴力分打的不错时间安排7.55-8.30 看题8.30-9.10 看t1的第一思路是AC自动机，发现不太行，因为它没有母串，而是两个字符串集合，我觉得应该是放在trie上做，但是之后就没思路了，毕竟我对tire本身就不熟，然后先码了20分的暴力，每读入两个新串就把前面n个串枚举一遍然后暴力判断。9.10-9.40 T3暴力，对于树边和图边分别进行枚举，然后对每一个枚举的结果，单独在图上判断一下连通性。9.40-10.30 T4太鬼畜了，我在纸上画了半天，但是没什么思路，想了一个比较神奇的思路
2021-10-29 15:39:36
76
原创 2021-10-28模拟赛总结
（由于csdn崩了，先在这里写了）时间安排8.00-8.35 看题8.35-9.30 手玩了t2的几组样例并推出了一些“显而易见”的性质，然后先码了40分暴力，当时觉得自己离正解其实不远了，可能就是一个小技巧的问题，就又多耗了一会儿，还是没想法，就暂时放弃了。9.30-10.10 写了一个T1的假dp，写出来“只能过样例”，数据稍微一大就错了，也没啥更好的思路，因为当时的dp式子推的时候就感觉有问题10.10-11.00 写了T4的第一档分，但不知道为什么挂了。11.00-11.40 t3暴力
2021-10-28 14:47:57
100
原创 2021-10-26 noip模拟赛总结
时间安排8.00-8.30 左右，看题8.30-9.00 刚开始还觉得不可思议，说T1太简单了，又看了好几遍题，然后就放心大胆地切掉了。9.00-10.00 先搞了T3，本来思路是sort后直接查，后来又看了一遍题，发现不太对，就先写了30分的暴力，然后后面用map和vector乱搞了一下，先放在那了10.00-10.40 码了一个T4的弗洛伊德，但是由于没有统计入度，优秀的80分算法被卡成0分10.40-11.30 码了T2的暴力，小小地打了一下表，但是最后交的不是打表，因为我自己算的复杂度是能
2021-10-26 19:34:59
145
原创 2021 csp-s游记
DAY 0上午录信息，过知识点，拍照等等，过得非常快，下午在酒店里先上床躺了一会儿，玩了一会游戏，和同学们一起去吃饭，然后晚上睡觉，外面一直有过车的声音，翻来覆去睡不着，也不知道什么时候合的眼。DAY 1其实考试只有这一天，早上jkh敲门把我叫醒了，我们一起去了楼下mdl买了一点吃的，吃完后看了一会书，躺了一会，然后就一起点了外卖，我看错饭店位置了，定了个很远的饭店，12：35左右才拿到饭，本来想睡一会的，结果没睡成，其实不是很瞌睡，但保险起见，还是买了瓶咖啡。进考场先码了个a+b，试了试，正常运行
2021-10-24 16:19:17
157
原创 202110.20模拟赛总结
时间安排1.50-2.40 看题目（今天题目语言过于数学化，导致好多题看了半天才看懂）2.40-3.20 T3暴力，就是直接枚举着写的3.20-4.00 T4暴力4.00-4.40 T1暴力4.40-5.30 T2暴力（所有暴力写的都是最直接的第一组数据，大部分都是O(n2)O(n^2)O(n2)或者O(n3)O(n^3)O(n3)的暴力）5.30-5.50 检查交题总结1.关于T2的数组越界问题，以后注意一定要把能放在全局的变量都放上去，这次就是我默认它初值为0，所以边界搞了个判0，就直接
2021-10-20 21:29:28
132
原创 2021-10-16 csp七连day7
时间安排6…00-6.30看题6.30-7.20 推了一个小规律，码T17.20-8.00 T2先码了一个T2的40分暴力8.00-9.10 码了T3T4的暴力9.10-9.55 又回去想T2的暴力，没什么靠谱的思路，就乱搞了一下总结1.T1思路没问题，中间有个地方乘积爆long long了。2.T2的离散化写的有点问题，要再看看离散化的板子。3.T4直接写了m<=2的暴力，题目没给n的范围，应该大胆写一下的...
2021-10-17 15:46:01
159
原创 2021-10-15练习赛总结
时间安排1.50-2.20 看题，思考2.20-4.00 码完T1，然后码了一个验证程序跑了一下第二组大样例的第一个，第三组大样例没空格，试了一下没跑出来，先放了。4.00-4.40 T2大模拟，放那了，看出来T3是笛卡尔树，然后试着码了一下，发现有问题，然后乱搞了一下式子，对了一组。4.40-5.20 码+调试T2，没调出来。5.20-5.30 又看了一下T1，检查了一下5.30-5.40 检查交题总结1.这场比赛时间大量用在了T1上，当时想的是T2不一定能调，T3当时题意每太看懂2.T
2021-10-15 18:43:37
75
原创 2021.10.9 csp七连day6
时间安排6.00-7.00看题，题目太恶心了7.00-？不太清楚时间，吃了个披萨？-7.30码完T17.30-8.30自闭T2，看不懂，没推出样例8.30-9.40放弃T2，感觉T4比T3可写，时间紧凑地写完了T49.40-9.55 检查交题
2021-10-09 21:59:51
130
原创 POJ1191 棋盘分割
吐槽：这是一道比我年龄还大的题目。正文：首先题意就不解释了，那么我们来思考一下这道题的特点。假如说我在处理的时候把这个矩形切掉一块，那么剩下的部分处理起来是不是还是要以类似的方式再去分割，所以我们用什么，当然是动态规划啊，再考虑下复杂度，棋盘总共（8*8），状态设起来也不会太多，所以动态规划完全可行。下面我们来看一下题目给的式子，其实就是一个方差的公式，大家初中应该都学过，这里主要是这个公式在这道题用起来太麻烦了，所以我们化简一下。上面是方差的平方进行的化简具体过程主要是展开然后相减其实这道题
2021-09-28 21:07:09
211
原创 csp七连day5
时间安排6.00-6.40看题6.40-7.10 T1很水，码完自己又造了几组数据去试了试。7.10-8.30 刚开始T2我想到的思路全是DP，然后设状态推表达式搞了半天，没弄出来，本来有点崩溃，准备写个O(n^2) 的暴力，写的时候突然发现了可以从1往外扩展，然后双指针O(n)搞定8.30-9.10 看着有点懵，想着先写个拓扑序肯定没错，就先码了个板子，然后发现自己不会处理那个43，结果我自己算了一下。发现写一个rand,前几组数据应该没问题，就先把板子和随机数放到那了9.10-9.45写了一下
2021-09-27 19:00:46
260
原创 csp七连day4
时间安排6.00-6.10换地方6.10-6.40看题6.40-7.00推t1规律7.00-8.10觉得T1比较可写，写了一个大模拟，又写了一个跑样例的程序，把几十几百的样例都试了，结果没考虑n，m等于1的情况。8.10-9.10 T2，也是推了一个规律，但是中间好像有没考虑好的地方，题解确实简单，但是也确实不好想9.10-9.30尝试了一下T3，发现斜率没处理好，放了9.30-9.50觉得写不出来第一档的分数，就开始手推，推了两组时间就差不多到了，直接交了。9.50-10.00检查交题。
2021-09-19 15:21:47
173
原创 2021.9.15模拟赛
时间安排6.10-6.40 左右看题6.40-7.20 T1的60分暴力7.20-8.00 T2先放过了，我觉得不太可做，先写了T3，这个图论题很好有思路，但是没想到正解。8.00-9.30 T4写上头了，因为它的第二档分和之前做过的一道题的第二档分非常像，总是感觉自己能做出来，第二档分我写的有点小问题，调了将近40分钟，上头了。9.30-9.45 把那个细节处理得马虎了一些，没时间了，T2也没时间写了。然后就交卷了。考后反思1.T1应该先写一个20分的，直接写60分的炸了。2.T4上头是最
2021-09-16 18:28:56
73
原创 正睿csp七连day3
时间安排6.00-6.30（在老师的衷心提醒下）先把题看完了。6.30-7.00T17.00-7.40看着T2很眼熟，没想到正解如何处理，先用状压码了一个暴力，7.40-8.20左右T3 60分暴力8.20-9.30T4先写了一个dp，统计字符串里的回文子串个数，然后乱搞了一下（具体怎么乱搞的就不说了），有25分9.30-9.55电脑自己关机了，我T2当时没交，没了，着急忙慌补了个T2暴力，然后没时间了总结T2就是费解的开关，之前做过的一些题还是不熟练或已经忘了。考试时记得把代码存到D盘里
2021-09-12 19:02:50
197
原创 2021-09-11模拟赛总结
时间安排6.05-6.30看题思考。6.30-7.30左右，码了T1，自己总结了一个规律，推了半天，（好像错了，但不知道为啥错了）。7.30-8.30左右，试着码了一下T2T3的暴力，结果都没码出来，又思考了一下，看了眼T48.30-9.10思考并码T4的暴力9.10-9.40造样例验证T1，（样例太难造了，而且算答案也要半天）9.40-9.50检查交题总结思考...
2021-09-11 08:15:47
78
原创 2021正睿noip十连day2
时间安排8.10-9.00 看题，前一天晚上班里同学考完试了，今天他们上午不上文化课，所以在寝室聊high了，一直到快12点，看题时思路比较模糊，花的时间稍微长了点。
2021-09-05 21:03:28
301
原创 2021正睿csp7连day2
因为比赛时间是挨着回寝室时间，第二天早上来又直接打了十连，所以时间具体不是太清楚。时间安排6.05-6.35左右，读T1并码出代码，因为觉得T1很水，有把握半小时之内切掉，所以就直接码了。6.35-7.30左右，读完T2并码完，T2的性质还是比较神奇的，推出来的时候还小小地兴奋了一下。7.30-7.50左右，理解了一下T3T4，发现T3的40pts还是比较好写的，T4的第一档分n就到4了，爆搜的话后面再去验证（以我当时的思路会超）于是先去码了T3。7.50-8.20左右，快速地用map组合vect
2021-09-05 20:17:33
311
原创 2021-08-22模拟赛总结
T1题面又臭又长，看了好半天才看懂，但是总体来说就是不停将一个矩形分成四部分，统计各部分0,1的数量，建一棵树就行了，bfs做，也不是特别复杂，调的时候磕的时间比较长，中间统计的时候起始和结束的点没有考虑好，改了好久。T2刚开始看的时候觉得是二分，但是我觉得验证太麻烦了，然后就自己造了几组数据，发现了一些奇奇怪怪的规律，大概就是lyn讲的那些，还有几个多出来没用的，但是她码的代码用了堆，我没用，我开了备用数组，用了一些奇奇怪怪的操作（用lower_bound试了半天发现不行），然后就是用了循环代替（本
2021-08-22 17:02:22
52
原创 数据结构:分块总结
分块分块的基本思想是通过适当的划分，预处理一部分信息并保存下来，用空间换取时间，达到时空平衡。事实上，分块的算法更接近“朴素”，效率往往比不上树状数组和线段树，但是它更加通用且容易实现。下面从题目入手这道题的题意非常熟悉，毕竟我们之前拿线段树和树状数组都做过，对于分块算法来说，这道题处理起来要比另两种简单许多。大致思路如下首先我们先把这个序列分成t=sqrt(n)t=sqrt(n)t=sqrt(n)个块,然后每一个块的首位分别是w[i]*t-t和w[i]*t.对于每一个加操作,我们将其分成两步
2021-06-28 10:10:25
235
原创 点分治总结
点分治点分治的定义点分治是指在树上运用分治的思想来解决问题点分治的应用点分治主要应用于解决树上的路径问题用法点分治是基于树上的点来进行的分治我们首先随便选择一个点，然后把树分成多个连通块，然后对每个连通块进行递归处理如图所示以红色的节点，将有根树变成无根树，然后对红色节点的三个儿子所在的三个连通块进行递归处理如何对删除的节点进行选择首先我们清楚选择节点后剩下的部分要进行递归处理，所以我们要尽量保证删除后递归的层数尽可能小，而这个时候我们就想到了树的重心，它可以使树剩下的最大连通块最小
2021-06-27 19:24:35
170
原创 题目：车的放置
****这道题的话，我们先考虑一个规则的正方形的方案数，然后推广，把这个L形的图拆成两半，再考虑一下第一部分对第二部分的限制就行了。代码#include<bits/stdc++.h>using namespace std;typedef long long ll;const int mo=1e5+3;ll cc[2001][2001],jie[2001],ans;int a,b,c,d,k,n;int main(){ freopen("car.in","r",stdin)
2021-06-09 19:59:41
242
1
原创 牡牛和牝牛
很水的一道题这道题简单来说就是从第一头牛开始，后面的每一头牛要么是牝牛，要么是牡牛，每一头牛两种情况，再注意一下k头牛的限制，写一个dp就行递推式长这样f[i]=(f[i]+f[i−1])f[i]=(f[i]+f[i-1])%mod;f[i]=(f[i]+f[i−1])f[i]=(f[i]+f[max(0,i−k−1)])f[i]=(f[i]+f[max(0,i-k-1)])f[i]=(f[i]+f[max(0,i−k−1)]) modmodmod ppp代码#include<bits/
2021-06-09 19:13:54
854
原创 数据结构——并查集
并查集，就是支持合并和查找的集合，故名并查集。并查集的概念和操作都非常简单，无非就是一个合并，一个查找。我们可以把它理解为族谱，合并有两种情况1 家里有新生儿，那么我们需要把这个孩子加入族谱。2 家中一个人找到了失散多年的亲兄弟，那我们不是要把他们家都加入族谱？也就是说合并有单个合并和两组之间合并，但是操作是一样的。因为我们的家族当前一个人只会有一个关系和自己的上一代直系血亲（即自己老爹）。所以我们只要把最顶上的那个人的父亲改了就行。也就是说我们只要建一个father数组就可以轻松实现。查
2021-05-14 18:26:17
85
原创 2021.5.9模拟赛总结
T1T2大水题但我T1只拿了70，分段中间没分好，我隔壁的wxh三行代码85，绝了。这题的题面还是很良心的，提示有一个n/2n/2n/2的小细节,这不是一看就知道怎么回事吗,白送50分?简单说一下:分类讨论,然后枚举一下就行了.我sb地把字符换成数字,中间出问题了,自闭.T2真∙\bullet∙有手就行推出性质码出程序提交代码成功 A C没了拜拜T3没看出来怎么写,我就写了个wa掉的暴力,其实是筛出质数后不知道怎么分了,看题解应该是个状压.T4还是写的暴力本来以为能拿50~6
2021-05-09 12:54:20
170
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人