当前位置: 首页 > article >正文

GDOI 2023 游记

GDOI 2023 游记

去广州,但是是华南理工旁的酒店,并在广州附中比赛

day -2

没什么,沉浸在一模里

老师 lwj 说能带我们出去、及参观学校,还是抱着期待

day -1

看了若干板子。

晚上听说要和纪中一起在酒店吃饭,有一点失落。

day 0

中午同 gdkoi 一个时间去到了广州,临走前带上了课外文言文。

是 sx 的高级商务电动车,下午三四点到。

天还下着雨。我折腾了能播放劲爆鸡叫的 esp8266 ,发现被一个弱智的模块报的一堆错误搞懵了

没有什么,换了一个名字就好了。。又去重构我的一个整活代码。5点左右去报道。

广大附中看着好小只,粗略地留了个影,去试机。

一坐下

左边打了一个 fwt ,右边打了一个 sam

???

然后我默默地敲了一个 a+b ,发现 f5 居然不能调试。

请教了工作人员,发现保存到桌面就可以了????

又玩了一下虚拟机,卡得一匹,遂退出。%%%%%wtc 后离开

6点左右在酒店吃饭。和正常餐厅吃得无大碍,倒是又一盘特别的菜:

“酸菜猪肚”——土坑酸菜+九转肥肠——ccf 的数据

调侃着吃完了,回酒店,凭着优秀的理解能力照搬代码。

发现我再一次弱智了,fragmentactivity 的生命周期我还没搞明白,这一个 bug 黑了我几个小时。

似乎是到 9、10点我才意识到要复习。

估计着省选的难度,我随便翻找,并列了一些东西

  • 包括线段树合并、左偏树。

看了一些杂项,三分、退火。其实都早该会了。

然后我从 0 开始学左偏树。从 11 点看到 12 点左右,顺便打了一遍板子。

当然在这之前我洗了澡,唠了嗑。用剩下 1 分钟时限的手机上了闹钟。

day 1

** 的,困死我了,都怪 &#$@ 的某人。

酒店吃自助餐,所有都尝了个遍,吃得很饱,坐大巴去考场

在赛场门口口胡了许久,就开始了。

看 t1 ,正当我读完一遍题目,大概不到 5 分钟,我左边的人就开始敲了。

代码连着敲了 15min,咔咔的键盘声让我无法思考。

一看——90行。

然后半个小时以后,我想过了线段树优化建图,发现答案难以跟随统计。

再一想——这不是排序后的区间合并?

不对吧,又看了两眼,确认没问题。敲了几分钟,不到 40 行,,一遍过掉大样例。

去看 t2 ,发现是计数。然后我放弃了,看 t3。

想到这是省选,于是我先考虑暴力。

发现暴力还是蛮简单的,暴力启发式合并 multiset 或者可并堆都是可做的。

然而我还是选择了 stl 大法。

但是我的思路一开始有问题。加上答辩一样的 devc++ 调试(鼠标划到哪里就会添加哪里的查看,我只认为是 bug ,考试时没有解决)

我只能用 cout ,这里直接消耗我 3 小时。最后做法甚至假了,连 \(n=2333\) 的数据都 t 飞。

也没有管,去看 t2 ,写了依托状压 dp ,然而样例都没过。。

实际上,用 dfs 就能拿到 25pts 。经过推到可以 \(O(n\sqrt n)\) 过掉 \(k=0\) 的数据,取得 55pts

比赛就结束了。

下午

和几个同学坐地铁去逛了一下商场。

晚上

打 mc ,然后同样的剧情,看某些自己不会的东西到 12 点。

day2

更困了,于是早餐干了一点咖啡。

路上和 yyf 聊天,发现:

multiseterase 会删除所有这个值。然而他和我都被坑了。

而且我 t2 还没有打一个最基本的暴力。

滚粗,摆烂。

无所谓了,进考场后趴了半个小时,开题。

t1 ???

t2 ???

t3 ???

两道博弈,一题巨恶心的 dp ,wnm

我 d 了一波,发现 t1 显然的有一个六维的记搜。

随机打了出来,发现一堆睿智的错误。

调试了 2h ,后,已经 11 点了,我才发现:记搜无法处理平局的状态。

寄掉了。。。

遂保留一个连第一个样例都有问题的程序,发现特殊性质比较多,但愿能骗一点分。

剩下的去看 t2 ,直接写了一个匈牙利。信仰 \(O(n^2)\) 过百万。

这是特殊性质 A ,然后我就不会了,想了一个建模,发现难以统计。

再看 t3 ,发现我连 1 分都拿不到。。。

随便打了依托代码,把 t2 加了一个随机化就润了。

下午。

退房,回去了,继续着苦难的生活。

总结

明年的这个时候,我能有足够的实力吗?或许竞赛,当成一个爱好罢了。

能丰盈自己的知识储备,锻炼思维,能提升多少就是多少了。

现在的状态是:数学一窍不通, 大数据结构知识不全面难以解决现在省选的题

一些博弈、动规也是没有头绪,没有了解。

或许 gdoi 是初三的最后一舞,或许……

还剩几场比赛呢,竞赛的时光有还有多少呢,是不是很快就要成为 whk 走狗了呢。

无法回答,但心里清楚。


http://www.kler.cn/a/7497.html

相关文章:

  • GEE下载ERA5-Land气象数据(1950-至今,降水、温度)
  • 【Android、IOS、Flutter、鸿蒙、ReactNative 】静态数组
  • thinkphp6配置多应用项目及多域名访问路由app配置
  • 思源笔记 Creating group siyuan (1000) permission denied (are you root?)
  • nginx反向代理上游服务器主从配置
  • GitHub新手入门 - 从创建仓库到协作管理
  • 【软件设计师07】程序设计语言与语言处理程序基础
  • UVM response_handler和get_response机制
  • 《C++开发技能树》004 语言类·指针和内存管理·glibc的内存实现ptmalloc
  • Vue3加载中(Spin)
  • 38--Django-项目实战-全栈开发-基于django+drf+vue+elementUI企业级项目开发流程-前台首页设计
  • 【vue】使用 el-upload+axis实现手动多文件上传的代码实现
  • 国内ChatGPt研发-中国chatGPT
  • VB execl函数 word文档 KBS
  • Canal增量数据订阅和消费——原理详解
  • ansible自动运维——看明白ansible.cfg配置文件
  • 【Linux】环境变量进程虚拟地址空间
  • MySQL 索引常见问题汇总,一次性梳理
  • React 组件的 children 数据使用
  • Android 10.0 系统framework发送悬浮通知的流程分析
  • 在CentOS 7 中安装Hive-1.2.2
  • 【一起撸个DL框架】1 绪论
  • FPGA纯verilog实现UDP通信,三速网自协商仲裁,动态ARP和Ping功能,提供工程源码和技术支持
  • 多线程-模拟抢红包,抽奖池
  • 设计模式-day03
  • ChatGPT给自己写的科普性文章,你们认为写的怎样