上海站赛后总结&反思
上海站赛后总结&反思
赛后反思一下,本应该做出3~4题的场,最后只出了2题。
先回顾一下比赛,比赛开始10分钟,队友dy就想出了B题是trie树的模板题,然后让mqy码,第一次交的时候有地方打错了,第二次在45分钟的时候过了。看了榜单,发现K题过的人最多,D题也有人过,我们都开始想这两题。K题中有"奇环"这个关键词,有一瞬我想到了以前做过一道也关于奇环的构造题,利用到了二分图的回路长度必然是偶数的性质。然而无法理解的是我立马抛弃了这个想法,因为这题看上去和二分图好像毫无关系。现在看来只要在这个思路上稍微深入得想一下,这题应该马上就能做出了,真是太可惜了。K题想了很久都没有想法(大概比赛过了1个小时),我只好去看D题。dy之前也在想D题,他有了一个思路告诉我,是将这个题转化为求图上得欧拉路径。我感觉好像是对的,然后也没去多想就开始码了,码了40多分钟才发现有问题,这个思路是错误的。
然后陷入了一段时间的僵局,大概到2个小时的时候。dy提出了可以用bfs暴力试试跑一下K题,然后让mqy码着。看了眼榜,H题和E题也有很多人过了,大概是场上的第3和第4题,我花了一会读了一下H,题意读懂了,开始想怎么做,从开始读到大概20分钟的样子,觉得这题好像不能用我有的知识去解,感觉要点分治,长剖之类的东西。然后去读E,用了15分钟看懂了题面和样例,然后想该怎么做,想了15分钟好像也没什么想法。mqy打出了K题的bfs暴力,但是发现连很简单的样例都过不了,这个思路是错的。于是我们决定放弃D和K,转去做别的题。dy开了I题,I题是一道几何题,榜上就2,3个人过了,他有了初步的想法(有一个板子可以套),然后就去机子上敲板子。我H和E又想了一段时间都没想法,又转去思考D题的构造方法。
大约3个小时的时候,dy的I题板子已经套好了,但是输出精度好像还到不了题目的要求,他说还要调一下参数。我还是没有想出D题思路,和mqy重新看H题。我突然发现这题好像可以二分答案,虽然没有进一步想法,但是肯定是这个方向。又想了5分多钟,找到了check的方法,只要dfs的时候进行一下树上dp即可。我马上上机开始码,有些地方有点问题,mqy帮我改了一些,然后过了样例,交了,一次过了。这个时候刚刚封榜了5分钟。这之后,dy继续调了一下I题,交了几次发现过不了。还剩下40分钟的时候我们三个人都开始想D题的构造方法。剩下20多分钟的时候dy提出了一个好像可行的构造方法。然后mqy上机打,过了5分钟我们发现这种构造方法并不可行。还剩下20分钟不到了,我提出要不把K题的暴力改造一下,加一个dfs再试试,然后让mqy改他之前的代码,在大概还剩2分钟的时候改好了交了。dy改I题,冲了一下。但是这两题最后都没过。
为什么只过了两题,我觉得比赛时的主要原因还是D和K花了太多时间了,K题场上很多队都是十几分钟过的,而我们想了很久都没有思路,应该是有东西没想到。D题构造不出来也没办法,但是花的时间稍微多了点(主要是之前错误思路占用的时间)。由于前半段时间消耗过多,导致中期节奏乱了,E和H花的时间又太少了。如果E能多半个小时去想应该能想出来。队友赛后发现以前做过C题类似的题,但是比赛的时候根本没去看C,因为过的人实在太少了,而我们简单题没过,心态也不是很好了,就漏了这道题。
为了避免以后再次出现这样时间节奏把控的问题,我觉得应该定一个准则。如果有很多人10多分钟就打出来的签到题,我们花了30~40分钟都没思路,那就果断抛弃这题,除非将别的题都开了个遍,可做题都做了,或是突然有了这题的思路,不然不要回头再想这题。第二个问题,这场比赛还出现了两次思路不明确,到代码码完了才发现思路出错的问题,总共浪费了1个小时的时间。在有了一个思路后,不能草率地立刻上机,应先检验一下思路地正确性,至少不要在大方向上出错,避免白白浪费宝贵地上机时间和思考时间。第三个问题,在签到失败地情况下,大胆开其他看起来是可做题地题,不要因为比赛时没有去看而错失了一些可能可以过地题。同时在榜单上的签到题之后的题,不能只花太少时间看,可能多想一会就会得出思路(控制在45分钟以内)。
然后是平时训练的问题。第一,平时打训练赛要多控制自己遵守比赛时候的准则,不能两个人同时上机,不能胡乱莽,要想想比赛的时候应该怎么做。第二,训练赛结束之后一定要及时补题,有些题没有补也是产生短板的原因。
之后是我个人的问题,这场最主要问题是没有做出来K题。明明以前训练赛做到过类似的用二分图性质解“奇环”相关的题,但到了比赛还是没有做出来。为什么会出现这种情况,我觉得除去做题量不够的原因之外,还有平时做完题之后,没有多去想想题目和知识点的联系,有些好题不能做出来了就完了,或者没做出来赛后看了题解打出来就结束了,要多想想这个解题思路是怎么一步步得出来的。总而言之做题的时候应该更加注重过程而不是只看结果。
上海站赛后总结&反思的更多相关文章
- 2019-CCPC广东省赛总结
2018年11月第一次参加ICPC区域赛青岛赛区,打铁了! 2019年5月第一次参加CCPC广东省赛,4题滚粗,C题莫队TLE13发,只拿了个铜牌! 教训总结: 比赛时千万不能犹豫,不能犹豫,不能犹豫 ...
- NOIP 2017 赛后反思 [补档]
首先写一下比赛的情况: D1: T1: 之前做过类似的题目, 因而知道大致的结论, 迅速完成. T2: 貌似直接模拟就可以了, 涉及到字符串信息提取, 比较麻烦, 因而想放到最后做. T3: 非常简洁 ...
- MPD软件工作坊上海站本周末在上海举行
本周末(5月26日至27日)由麦思博(msup)主办的第39届MPD软件工作坊即将在上海虹桥会议中心举行.本届MPD将继续围绕软件研发领域,邀请了21位技术大咖,从产品运营.团队管理.架构技术.自动化 ...
- 2018年 第43届ACM-ICPC亚洲区域赛(青岛)现场赛 赛后总结
下了动车后,又颠颠簸簸的在公交车上过了接近一个小时,本来就晕车,于是,到的时候脑子晕死了,而且想吐.可能是没吃早饭的缘故,午饭好好次QWQ. 开幕式 还是第一次在这种环境下参赛,记得以前是看老师发的学 ...
- 【2020.12.02提高组模拟】A组反思
55,rk47 T1 赛时先想了\(trie\),想到不一定是前缀,然后就放弃转为打暴力 得分:\(RE22\) 正解是只用判断\(i\)与\(i+1\)的关系,那么只有两种情况,判断一下然后\(dp ...
- JZOJ8月4日提高组反思
JZOJ8月4日提高组反思 被一堆2018&2019&2020的巨佬暴打 又是愉快的爆0的一天呢 T1 看了看题 没想法 暴力走起 求个质因数呀,二分呀-- 然后就炸了 正解预处理加二 ...
- Noip2016 总结&反思
一直在期盼的联赛,真正来临时,却远不像我想象的样子. 有些事,真的不敢再想. 算法可以离线,时光却不能倒流.dfs可以回溯,现实却没有如果. 有些事,注定只能成为缺憾,抱恨终生. 不得不说今年Noip ...
- 关于2016.12.12——T1的反思:凸包的意义与应用
2016.12.12 T1 给n个圆,保证圆圆相离,求将圆围起来的最小周长.n<=100 就像上图.考场上,我就想用切线的角度来做凸包.以圆心x,y排序,像点凸包一样,不过用两圆之间的下切线角度 ...
- 上个项目的一些反思 I
最近一直在反思之前的项目,发现了很多问题.比如数据安全... 虽然项目需求是只展示最新的数据,所以几乎没用什么本地存储.除了通讯录和用户的Token. 用户通讯录另表,今天反思下用户的Token的存储 ...
随机推荐
- Excel VBA在生成副本的工作表中插入本工作簿中的VBA模块代码
即在工作簿中添加一个工作表,然后移出并存为新的工作簿,在移出前将本工作簿的一个模块的代码拷贝至新的工作簿.下面是关键代码: '===================================== ...
- SCAU 2015 GDCPC team_training0
A.题目:http://acm.timus.ru/problem.aspx?space=1&num=2024 题意:求一个包含K个不同字符的集合的最大长度,还有组成这个长度的集合的个数 做法: ...
- 前端:let与var的区别
详细情况可跳转到下面这个链接阅读: https://www.cnblogs.com/yukixing/p/11523259.html [收集别人总结好的知识点,也是高效学习的一种方式!]
- socket中TCP的三次握手连接和四次握手释放
三次握手连接 A: 我进来了啊 B:(有人来了安排个位子)回复:好的你进来吧 A:好的: 客户端向服务器发送一个SYN J 服务器向客户端响应一个SYN K,并对SYN J进行确认ACK J+1 客户 ...
- WPF自定义样式篇-DataGrid
WPF自定义样式篇-DataGrid 先上效果图: 样式: <!--DataGrid样式--> <Style TargetType="DataGrid"& ...
- java.lang.NoClassDefFoundError: javax/transaction/Synchronization
转自:https://blog.csdn.net/andsionok/article/details/68490848 今天在整合ssh框架中 程序报告Java.lang.NoClassDefFoun ...
- 基于 SwiftUI 创建一个可删除、可添加列表项的列表
执行环境 macOS Mojave: 10.14.5 xcode: Version 11.0 beta 6 (11M392q) 预览效果 完整代码 import SwiftUI class Item: ...
- jQuery学习总结02-属性
1.attr(name|properties|key,value|fn) 说明:设置和返回被选元素的属性值 示例: 参数: name(属性名称) string properties(作为属性的'名/值 ...
- ll字段 详解 文件权限
文件类型和权限 硬链接总数 属主用户名 属组组名 文件大小(字节) 上次修改时间 文件/目录名 drwxr-xr-x 15 lb lb 4096 10月 19 01:11 ./ drwxr-xr-x ...
- 5-基于TMS320C6678+XC7K325T的6U CPCIe高性能处理平台
基于TMS320C6678+XC7K325T的6U CPCIe高性能处理平台 一.板卡概述 本板卡系自主研发,基于CPCI 6U架构,符合CPCI2.0标准.采用 DSP TMS320C66 ...