总结:比赛总结
总结:比赛总结
LSD20164388
如果你过几天就忘了,那么你并没有真正的掌握。
展开
-
2020年6月24日训练总结(codeforces辛路历程)
5月底研究生复试完以后,终于可以专心备战ACM了。这一个月,也确实让我有了不小的收获。1、绝大部分题目的知识点还是常用的那些,只是因为思维能力没跟上,才没做出来。所以多做一些高难度(特别是考思维能力)的题目,是可以收获很多东西的,这些题目要细品,仔细思考每一步是如何想到的,是否可以用在其他的地方。2、不要把问题想太复杂了,题目往往并没有我们想象的那么难(当然一些毒瘤题除外)。题目中给的每个条件都暗藏玄机,其中某个数据的范围可能就是你解题的突破口。3、对于一些你不会但是很多人过(并且通过率比较高)原创 2020-06-24 13:16:29 · 1146 阅读 · 4 评论 -
Codeforces Round #627 (Div. 3) A~F 解题报告
题目传送门A:Yet Another Tetris Problem思路:如果奇数偶数都存在,则答案为NO,否则为YES#include<bits/stdc++.h>#define ll long long#define inf 0x3f3f3f3f#define rep(i,a,b) for(register int i=(a);i<=(b);i++)#de...原创 2020-03-13 11:51:26 · 345 阅读 · 0 评论 -
一场精彩的比赛——2019年ACM新生赛
从考研前的前两周,学弟就开始策划2019年acm新生赛。这其中跑东跑西经历的许多烦心事,作为2018年acm新生赛策划者的我深有感触。从借机房、配置环境到确定题目,中间经历的困难,无法用言语描述。经历了一些波折,终于确定了在2019年12月28日(周六)在南校机房举办比赛。比赛分为热身赛和正式赛,热身赛为上午8:30-11:30,共计三个小时5道题,主要目标为测试环境,正式赛为下午14:00-...原创 2019-12-29 16:49:16 · 676 阅读 · 0 评论 -
Codeforces Round #525 (Div. 2)ABC总结
菜,手速不行,三题挂机,rank900+,掉了7分。。。A:找两个数,a,b,满足题中所给的要求。随便暴力就行,最简单的写法是n=1就是-1,否则输出俩n。B:给你n个数,每次输出最小的那个数,然后把所有数减去这个数,问你m次操作取出的数是多少。由于不能重复,用一个set存,然后一个一个取,累积减的总数即可。C:给你n个数,两种操作,第一种使1~i的所有数+x,第二种使1~i的所有...原创 2018-12-05 21:39:03 · 135 阅读 · 0 评论 -
Codeforces Round #520 (Div. 2)ABC总结
GG,A挂了终测,B思维僵化不会做,还剩半个小时的时候花了5分钟过了C,然后hack失败两次,最后掉会绿名,rank1700+。。。(本次代码就不贴了)A:这道题真的坑,考阅读理解???我想骂出题人,题意就不能tm写清楚题意就是给你一段长度为n(n<=1000)的上升序列。然后你可以删掉一段连续的数(前后差1称为连续),可以根据两头的数依次增加1或减少1填上(必须前后一致)。问你最多...原创 2018-11-15 22:28:37 · 210 阅读 · 0 评论 -
2018年11月8日训练总结
这两天补了一下青岛赛区的E、F题并写了题解,然后D题暂时还没调出来。总结一下ICPC青岛赛区的得失:主要失误:1、被旁边的队伍二分误导了,没多想就交了一发WA,其实不满足单调性。。。好在很快反应过来了,不过罚时还是比较亏。2、现场赛几乎从来没有顺风过,这次迅速过三题之后有点不知所措。。。感觉有点飘。。。然后就石乐志。。。3、看到DEF都过了三个队伍之后,只读了题干较短的D题和F...原创 2018-11-08 22:05:18 · 221 阅读 · 2 评论 -
2018年 ACM/ICPC亚洲区域赛 青岛赛区现场赛 比赛总结
首先祝贺自己收获了ACM生涯中的第二枚铜牌。首先吐槽一下中石油:周六早上来到中国石油大学,连个志愿者小姐姐都没看到。(但是看到了女装大佬)。报完到之后发现教练少了一张午餐券(要不要这么粗心)。为了睡觉就在肯德基吃了午饭(看到了不错的小姐姐),然后回宾馆睡了一会儿(宾馆很近,好评),之后热身赛,发现厕所离比赛场地有点远。。。 然后热身赛上来B题数组开小了交了一发RE,过了之后A题少...原创 2018-11-05 21:24:35 · 2481 阅读 · 2 评论 -
Codeforces Round #516 (Div. 2, by Moscow Team Olympiad)ABCD总结
这场比赛发挥比较稳,在比赛开始45分钟后 ABCD全是1A,并且最终过了终测。rating还没出来,终测完rank146,希望能多上一点分吧。(这次代码放后面)E题互动题,依然不会做,待补。A:给你三根木棒的长度,问你至少增加(任意一根木棒)多长长度才能使这三根木棒能够成三角形。签到题,排序后答案就是max(0,c-b-a+1)。B:给你a(0<=a<2e30) 求满足a−...原创 2018-10-14 21:41:41 · 242 阅读 · 0 评论 -
2018年10月7日训练日记
今天的比赛打得不好。主要原因如下:1、一个队友因为晚上没睡好,今天没来,导致我们队缺少关键读题人员,签到题总计Wa了三发2、读题。。。像昨天写的一样,签到题比较着急。。。没有完全确认题意。。。3、犯了一个之前多校犯过一次的错误:数组下标未统一。上面用的是下标1~4,而下面输入的是0~3,真是蠢哭了。这种细节错误我已经犯过无数次了。。。emmm cf每次挂终测也都是有原因的。。。在赛场...原创 2018-10-07 21:20:16 · 285 阅读 · 0 评论 -
Codeforces Round #515 (Div. 3) ABCDEF比赛总结
做了4题,ABCE。感觉不是很满意。1、D题题意读不懂,刚开始想法对了,但是可惜题意读错了一直WA。2、F题没来得及看。感觉本场比赛的题目还算可以。A:三行系列。读懂题意就能做。因为只除去了中间的部分。但是感觉放在div3的A题还是稍微难了点。#include<bits/stdc++.h>#define ll long long#define inf 0x3f3f3f...原创 2018-10-13 21:03:18 · 426 阅读 · 0 评论 -
Codeforces Round #505 (rated, Div. 1 + Div. 2, based on VK Cup 2018 Final) (ABCD总结)
一上一下的蓝名。。何时能稳定下来。。第一次终测挂了一道题排名居然还上升了。。。总之这一场就是fst+hack专场吧。。。A:给你一个字符串,求是否有一个字母出现超过2次。(注意:n=1要特判yes,否则WA)出题人还算良心卡掉了没判1的情况,不然就好玩了。。。B:这是本套题最坑的题,给你n对数,让你求是否存在一个数,对于每对数,都存在1个数或者2个数能整除他。n为1.5e5,a[i...原创 2018-08-20 10:00:31 · 248 阅读 · 0 评论 -
牛客小白月赛6 题解
中文题题意不再赘述。A:要是模拟的话就会比较复杂,这里只需要判断答案可能不为(l/b)-(l/a)的情况即可(实际上数据都是这个答案)唯一一种情况就是a>b并且两人距离为k时b就可以游回去。但是在b到达终点之前不能与环另一边的a距离小于k,需要再判断一下。(好像实际上不存在这种情况?还是数据太水了?),也有大神用二分也可以做。B:签到题。模拟一下上升、平飞再下降的过程即可。C:求...原创 2018-08-19 10:01:21 · 766 阅读 · 1 评论 -
Codeforces Round #504 (rated, Div. 1 + Div. 2, based on VK Cup 2018 Final) ABCDE总结
比赛的时候过了四题,终测完就剩俩题。。。继续掉分。。。A:给你两个字符串s,t,s中至多包含一个*,*可以为空串,问你能否将*用一个串替换后,s变成t。有*的话,直接分别从左从右判就好了,但是没有的话,需要特判,两个串一样就yes,否则no。绝大多数挂终测的人都没考虑没*的情况(包括我)B:给你n表示n件物品价值分别为1~n,求从中任选两件价值和为m的放法总数。直接上一段神奇的代码:...原创 2018-08-18 10:14:31 · 161 阅读 · 0 评论 -
Codeforces Round #503 (by SIS, Div. 2) ABC总结
首先,我个人觉得这套题比较烂。。。除了题干长以外,题目也是有一点恶心。然后重回绿名。A:给你n个相邻的建筑(从左到右编号1到n),每个建筑有h层,每个建筑的a层到b层中任意一层c层可以花一秒直接到隔壁建筑的c层。上下楼1层需要1秒。求q次查询(建筑a,层a)到(建筑b,层b)的最短时间。唯一的坑点就是同一层楼要特判。(然而我还是WA了一发)B:老师要问一个同学a,这个人会说另一个b,然后老...原创 2018-08-13 10:44:55 · 178 阅读 · 0 评论 -
Codeforces Round #502 (in memory of Leopoldo Taravilse, Div. 1 + Div. 2) ABCD比赛总结
本场比赛中cf出了点状况。。。原本的奖金也不发了,rating也不计了,好多大佬打到一半直接走了。。。不过一发奖金来打的人还真是多。。。9000+A:根据成绩总和排序即可。相同的id小的放前面。。。刚开始忘了id了,WA了一发。。。B:这题有很多种解法,关键是不要算重复。我是00*11+10*(00+01)过得。注意long long。1AC:按sqrt(n)做周期 然后这样填:比如 ...原创 2018-08-09 09:18:48 · 146 阅读 · 0 评论 -
Codeforces Round #521 (Div. 3) ABCDEF1F2总结
要是C没挂终测,我这场就。。。没有什么要是。C题读错题了。终测前6道rk47,终测完5道rk140。虽然上了86分,但是心里还是很sad。。。A题:没什么好说的。统计1~k的奇数和偶数个数。答案就是n*((k+1)/2)-(m*(k/2))。B题:考虑贪心,每次出现“101”这种情况我们就把后面的1改成0。这样10101这种情况我们只需要改一个,肯定是最优的。C题:这道题我...原创 2018-11-17 19:39:05 · 350 阅读 · 0 评论 -
Codeforces Round #524 (Div. 2)ABCD总结
终测前三道,终测后三道,rank675,上了12分。发挥一般,但是D题没调出来。赛后看了别人的代码,特判了一下NO的情况就过了。地址:http://codeforces.com/contest/1080A:制造一本书需要的三种物品数量分别为2,5,8个。但商店按包卖,不论哪种原料都是一包k个。问你制造n本书需要至少买多少包原料。答案就是n*三种物品数量分别除k向上取整的和。B:有数...原创 2018-11-24 20:57:18 · 265 阅读 · 0 评论 -
Educational Codeforces Round 55 (Rated for Div. 2) ABCD总结
终测前三题900+,终测完三题597,上了35分。总算突破了1700。。。这次题目简单题来说偏难。A题9分钟才写出来。赛后补了D发现并不是太难。。。A:一本书有n页,你现在在x页,你要翻到y页,一次只能翻正好d页。可以从第x页翻到第n页或者第1页(即使不够正好d页),再翻到第y页。不能翻到第y页输出-1,否则输出最少翻几次。只需要分上面三种情况看能否整除取最小值就好了。如果都不能整除就...原创 2018-12-01 16:14:44 · 282 阅读 · 4 评论 -
ICPC 2019 南昌赛区邀请赛比赛总结
历史总是惊人的相似,每一场的比赛,都必须有收获,否则将毫无意义。坐了17小时火车卧铺去江西师大报到,结果出来就下起了大雨,第三次被淋成狗(第一次济南省赛,领完奖天气突变,暴风雨,伞都给你刮飞,第二次蓝桥杯,走的那天早上北京突降暴雨),两周之内三次被淋成狗,也算是对我的讽刺吧。食堂的饭,该怎么说呢,刚好都是我不喜欢吃的东西(队友也说菜不好吃)。回到宾馆的时候已经浑身湿透,鞋子一踩就出水,...原创 2019-06-05 16:46:44 · 1315 阅读 · 4 评论 -
省赛赛后得失总结
本次省赛的收获与教训:1、太粗心,一大包零食就这样落车上了,带的资料也不知道丢哪去了。2、反应太慢,签到题花了20多分钟。3、细节不注意,罚时+++++。4、被AK题卡了太多的时间,思路不清楚却直接上机敲板子,结果发现用不到,导致中期没出题,白白浪费时间。5、无后期(后期出题能力太弱)。总的来说,没出第八题的主要原因就是两个:①中期被AK题卡了太多时间导致做可做题的时间...原创 2019-05-18 19:51:55 · 499 阅读 · 0 评论 -
2019年第十届蓝桥杯C/C++ A组国赛赛后总结(北京旅游总结)
听说蓝桥杯挺水,几个同学一块儿报了省赛准备打着玩玩(Java C/C++ A B组都有)。我报的是C/C++A组。好,省赛一结束,一等奖前排。。。但是只有两个同C/C++A组的同学也是省一,不过都是排名中后。(可怜我们的大队长失误了,省二,无缘决赛,我的一个队友旷赛了没去(事后就很后悔,因为毕竟去北京玩),另一个队友省三(表示做了两三道就走了))。然后学弟们java b组8人省一,5人C/C+...原创 2019-05-26 20:39:42 · 2017 阅读 · 2 评论 -
2019年山东省第十届ACM程序设计竞赛 比赛总结
首先恭喜自己获得了acm生涯中第一块,也是最后一块省赛的奖牌。-----------------------------------------------------------------------时光倒流----------------------------------------------------------------------------周六早上8点校门口集合,坐车...原创 2019-05-13 09:24:49 · 2038 阅读 · 3 评论 -
2019年第16届ICPC浙江省省赛 解题报告
A Vertices in the Pocket线段树+二分,待补B Element Swapping如果(i,j)是答案,那么容易得到两式相除得到a[i]+a[j],然后针对右式是否为0的情况讨论一下,再根据第一个式子判断一下。代码:#include<bits/stdc++.h>#define ll long long#define ...原创 2019-04-27 20:10:19 · 2051 阅读 · 2 评论 -
2019年 CCPC-Wannafly Winter Camp 总结及感悟
比赛网站:传送门一、得到的知识训练1、 dp①直接dp数据范围很小(n<=100) 且符合动态规划的题目特征可直接暴力dp,直接用多维(一般三维以上)状态、多重(一般三重以上)for循环完成状态转移,注意题目中的限制条件以及你的初始化,也可以直接交表。例题:CCPC-Wannafly Winter Camp Day1 (Div2, onsite) B 吃豆豆②树形dp...原创 2019-01-29 15:15:10 · 1329 阅读 · 0 评论 -
Codeforces Round #532 (Div. 2) ABC解题报告
GG,又是掉分场,5分钟才进去网站,然后A题提交页面又花了10多分钟,等交上的时候已经20分钟了。。。B题题意不明,WA了两发。C题真tm坑,推个破公式推对了还没写对,然后就想别的公式去了,等过的时候已经过了2000+人了。。。好在最后没挂终测。(心疼两道题挂终测的队友三秒)A:给你一个包含n个数(只包含1,-1)的数组,问你删除一个公差为k的等差数列(下标,对应a[i]去掉)的剩下的...原创 2019-01-14 11:50:24 · 418 阅读 · 0 评论 -
Codeforces Round #530 (Div. 2) ABCD总结
本来四道题rank800+稳稳地上分,然后唯一一道1A的C题挂了终测,瞬间rank2000+,掉了49分。。。(哇)A:给你雪球初始的重量和高度,每秒下降一米,每下降一米重量就会增加对应的高度。然后给你两个x1,h1和x2,h2表示高度h1会让雪球重量减少x1,高度h2会让雪球重量减少x2(当然还是要增加对应高度),雪球最小重量为0,求到h=0的时候雪球的重量。感觉这题真是无聊。。。签到题...原创 2019-01-06 19:52:55 · 764 阅读 · 0 评论 -
Good Bye 2018 ABCD题解
掉分场。。。大神太多。。。自己太菜。。。过了3题电脑没电了。。。挂机一个小时。。。rank3000+。。。掉了37分。。。A:给你三个物品的数量,你必须选尽可能多的物品数量,使第一件物品的数量=第二件物品的数量-1=第三件物品的数量-2。直接讨论一下哪样物品数量最少,或者暴力for枚举都行。B:二维平面,给你n个点的坐标,再给你n个方向,保证存在一种方案,使每个点对应一个方向,且每个点...原创 2019-01-01 16:29:29 · 234 阅读 · 0 评论 -
Codeforces Round #527 (Div. 3)ABCF总结
这一场真是自闭场,2题10分钟开始挂机,ABC题意都没读明白,AB蒙了题意对了,C死活没读懂,蒙了好几发WA。电脑快没电的时候读了F题发现是个水题,可惜电量不够了。。。今天早上终于读懂了C题,然后秒A,然后F题也秒A。。。血亏。。。D1D2目前没思路,待补。A:我不知道题意是啥,看样例就是给你n,k(k<=26),把前k个字母依次输出一遍又一遍直到够n个字符就行。B:我也不知道题...原创 2018-12-19 17:05:26 · 231 阅读 · 0 评论 -
Educational Codeforces Round 56 (Rated for Div. 2) ABCD总结
这一场状态不太好,A题读错题卡了10分钟还是爆搜过的,最后过了4道题总计10发罚时上天,D题8发罚时。。。细节各种出错。。。最后rank900+,掉了9分。。。A:题意:给你一个6面的骰子,分别写着数字2~7,现在给你一个总点数x,问你掷几次所得总点数可能等于x(多个答案输出任意一个)。思路:比赛的时候想当然以为是数字1~6,然后没过样例发现不对。然后一顿乱写扯了个爆搜上去,过了。实际...原创 2018-12-17 10:53:50 · 273 阅读 · 0 评论 -
2018年7月15-7月22日训练总结
这一段时间做了杭电上2015年多校联合训练前三套题的题目。平均每套做了5道题。还做了牛客网的多校训练前两场。感觉收获很多。首先,多校的训练题没有简单的签到题,题目难度较大。但是其中的一些比较难的“签到题”拓宽了我们的思维。它并不是你一眼就能看出来的,但是稍微动点脑子就可以想的到。比如思维、STL应用、筛素数、简单贪心、简单dp、dfs剪枝、离线树状数组等一些简单又不是特别简单的知识点,模板题也...原创 2018-07-22 16:30:38 · 230 阅读 · 0 评论 -
Codeforces Round #499 (Div. 2)ABCDE比赛总结
只做了三道题,rank1100+,居然上了1分。。。分数太低了。。。A:给你n个字母,挑m个不连续、不相同的字母,看能不能挑出来a——z权值为1——26,能挑出来就输出挑出来的总权值。代码:#include<bits/stdc++.h>#define ll long long#define inf 0x3f3f3f3fusing namespace std;con...原创 2018-07-27 09:55:47 · 298 阅读 · 0 评论 -
牛客网暑期ACM多校训练营(第一场)比赛总结
虽然只做出了两道题,但是感觉总结还是非常有必要写的。1、针对J题,区间查询问题要先往线段树、树状数组这方面想,最后再想其他的,不要贪,还有思维灵活一些,早就该想到把区间转化为连续的一段了。这样再离线处理就很简单了。据说还可以用主席树或者莫队。。。针对树状数组离线处理的题目还有很多,这需要我们熟练掌握。离线树状数组:HDU 4417 HDU 3874 LightOJ 1118 BZOJ 27...原创 2018-07-20 11:35:30 · 350 阅读 · 0 评论 -
2018年4月21日训练日记
比赛:西安电子科技大学第16届程序设计竞赛网络同步赛队伍出题:7/10个人出题:2今天我个人的表现算是比较差了。。。简单说一下。。。A:给你数字0-10的英文单词让你你输出拼音。。。直接建立一个map即可。。。居然还交了一发ce。。。B:给你一些字母和一个字典,求能用这些字母组成字典中最长单词的长度。直接计数一下然后比较每个单词的每种字母数是否小于等于给定对应字母的数量即可。C:n个数随机挑两个,...原创 2018-04-21 19:52:57 · 219 阅读 · 0 评论 -
2018年5月1日训练日记(比赛总结)
比赛:新疆大学ACM-ICPC程序设计竞赛五月月赛(同步赛)队伍出题:7/10个人出题:4读题还是大问题。好几道英文题都是问了别人的题意。。。说几道水题。。。A(Red Rover):给你一个字符串,其中原本这个字符串是含字母M的,之后用一段字符替换了每个M后形成了输入给的字符串。你要把它还原,使得原来包含M的串的长度+替换字母M的串的长度最小。数据范围很小,直接贪心即可。但是有细节必须注意:1、...原创 2018-05-01 20:18:07 · 324 阅读 · 0 评论 -
2018年4月19日训练日记
昨晚上日常卡题,发挥失常。下面说一下卡住的题目以及没做的题目。E:给你一个矩形木板的长a和宽b,你要把它剪成x:y的长宽比例(都为正整数),求最大面积是多少。若不能剪成x:y,输出-1。由于刚刚G题卡到爆,这道题没过脑子就写了一个长不变砍宽和宽不变砍长然后比较面积的代码,果断WA。最终也没通过。赛后仔细一想。。。就是个二分。。。先用GCD把x,y约去最大公约数,如果此时x>a||y>b...原创 2018-04-19 20:59:52 · 274 阅读 · 0 评论 -
2018年4月12日训练日记
先说说昨晚的比赛:貌似题目都见过,只不过有的没做出来,赛后也没补,然后就凉了。但是对于当时就做出来的和赛后补了的题,可以说和做A+B一样了,不用读题,上来直接敲。。。然后7道题拿了五道一血(居然还被质疑粘题解)A:印象深刻,第一次做的时候只有我不知道题意,然后WA好几次,其实就是给长方体三个面面积求总边长,我以为给的是空间坐标,然后读了好久好久。。。读题真迷,这次看到后立马想都没想就去敲了个一血,...原创 2018-04-12 21:51:10 · 210 阅读 · 0 评论 -
2018年4月17日训练日记
昨晚的手速练习7:好几道题目貌似以前做过,而且这套题难度不大,时间足够的话应该完全可以AK。坑的是H题水题没发现,等AC的时候发现比赛已经结束三分钟...A:男女生交错排列,多的都排在后面。注意男生多先排男生,女生多先排女生。WA三次,晕。B:删除最小数量的数,使剩余的数中的最大数<=最小数*2。从小到大排序,然后维护满足条件的最小l,扫一遍数组,求出n-(i-l+1)的最小值即可。C:这题...原创 2018-04-17 21:15:04 · 299 阅读 · 0 评论 -
2018年4月10日训练日记
这两天补了省赛训练2的题目,以及做了手速练习四(全是原题)省赛训练2:(完整) (zoj3936-zoj3947部分题目)A:签到题,输出C,B+D,A,B+DB:树分治,在网上好像只有浅蓝写了题解,然后看不懂,好像是cf上的Bear and Bowling 4的树上版。待以后补。C:根据题意模拟即可D:打表找规律,不难发现周期是400年(天数正好是7的倍数,为2058天),然后取模搞一下就行。我...原创 2018-04-10 21:13:54 · 245 阅读 · 0 评论 -
2018年4月15日训练日记
今天还是很有必要总结一下牛客网上的 埃森哲杯第十六届上海大学程序设计联赛春季赛暨上海高校金马五校赛。今天发挥失常,仅出了5题,rank100+。比赛:埃森哲杯第十六届上海大学程序设计联赛春季赛暨上海高校金马五校赛形式:团队赛队伍出题:5/12个人出题:2A:搬沙子使两堆沙子每部分数量一样,求最小步数。很简单的想到如果第一堆沙子多于第二堆就把第一堆多出来的往后搬一格,第二堆多就把第二堆多的往后搬一格...原创 2018-04-15 21:00:41 · 465 阅读 · 0 评论 -
2018年4月14日训练日记
比赛:2018年长沙理工大学第十三届程序设计竞赛形式:团队赛队伍出题:9/12个人出题:4A:不分大小写,判断一个字符串是否是lovelive。 注意字符串可能包含空格E:求最短路。spfa模板。F:经过推理,正确的推理出了题目就是要求组合数C(x-1,i)的和×p%mod,其中0<=i<=min(x,y)。无奈没预处理逆元,导致O(logn)的复杂度TLE。赛后补过。。。贴上代码:#...原创 2018-04-14 21:12:37 · 262 阅读 · 0 评论