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

完整榜单

终榜，今年采用区域赛标准的滚动榜单，还是蛮高级的。

比赛题目

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. 手动计算

因为精度要求不严格:

1. 暴力遍历 每一个点(0, 0.1, 0.2, 0.3…) 每一小部分的面积相加
2. 也可以高数中求原函数 然后 面积积分
3. 农大 大佬的解法：辛普森函数（真没听过这个函数，太强了）

M. 输入输出

判断限制两端点是否可以使用，可以就加上 位置差

总结

美丽的母校举办这么大型的比赛，还是挺自豪、激动滴。

大一划水整年，大二间断地练了些简单的题，这学期压线进入ACM集训队，每周日的周赛，各个省的往年比赛，初次接触到ACM的练习，题目确实难o(╥﹏╥)o，后悔大一没有好好学算法。

既然选上了，就不能太丢脸，还是要好好练习学习，珍惜宝贵的ACMer机会，队友实力不凡，我们一起学了不少，进步不少（博客从0到1(*￣︶￣)）。

比赛没有英文题，感觉思维题，至少4道，其他难的题目，确实不会（线段树）o(╥﹏╥)o。

5.22日 热身赛 三道题，被前面队伍，当头一棒，瞬间慌了，都这么强？

确实全省算法届的精英几乎算是齐聚一堂，看着大佬们的飘逸操作，我只有满满敬佩。

其中一个初中生，四个高中生，他们确实强，吊打我们老学长，人家起点已经比我们高很多了，加油！

人外有人，天外有天。大佬们的奇巧解法，计算机协会出题人都惊讶，特地邀请队伍上台分享题解。

当然队友的思维也是很强的，我需要向他们学习的地方还有很多。

当然必须要：

感谢：学校和老师
感谢：我的队友 hxd
感谢：身边优秀的人 yyds

在知识面前保持谦卑，向优秀的人学习，笨鸟先飞、勤能补拙，慢慢进步。

任重道远。

加油!