12/9/16 成都网赛 总结

最新推荐文章于 2025-02-16 23:30:53 发布
最新推荐文章于 2025-02-16 23:30:53 发布
阅读量2k 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： 比赛总结&个人小结 文章标签： 算法 网络
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/XDU_Truth/article/details/7993840
本文回顾了一场ACM/ICPC亚洲区域赛成都在线赛的经历，详细分析了队伍在解决线段树、网络流、贪心算法及动态规划等问题时遇到的挑战与解决过程。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

3/5

开始看题

02，最小割，模版题，ZH AC了；

05，02A了之后，Plato讲述题意，ZH开始写，一道网络流的题，但由于模版有问题，最后都没过（比较无奈，这题的模版跟02是一样的 ，02AC了，但这题过不了;检查的时候一直在看建图，没去想模版）。这个主要是都还不熟悉，图论队里就ZH在研究，其他人都不懂什么，然后也没其他模版。。。。。

01，线段树、据说vecter也能水过；CWK和Plato想了下，没有好的算法，就没去写。

09，贪心，证明不清楚，但其中的一个求和比较坑，超出了long，一直WA，后来改成long long就AC了，by CWK。

这个应该还是我们不够仔细。

06，DP，开始以为是线段树、搜索，想了比较久。多读了几遍题目，发现有DP的思路。初步写完后，WA，：1.前面人数+后面人数超过中人数的情况得先舍去（这点开始思考的时候也想到了，后来写代码忘加进去了）；2.还有一个比较隐晦的约束，在一个区间的人数不能超过这个区间的长度，这个是在出数据的时候发现的。by Plato

其实，WA了之后也没什么好的思路，就开始对代码、出数据，也没多大的方向性，最后竟然AC了，有点惊喜。



链接：

Pro.ID Title Author Source (AC/Submit)Ratio
4288Coder 2012 ACM/ICPC Asia Regional Chengdu Online (471/1075)43.81%
4289 Control 2012 ACM/ICPC Asia Regional Chengdu Online (234/449)52.12%
4290Counting Formations 2012 ACM/ICPC Asia Regional Chengdu Online (42/90)46.67%
4291 A Short problem 2012 ACM/ICPC Asia Regional Chengdu Online (251/644)38.98%
4292Food 2012 ACM/ICPC Asia Regional Chengdu Online (273/638)42.79%
4293 Groups 2012 ACM/ICPC Asia Regional Chengdu Online (191/473)40.38%
4294Multiple 2012 ACM/ICPC Asia Regional Chengdu Online (87/350)24.86%
4295 4 substrings problem 2012 ACM/ICPC Asia Regional Chengdu Online (98/296)33.11%
4296Buildings 2012 ACM/ICPC Asia Regional Chengdu Online (328/675)48.59%
4297 One and One Story 2012 ACM/ICPC Asia Regional Chengdu Online (279/442)63.12%

2020数据1班《大数据实时处理》学生学期总结
howard2005的专栏
06-21 1328
本学期，大数据1班的同学们在学习《大数据实时处理》课程过程中收获颇丰。华老师以风趣幽默的教学方式吸引了学生们的注意力，并通过Scala基础、Spark集群搭建、RDD和SQL等教学内容，培养了学生们实际操作和解决问题的能力。同学们在学期总结中分享了自己的学习心得与成长经历，从初次接触Spark时的困惑，到逐步克服环境配置、集群搭建等难题，再到对Scala编程语言产生兴趣。
成都 杭州 网赛总结
weixin_30345577的博客
09-16 79
　　这两场网赛应该是我目前参加的最正规的比赛了，也感觉到了正规的比赛和平常打cf的区别了； 　　感觉这两场比赛的题目都很新颖，都要有一定的想头，以前刷题的时候学的那些模版基本上用不到； 　　第一场比赛我们那个找规律的题没出，责任在我，一开始太相信自己的主观判断了，把自己和队友都带入了歧途；导致我们错过了发现规律的机会！像这种题目，最好的办法是先暴力打表，得出一定的数据再总结规律； 　　第二场...
2008年成都网络赛训练总结
07-29 805
本次训练赛由我、DTen和sssplk完成，三台机子同时进行。      本次训练我们发挥得并不好，只A了一题，但是第一题是很快的1A.然后我就开始卡题，4个小时半卡在B题-矩阵乘法，而DTen则对剩下的题目不知所措，sssplk负责几何也对那道几何无可奈何。这场比赛我能做的题比较多，但是因为坑爹的杭电只提供十分渺小的系统栈，导致我的矩阵二分时递归RE,，然后找各种模板来取代递归版，咳，都是
套题总结：2011成都网络赛
bly
02-22 363
这套题，我看了下当时的board，绝大多数的队伍只A了5道题，貌似是从20多名直到140多名都是A了5题。鉴于目前的水平，就只看了这5道题。   C一道计算几何，忧伤……看来还是有必要学学计算几何……   D最短路问题的变形，把floyd算法变形一下，就是把循环的嵌套顺序变一变，初始边数为n*(n-1)，然后把不必要的边减去，如果当前路径不是最短路，则返回-1。   F一道大水题，里面
中职组网络搭建与应用赛项《项目实施总结报告模板》
全国重点咸鱼的博客
05-09 458
全国职业院校技能大赛，网络搭建与应用赛项《项目实施总结报告》
2018华为软件精英挑战赛总结及代码
热门推荐
u012677715的博客
12-21 2万+
2019复赛结束，成渝季军，深圳决赛见 ////////////////////////////////////////////////////////////////// 我是分割线君 //////////////////////////////////////////////////////////////////////////////////////// 先贴上我们的...
2012 成都网络赛小记
努力奋斗才能梦想成真
09-16 4780
一直想以优质的文章回馈互联网，无奈本菜太弱，只得修炼一段时日再一类类的总结 好了，废话不多说，今天的网络赛状态还好，只是有点小遗憾，DP太弱了 1001：一看就是裸的线段树，然后回想一下省赛的题，区间记录5个域，然后再记录下区间总共有几个数，信息上传的时候注意下取模即可 1002：转换一下模型其实就是拆点后求S 到 T 的最小切割，因为S出发到T一定会经过这些割边，要求最小的就是最小割啦
2019年“创青春.交子杯”新网银行高校金融科技挑战赛-AI算法赛道比赛总结
weixin_42907473的博客
12-10 5894
比赛已经结束，很荣幸能和队友一起拿到这个冠军奖杯，非常感谢队友的付出，写个总结，算是对这几个月付出的一个交代。 一、简述 比赛原因及队伍组成：这个比赛是我一个队友给我推荐的，当时也是看着感觉题目很有意思，所以就和他一起参加了。另一个队友，则是之前其他比赛认识的，最终组成了我们这个跨校三人小队。 队名由来：我们的队伍名字是“学学没完”，这其实是我的账户名，前期是我一个人在做这个比赛因此这样取名，后来...
二〇二四年终总结
山河已无恙
02-16 1605
简单总结一下告诉自己，曾经活着不必太纠结于当下，也不必太忧虑未来，当你经历过一些事情的时候，眼前的风景已经和从前不一样了。——村上春树原本应该 24 年年中的时候写 23 年年终的总结，但是一直拖着，浑浑噩噩的一年又一年，什么也没搞明白，生活渐渐归于平淡，所以拖到了年底，索性把两年的写一篇，简单总结一下，2025 年，我 31 岁，不知怎的，总有一种暮辞之年的感觉，好似干什么都没什么劲，对什么都提不起兴趣，无欲无求的，总感觉一生也就是如此了，未来一眼望穿，父母年纪越来越大。
成都区域赛总结
weixin_30386713的博客
11-18 76
　　之前写过一篇，越看写的越不爽，删之重写。 　　11.07出发，大概是11.09上午10点多抵达青城山，然后跟随志愿者办理各种手续，入住，休息。 　　第二天早晨起来看了会模板，然后从住处出发去学校。下午热身没什么好说的，貌似是给大家增加自信的，所有3道题都很水，好像是全场AK？我也不太清楚，没注意看board；其间有些小风波：打印机不能用，全场座位全乱。。。晚上看了会电视睡下； 　　第二天...
2022年四川省职业院校技能大赛网络搭建与应用赛项
Jay
12-04 4103
2022年四川省职业院校技能大赛网络搭建与应用赛项（一）技能要求（总分1000分）网络搭建与应用赛项执委会及专家组2022年06月竞赛说明一、竞赛内容分布“网络搭建与应用”竞赛共分三个部分，其中：第一部分：网络搭建及安全部署项目 （500分）第二部分：服务器配置及应用项目 （480分）第三部分：职业规范与素养 （ 20分）二、竞赛注意事项某集团公司原在北京建立了总公司，后在成都建立了
网络信息化2016年上半年工作总结及下半年工作计划.ppt
最新发布
07-05
网络信息化工作总结与计划包含了对2016年上半年信息化工作的回顾以及对未来工作的展望，具体内容覆盖了公司的信息化建设、运维管理、办公自动化、通讯技术应用等方面，并对存在的问题和不足提出了改进措施，还规划了...
2021年导游资格考试全国导游基础知识点总结4-8参照.pdf
01-09
【知识点总结】 1. 文化遗产与传统艺术： - 麦杆贴画：源自广东潮州，是一种地方传统工艺。 - 杨柳青年画：天津杨柳清镇的特产，中国四大年画之一。 - 中国五大名锦：云锦（江苏南京）、蜀锦（四川）、壮锦...
12/9/9 天津网赛 总结
XDU_Truth的专栏
09-11 1788
３/8 一开始，1,10，两水题，写都的有点小错误（打错字母之类的），贡献了3WA，然后过这两题。一个是10-8进制转换，一个是映射。 后面开始找题: 02, 估计有数学规律，但是没有人想出来（其实只要打表就可以看出来....) 03, 网络流，要临界表的模版才行，没有合适的模版，就没写 04，我们分析的是第一问搜索，第二问贪心，写的时候搜索就出错了，卡那，没有出 05，数论，Ｃ跟Ｚ两
12/9/8 长春网赛 总结
XDU_Truth的专栏
09-11 1710
1/3   总之战况比较惨烈 一开始做 01，C先直接模拟，TLE。后想要用到什么数据结构优化，估计线段树，但都想不出怎么处理（树状数组） 02,想到的是枚举Alice，然后二分BOB，但只想到用二分数组，由于找到之后要删除节点，所以数组的复杂度很高，TLE（其实要用到红黑树，当时没人会啊~~~） 10，其实开始也没怎么想，后来去google了下题目，发现一道类似的题（90%的相似度有
暑期训练个人小结 byPlato
XDU_Truth的专栏
08-26 1246
暑期训练个人小结 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 1227
AC了两个题。 HDU4414：枚举。 HDU4415：贪心，4小时59分32秒过了。 总的来说还是题目见识得太少。有很多题都是经典的题但是由于没见过所以想不到。 我赶紧补一下4417和4419把，貌似这次数据结构的题蛮多的。
2012五场网赛部分补题#by nobody
XDU_Truth的专栏
10-03 1186
本小结可能会不断更新完善，转载请注明出处：http://blog.youkuaiyun.com/xdu_truth/article/details/8037500 长春： HDU 4267 这个题用树状数组速度就是比线段树快，而且不爆空间。题解是开一个[55]的数组把同余的数存起来，不过我还是没有完全理解,树状数组真是个神奇的东西。 #include #include using names
09年杭州/成都笔试题及笔记解析
最后，相关笔记部分可能包含了对应试者复习准备过程中总结的关键知识点、解题技巧、易错点归纳、时间管理策略等，这些都是帮助应聘者在笔试中表现更好的重要策略。 需要注意的是，由于文件列表中存在“HS笔试.txt”...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值