![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
总结
燃谷_WLX
无论如何,都要赌一把,无论输赢!
展开
-
17.8.18 B组总结
今天虽然切了一题,但几乎垫底了QWQ。首先昨晚几乎一晚没睡,因为我一直醒着。。。。。。。。 好吧虽然一直感觉好精神,但走起路来感觉一点都不平衡啊,很晕,一不小心就会摔了。1.数量积是什么?我们来看下它的定义:在数学中数量积也称为内积标量积点积点乘是接受在实数R上的两个向量并返回一个实数值标量的二元运算它是欧几里得空间的标准内积。然后我一脸懵bi,感觉要爆0,看下论坛如何?好吧又是zzx占楼,现在初原创 2017-08-18 21:27:16 · 205 阅读 · 0 评论 -
16.10.5 普及总结
很久没做过普及组了,今天看到普及组是想ak的,但是心有余而力不足,翻车事件频频发生,居然还被初一拿了前三,不得不说真是惭愧。。。。。。。 1.看到这道题目,我就马上想到了爆搜,普及组除了爆搜还有什么呢,再看下数据,1000!要是爆搜出的数是1000^1000次方,绝对炸掉。于是便想到了1~n1 1~n2 每次都相互除一下,然后就去看下一题了。 2.感觉是个图,一比划还真的是,但是Floyd不行,原创 2016-10-05 16:17:09 · 175 阅读 · 0 评论 -
16.10.15 C组总结
今天考的还不错,拿了第五。因为早上顾着刷作业,所以我一边吃早餐一边做题。。。。。。。 1:一看就知道有公式,于是推了一会儿,得到了方程:设f[i][0/1]为到第i个位置,选公牛/母牛的方案数,当i<=k+1时,就代表公牛只有i这个位置可以放,于是f【i】【0】=1;否则他就有另外的位置可以选,f[i][0] = (f[i-k-1][0] + f[i-k-1][1]); 由于母牛可以随便选位置,原创 2016-10-15 16:09:35 · 268 阅读 · 0 评论 -
16.11.5C组总结
今天比上星期又进步了一名,第五。8:30 跳闸,一题都没看,做作业。 9:00 终于有电了,赶紧看题!第一题肯定dp,第二题感觉是个新算法?第三题dp,第四题分解质因数?高精度? 9:30 设f[i]为到第i个烽火台所需要的最小代价。 我推了下递推式:f[i] = min(f[k]) + w[i]; i-m<=k<=i-1; 但我发现这里面似乎有什么错误?于是我用了单调队列维护。原创 2016-11-05 15:12:30 · 276 阅读 · 0 评论 -
16.9.24 C组总结
这次还不错,拿了第14名,总算没有再次爆0了。看到第一题时,整个人有点懵,(昨晚开了夜车,困),后来二分总耗电似乎可行,于是愉快的对拍到10点,终于切了;第二题我们需要“分类讨论”,只讨论k=1的情况,大概能拿到40分吧!第三题只好打个爆搜吧,然后听到什么大水法,大家纷纷开始打,我虽然也打了,但觉得对了就对错了就错,成绩真实就好。然后这个思想帮我拿到了25分,那些打某l水法的拿到了16.7分。 估原创 2016-09-24 14:49:09 · 213 阅读 · 0 评论 -
16.9.18 C总结
这次比赛彻底翻车,0分,人生中的第二次爆0-_-! 1:摸索了2、3分钟,发现其实就是一个栈的模拟过程而已,于是赶紧看下一题。 2:表示没理解样例,跳过。 3:找规律吗?推了10分钟公式,无果,只好回到第一题。 打栈的题目我特别紧张,因为在1年中我都没有几次遇到过关于栈的题目,于是打了2个半小时,都没打好,调试一直找不出递归的错误,便想了一下,把过程写到纸上,但还是找不出什么细节错误,无奈,原创 2016-09-18 11:41:24 · 185 阅读 · 0 评论 -
16.9.3总结
开学第一次比赛,考得有点辣鸡。 1:一开始看到这道题目,就认为是道LCA题目,但是之前学LCA没对过一道关于LCA的题目,所以只好打了个30分的暴力。 2:化简了式子,想打个前缀和,谁知道式子有个地方弄错了,结果打错了,然后发现没啥时间了,打了个30分的暴力路过。 3:看到这题就弃疗了,10分钟都没看懂,更没心情做这题了。。。。。 以后比赛一定要细心,不要老是错了小地方失了许多分。原创 2016-09-05 19:31:27 · 239 阅读 · 0 评论 -
16.8.14 C组总结
今天是我在暑假考的最好的一次,排第二名,可能是因为大神们都不在的缘故。1:一眼看过去,和之前初中oj的子矩阵一样,但是子矩阵的里面是分开的,这里是合并的,所以用前缀和做就可以了。 2:这道题目像暴搜,可是26^2000次方会爆怎么办,还好,每次乘的时候mod,原因详见中国剩余定理,每次i和j枚举一下,然后判断是不是mod m=0,如果是直接输出,就这样,这道题目表示居然调到10:30,主要是数组名原创 2016-08-14 15:39:28 · 293 阅读 · 2 评论 -
16.8.13 C组总结
这次比赛总算没翻车,恢复正常状态了。。。。。。 8:00 打开题目,希望今天不要翻车,第一题就是01矩阵,打下前缀和就行了,跳过。。。 第二题:嗯。。。。。这道题目大概是道dp,或者有公式?但有普通公式应该不可能的,应该是道dp题,可深一些的dp我不知道怎么推状态啊,我看下一题吧,打完其他的再回来打暴搜。第三题:这道题目有意思,n<=10?应该可以暴搜。于是,我从中找规律。发现样例里面最终结果原创 2016-08-13 15:32:07 · 249 阅读 · 0 评论 -
16.10.6 C组总结
。原创 2016-10-06 16:33:02 · 214 阅读 · 0 评论 -
16.10.29 提高C组总结
这一次考得还不错,拿了260,拿了第七。一来到教室看到题目,发现第一题是个贪心,先把a【i】排序,然后从大到小加到n为止,但是我很快的举出了反例6个5和6个1,于是往dp这方面想,我设f【i】为a【i】 排序后第i个人所得到的队伍总数最大,方程很快写了出来 { 当f【i】原创 2016-10-31 19:19:52 · 189 阅读 · 0 评论 -
16.12.10 C组总结
这次比赛我按照了上次的普及组复赛反思去做,还是拿了个算不错的成绩吧。1.这题多组数据,而且n还很大,肯定是找规律了,既然这样有公式,可以打暴搜看看,于是我继续看下一题。2.这题一开始看起来是dp,但是我在草稿纸上给这个序列排了下序,发现把他们排序后的差放到一个数组里面后把前k个输出就好了,正确性是显然的,而且从小到大排序保证了一定有人可以用黑棋和白棋,而且不会用多。3.看来也是个有公式的题目,应该有原创 2016-12-10 16:18:19 · 217 阅读 · 0 评论 -
17.8.8 B组总结
今天感觉题目好坑啊。1:什么鬼,你怎么算出来50的?又不解释一下,好吧我算了半小时都没算出50,开始怀疑人生,弃了弃了。。。。。 正解:dfs即可。2:这题,感觉是可以切的啊,算出来擦掉这个数后能否产生更多的ai=i不就好了么,然后插入还有区间维护那些就乱搞一下,不对,这样子会错的。。。。因为是贪心,还是设个dp不就好了么:设fi,j为当前选到第i个数,剩余j个数的最优值。 那么fi,j =原创 2017-08-08 16:39:24 · 173 阅读 · 0 评论 -
17.7.14B组总结
今天比昨天稍微进步了一点,切了一题。我一开始看题目我觉得都不可做,感觉最近的题都很考算法,还有理解。 第一题一开始看的时候,觉得是矩阵乘法,因为一般题目给了你程序让你处理大数据很明显就是矩阵乘法。第二题一开始觉得dfs,然后迭代加深一下就好了,但这状态也很少,可能是状压dp,还是弃疗算了。 第三题觉得应该是平衡树,但我对set不熟,于是不打。第一题无论如何我都先把题目给的标co下来,保证至少拿到原创 2017-07-14 16:06:26 · 176 阅读 · 0 评论 -
17.7.13B组总结
今天比赛拿了个比大众分稍微低一点的分。。。。。。。。看完题目后,我一开始认为我是可以ak的,但是再细看一下里面的数据范围,发现今天都是一系列的维护问题,尤其是第一题我一开始还看错了操作,于是ak的心态突然就变成了爆egg蛋心态。 要想出正解可能要很久,先把两题暴力打了再说,于是花了20分钟时间打完+调试。去看了下第三题,是个dp,而且公式很显然,也打了上去,我于是估测了一下大众分应该是:30+20+原创 2017-07-13 21:23:39 · 173 阅读 · 0 评论 -
17.7.11B组总结
今天是我退信息学三个月以来的第七次比赛,然而比赛还是没有垫底。。。。。。。看到第一题我觉得这完全是送分题,纯模拟啊,100稳了。 第二题看了很久,才知道样例怎么回事,我想到了LCA和RMQ,但是我退了三个月了,算法好多都忘了怎么打,就想着跳过,不打了,因为我代码实现能力之前就很差,现在肯定还很差。 第三题看到马上打了个30分的暴力,然后想了下优化,可以用线段树,于是打了上去。 然而我steal原创 2017-07-11 17:04:51 · 202 阅读 · 0 评论 -
17.3.25 B组总结
今天的比赛考得不经人意。一开始看题看了1个小时,有些懵b,后来发现老师改了数据,手玩了15分钟的dp,顺利推出第一题式子,然后去看了第二题。我马上就发现每个区间缺的尽量往右边放是最优的,又去看三四题。第三题这题一下子看不出解法,递归?第四题索性弃疗了。11:50做好了拿200分的准备。12:00 惊讶,只有90分。我回去看了下第一题,发现c++的运算符有问题:x + 1 << i 和 x+(1<<原创 2017-03-25 16:10:00 · 273 阅读 · 0 评论 -
17.1.17 B组总结
今天B组题很水,本来能拿第二,居然拿了11名。1:不就是个辣鸡克鲁斯卡尔加一个勾股定理算距离吗?辣鸡!可后来发现只有60分,那sqrt返回的类型有问题。2:bfs啊,一下就过了。3:这不就是个贪心么?排个序了事。4:怎么还是贪心啊!今天要ak的节奏?后来发现,第三题原来是个set啊,平衡树表示不懂,去学学再说原创 2017-01-17 16:21:44 · 201 阅读 · 0 评论 -
16.12.24 C组总结
这次又回到了C组做题,心想一定要ak!1:这不是小学某奥数题吗?直接排序就好了。 2:应该有规律。 3;直接floyd,不对就怪了。 4:是dp?于是推了一小时,发现推错了,后来发现其实直接平均分就好了,但代码码错了10几byte,导致0分。第二题最终也没找到公式,只好打了dfs,但还是错,后来发现居然是一个如此简单的方程: f[i]+=f[i-j]*j;醉了。。。。。。这次C组没有ak,实在原创 2016-12-24 14:59:44 · 202 阅读 · 0 评论 -
16.8.12 C组总结
这次考试彻底翻车。。。。。。 一上午开始码题。。。。。。 第一题:哎怎么看不懂,哎再看一会儿,看了10分钟之后,终于模拟出样例过程,并理解题目,我又用5分钟码题,瞬间码完。。。。。。 第二题:这道题目dp无疑了,我对dp不是很掌握,但我还是勉强地推了下公式,但发现符号错了就是10分钟之后的事情了,我怕时间分配出问题,会翻车(最后忙乱也是醉了),所以只好草草打了个递归。。。。。 第三题:哎这道原创 2016-08-12 16:30:24 · 234 阅读 · 0 评论 -
16.9.15 C组总结
这次比赛几乎所有人都翻车了,爆0,而小学生却频频上榜,敬请看《蒟蒻如何奋战》。好了进入正题,这次比赛是我人生中第一次爆0,原因是不会打优美的暴力。 1:一开始表示看不懂,后来发现数很大,以为有公式,于是推了10分钟,未果,只好打暴搜,但后来我发现这个连样例都会超时,就打了个biao,跳过。 2:看了几分钟才看懂,打了个dfs,但是我自己出的样例里面,总是有一个少了1,也只好打了个表。 3:一看原创 2016-09-15 15:25:19 · 199 阅读 · 0 评论 -
16.7.16 C组总结
话说今天被赶回C组,有些不爽。 一开头看题目,怎么第一题字这么多啊!看不明白,下一题! 这第二题怎么像dp啊!继续,第三题像个前缀和,第四题又像最长不下降子序列??? 不要想那么多,C组都是水题! 此时,已经9:00了,开始码题,先第二题吧,第一题耗时长且不一定对,等等,怎么方程推错了,苦思冥想到9:20,哎!这不就是贪心吗?每次 -a-b 的就只有第一个最大的数,而其他的都减了一个 a 。原创 2016-07-16 15:08:01 · 220 阅读 · 0 评论 -
16.7.15 B组总结
今天的b组居然倒退了1名,坑。。。。。。。。 1:一看行列均小于200,于是打了个宽搜,打完运行后发现有个东西打错了,于是只好一个一个慢慢来了,结果一下子打了4700多B。。。。。后来才发现,不能复制样例的符号,否则会70分,更悲剧的是我还开小了数组,于是和我估这道题的的分一样:50 2:一看就发现是动态规划,可是10分钟都没推出来方程,再加上繁琐的高精度,去看第三题。 3:关于次方的题目没怎原创 2016-07-15 15:02:50 · 186 阅读 · 0 评论 -
16.7.14 B 组总结
今天这次B组总算没有垫底了,刚好卡在第10,不前不后。。。。。。。。。。。。。 1:一眼就看出两种做法:一.数位dp 二.dfs。 我先打了dfs的版本,然后打了数位dp的版本负责对拍,于是发现dfs愉快的错了,然后在数位dp调试的时候,发现数位dp也错了,无奈之下,只好去改dfs的版本,毕竟好看一些嘛。。。。。。最后终于改了出来,也切掉了这题,为今天的排名垫下基础。 2:这不是最长不下降子序原创 2016-07-14 14:53:52 · 197 阅读 · 0 评论 -
16.7.13 B组总结
这次B组考得不怎么样,还是倒数第二。。。。。。。。 但是,思想上进步了。 1:一眼dfs,怕超时,于是打了个dp,怕爆掉,于是打了状态压缩,结果2^10算错了,只开了1000,挂掉了一个点,丢了15分 2:只朝着30%的数据看,打了个只判断 L 和 R的,但只拿了10分。 3:一言不合就二分,结果mid的符号弄反了,10分飘过,后面改的时候c++也是有毒,然后改了好久才对。。。空间小了居然没原创 2016-07-13 16:56:43 · 202 阅读 · 0 评论 -
16.7.12 B组总结
昨天很轻松的改完了题(才怪,其实就是想和某人比比),今天做B组,毕竟第一次做,很紧张,差点就垫底,还好是倒数第二。。。。。。 1:一言不合就矩阵,就一眼看出来矩阵乘法。 2:当时不懂,看了5分钟左右才懂,但不是很清楚要怎么做,于是想了5分钟,便想出个小水法。 3:字符串,昨晚才讲过,今天却不会怎么做,原因:1.c++不擅长字符串,oj在这方面特别鄙视c++,因此c++关于字符串对的人几乎人迹罕原创 2016-07-12 15:00:03 · 289 阅读 · 0 评论 -
16.7.11总结
这次比赛用的方法不是很对。 1:这道题目一眼就是dfs,仔细思考发现要bfs,比赛的时候做出来了,但是,不小心把要测试的函数也加了上去,爆0 2:打了个dfs,wa 25分。 3:样例都没看懂,跳过。 4:没时间不看,跳过。 得分:0+25+0+0=25; 应该得到:100+25+0+0=125; 这次比赛启发我:不要顾着切题目,不要调试太多时间,否则会die原创 2016-07-11 14:01:11 · 191 阅读 · 0 评论 -
总结
今天居然要这么找回来,万分个不爽,关键是我八点五十来到以为会有一大堆人,谁知道,“人迹罕至”啊!!!! 给个表情自己体会下当时的状况。。。。。 打开比赛后,发现,怎么都这么坑爹了,出题人逗我呢,我再次感到万分的恶意。 给个表情体会下。 然后嘛,开始比赛。 1:看到题目,首先有点看不懂,后来终于看懂了,就是求将高度M1~n的城墙转化为高度为B1~N的最小价值。当时一下子想到贪心。排序M和原创 2016-06-11 16:32:15 · 163 阅读 · 0 评论 -
T1: 城墙(sandcas.pas/cpp)
编程原创 2016-06-11 16:42:32 · 358 阅读 · 0 评论 -
16.7.17 C组总结
好了昨天本来说要虐C组,却被C组反虐。 1:我用了神奇的unsigned long long ,发现这个数居然比MAX_LLONG大1.无奈之下,只能打一个表了,但是,我把多组数据的循环改成了for,导致了出错,改回while就AC了。就这样丢了100分。 2:一看答案不超过10^5,于是打了个dfs+两个答案剪枝,但是还是有些地方算得不对,因为x我估算的最大值小了,所以导致了有些答案输出了10原创 2016-07-17 15:54:58 · 251 阅读 · 0 评论 -
16.7.7比赛总结
暑假开始的第一套比赛,本来能进前10,却因线段树手残开大数组而落到了26的名次。 1:我一看觉得是水题,仔细想想也挺难的,于是嘛,便排序取中间控卫,然后求答案,以为能水几十分的,可是却一分也没拿到。 2:一眼便是线段树,于是打了两棵,一棵找最大,一棵找最少,谁知道时间慢了100ms,只能拿90分,关键是我认为不够大我还手贱开了long long,结果0分! 3:一眼dp,一开始推了4维的方程,原创 2016-07-07 16:50:44 · 261 阅读 · 0 评论 -
16.7.9总结
今天这套比赛主要是拼暴力分。。。。。。 1:看到这道题目,我觉得难,但是也有切的可能,我想到了O(n)的做法:先排序,找出一段横坐标相等且相等个数最多的坐标,然后删除,删除这里我的复杂度大概是O(y-x+1),然后再纵坐标排序,也删除掉,最后一条线段重复前面两个步骤,如果n=0的时候,说明线段覆盖完成,输出1,否则输出0,这里不知道怎么回事只拿了40分,应该是最后一步打错了,于是我直接输出1——6原创 2016-07-09 14:36:55 · 189 阅读 · 0 评论 -
16.9.10 C组总结
表示这次并没有参加比赛(被班主任逼去农场好苦!),但是后来改的还挺快的吧。。。。。。 1:一开始看懂了,觉得有点排列组合的味道。。。。。。。 2:一开始看起来有点坑爹,认为是数位dp(-_-),后来某gh告诉我直接从1到一个很大的数转2进制逆向思维判断 那个数能否整除n,能整除就输出那个数,并且结束程序。 3:一眼看上去图论题?dfs好像可以撒,后面打了容斥原理+dfs就对了。。。。。。。这次原创 2016-09-14 20:19:01 · 177 阅读 · 0 评论 -
16.8.11 C组总结
今天翻车了。。。。。。。 今天来到了一个陌生的环境做题(其实昨晚就在那了),看着比较偏难的题实际真的特别难!1:一眼就是跟采药1一样,但数据大了好多,手贱把数组开大许多,于是爆0路过。。。。。。-50 2:我先分解质因数,然后判断一大堆,最后动态维护,就是不知道动态维护哪里错了,打了个暴搜,于是拿了10分。。。。。。。-30 3:我看出这道题是个dp,但是又推不出方程,只好也打暴搜咯,-0原创 2016-08-11 15:57:32 · 185 阅读 · 0 评论 -
16.8.19 C组总结
这次考试考得还不错,考了第六名,时间也用的好。 1:这道题目似曾相识,不就是头晕的奶牛吗?可我当时并没有对,于是便自己老老实实打了拓扑,然后按照拓扑序 处理每一条无向边 方向是从拓扑序小的指向大的。但是我性子太急了,一开始拿不下很心急,因为能看懂并想到做法的只有这道题目。调了半个小时,终于找到错误的地方,改了一下,就交了,90分,还不错吧,毕竟今天能拿几十分就是我的幸运。 2:看不懂,跳过 3原创 2016-08-19 14:30:57 · 223 阅读 · 0 评论 -
16.8.18 C组总结
今天考的还可以,第十,没发生什么意外吧。。。 1:看到这些互质想到线筛,但想不到怎么判断,没想到就差两三步就想出来,无奈之下,只好暴搜,估分:60 2:看到n<=10^9次方,就估计到是找规律还是dp,我找了10分钟都没找到,只好打个康托懵30分吧,估分:30、 3:这道题目怎么这么像斗地主,当时打得我怕了,又打了个暴搜,我希望能达到10分吧 4:我很愚蠢,就输出这个吧,估计也可能像gdoi原创 2016-08-18 16:56:20 · 458 阅读 · 0 评论 -
16.8.17 C组总结
今天的比赛都是图论,正好都不熟悉,做完顺便温习一下,到时候发模板(缓更)。 1:一开始看认为是前缀和,毕竟前几天几乎都有,但仔细一看,枚举不了,dfs也不行 ,大于100了,所以我决定用宽搜。 2:我认为是LCA,但后面证实我是错的,一看到这些就以为是最先公共祖先?有时候不一定的,可能是多次spfa也有可能。 3:一开始看不懂,跳掉。 4:认为是dfs。。。。 8:30,好了开始码了。。原创 2016-08-17 16:26:45 · 261 阅读 · 0 评论 -
16.8.16 C组总结
感觉这几天比赛不太稳定,一会儿25一会儿第二今天又第五。。。。。 1:一眼就是n^2的算法,但后来发现每次输入字符串后排序然后再把全部字符串排序就可以了,时间复杂度也就大概O(n)? 2:一眼即dp,过了10分钟推出来一个方程: f[i] = min( f[i-1] + a[1] + a[i], f[i-2] + a[1] + a[i] + a[2] * 2); 当然要记得给a数组从小到大排原创 2016-08-16 20:56:27 · 247 阅读 · 0 评论 -
16.8.15 C组总结
昨天第二名,今天25名,不得不说差距太大了,就是细节问题。 1:一眼暴搜,记得60进制。。。。。。但是我居然忘记相差为负数情况时候要加上1天。。。。 2:看到如此之大的数据就是1维的O(n)dp,于是我迅速推出方程: f n,1=min(f n,2 ,f n,3) + a[i][1];。。。。。。以此类推。。。。。。。 3:表示一眼看出找环,马上打了个拓扑加dfs,不过爆炸了,40分,后来稍原创 2016-08-15 21:14:54 · 187 阅读 · 0 评论 -
16.7.8比赛总结
今天这套题目做的也不算好,只有60分。。。。。。。 首先,今天的题目都是关于开车的,但这车能玩出不同花样也是神奇。。。。。。 1:遥控车。就是讲有个小朋友嘴欠喊了要玩车的名字,然后让我们帮他找到他能玩的次数和可能排列的数量。我一看到这道题目想到高精度+二分,毕竟这第二个答案会大,然后压位也是特别神奇。。。。。。表示高精度输出时一直换行格式不对所以拿了0分,本来的70分飘走了,在此默哀! 滑稽飘原创 2016-07-08 19:46:15 · 237 阅读 · 0 评论