- 博客(27)
- 收藏
- 关注
RSS订阅原创 1117模拟赛总结
8:30~8:40 看题8:40~9:40 推T1的性质，画了画2和3的图，然后四维的样子真的想象不出来…只能根据2和3的答案来往后推。然后发现当n≤mn\leq mn≤m时，答案就是2n2^n2n，然后向后推发现大于n之后ans=(ans+(n−m+5)∗(n−m)/2∗(m−1))ans=(ans+(n-m+5)*(n-m)/2*(m-1))ans=(ans+(n−m+5)∗(n−m)/2∗(m−1))。然后跑大数据发现没过…就先往下看。9:40~10:10 先码了T2的20pts的全排列，然后想
2021-11-17 17:24:05
921
原创 1116 模拟赛总结
赛时安排8:30~8:40 看题8:40~9:20 先写了T1的暴力枚举，然后想了想第二档的思路，想了想用数据结构来做，时间复杂度有点挂。9:20~10:10 看了看T2，想了一下第一档的暴力，枚举每一个点为根向下dfs，但是第二个样例挂掉了…发现dfs的时候不能随机去搜，然后就想到贪心来做，优先搜价值最大的点，然后大数据还是挂了…10:10~11:10 接着做T3，写了写40pts的暴力分，然后想了想其它图的做法…有思路，但不太会写…11:10~11:25 看了看T4，想了想，思路不是特别好实现
2021-11-16 15:14:26
598
原创 1115 模拟赛总结
赛时安排8:00~8:15 读题目8:15~8:30 T1想了一个思路，预处理出来每一个位置下一个和它相同的字母的位置，然后判断前后是否能分解，然后这样会出问题，然后想着反过来处理上一个相同的位置…然后思路有点卡，就先往下看。8:30~9:10 看了看T2，先写了个O(n3)O(n^3)O(n3)的暴力枚举，然后继续向下想，想了想没什么思路，就先过。9:10~9:50 接着想T3，先码了个暴力，然后再写了一下链的思路。9:50~10:05 看了看T4，推了推样例，退不出来，放弃…10:05~11
2021-11-15 13:57:11
654
原创 1113 模拟赛总结
赛时安排7:50~8:00 读题8:00~8:30 先码了T1的搜索，然后写着写着感觉思路有点别扭，就先放着了。8:30~9:00 看了看T2，第一档数据状压。9:00~9:20 继续想了想T2的正解，想到了二分答案…但是判断的时候想到不能直接购买最小的，然后就卡住了…就先放着了。9:20~10:00 继续回去写T1的搜索，发现上面有细节写错了。10:00~11:00 看了看T3，先写了个最短路…然后发现答案不对，还差的特别多。然后又看一遍题…发现求路径长度的地方不一样。然后我又想成了当前的边长
2021-11-13 14:26:41
279
原创 1112 模拟赛总结
赛时安排7:50~8:00 看题目8:00~9:05 先写了T1和T3的暴力，T1先写了个dfs暴力查找，T3就O(m)O(m)O(m)扫一遍字符串，用hash判断一下以当前字母为开头是否相等，如果相等就答案加一。9:05~10:05 接着敲了T4,想到了一个思路，用大根堆小根堆依次存题目的困难度和编号，然后取题目的时候就分别按题意从大根堆小根堆里取。10:05~11:30 第二档样例一直不过…然后再查哪里出错。然后发现存的时候对于真实值那里有一点问题，修改过之后…大样例又过了几个点，但还是没全部过
2021-11-12 14:18:50
240
原创 1111 模拟赛总结
赛时安排7:50~8:00 看题目8:00~8:20 推了推T1数学题的特殊样例的性质，当a=2,b=3a=2,b=3a=2,b=3时，打表能发现，凑成1需要3−23-23−2两步，然后2和3各需要一步，接着4,5,6需要两步，7,8,9需要三步，可以推出，每三个数字为一组，然后答案就是(n%3)?n/3+1:n/3(n\%3)?n/3+1:n/3(n%3)?n/3+1:n/3考试时候忘了判断是否整除三的情况了…丢了10分。然后还有a=1a=1a=1的情况，先用b来凑n，然后对于剩下的部分判断全部用1凑
2021-11-11 14:57:36
253
原创 1110 模拟赛总结
赛时安排7:40~7:50 读题8:00~8:40 想了想决定先写题面简洁的T3。手推了一下样例，发现将它按从大到小排序之后，只需要将第iii位到i+a[i]−1i+a[i]-1i+a[i]−1位分为一组贪心就能保证最优，然后到后面出现i+a[i]−1>ni+a[i]-1>ni+a[i]−1>n的情况的话，就把它插到前面队伍中人数最少的里面就可以了。9:00~10:30 看了看T2，推了推样例，发现求得答案只与前面的长为mmm的字符串有关，然后只需要找到其中前缀和后缀相同并且相连或者
2021-11-10 14:33:54
219
原创 1109 模拟赛总结
赛时安排7:50~7:55 读题7:55~8:05 看了看T1，先写了T1的暴力，按照题意模拟。8:05~8:40 然后看T2发现题意理解上有点麻烦，先往下看。看了看T3，手推了下样例，然后发现找到每一种羊出现的第一个位置，然后最后一个羊的种类的位置固定为n，然后跑Floyd。8:40~9:20 接着回头看了T2，然后看了下第一档数据，想到只要找到每一个名字中只有一次的字母在字符串中出现的最多次数就行，然后扫一遍过了样例。9:20~9:50 看了看T4的第一档数据。暴力按题目模拟。9:50~10
2021-11-09 14:37:29
220
原创 1108模拟赛总结
赛时安排7:50~8:05 看题8:05~9:10 先去写T2，看了看样例发现它是把字符串分成了多个最短的不回文子串。然后根据这个继续想做法，发现这个子串的开头字母如果下一位与它不同，就直接划分成一段，然后如果相同，就划分到下一个与它不同的地方，因此进行操作。然后实现结束后发现eeddeeeeddeeeeddee这个出了问题，然后推得，当你要转移到的下一个位置到结尾是由一个字母组成的，就把这当前的部分划分到它下个相同位置的前面。9:10~10:30 开始想T3，想到了它是求平均值为x，那么就求一下哪k
2021-11-08 14:34:39
118
1
原创 1107 模拟赛总结
赛时安排7:50~8:00 读题.8:00~8:40 先看T1，首先想到了用while一遍遍更新钱的数量，然后累加答案。想了想大数据肯定会T…然后推了推式子，看看有没有简便的方法来求答案…没什么思路…8:40~10:00 看了看T2，手画了画如何划分，然后想到了找到每一组能连成题中所说的三角形的对角线，然后将它们存下来，再将它们用并查集连起来，接着判断每一个集合里的元素个数，如果小于n−3n-3n−3就无解，反之，在里面搜，找到满足条件的解。但是在实现上的思路出了点问题，就先写了10pts的第一档分。
2021-11-07 14:51:00
144
1
原创 1106 模拟赛总结
赛时安排7:40~7:55 读题7:55~8:50 先想了想T1的暴力，想到了枚举每一个点，然后二分答案，检验。但是检验这个部分想了好久，思考了优先队列存已经击败过的点，然后又想了想dfs一个一个查，但都被卡住了。然后就先放着去想后面的题。然后想了想T4的暴力，想到了每一次暴力修改，然后倒过来从最后一个操作往前col[i]=col[j]col[i]=col[j]col[i]=col[j]。8:50~9:40 回过头去想T1的验证，然后想到了每次O(n)O(n)O(n)来扫，然后将不能击败但已走到的定为
2021-11-06 14:16:47
94
原创 1105 模拟赛总结
赛时安排7:40~7:50 读题7:50~8:10 手推了推T1的样例，然后想了想思路，接着看见了第一档30pts的暴力，想着先拿那个分数，但是枚举后的验证没有思路，就先往下写。8:10~8:40 看了看T2，觉得第一档的暴力好拿，写了个最小生成树，然后去看T3。8:40~9:30 开始看T3，觉得题面好眼熟， 以前好像考过原题…但是忘了思路是啥了…思考了一下，发现是个分层图最短路…敲完走人。（题面似乎有一点锅…它说当前为白洞的话，停留就不消耗燃料。但是我按这个写…样例过不了，反着来就过了。况且从白
2021-11-05 14:10:30
98
原创 1103 模拟赛总结
赛时安排7:50~8:00 读题8:10~9:00 先写了T1第一档枚举每一个线段选与不选的分数，然后接着想了想正解，想到了DP，但没想到怎么转移，然后先去做后面的题。9:00~9:20 想了想T2的思路，想到了先求出每两个字母转化的最短距离，然后思考如何满足相同的按键连续按下至少K次这个条件，先想到贪心的思路，先找出前K个字母变成相同字母的最小代价，然后继续向后延展，然后思路卡住了，想不出来如何维护，就先放着了。9:20~9:45 写了T3的第一档暴力分。9:45~10:10 写了T4第一档暴力
2021-11-03 15:32:33
116
原创 1101 模拟赛总结
赛时安排7:50~7:55 看题目 T1,T3题面挺离谱…T1看第二遍才看懂每个序列的意思…T3…题面长的根本不想看…看完后，嗯是我暂时想不出来的题…7:55~8:30 先搞有一点思路的T4，要把一个序列通过最少次数把它修改成凸的形状，首先想到的是找到它的逆序对数，然后按照这个想法搞了搞样例，还是有点卡…接着想了想把最大的数放到每一个位置，来看每一个数怎么移动最优，然后发现，你要把当前位置的数向左右移，它对答案的贡献实际上就是它左右两边比它大的数的数量的最小值…然后暴力来求出每一个数左右两边比它大的数的
2021-11-01 16:11:05
117
原创 1029模拟赛总结
赛时安排7:50~8:00 看题目（具体时间忘了）8:00~9:45 先写了T1的暴力，存下来每一个基因序列的每一个前缀和后缀，然后求答案，接着看了看T2，刚开始想到了一个思路…先sort一遍，然后存下来答案，然鹅并没有这么简单（题意理解错了）…发现不能sort…然后就从前到后扫一遍，将每一个重复出现的数字之间的区间分成一段，过了样例…然后就先去看T3，有一个第一档分数暴力，枚举每两条删去的边，然后判断得答案…又想想了想在判断时的优化，用了bitset，想着应该能卡过第二档…忘了加上dfs复杂度是O
2021-10-31 11:38:19
115
原创 1030 模拟赛总结
赛时安排8:00~8:10 看题目…T1看题目是概率与期望（并不太会）…8:10~9:00 先写了T4的暴力分…把每一个操作暴力修改…20pts然后又想了想优化…相同的区间被修改偶数次相当于没有修改…然后继续往下想，思考用差分来看每一个点的连边被修改了几次…但是这样是错误的…因为每次修改是将该点和区间里的数的边进行修改，然后就卡住了…9:00~10:00 先写了T3的暴力分，op均为1，这保证了所有区间都要拿完…因此我们只需要找到每一段蜂蜜里的蜂蜜区间最大值，然后累加答案就行…然后还有20pts是o
2021-10-31 11:07:46
117
原创 1028 NOIP练习赛
赛时安排8:00~8:15 看题目8:20~8:40 先写了第一档的暴力，每一头牛选与不选，然后判断是否成立，然后又想了想，没有多少思路。8:40~9:20 画图想了想思路，然后先敲了个dfs，过掉第一档小数据。9:20~10:00 看了看T3和T4，发现T4第一档数据好写，就先写了第一档数据。10:00~10:45 想了想T3又写了写，想到了DP，但状态转移出了问题…10:50~11:55 去思考了T1，想到了区间DP，但做的有点少…写完后和暴力对拍了一下出了锅…然后画图又想了想，想到一种用图
2021-10-28 15:07:53
167
原创 CSP-S 2021
又是一年秋天，又是一届CSP，然鹅今年的CSP又比去年恶心了一些…刚开始看题用了十多分钟，看到T4的时候头有点麻…这是什么鬼…T1用时最长的一道…写了三版…第一版想着写一个O(n)O(n)O(n)的DP，但是写的时候发现有点问题，然后又开了另一版…在转移的时候又加了些细节…把第一档样例过去了，但是第二档没过，接着看解释发现不能这样子做，然后就开了第三版的坑…写了一个暴力，先前缀和找到每一个时间同时在飞机场里的飞机数量，其中最多的数量就是能存下所有飞机所需要的个数，然后开一个结构体，存每一个机场能存的飞
2021-10-24 16:07:53
759
1
原创 10.20模拟赛总结
今天又一次掉大分…T1刚开始没看懂题…题目中第一句说给出三个整数…然后看到后面输入格式的时候发现就两个数…然后又回过头去看题…思路提前预处理出对于每一个i到j在不模任何数情况下的最小代价，然后枚举所有i和j，对于i<j并且j整除i的情况，就直接累加答案；否则就向上枚举每一个在模p的情况下等于j的数，找到此时的最小代价，然后最后得出答案…但是这个思路有一个很大的bug…就是在转移到j时，可能不是由i的倍数来得到j，也可能是从i的某一个倍数在模p之后得到的数的倍数得到的…然后就卡住了…T2离谱
2021-10-20 21:20:40
106
原创 七连DAY7
赛时安排18:00~18:10 读题目18:10~19:10 想了想四道题，先写了T1。19:10~19:25 码了码T2的暴力40分19:30~21:50 想了想T3和T4，然后写了个T3的暴力…但暴力写到最后有细节写错了…得大部分修改…然后时间也不够了…就挂了…赛后总结T1空间计算错了…后面几组大数据MLE了，然后前面的小数据…细节上写的有一些问题.在当x处于字符串长度最大的边界时，处理有误…然后只有5pts。把细节修改之后又交了一发是60pts…（查了好半天才发现哪出的错…）T2差分
2021-10-17 17:09:45
98
原创 CSP7连DAY6总结
赛事安排18:00~18:05 读读读题目时间…T2和T3题目读着好麻烦…一直没读懂。18:05~18:15 先写签到题T1，这次的T1也不难。18:15~18:35 又看了看T2和T3，推了推样例…T2大致懂了…T3还是没懂…18:40~20:15 先放弃T2和T3，贪心写了写T420:15~21:20 想想T2和T3，把T2随便搞了搞，T3还是没想明白…21:20~21:50 自闭…赛后总结离大谱，T1给爆掉了…订了半天，打个表才发现有一个细节没想到…签到题挂了…T2瞎搞搞得了15pts
2021-10-10 11:47:19
754
原创 Coins
题意你有n种零零散散的硬币…每一种硬币的面值为a[i]，你有c[i]个，你把硬币以任意方法拼凑，求在1~M之间你可以拼凑出的面值有多少个。数据规模： 1≤N≤1001\leq N \leq 1001≤N≤100 ，1≤M≤1051\leq M \leq 10^51≤M≤105 ，1≤ai≤1051\leq a_i \leq 10^51≤ai≤105 1≤ci≤10001 \leq c_i \leq 10001≤ci≤1000题解显然，这道题是一道多重背包的题，硬币是要装进去的物品，以硬币的面值
2021-10-04 17:19:27
205
1
原创 lsj 考试专项梯度练习赛
时间安排8:00~8:10 日常看题目时间8:10~9:00 想了想感觉T5好写一点…先写了T59:00~10:20 看见题后，想不太出正解，就码了个完全背包。10:20~11:30 搞了搞T1…T2和T3看了看放弃了…赛后总结emmmm，这次的比赛确实很有梯度…陡峭得连暴力都爬不上去…完美的被斜率为1的数据给卡抱凛了，很nice，这次的题看题解发现并不难写…但确实难想，以后要多找规律…...
2021-10-02 16:41:15
119
原创 zr七连Day5
又是一周一度的七连比赛…比赛周周有，这周…连考了四场…赛时安排18:00~18:05 迅速地康了康题目，惊喜的发现了两道签到题…18:05~18:30 A掉了前两道题…确实好写。然后想到可能有细节会卡，修改了一下T1。18:30~20:30 想了想后两道题…想到了T4的暴力…码了码…但细节太多了…改了好久。插曲 19:40 暴力卡住了…然后想到T2可能也有细节要改…改了一下（然而最后两个程序都过了…还拉长了一大截时间）20:30~21:20 想了想T3，写了一会…感觉不太对…然后随便敲了敲。赛
2021-09-27 18:41:24
118
原创 0911七连day3总结
赛时安排18:00~18:10 读题，这次的题还好…部分分都挺好拿。T118:10~18:30签到题+1，快速切掉…T218:30~19:10看了看题，发现特别像以前做过的题“费解的开关”，然后切掉…T319:10~19:40看了看数据，前两档80pts的数据 n,m ≤\leq≤ 15000,然后正解想不出来…打了前两档分数交了。T419:40~20:30看了看数据，第一档分数暴力好拿…第二档就难过了…然后码了个第一档的四重循环，交了。20:30~21:30想了想T3，T4的
2021-09-12 19:43:05
103
原创 0904七连day2总结
赛时安排18:00~18:10 读题，众周知，七连题目难度雀实是递增的，还是从T1读起好。想了想发现T1T2都挺好做，A掉都不难。T3题目有一点点难懂…先放一放，然后T4真的是难搞…果断先弃掉。T118:10~18:30迅速地码了出来第一版…然后输出的时候发现少了YES和NO，然后又改了一下，把样例A了。T218:30~18:50这道题和括号匹配挺像的…然后就快速地码出来了这道题。T318:50~19:00又先把题目读了一遍，理解了一下意思。19:00~20:00这道题的三条判定，
2021-09-05 20:35:21
106
原创 数据结构:分块初学
分块对于分块的解释…看名字就知道了嘛，就是把问题分成一块一块的来进行处理（听起来是不是很像分治，名字也挺像）。这个算法实际上和树状数组以及线段树相似，都可以进行在一段区间上的操作，但相较于这两者而言，分块的时间复杂度要高一些，但代码要简洁一些，更方便实现和查错！！！具体操作首先就是对于分块的长度的约束了，那么对于分块的长度，我们最好将它分成 n\sqrt{n}n 段长度为 n\sqrt{n}n 的块，这样就能使代码的时间复杂度最低了！那么我们就来一道例题来康康这个算法的具体过程吧！例题htt
2021-06-30 16:05:51
158
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人