2021河南省第十三届ICPC程序设计竞赛(题目.终榜.总结)
Posted ZSYL
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了2021河南省第十三届ICPC程序设计竞赛(题目.终榜.总结)相关的知识，希望对你有一定的参考价值。
ICPC/ACM
完整榜单
终榜，今年采用区域赛标准的滚动榜单，还是蛮高级的。
比赛题目
A. 祝融击火
BF四个点判断即可，注意边界问题
B. Honeycomb
C. Alice and Bob
D. Connic
E. Dance with stick
F. 图像识别
BF找横轴，纵轴只用判断横轴的哪一列 上下有 * 即可确定位置，# 的坐标 减去横纵位置 即可（签到题）
G. Elo mountains
图论 + 找子串 （没写 o(╥﹏╥)o）
H. 焦糖布丁
I. 七便士
可以根据规则暴力寻找坑
俊大佬简单的解法：14725836 构成环，两两遍历
J. 甜甜圈
对顶栈 + 线段树维护 o(╥﹏╥)o（线段树还不会）
K. 残局
L. 手动计算
因为精度要求不严格:
- 暴力遍历 每一个点(0, 0.1, 0.2, 0.3…) 每一小部分的面积相加
- 也可以高数中求原函数 然后 面积积分
- 农大 大佬的解法：辛普森函数（真没听过这个函数，太强了）
M. 输入输出
判断限制两端点是否可以使用，可以就加上 位置差
总结
美丽的母校举办这么大型的比赛，还是挺自豪、激动滴。
大一划水整年，大二间断地练了些简单的题，这学期压线进入ACM集训队，每周日的周赛，各个省的往年比赛，初次接触到ACM的练习，题目确实难o(╥﹏╥)o，后悔大一没有好好学算法。
既然选上了，就不能太丢脸，还是要好好练习学习，珍惜宝贵的ACMer机会，队友实力不凡，我们一起学了不少，进步不少（博客从0到1(*￣︶￣)）。
比赛没有英文题，感觉思维题，至少4道，其他难的题目，确实不会（线段树）o(╥﹏╥)o。
5.22日 热身赛 三道题，被前面队伍，当头一棒，瞬间慌了，都这么强？
确实全省算法届的精英几乎算是齐聚一堂，看着大佬们的飘逸操作，我只有满满敬佩。
其中一个初中生，四个高中生，他们确实强，吊打我们老学长，人家起点已经比我们高很多了，加油！
人外有人，天外有天。大佬们的奇巧解法，计算机协会出题人都惊讶，特地邀请队伍上台分享题解。
当然队友的思维也是很强的，我需要向他们学习的地方还有很多。
当然必须要：
感谢：学校和老师
感谢：我的队友 hxd
感谢：身边优秀的人 yyds
在知识面前保持谦卑，向优秀的人学习，笨鸟先飞、勤能补拙，慢慢进步。
任重道远。
加油!
以上是关于2021河南省第十三届ICPC程序设计竞赛(题目.终榜.总结)的主要内容，如果未能解决你的问题，请参考以下文章
2021河南省第十三届ICPC大学生程序设计竞赛 A.祝融传火（暴力，签到）