河南省第十三届ICPC程序设计竞赛(题目.终榜.总结).docx

? ? 2021河南省第十三届ICPC程序设计竞赛(题目.终榜.总结) ? ? ICPC/ACM 完整榜单 比赛题目 A. 祝融击火 B. Honeycomb C. Alice and Bob D. Connic E. Dance with stick F. 图像识别 G. Elo mountains H. 焦糖布丁 I. 七便士 J. 甜甜圈 K. 残局 L. 手动计算 M. 输入输出 总结 完整榜单  终榜，今年采用区域赛标准的滚动榜单，还是蛮高级的。 比赛题目 A. 祝融击火 BF四个点判断即可，注意边界问题 B. Honeycomb C. Alice and Bob D. Connic E. Dance with stick F. 图像识别 BF找横轴，纵轴只用判断横轴的哪一列 上下有 * 即可确定位置，# 的坐标 减去横纵位置 即可（签到题） G. Elo mountains  图论 + 找子串 （没写 o(╥﹏╥)o） H. 焦糖布丁 I. 七便士  可以根据规则暴力寻找坑俊大佬简单的解法构成环，两两遍历 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 在知识面前保持谦卑，向优秀的人学习，笨鸟先飞、勤能补拙，慢慢进步。 任重道远。 加油! ? -全文完-