专栏名称: ZSYL
目录
相关文章推荐
今天看啥  ›  专栏  ›  ZSYL

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

ZSYL  · CSDN  ·  · 2020-01-01 00:00

文章预览

完整榜单

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

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

比赛题目

A. 祝融击火

在这里插入图片描述

BF四个点判断即可,注意边界问题

B. Honeycomb

在这里插入图片描述

C. Alice and Bob

在这里插入图片描述

D. Connic

在这里插入图片描述

E. Dance with stick

在这里插入图片描述

F. 图像识别

在这里插入图片描述

BF找横轴,纵轴只用判断横轴的哪一列 上下有 * 即可确定位置,# 的坐标 减去横纵位置 即可(签到题)

G. Elo mountains

在这里插入图片描述

图论 + 找子串 (没写 o(╥﹏╥)o)
  • 1
  • 1

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

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

任重道远

加油!

………………………………

原文地址:访问原文地址
快照地址: 访问文章快照
总结与预览地址:访问总结与预览