2014广东省赛总结

第一次写省赛总结,总的来说这次省赛表现的不是特别理想吧,一方面是题目的原因,另一方面也有很大部分是个人的原因。

要说省赛的比赛过程,其实前半程还是比较正常的,一上来SF就发现A题的水性很快的敲了出来。然后我一看K,感觉这个字符串不是特别好搞继续往前看,看到一些计数的也不是特别好搞,就看到H,H就是求出凸包上的每个点离它的最远点,我一看这不是对踵点么(凭着我所知不多的计算几何知识),于是迅速YY出了旋转卡壳的时候更新一下的算法,那个时候心里自知也是不大可以的了,但是觉得在没有别的题可以做的时候值得敲一下,赛后证明这道题是全场没人过的,自己写的数据也会发现,旋转卡壳一定能扫到最远点对,但不一定能扫到对于每个点的最远点,跟给点的顺序也有一些关系,在上面浪费了一些时间。然后ZB和SF就敲了一下J,J感觉是有一些坑的,WA了两次,然后他们在敲J的时候我想出了K的做法,可以利用KMP对串建图,然后跑一下最短路,然后我就在稿纸上把一些参数记一下,然后他们敲完J的时候我就上去写K,写了一下,调了一下,交上去1A,这个时候ZB也改了一下J,
再交上去A掉了。这个时候比赛进行了122分钟。之后就再也没出题了。B是一个线段树||树状数组的数据结构,但是坑的地方是n给到10^7,虽然其中尝试了从线段树->树状数组的优化,但是始终都是TLE,赛后才知道要优化的数据结构(俗称卡常数),然后同样也是一道没人过的题。这个时候就只有考虑F题了,我觉得F题没有A的责任在我,那个时候我太心急了,心想着这么多人过,可能说明答案一定能在10步以内搜到,然后就开搜了,因此把队友带进坑里。因为算法本身是会TLE的,于是后面思维就整个带错了。赛后才发现其实是可以用ll存状态的,直接搜就可以了。

总结一下就是做F的时候太心急了,没有想到合适的算法就上去敲,同时也阻碍了队友想出合适的算法,包括H也是,我也是想着本来机子就空着不如先敲着,但事实上是,有些时候宁愿空着也不要去写,因为一写可能就有一种算法正确,不用再去想的暗示。其他的至于I题其实是有可能能做出来的,不过没得跟榜,而且也不知道难度,加上本身就落后,就更难镇定下来去想I了。

当然今天的题目也是超出预期的,按照以前做过的省赛那种题,一般也是榜首9,8,8,8,7,7那种。这次一来就是榜首5 5
5,题目其实本身坑也是挺多的。像C的dp要大数,B的数据结构要位压优化,做的不顺自然就都不淡定了。

比赛嘛,有顺手的时候,也是打搓的时候,顺的时候写什么都1A,思路来的也特别快。挫的时候可能就道道题都卡一下。归结起来是个人能力不够强吧,这次的搜索就是一次大的教训,正确的算法要比直接上机打要重要的多。至于个人能力方面,要提高的方面实在太多了,暑假多校的时候好好搞搞吧~

2014广东省赛总结,布布扣,bubuko.com

时间: 2024-12-25 21:20:05

2014广东省赛总结的相关文章

2014广东省赛反思

这次省赛我们三个队过去,帅哥.我.蓝胖是simple队的,周四晚上出发,周五早上就到达广州了.广州大雨,没出去玩耍,就呆在旅社玩升级,手气出奇的好,一局没打完,金萌买吃的去,放弃牌局,玩了几局游戏,睡觉去了--(此处省略几千个字). 星期六,开幕式听了华南理工的校歌,龙哥说不够威武霸气,软绵绵的--好吧,步入正题,热身赛时说是3点到5点,一道很裸几何题由于手速问题在4点30多敲完,交上去时间已经过了,此时已慌,帅哥只测了判题错误的优先级.只能问其他两个队的人.好吧,手速过慢,被鄙视,问题不大.

2014广东省省赛总结

广东省之行就这样结束了.虽然,比赛结果没有达到自己的预想结果.但是获得的收获却超过了自己的想象,终于明白了什么叫身体或者灵魂必须一个在路上.广东赛前一直认为自己还可以,认为自己去至少去可以去多个银牌吧.因为自己在大一自己省都拿了个银牌,而且自己在大二也在重新学了那么多的知识,所以我这么认为也是基于一定的参考基础的,但是没想到河南省是如此的弱.以至于我跟我队在广东省赛热身赛时候居然出现了抱0的悲剧结果. 说一说正式赛吧.一开始的A题,是一道签到题.因为我们队开始配合没多久,所以比赛开始时候我占着键

2014 ACM广东省赛总结

2014年广东省赛在化工大学城开,5月10日开幕式&热身赛,5月11日正式赛. 热身赛的时候,开幕式说有两小时,于是我们愉快的切题了,像平常组队赛那样很快出了两题,但卡在后面两题切不动了.这时候已经大概过了一小时十分钟了,于是开始各种测试调戏测评机.测的内容有:栈深.全局数组开的大小.dfs深度.TLE显示时间,各种提示错误RE CE PE WA TLE等等.可惜的是最后还没来得及测试PE,这也没办法,因为热身赛提前结束了,过了一小时四十分钟就结束了.以后热身赛可以考虑切完简单题就立刻跑去测试了

2014辽宁省赛 Traveling

问题 K: Traveling 时间限制: 1 Sec  内存限制: 128 MB 提交: 13  解决: 4 [提交][状态][论坛] 题目描述 SH likes traveling around the world. When he arrives at a city, he will ask the staff about the number of cities that connected with this city directly. After traveling around 

2014省赛总结

终于结束了2天的比赛,第一次参加省赛,参加省赛前,心中有期待和忐忑,但省赛结束后,却是有一点小失望,但更多的是对自己表现的失望,对自己平时学习的不够努力而失望,总是偷懒. 此次比赛,卡题是我们队失误的最大原因,从开出前两题后,就卡在A题难以前进半步,在中途也想放弃A题,但是看到榜上那么多人都做出来了,心里着急,想要放弃,看其他题心静不下来,还是在想A,A题考察的是数学知识-积分,亏我今年3月分还补考高数,自己平时集训时看到数学题,一般过掉,不喜欢做数学方面的题目,报应啊.导致,我们一直卡A题,给

14年广东省赛,北师邀请赛

特斯拉电动汽车联合创始人兼CEO,私人太空发射公司SpaceX CEO伊隆马斯克(Elon Musk)于5月16日在南加大商学院毕业典礼上发表演讲,他谈到了关于创业的几件重要的事情:一是努力工作;二是吸引优秀人才;三是将核心放在把产品和服务变得更好上;四是不要单一跟着大趋势走. 以下为Elon Musk演讲全文: 谢谢大家,我只有很短的几分钟,我会努力利用好这仅有的时间.在这里我想与大家分享四件重要的事情.其中一些听起来可能像名言警句,但是经历告诉我,它们确实实用. 第一点对于要创业的年轻人非常

【转】2014区域赛小结(牡丹江&&鞍山)by kuangbin

Posted on 2014年10月20日 by kuangbin 最后的两场区域赛结束了! ICPC生涯的最后两场区域赛,选择了前两个赛区——牡丹江和鞍山,主要是时间比较靠前,而且我向来对东北赛区有特殊的偏好,我打过的区域赛几乎都是在东北(除了第一年打酱油的时候). 而且特别想回到牡丹江去,在那个曾经打过比赛的地方再打一次比赛,拿回自己想要的. 而且今年岐哥也要打前两场,所以就选择了前两个赛区和岐哥一起打退役赛! 两场比赛采用队名——Final_Battle (最后一战),决心背水一战,认真打

14广东省赛总结

第一次参加这样比较正规.比较大型的比赛,能拿到银感觉挺不错的. 比赛开始的时候我们分工看题,一开始烁晖发现了A题是一道很水的题,便去敲代码,卓荣帮忙确定数据范围,是否有低级错误,我继续看K,K题是一道跟字符串有关的题,一看没思路,在卓荣思考C题的时候,我把K题题意告诉烁晖,没思路,我继续看J题,J题看题意是一道水题,在现场那样紧张的氛围当中,一看没有把握,我又把题意告诉了烁晖,本想数学题就交给烁晖,我去看其它题一时也没思路,就和烁晖一起想J题,第一次思路不是很清晰,个人有点怀疑我们做法的正确性,

2014省赛大总结(一) DFS 与 BFS

list里的元素以逗号隔开,以[]包围,其中元素的类型任意 官方一点的说:list列表是一个任意类型的对象的位置相关的有序集合.它没有固定的大小(1),通过对偏移量 (2)进行赋值以及其他各种列表的方法进行调用,能够修改列表的大小. (1)尽管列表没有固定的大小,Python仍不允许引用不存在的元素,超出列表末尾之外的索引会导致错误,赋值也是. (2)我们可以通过偏移量对列表进行索引,切片等操作,而且索引值可为负值. list的主要属性 <1>任意对象的有序集合(从左到右的顺序) <2&