APIO2023 游记

GDOI 和 GDKOI 的游记都咕咕咕了,而且都炸了,APIO 的游记提前发,就是要破釜沉舟。

我是线上选手。

Day -7

我们原题检测,阿克了,毕竟是原题,虽然有两道博弈论黑题确实挺毒瘤的。

教练让我做 APIO2012 的原题,第一题一开始的思路有点小问题,不过发现是启发式合并就很简单了,切了。

第二题感觉不难,但是没啥思路,写了一个乱搞 11pts,KonjacHZX 27pts 爆踩我。

由于非常 Tired,上了整整九天学,所以没啥动力做题了,润这里写游记了。

按道理是过了 Ag 线,不过那时启发式合并还没普及,所以 Ag 的含金量不高。

Day -6

补了一下第二题,半懂不懂写完了。

后来 周日的时候才找到了犇犇 by_chance,问清了做法。

Day -5

随便刷刷题。

参加某人的模拟赛,切了三道不做了。

第一题简单树形 DP,而且我做过。

第二题有原但我没做过,脑残把 vector 的下标当成位置了,后来改出来了。

第三题 ARC 原题,我交了 20 多遍切了。

那么我哪里错了呢?我删了个错误的剪枝就过了。

晚上打 AtCoder ABC 300。

A 题什么水题?

B 题什么水题?

C 题什么水题?

D 题什么水题?

E 题什么水…逆天,BFS 预处理+状压 DP。

写到最后有两个点没过。

我无解情况判断错了,玉玉了。

Day -4

随便做做题。

Day -3

做了 APIO2011 的原题。

相当炸裂, 40 + 0 + 10 = 50 40+0+10=50 40+0+10=50,恨不得找个洞钻进去。

第一题骗的,第三题也是骗的。

赛后发现自己赛时 T1 思路其实方向是对的,但是太菜了写成骗分了。

花了一下午理解 T1 题解十分抽象的异或,感觉很神经病。

一开始我写的是种类并查集,发现没过样例,又换成了带权并查集。

晚上重写了一遍 FHQ Treap。

Day -2

做了 APIO2009 的原题。

第一题一眼前缀和加预处理,但是没啥具体思路,然后写了一个及其抽象的骗分,怒得 56pts。

第三题什么大水题,缩点+树形 DP 轻松过。

第二题骗了 4pts.

总分 56 + 4 + 100 = 160 56+4+100=160 56+4+100=160 分,挺满意的。

结果发现第一题是史诗级大水题,我突然不满意了。

Day -1

首先复习了一下 Tarjan,这玩意我一直没怎么碰。

做了一下 APIO2022 的原题,自己随便做的,不是真题检测。

第一题 91 分做法很好想,但是 100 分的做法没想到。

看了一下题解,这也太妙了吧!

第三题我看懂了,但是一直调试都调不出来,好奇怪啊,好鬼畜啊。

于是一晚上激情调试,失败力!

Day 0

一大早 KonjacHZX 做飞机走了。

我去终于调出来了,参数传错了!我低能儿!

然后就跑去参加生物实验考试了,有惊无险,拿下满分。

HZX 下飞机了!

真是太炫酷了。

我猜可能考 Link-Cut Tree ,所以复习一手。

人类群友闪耀时。我保存了几张照,太大了,不好传。

晚上因为不想写 KM 算法,自学了最小费用最大流。

Day 1

今年继续看着群友的照片当柠檬。

我保存了几张照,太大了,不好传。

CSY 和 XTQ 的讲课都没听懂,CSY 讲快了,XTQ 非常有口才,但是没懂 CSY 的内容怎么可能接得上…

下面讲了一下午如何实现编译器,很多人在摆烂,差点被 CCF 制裁。

最后上演了极其感人的签到画面。

Day 2

比赛正式开始。

T1 97pts 貌似很好写,SPFA 随便搞,交了一发,怎么才 15pts?我不服。

于是调了很久总算出来了,乘胜追击写了 T2 的 28pts,我是低能儿所以写了对顶堆+主席树。

听 stz 说写前缀和就行了。

第三题是脑瘫题,看不懂。

于是比赛草草的结束了,好像我的分是大众分,只能说区分没做好。

Day 3

感觉今天的讲座很亲切。

居然听懂了一两题,非常满意。

晚上文艺表演很抽象,有个唱冰雪奇缘的老哥把我妹妹差点吓哭了。

还有个唱 Never Gonna Give You Up 的老哥也很抽象,感觉社死了。

终于揭晓名单了——

激动的心,颤抖的手,诶?你这 Cu 怎么这么多?

有点紧张,最后,在 111pts 的时候名单结束了!

KonjacHZX 立刻发来贺电,我大概猜到了…

我是 Ag!好事!

现在是!想象时间!

KonjacHZX の震惊

Stz の帅照

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:/a/22012.html

如若内容造成侵权/违法违规/事实不符,请联系我们进行投诉反馈qq邮箱809451989@qq.com,一经查实,立即删除!

相关文章

产品经理必读丨如何找准产品定位?

我们都知道,当一款新产品开始立项之前,势必需要经过谨慎的市场调研才能整合资源启动新的项目,但除此之外,作为产品经理还需要做好一件关键的事情——找准产品在市场中的定位。 什么是产品定位 百度百科对产品定位的解释是非常准确…

【STM32】基础知识 第十六课 窗口看门狗 WWDG 深入浅出

【STM32】基础知识 第十六课 窗口看门狗 WWDG 深入浅出 概述窗口看门狗 (WWDG)WWDG_SR 状态寄存器WWDG 配置与使用使用 WWDG 进行故障检测案例 概述 在嵌入式开发中, 可靠性和稳定性是至关重要的. 这就是为什么许多单片机, 比如 STM32, 提供了窗口看门狗 (Window Watchdog, WW…

k8s部署dashboard

1.查看k8s集群版本 kubectl version 2.在github中查看k8s对应的ui版本 Releases kubernetes/dashboard GitHub 3.下载对应版本的dashboard yaml文件 wget https://raw.githubusercontent.com/kubernetes/dashboard/v2.7.0/aio/deploy/recommended.yaml 4.更改yaml文件配置 …

HTB-Agile

HTB-Agile 信息收集80端口漫长的兔子洞之旅 立足www-data -> corumcorum -> edwardsedwards -> root 信息收集 80端口 漫长的兔子洞之旅 我注意到系统为我分配了一个session,是以eyj开头的。 拿去jwt.io看看。 额,可能后面会用先留在这&#…

多线程-程序、进程、线程与并行、并发的概念

多线程 本章要学习的内容: 专题1:相关概念的理解专题2:多线程创建方式一:继承Thread类专题3:多线程创建方式二:实现Runnable接口专题4:Thread类的常用方法专题5:多线程的优点、使用…

5月编程排行榜出炉,最佳编程语言是谁?

技术的发展日新月异,作为开发者,应该时刻关注这些变化,不断学习才能跟上时代步伐。 编程语言层出不穷,关于“ 最佳编程语言 ”的争论也从未停止,网友们各抒己见...... 网友A: 人生苦短,我选Pyt…

软件测试工程师如何提高自己的竞争力?

案例一来自我们的资深功能测试工程师招聘。当时,有一位拥有近 9 年测试经验的资深测试候选人,我对他的简历还是比较满意的,所以就安排了面谈。但是,在聊的过程中我很快发现,这位候选人绝大多数的测试经验积累都“强”绑…

利用 DynamoDB 和 S3 结合 gzip 压缩,最大化存储玩家数据

前言 一些传统游戏架构中,采用 MySQL 存储玩家存档数据,利用分库分表分散单库单表的存储和性能压力,从而达到支持更多玩家的目的。随着数据量增长,数据表中 varchar 类型已经无法满足游戏中单字段的存储需求,而 blob …

去哪儿酒店数据下载

字段内容包含: id int(11) NOT NULL AUTO_INCREMENT, hotelid varchar(50) DEFAULT NULL, url varchar(200) DEFAULT NULL, hotelname2 varchar(100) DEFAULT NULL, name varchar(100) DEFAULT NULL, province varchar(50) DEFAULT NULL, d…

RabbitMQ集群安装

RabbitMQ集群安装 1.前言 OS: CentOS Linux release 7.9.2009 (Core) 机器: IPnodecpu内存存储10.106.1.241max-rabbitmg-018 核16 G100 G10.106.1.242max-rabbitmg-028 核16 G100 G10.106.1.243max-rabbitmg-038 核16 G100 G 因为操作系统版本是 centos7,所以…

跟着chatGPT学习:kubernetes中的Reflector、list-watcher、informer等概念

以下是我跟chatGPT学习kubernetes中Reflector、list-watcher、informer等的概念的过程 不敢保证chatGPT回答的百分之百准确。但是,确实帮助我了我理解! 最终学习的是下面的图, 1、在kubernetes中Reflector原理? 在Kubernetes…

【操作系统】线程简介

线程简介 线程概念 在许多经典的操作系统教科书中,总是把进程定义为程序的执行实例,它并不执行什么, 只是维护应用程序所需的各种资源,而线程则是真正的执行实体。 所以,线程是轻量级的进程(LWP:light w…

短视频矩阵源码-智能剪辑生成技术数值组如何编程?

短视频混剪生成时长逻辑一般采用根据用户设定的总时长、视频数量、时长比例等参数计算出每个视频在混剪中所占的时长,然后根据视频的总时长与所占比例来划分每个视频在混剪中的时长,最后将各个视频拼接起来形成混剪视频。此算法可以进行灵活的时长调整和…

RabbitMQ 小白教程,从安装到使用

主要内容 AMQP简介 RabbitMQ简介 RabbitMQ原理 Erlang安装 安装RabbitMQ RabbitMQ账户管理 交换器 学习目标 知识点要求AMQP简介掌握RabbmitMQ简介掌握RabbitMQ原理掌握Erlang安装掌握安装RabbitMQ掌握RabbitMQ账户管理掌握交换器掌握 一、 AMQP简介 1 AMQP是什么?…

【Midjourney】Midjourney 连续性人物创作 ④ ( 使用 URL + Seed 随机种子生成连续性的人物 )

文章目录 一、生成图片并获取 Seed二、使用 URL Seed 随机种子生成连续性的人物 使用 URL 链接 和 Seed 随机种子 生成连续性人物 , 必须先生成一组图片 , 然后按 U 按钮 , 选择一张大图 , 之后所有的连续性人物图片都基于该图片进行生成 ; 使用 URL Seed 随机种子生成连续性…

Flink学习——状态编程

目录 一、Flink中的状态 二、状态编程 (一)ValueState案例——判断传感器的数据 1.代码实现 2.端口进行传输数据 3.运行结果 (二)ListState (三)MapState案例——比较学生每次考试成绩 1.代码实现 2.端口传输学生成绩 3.运行结果 (四)ReducingState 一、Flink中的状…

DETR3D 论文学习

1. 解决了什么问题? 对于低成本自动驾驶系统,仅凭视觉信息进行 3D 目标检测是非常有挑战性的。目前的多相机 3D 目标检测方法有两类,一类直接对单目图像做预测,没有考虑 3D 场景的结构或传感器配置。这类方法需要多步后处理&…

C语言小游戏——扫雷

前言 结合前边我们所学的C语言知识,本期我们将使用C语言实现一个简单的小游戏——扫雷 目录 前言 总体框架设计 多文件分装程序 各功能模块化实现 初始化棋盘 棋盘打印 埋雷 判赢与排雷 游戏逻辑安排 总结 总体框架设计 和三子棋相同,游戏开始时…

Linux安装MySQL后无法通过IP地址访问处理方法

本文主要总结Linux安装Mysql后,其他主机访问不了MySQL数据库的原因和解决方法 环境说明: MySQL 5.7.30CentOS Linux release 7.6.1810 (Core) 创建完Mysql数据库后可以查看mysql 日志获取root 用户登录密码 [rootlocalhost mysql-5.7.30]# cat /var/l…

spring源码学习

1.xmlBeanFactory对defaultListableBeanFactory类进行扩展,主要用于从XML文档中获取BeanDefinition,对于注册及获取bean都是使用从父类DefaultListableBeanFactory继承的方法去实现。 xmlBeanFactory 主要是使用reader属性对资源文件进行读取和注册。 2.…