![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
比赛总结
Tz_rain
需要做的事情
解题 总结 巩固
解题三个步骤
量化 分析 实现
需要改变的三个问题
性格 心态 思考方式
不要再后悔
展开
-
2017.05.21练习赛赛后总结
B 离散之后变量名打错了 没有想到利用线段树维护信息 没有深入挖掘题目的信息,没有想到可以通过排序得到圆的关系而在奇思妙想通过一些玄学的东西来解题 比赛的其他过程 在B题90分后,自暴自弃没有好好Debug 之后就一直抱着水分的心态乱写,浪费了许多时间 受到他人的影响太大,太在意没有用的东西(排名) 在B90分后做题的策略出现严重问题:不知道继续写还是Debug原创 2017-05-21 22:36:17 · 184 阅读 · 0 评论 -
20170723离线赛比赛总结
A结果和评价 爆零!!(sum=1) 时间:6060 评价:非常差。。。 我的思路 直接想到了单调栈也想到了单调栈的重建,没有深入挖掘到性质导致想到了二分这条歪路。。 但讲道理二分也可以ACAC的,可是却因为一些细节迷之爆零。 思路更正 既然已经想到先建一次单调栈,处理出每个点第一个比它大的点在哪里。并保存它再下一次的时候处理出来。却没用发现本质的东西。 我们完全没用必要二分。例如下面的一个序列15原创 2017-07-24 15:57:02 · 236 阅读 · 0 评论 -
20170709训练赛比赛总结
B反思 由于C比较简单,我后写了B,写了一个多小时才发现我DPDP的状态定义臭(错)了。 思路 我们发现对于一个区间[l,r][l,r],我们需要从两端消去它,于是我们可以记录[l,r][l,r]的右边还需要几个才可以消去A[r]A[r]; 于是DPDP的转移就很简单了,对于一个[l,r][l,r]我们可以补充它需要的个数把它变成[l,r−1][l,r-1] 同时,我们可以把[i,r−1][i,r原创 2017-07-09 18:54:11 · 245 阅读 · 0 评论 -
20170715离线赛比赛总结
A结果和评价 结果100100,时间3030+1010 我的想法与思路 直接暴力,然后造数据跑跑发现没有问题就没有想这么多了。 B结果和评价 结果1010,时间3030+3030评价:非常不应该 我的想法与思路 我们通过一些不必要的复杂方法得到了三个关系 又暂时没有想到正解打算切点分 之后可以过85分。可是作死切了一个暴力,同时调试的时候代码没有还原,结果只有10分。。QAQ 反思 时间安排要好,我原创 2017-07-16 18:00:37 · 225 阅读 · 0 评论 -
马里奥派对
思路 由于障碍物都在一个很小的区间内我们可以分开处理。 由于路径是可逆的,我们可以算每个点到原点的距离 先处理区间的边框后再处理边框外的点(可以用公式计算的复杂度) /* 先用BFS计算出原地到边框的最距离 之后把图像分成了上下左右和四个角 上下左右的点直接走到边上即可 四个角点区域,先到达顶点,再走向原点即可。 因为四个边框外没有障碍物故到任何点都是一样的原创 2017-07-04 21:52:24 · 300 阅读 · 0 评论 -
20170702练习赛比赛总结
A思路&反思 发现人只有在接受到声音后才会进入咆哮,所以不可以通过二分一个时间后把每个人独立开算 仔细思考发现对于一个人一个人分析过来的他们只有一个最优的情况可以使时间最短,于是可以直接模拟 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int M=1e5+5; bool mark[M]; int n原创 2017-07-04 20:54:29 · 229 阅读 · 0 评论 -
20170703练习赛比赛总结
C思路 我们发现对于max直接暴力即可 可是对于最小值就没有办法了 我们可以思考一下终态 一定会有一定数量(c)(c)的党派有一定(x)(x)数量席位 想到这里,我们可以通过枚举c c 二分x x 来模拟终态 而此时我蒙了,如何二分? /* 思路:对于最大值,我们只需要把多的票都给它即可 对于最小值,我们可以先枚举有多少个党派可以有席位之后二分原创 2017-07-04 19:13:21 · 221 阅读 · 0 评论 -
20170712训练赛比赛总结
A反思 虽然ACAC却花了7070多分钟。 我没有把问题想得透彻就开始敲代码∗2*2 没有意义的二分 思考流程 发现题目的限制条件和提示条件 限制条件 两点间的边权为三维坐标中的最小值。 求最小生成树。 提示条件 我们可以把边都找出来有3∗n∗n3*n*n条边 分析一下有些的边是无效的 我们可以从这样一维的情况考虑 分析一下我们发现对于一维的情况考虑,有效的边即为按XX排序后每个相邻的两个点原创 2017-07-12 17:05:16 · 268 阅读 · 0 评论 -
20170606组队赛比赛总结
B思路 我们发现对于每个数只有 1<<101<<10 种状态,直接DpDp 即可 没有想该题(甩锅) C思路 同时由于题意,我们发现每个循环的上下界只会有一个被其他循环限制 很容易发现每个循环可以形成一个拓扑序(或者树形的结构) 那么,我们可以用DpDp对状态进行量化,我们用DpDp记录第ii层(循环)次数(循环的次数)为jj时的状态 为了提高效率,我们可以用前缀和优化即用Dp[i][j]Dp[i]原创 2017-06-11 22:33:43 · 237 阅读 · 0 评论 -
20170711训练赛比赛总结
A 20分钟写完,没有什么好说的。。 B反思 没有明确方向,乱想乱写,仅仅推出了计算出两个三角形重合部分的方法后就没有什么质的突破了。 思路没有打开,什么都没有联系到,枚举都没有想到,不要说容斥了。 心态很有问题∗3*3。。。太着急没有仔细思考。 思考流程firstfirst 先量化出题目的限制条件和提示信息。 限制条件: 如何求出三角形的重复部分。 如何把重复的面积减掉 如何把空白部分无效的原创 2017-07-11 20:46:56 · 239 阅读 · 0 评论 -
2017.05.14练习赛赛后总结
D存在的问题 这题想歪了,已经分析出枚举4个顶点后用G[x][y]计算却在如何判断重复边的情况上面没有理清思路 同时在该题卡了30分钟后就有了消极的情绪,没有专心思考导致思路不清晰 /* 如图 枚举一个没有相同边四边形即可 */ #include<bits/stdc++.h> #define For(a) for(int a=0;a<26;++a) using namespace std原创 2017-05-21 22:22:15 · 201 阅读 · 0 评论 -
20170531练习赛比赛总结
A 比较明显的斜率Dp题却被这一题卡死了 反思 对于Dp的状态转移一定要仔细的思考,一定要写出准确的表达式, 例如该题:dp[i]=dp[j]+∑ia=j(T[i]−T[a])∗P[a]dp[i]=dp[j]+\sum^i_{a=j} (T[i]-T[a])*P[a] 把表达式写得越规范越清晰,成功发现性质,优化Dp复杂度的可能越大。 对于数据范围的分析不够,没有读好题 比赛心态有问题*3(之前也原创 2017-06-06 10:31:06 · 266 阅读 · 0 评论 -
17.7.26离线赛比赛总结
A结果和评价 得分:7070基本分。 时间:1010+6060 思路和方向 7070很容易。之后就在想怎么优化这个O(n4)O(n^4)的DPDP可是一直在想如果把一个点的答案贡献到其他的点,想到了许多没有什么用的东西。。。例如差分前缀和之类的。最终我们想出来还浪费的大量的时间。 思路更正 见CDQ专题。 反思 思考方向上有两个致命的错误: DpDp的转移方向太过单一,我可能是思维定型了。。一直在原创 2017-07-28 11:28:10 · 327 阅读 · 0 评论