2024中山大学程序设计竞赛 游记

news/2024/12/23 21:55:22/文章来源:https://www.cnblogs.com/Cyanwind/p/18625115

队友是 LiuIR 和 TN

Day 0

VP The 2nd Universal Cup. Stage 22: Hangzhou

第一次三个人用一台机打,配合得不错。个人还需加强代码的实现能力,不要占着机子太久。注意理清自己的思路,不要漏考虑情况。代码的实现技巧也应及时记起来,G 题的 01BFS 被我打成了 Dij ,浪费时间。对于构造题,要尽量去简化题目中的条件,不要被样例带偏。

Day 1

总体成绩还不错,几个人在一起想题的时候感觉很好,特别是自己有不少的想法的时候。TN 和 IR 也在最后的时候帮我放松心态。

但是个人做题的积极性不足,总是放着题在发呆,导致总贡献很少,被带飞。

一开题 TN 就让 IR 去打 A ,然后我还在翻译。还没翻译完 D ,他们就已经切掉 A、E 了。翻译完 D 后发现 D 是树,直接交给 IR 。没过多久 IR 就切掉了,他们又去想 K ,我还在翻译。我翻译完后,IR 还在调 K ,于是我和 TN 开始想 L 的构造。在想的过程中我都没有认真去思考,一直走神,TN 给我讲了几个思路我都没有及时理解、交流。后来折腾了一会才调整好状态,想出了做法。

IR 的 K 假了,下来想 J 。TN 在打 L 的时候我又在走神,对着 J、G 两道二进制发呆。等 TN 把 L 切了,IR 切完 G 后才找回状态,想到要去看看 K ,此时 TN 在打 C 的模拟。把 K 的式子推了出来后,IR 看了没问题,此时 TN 的平衡树出了点问题,于是打印出来,让位给 IR 打 K 。然后我又开始发呆,跳过了 G 在想 I 。IR 打完后 TN 回去调,这时又在看 H ,略微有了一点想法,但是假掉了。等 TN 切掉 C 后,三个人一起想 I ,但是很久都没有进展。

后来看了一眼榜,转战 H 。TN 提出来一个状压的思路,和我之前的想法结合起来,感觉很对:将当前能开的门视为当前阶段,下一个阶段则是从当前阶段能够到达的漏斗中获得钥匙后,能开启的门。于是设计 DP ,设 \(f_{S_1,S_2}\) 表示当前阶段为 \(S_2\) ,上一个阶段为 \(S_1\) ,枚举下一个阶段可以开启的门,这些门的钥匙一定放在“阶段 \(S_1\) 不能到达,且阶段 \(S_2\) 可以到达“的漏斗中,于是可以转移。打完后发现 T 了,于是加预处理,WA 了,一直调,最后没有调出来,不知道挂在那里。

在刚刚打完 H 代码的时候也因为正确性调了很久。主要是因为我没有注意下标细节,浪费了不少时间,而且我怀疑还是在这里出了问题。打代码时一定要让自己冷静下来,好好地回想题面中的细节、想到的细节,不要全凭先前打代码的经验。

在任何时候都要提高自己的做题积极性,无论是在 OI 还是在文化课,这都是会有不小的作用。不要总是认为这会让自己很累,让自己觉得是在强迫自己。找到激发自己兴趣的方法。真的累了就去睡一会,开个小差。

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

如若内容造成侵权/违法违规/事实不符,请联系编程知识网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

绕过CPU:英伟达与IBM致力推动GPU直连SSD以大幅提升性能

绕过CPU:英伟达与IBM致力推动GPU直连SSD以大幅提升性能| Id | Title | DateAdded | SourceUrl | PostType | Body | BlogId | Description | DateUpdated | IsMarkdown | EntryName | CreatedTime | IsActive | AutoDesc | AccessPermission | | -------------| -------------…

如何屏蔽博客园新出的标题栏?一行代码屏蔽博客园冒出的标题栏!

如何屏蔽博客园新出的标题栏?一行代码屏蔽博客园冒出的标题栏!| Id | Title | DateAdded | SourceUrl | PostType | Body | BlogId | Description | DateUpdated | IsMarkdown | EntryName | CreatedTime | IsActive | AutoDesc | AccessPermission | | -------------| -----…

【Adobe Illustrator 2025下载与安装】

1、安装包 我用夸克网盘分享了「Illustrator 2025」, 链接:下载地址 2、安装教程(安装前关闭系统防护) 1) 下载软件安装包,双击Set-up.exe安装2) 修改安装目录,点击继续3) 安装完成,点击启动4) 启动程序

geoserver 上传sld文件后,格式变为ANSI,导致的一系列问题

windows平台下,以geoserver-2.21.5默认样式dem为例,在修改其中的某个值为中文后,出现报错:UTF-8序列的字节无效先不管,点击保存后出现中文字体字符编码错误问题。 到data_dir/styles找到对应的文件,发现sld文件变为ANSI格式(原是utf-8),另存为UTF-8格式后,重新查看样…

Vscode实现应用qss样式表

qss简介 qss(Qt Style Sheets)是一种基于CSS的样式语言,用于描述用户界面元素的外观和感觉。qss可以让用户在不修改代码的情况下,轻松地自定义应用程序的外观。 其语法基本如下: objectName{property: value; }其中,objectName是要设置样式的对象名,property是要设置的属…

【嵌入式开发】链接让你的程序在内存中找到正确位置

一、空间和地址分配 二、符号解析与重定位 三、静态库链接前面已经了解了ELF目标文件的内容,本篇文章的重点在于怎么将多个目标文件链接起来形成一个可执行文件。 现在链接器的链接过程主要分两步: 1、空间和地址分配 2、符号解析与重定位 下面来看一下,这两个步骤具体干了什…

校园二手交易平台UML图

类图:时序图: 买家买商品:买家撤回:用户更新:用户登录:卖家发布:用例图:

2 升力线理论

2 升力线理论 2.1 减阻 阻力 什么是阻力?阻力是阻止主要运动(位移向量)的力。 可以用一个简单的公式描述阻力: \[\begin{equation}\overrightarrow{R_2}-\overrightarrow{R_1}\propto\vec{T}-\vec{D} \end{equation} \]这里的R是反作用力(reactive force),T是推力(thru…

python网络编程之sse

服务端:from fastapi import FastAPI from fastapi.responses import StreamingResponse from fastapi.middleware.cors import CORSMiddleware import timeapp = FastAPI()# 允许所有来源的跨域请求 app.add_middleware(CORSMiddleware,allow_origins=["*"], # 允…

Array Collapse

前言 调 \(C\) 快魔怔了, 还是先来打这个 思路 方法 \(1\) : 笛卡尔树 看到这种类 \(\rm{RMQ}\) 问题直接一个笛卡尔树起手, 恰好 \(p\) 是不重的, 那么更方便了啊 搞出树树挖下性质 例如样例中的 4 2 4 1 3你注意到每次删除操作相当于选择一个键值段, 然后只保留这一段的根节点…