12/9/8 长春网赛 总结

最新推荐文章于 2024-05-21 03:08:45 发布
原创 最新推荐文章于 2024-05-21 03:08:45 发布 · 1.7k 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#数据结构 #google #优化 #c

本文分享了作者在解决几道ACM竞赛题目时的心得体会，包括使用不同数据结构和算法解决具体问题的方法，如线段树、红黑树、动态规划及搜索等，并附上了相关题目的链接。

1/3

 

总之战况比较惨烈

一开始做

01，C先直接模拟，TLE。后想要用到什么数据结构优化，估计线段树，但都想不出怎么处理（树状数组）

02,想到的是枚举Alice，然后二分BOB，但只想到用二分数组，由于找到之后要删除节点，所以数组的复杂度很高，TLE（其实要用到红黑树，当时没人会啊~~~）

10，其实开始也没怎么想，后来去google了下题目，发现一道类似的题（90%的相似度有木有），那题用DP做的，但10的数据范围改了很多，DP要爆空间。

然后受DP思维的启发，就想到用搜索了，出了些小差错交了2次，AC了

 

http://acm.hdu.edu.cn/search.php?field=problem&key=2012%20ACM/ICPC%20Asia%20Regional%20Changchun%20Online&source=1&searchmode=source

 

分类：http://acmicpc.info/archives/755，补题，然后在下面贴链接吧

超详细的 Python 方法、函数总结
棒棒编程修炼场
05-17 7万+
目录阅读前必读（不看会错过一个亿）一、字符串操作1.1 capitalize() 方法——字符串首字母转换为大写1.2 casefold() 方法——所有大写字符转换为小写1.3 center() 方法——字符串居中填充1.4 count() 方法——统计字符串出现次数1.5 encode() 方法——编码字符串1.6 decode() 方法——解码字符串1.7 endswith() 方法——是否以指定子字符串结尾、startswith() 方法1.8 find() 方法——字符串首次出现的索引位置(rfi
2020.11.8 2020CCPC长春区域赛总结
一只酷酷光儿的博客
11-10 3979
回顾一下上个周末吧 从开学准备到上周的的一场比赛尽全力准备了虽然结果并不太理想(铜牌第二名)对我及我们队伍而言这是第一场ccpc也是最后一场ccpc今年四个赛区选到了强校较多的赛区也算是自己的"运气"比赛开始前看到参赛手册心凉一半亨亨用笔标记预估比我们强的队伍标记到第二页就80+了其实我们心里都清楚我说"兵来将挡水来土掩"因为在前三场中有两场是银牌的就算强队再多实力也是有的 ​比赛前一晚上睡的很早11点就睡了睡前对自己说多点数据结构题毕竟是个数据结构选手早上起床和...
2013 ACM/ICPC 亚洲区域赛长春赛区 总结
Chuck的博客
12-09 3683
2013年12月6号，我和队友汤ZL、李ZW坐上了去往长春的火车，踏上了我大学生涯第一次也是最后一次ACM区域赛的路。 12月7日凌晨6:00到达长春，一下火车，满地积雪，寒风凛冽，我们三个晃荡在吉大的校园里，到处都是白雪，满地都是冰渣，我们一路说笑，脸上轻松地吐槽，但是谁都知道这场区域赛对我们来说有多难有多珍贵。我只想靠自己的努力到赛场上与全国高手同场竞技，对自己在ACM上花费的精力汗水是一种
2016 ACM-CCPC长春站比赛总结
wchhlbt的博客
09-29 3737
以此篇文章记录我ACM生涯第一场正式比赛CCPC长春站。 =========================================================     不知不觉中接触ACM已经有接近一年了，但确实有很多方面做的并不好，距离校队历史上前辈大神在在这个时间点所取得的成绩差距还是很大的。具体的个人分析部分放在最后。     说实话并没有想到第一场比赛真
2015长春、沈阳网络赛总结
aims714563740的博客
09-19 203
我所说的总结并不是谈什么题目解法之类的东西 这些东西网上有很多题解 说说这两场网赛吧！ 这两场我的状态还行，只是xiaodong还没有找到状态，长春赛lucas+中国剩余定理他硬是打了一整场，还是没打出来，版题没打出来确实不该 wzb状态一般，不过看题的能力依然那么厉害 长春赛中，很遗憾的只出了5道题，按当时过题数目，应该是7道德，可是小东的lucas那题没打...
2015长春网络赛总结
weixin_34056162的博客
09-13 139
　　早上七点多就（冻）醒来了，训练了一个暑假，acm生涯的第一场网络赛，很激动。 　　九点开打，我拔不出网线，用的机房电脑，装的cb有问题，不能编译，只好用dev。男神电脑插上网线没有网，习惯了linux可能不习惯吧。这提醒我们以后一定要早点去把环境调好。 　　第三分钟，G题有人A了。我跟560开始看题，男神还在弄电脑。题意是给你n个数（n<1000），然后q（q<1000）次询问...
2024年 17届CCPC全国邀请赛长春 赛后总结
m0_75157293的博客
05-21 2856
人家学校环境也好，比赛也举办的不错，星期五去签到和测环境，到地方转了一下人家学校，在这里我劝一下没上大学的各位，好好学习，真的，我再上大学之前虽然觉得学校有差距，我居然安于我们学校环境，我觉得凑和就行，但是去了人家211才知道，你每多努力一点，都会反馈到你大学的生活，相信我，如果你去的是一个破二本，简直就是社会闲散人员聚集地，但是你去一个好一点的学校，你会发现不一样的。唉，我的汉堡，里面还有一个曲奇，我队友没吃，给我了，有一说一，我挺喜欢吃的，不过好像有人觉得一般。我想问他们再要一个，可惜没有多的。
2015 长春、沈阳区域赛总结
TaoSama's Microcosm
10-27 1261
前言 唉。抱着满满的不甘回来了。脑海里还是回想着自己就打了2个铜。 虽然在暑假狂刷300+题的时候已经很明白自己就是为了保铜而已，冲银真的还差的很远。事实在你眼前的时候真的很残酷，而且自己还是大三了。 长春　 长春现场，我不得不说第一次参加区域赛，我真的是绷的比较紧，开场我从中间开始看题，队友一个看前面，一个看后面，我一开始就看到了F发现是个签到，开始敲的时候我脑子里飘了无数个正解，蓝儿我
2015长春网赛
KIJamesQi的博客
09-13 619
1001题就是直接模拟就好，但是有坑点，就是后面给的开门的时间点需要排下序，wa到比赛快结束了菜反应过来，可能也是第一次做这种比赛有点紧张吧； #include "iostream" #include "cstdio" #include "cstdlib" #include "cstring" #include "climits" #include "queue" #include "cmath
2012长春赛区网络赛总结
zero从零开始
09-08 1250
刚开始发现1002跟之前有一场tc的一道题很想，果断拿去写树状数组，很happy交了一把，很欢乐地WA掉了；开始查错，刘神去搞1007了，突然发现有个地方变量打错了，很高兴地又交了一把，居然又WA了。开始思考是不是有什么反例，实在没想出来，这时，刘神一把就过掉了1007，于是我拍了一个二分匹配来对跑，结果我这个图论渣渣把二分匹配写挂了，还很happy地以为找到了错误，后来刘神一眼就说我二分匹配写挂
2021年全国职业技能大赛-软件测试赛项国赛总结-长春职业技术学院
weixin_46551668的博客
07-08 8095
没想到这么多人加我询问比赛的相关事宜，想想自己当初也是不停的百度和谷歌，找比赛的相关资料。 这次比赛的结果是三等奖，对于一个在慌乱中完成比赛的小组来说，能获奖就不错了。当然这次比赛由于种种原因并没有发挥团队真正的实力，这与平时训练方法、成员任务分配和小组学习内容有关，失败原因下面会说，接下来我将认真回忆比赛的前前后后，毕竟已经过去将近一年，有些地方可能记错，请参考借鉴就好。 ...
2015 ICPC 长春pdf
11-13
### 2015 ICPC 长春pdf #### Problem A: Too Rich **问题描述：** 在本问题中，假设你是一个非常富有的人，认为自己的钱包太重且装满了现金。为了减轻钱包的重量，你决定用尽可能多的硬币或纸币支付购买一个可爱的...
【智能汽车竞赛】电磁组 长春大学 PJ技术报告.docx
最新发布
05-12
在第九届“飞思卡尔”杯全国大学生智能汽车...总结而言，长春大学PJ队在本次智能汽车竞赛中展现了其在硬件设计、软件算法优化以及系统集成方面的综合能力，报告中详尽的技术描述和方法论为智能车辆的开发提供了参考。
五年级语文下册 9.2田忌赛马教案6 长春版-长春版小学五年级下册语文教案.doc
10-23
长春版小学五年级下册语文教案中的《田忌赛马》一课，正是这样一个典范。该教案通过讲述古代智谋故事——田忌赛马，巧妙地将语文知识学习与数学策略思维相结合，让学生在生动有趣的学习氛围中，理解和掌握解决问题的...
12/9/16 成都网赛 总结
XDU_Truth的专栏
09-18 2020
3/5 开始看题 02，最小割，模版题，ZH AC了； 05，02A了之后，Plato讲述题意，ZH开始写，一道网络流的题，但由于模版有问题，最后都没过（比较无奈，这题的模版跟02是一样的 ，02AC了，但这题过不了;检查的时候一直在看建图，没去想模版）。这个主要是都还不熟悉，图论队里就ZH在研究，其他人都不懂什么，然后也没其他模版。。。。。 01，线段树、据说vecter也能水过；CWK
12/9/9 天津网赛 总结
XDU_Truth的专栏
09-11 1806
３/8 一开始，1,10，两水题，写都的有点小错误（打错字母之类的），贡献了3WA，然后过这两题。一个是10-8进制转换，一个是映射。 后面开始找题: 02, 估计有数学规律，但是没有人想出来（其实只要打表就可以看出来....) 03, 网络流，要临界表的模版才行，没有合适的模版，就没写 04，我们分析的是第一问搜索，第二问贪心，写的时候搜索就出错了，卡那，没有出 05，数论，Ｃ跟Ｚ两
暑期训练个人小结 byPlato
XDU_Truth的专栏
08-26 1260
暑期训练个人小结 byPlato   从7月25到学校开始正式投入训练，到今天，恍惚间已经时间已经流过1个月。我开始在记忆里，拾起那些碎片，还原那些时光的面貌。   比赛刷题篇 1. HDUOJ   在杭电OJ上做了１０场多校和３场邀请赛重现。翻了下成绩： １：3题，193 ２：2题，175 ３：3题，61 ４：4题，119 ５：4题，74 ６：1题，189 ７：3
2012 ACM/ICPC杭州网赛总结 #by nobody
XDU_Truth的专栏
09-23 1243
AC了两个题。 HDU4414：枚举。 HDU4415：贪心，4小时59分32秒过了。 总的来说还是题目见识得太少。有很多题都是经典的题但是由于没见过所以想不到。 我赶紧补一下4417和4419把，貌似这次数据结构的题蛮多的。
解密 ACM/ICPC 长春区域赛神秘代码
"2011年ACM/ICPC长春赛区竞赛题目，其中一题为‘HardCode’，主要涉及编码模式解析和矩阵填充问题。" 在2011年的ACM/ICPC（国际大学生程序设计竞赛）长春赛区中，有一道名为“HardCode”的题目，挑战参赛者的编程...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值