APIO2021总结

最新推荐文章于 2021-07-02 16:39:48 发布
最新推荐文章于 2021-07-02 16:39:48 发布
阅读量692 收藏
点赞数
分类专栏： 比赛总结
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_45010817/article/details/117191620
版权
博主在APIO2021比赛中遇到挑战，T1未能解决计算几何问题，T2因小数据错误浪费大量调试时间，T3过于急躁。事后发现题目其实并不复杂，T2可通过回归原问题思考找到解决方案。提醒参赛者在遇到困难时要保持冷静，适时回到问题本质，避免模型化问题导致思路偏离。
摘要由CSDN通过智能技术生成

APIO2021总结

  • 比赛状态 — T1计算几何 想了一个小时后放弃，T2打算快速地把暴力拿到就去思考正解，然而随手一个小数据让自己WA了，调试用时超2h（每次修改都要 save+命令行编译+手动运行 ，还是放在同一个程序里好搞），T3也只是看了题意就想办法搞暴力，没有留时间思考。
  • 赛后发现，T1果然是不熟悉的多边形剖分，考场上想求的多边形面积也很好求。T2/T3都是不难的题。
  • 做T2时想到笛卡尔树模型后，问题变得抽象，对进一步正解的思考没有益处；如果觉得难以找到突破口，可以回到原问题思考，或许可以更加形象自然。
Exelite
关注
专栏目录
P7599 [APIO2021] 雨林跳跃
xiaxiaoguang_的博客
07-07 470
封闭道路的题解呢? 考虑A=B,C=DA=B,C=DA=B,C=D 只需要从AAA开始每一步都跳最大的那个就好了!如果能跳到,说明max[B,C−1]<max[C,D]max[B,C-1]< max[C,D]max[B,C−1]<max[C,D] 否则我们要么一步跳过去,要么中途跳到B,C−1B,C-1B,C−1某个数然后自闭掉 那么我们只需要每次跳小于max⁡[C,D]\max[C,D]max[C,D]范围内最大的一个就好了 然后考虑A≠BA\not = BA​=B 我们想法是选择一
APIO2018T1 New Home 题解 吕欣
07-26
题目大意 在一个数轴上： 给定 N 个商店，每个商店有一个开业时间、关门时间、坐标和销售物品的种类 同时有 M 个询问，每个询问给你一个时间 t[i] 和地点 d[i]，试求在 t[i] 时刻，一个住在 d[i] 的人，为了买某种商品最远需要跑多长距离。
【倍增】【线段树】雨林跳跃（luogu 7599[APIO 2021 T2]）
ssllyf的博客
07-02 176
给你一排树中每棵树的高度，每次跳跃可以跳到左/右边第一棵比该树高的树，问你从A-B中某棵树跳到C-D中的某棵树的最小步数（A⩽B<C⩽D）
[APIO 2021] 献给和我一样不甘心的同学
神眷之樱花 's blog
05-24 348
先说说我比赛的经历 客观来说，这次比赛的确有很多让人不如意的地方。 不管是评测网站，还是出题人和验题人，都是造成这场比赛不公平的原因。 当我在机房打开网站，点了开始之后，我的电脑就蓝屏了，重开比较慢，没办法我只好换了另一台。当我在另一台电脑上输入网址之后，连登陆界面就加载了十几分钟，登陆进去又花了很多时间。到我进去以后，比赛已经过去了接近四十分钟。 可进去却连题面都加载不了，连同上述的这段时间我只好在手机上看同学发在QQ群里的PPT。因为加载不出提交界面，我只好先把能拿的3道题的暴力打好想等会一起交上去。
P7600-[APIO2021]封闭道路【堆,dp】
QuantAsk
05-27 372
正题 题目链接:https://www.luogu.com.cn/problem/P7600 题目大意 给出nnn个点的一棵树，边有边权，对于每个kkk求去掉最小边权和的点使得每个点的度数都不超过kkk。 1≤n≤1051\leq n\leq 10^51≤n≤105 题目大意 APIO遇到的原题，和CF1119F一样，感觉要被冲烂。 先考虑暴力的做法，设fi,0/1f_{i,0/1}fi,0/1​表示点iii割不割连接父节点的边时满足子树条件的最小代价，然后对于每个点把每个儿子割掉的代价排个序取最小的一
APIO2019游记
weixin_34242509的博客
05-20 233
Day -n~Day -2 文化课好难啊.. Day -1~Day 0 颓颓颓 Day 1 人生第一次用Linux 根本不会 早上刚学会怎么编译不到1h就上考场实战了 开始之后写了读优一直编译失败 切换路径一直失败非常自闭 大概1h左右的时候放弃抵抗把所有代码扔主目录下 然后就能编译了.. 先写了43+10+60 23跳了一下发现2是SB题花5min切掉了 感...
APIO2021.zip
10-18
【APIO2021.zip】是一个压缩包文件，包含了APIO2021年度的课程资料。APIO，全称亚洲与太平洋地区信息学奥林匹克（Asian Pacific Informatics Olympiad），是一项面向中学生的国际信息学竞赛，旨在培养和提升学生的...
APIO2016课件
04-15
根据提供的信息，我们可以总结出这份APIO2016课件主要涉及了位运算、最小生成树以及组合数取模等内容。下面将详细介绍这些知识点。 ### 位运算 位运算是计算机科学中的基础概念之一，它涉及到二进制位级别的操作。...
APIO2008.pdf
07-21
"APIO2008.pdf" 本文档是亚洲信息学奥林匹克竞赛（APIO）2008年的竞赛题目，包含三个问题，分别是珠链交换器、换器交和DNA。本文档详细介绍了每个问题的描述、输入格式、输出格式、时间限制和空间限制等信息。 ...
APIO2017伪题解
weixin_30639719的博客
04-21 112
题目质量还是比较高的，只是当时澳大利亚方面出了一点问题？最后造成了区分度非常迷的局面。 纵观三道题，T1是披着交互外衣的提答题，T2是披着交互外衣的传统题，T3是一道据说近年来APIO最水的一道传统题，然而对于不敢相信T3水的选手来说只能靠硬搞两道交互拿分了。 T1 Rainbow 没脸写题解和程序了。 Subtask 1直接floodfill一下，Subtask 2听说前缀和讨论一下，后...
APIO2014年竞赛试题中文版
09-11
2014年亚太地区信息学奥林匹克竞赛（Asia-Pacific Informatics Olympiad, APIO）试题中文版
APIO2015年竞赛试题中文版
09-11
2015年亚太地区信息学奥林匹克竞赛（Asia-Pacific Informatics Olympiad, APIO）试题中文版
APIO2016总结
PhilipsWeng的专栏
05-09 2727
人生第一次也是最后一次以参赛选手身份参加APIO（谁知道我以后还会不会再来呢？），虽然是“A”队，但没有进前6，所以并没有什么卵用，连个国际牌都坑不过来。Day0第一次广州飞北京没有延误，感觉靠谱，但是到酒店已经5点钟，发现只有唯一一次试机机会刚好5点结束，于是就没得试机了。晚上发现是跟金山中学的高一省队爷陈子陵住，十分好评。但是他晚上好晚才回来，所以睡的不是很好。Day1一早起来发现北京真的是无比
[BZOJ1913][Apio2010]signaling 信号覆盖（计算几何+数论）
女装的你，如此好看！
05-13 347
Description Input 输入第一行包含一个正整数 nnn，表示房子的总数。接下来有 nnn 行，分别表示 每一个房子的位置。对于 i=1,2,...,ni=1,2,...,ni=1,2,...,n 第 iii 个房子的坐标用一对整数 xixix_i 和 yiyiy_i 来表示，中间用空格隔开。 Output 输出文件包含一个实数，表示平均有多少个房子被信号所覆盖，需...
APIO2019 简要题解
Entropy Increaser 的博客
07-03 750
T1 奇怪装置 易得周期为 B⋅Agcd⁡(A,B+1)B \cdot \frac{A}{\gcd(A,B+1)}B⋅gcd(A,B+1)A​，排序离散化即可。Θ(nlog⁡n)\Theta(n\log n)Θ(nlogn) #include <cstdio> #include <algorithm> using namespace std; typedef long...
一款纯VF控制的变频器方案方案说明:可做0.2KW7.5KW 220V，0.2KW75KW 380V，富士通MB90F462A
10-02
一款纯VF控制的变频器方案方案说明:可做0.2KW7.5KW 220V，0.2KW75KW 380V，富士通MB90F462A LQFP64单片机控制，可提供源码及电路原理图，PCB图 这是一种基于纯VF控制的变频器方案。它可以在220V电压下提供0.2KW到7.5KW的功率输出，或者在380V电压下提供0.2KW到75KW的功率输出。该方案采用了富士通MB90F462A LQFP64单片机进行控制，并且提供了源码、电路原理图和PCB图。 知识点和领域范围： - 变频器：变频器是一种电力电子设备，用于控制交流电机的转速和输出功率。它通过改变输入电压的频率和幅值，实现对电机的调速控制。 - VF控制：VF控制是一种变频器控制方式，通过同时改变电压和频率的比例，实现对电机转速的精确控制。 - 单片机控制：单片机是一种集成电路芯片，具有处理器、存储器和输入输出接口等功能。它可以用于控制和管理各种电子设备，包括变频器。 - 源码：源码是计算机程序的原始代码，通常以文本形式表示。它包含了程序的逻辑和算法，可以被编译器或解释器转为可执行的机器代码。 - 电路原理图：电路原理图是一种图
基于Java语言实现的软件工程Lab1-2021111888设计源码
最新发布
10-02
本项目为软件工程课程Lab1作业，采用Java语言实现，源码包含63个文件，包括16个Java源代码文件、11个PNG图片文件、8个XML配置文件、8个JAR包文件、8个class字节码文件、5个TXT文本文件、4个Git忽略配置文件、2个IDE配置文件和1个项目名称文件。
APIO2009竞赛试题解析-采油区域问题
"APIO2009试题-中文版，2014年的亚太地区信息学奥林匹克竞赛试题，包括三个题目：采油区域、会议中心、抢掠计划。" 在2009年的亚太地区信息学奥林匹克竞赛（APIO）中，参赛者面临的挑战之一是名为"采油区域"的问题...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值