2024CCPC哈尔滨站游记

news2024/10/22 4:56:51

DAY0

晚上 8:30 飞机落地,真切地感受到了祖国东北的寒冷,呼啸的冷风一刀一刀地割在脸上、手上。遂赶紧打了个网约车去酒店。等车的过程中发现高中同学 YingLi 也是这个点的飞机并且直接遇见了,他们队也被冷麻了。

到酒店后发现订酒店的学弟订成了大床房,而且酒店已经没有别的房间了,所以今晚只能和队友 mxy 挤在一张床上。东西放好后和队友出门吃了家酒店附近的烤肉,叫做“烤肉乐”,是一家韩国(朝鲜?)烤肉,果然东北的物价都偏低一些(比起北京来说)。

回酒店后打了会雀魂,又打了一把 mo,就睡觉了,睡得挺香。

DAY1

订酒店的学弟说帮我们队多订了一间双床房(感谢富学弟),于是今晚是和队友 cpy 住双床房。

早上 11 点左右到达体育馆报道,幸亏 YingLi 起得早去绕了一大圈远路并且告诉了我,我们才直接找到了体育馆(居然在学校外面)。此时报到处已经是人山人海,好不容易排到我们之后一看伴手礼发现除了一件打底衫什么都没有(好好学学南京深圳),但是给发了 180 块的餐券。cpy 说在哈工大的同学要请他吃饭,所以我和 mxy 可以一人 90 块在食堂爽吃。东北林业大学的食堂还是很不错的,该有的窗口都有,甚至还有蜜雪冰城。我们还在食堂买到了一种叫大白梨的汽水,貌似是这里的特产,喝起来像是有气的冰糖雪梨。

下午热身赛,我们晚到了一分钟,被入口处的志愿者告知不能再进了(?)。尝试沟通无果后他们又说另一边的入口处应该可以进(?)。我们到了他说的这个入口后果然能进,而且甚至没有人管,很抽象。说说赛场的配置,体育馆内空间很大,比赛的桌子也特别宽,不敲代码的人可以很舒服地打草稿。但是椅子很烂,是斜的,坐上去会往后滑,正式赛的时候还有不少人把椅子坐塌了。键盘也是经典大回车,敲反斜杠会敲到回车。别的还好,甚至可以使用 CLion。

第一题是一个简单构造,我一开始题没读明白,但是队友来切了。第二个题是个博弈论,我是向来不会做博弈题的,所以让队友看,我去看第三个题。后来队友交了很多发第二题都没过,猜的结论都没对,甚至打出 sg 函数的表找到的规律交上去也不对,我看他打 sg 的代码也完全没问题,怎么会是呢?最后几十分钟发现原来是读错题了,于是大家开始重新想,甚至最后还是我想出来的结论。第三题也一直不会,于是我开始水群,发现群友有人发第三题的原题链接,是洛谷原题,看完题解后恍然大悟,然后开始狂敲代码,在最后一分钟过掉了。

晚饭的时候我和 mxy 两个人成功地把剩下的餐券全部花光了。

晚上我们队一起打 cf div2,做到 D 的时候我直接秒了一个做法出来,但是这个做法特别难写。但大家都开始写这个做法。然后 cpy 发现他还有慕课没做,赶紧去做了。直到他做完慕课回来我都还陷在这题的泥潭中。好在最后成功把这种做法写出来过了,而 cpy 做完慕课换了个脑子,想了一种好写一万倍的做法,很快就过了。烂题游泳之后 E 题直接被我嘴巴切掉,但是最后没写完,比赛结束十几分钟后才过样例。

然后被 cpy 的鼾声吵到 2 点多才睡着。

DAY2

早上起来精神状态还算可以,退房之后就去赛场了。

在座位上等到 9 点,主办方通知比赛要延后,估计是服务器寄了,最后延后了 20 分钟。

开赛后一上来我秒了 M,mxy 秒了 G。我把 M 写好后发现过不了样例,于是把代码打出来,让 mxy 来写 G,此时 cpy 也秒掉了 C。看着打印的代码也没看出来问题,直到听到对面桌说“你没排序呀”,才意识到我也没给因子排序,加上排序之后就过了。然后 cpy 上机几下过掉了 C,然后 mxy 接着写 G,也很快就过了。35 分钟写完了 3 道签到,状态挺不错的。

然后我把 J、K 都开出来了,看 J 过得比较多所以先写的 J,并让 cpy 来想想 K 实现上的细节。然后 J 写了挺长时间,大概 20 多分钟,调了一会没过样例,再次打印代码,让 cpy 上来写 K。打印出来之后发现是 sb 错误,打断 cpy 改了一个地方,交上去发现 RE 了,于是 cpy 继续写;半分钟之后发现还有一个 sb 错误,交上去发现又 wa 了……几分钟之后又找到一个错误,交上去又 RE 了……之后又改了一个地方,终于过了。有点过于犯罪了。好在这些没有很打扰到 cpy 写 K,虽然 K wa 了一发,但是在 J 过掉之后 15 分钟 K 就过了。此时是 1 小时 28 分钟,我们已经做完了所有的铜牌题,排行榜上是前 20。

B 其实是一个很水的计算几何的,但是榜很歪,所以我们没有仔细想,而且我在偷听(bushi)隔壁讨论的时候一会又听到说 B 题,一会又说用搜索就好了,导致我以为是很复杂的计算几何,就更没有去想了(隔壁队感觉实力很强),但赛后发现他们说的不是同一题。

之后我们的主攻方向是 A、E、L。cpy 在想 L,mxy 在想 E,我想 A 但是半天不会做,于是我想到敲一个广义 SAM,看看能不能把图压缩到题目要求以内,最后敲了大半天发现远远达不到题目要求。但是在写的过程中,cpy 一直在想用点分治做 L,问我这种思路有没有想法,我跟 cpy 提了一嘴,我说这个题肯定是拆贡献,先算对 1 求和,再看能不能推到对 \(X\) 求和,再看能不能推到对 \(x^2\) 求和。还好他只听了前半句,去想组合意义了,然后我因为广义 SAM 的尝试寄了,就去和他讨论转化之后应该怎么做,最后发现就是一个简单的树形 dp,他说他来写。于是我就继续想 A 以及帮 mxy 想 E。E 题 \(n^4\) 做法很好想,但是不会优化,我只想到了一点点,我跟 mxy 说,肯定要从小到大枚举 t,这样 dp 过程中改变的不多,然后没有思路了,我就继续想 A。之后我又给 cpy 看 L 的代码,他写了很久还 wa 了,我找出一个问题后就改过了。此时 mxy 受到我那句话的启发,想到了大概的正解,和我俩交流之后,cpy 就会了 E 题,就又上去写,我又继续看 A。最后我堪堪想出了 A 应该怎么构造,跟 mxy 讲了一通他没听懂,可能是我表述有点意识流,也有可能是他已经有点比晕了(已经最后一小时了)。4 小时 23 分的时候 cpy 一发过掉了 E,我跟他大概讲了一下 A 的思路,他也没听懂,此时时间已经很紧了,我就不管了直接上机狂敲,很多细节都没想清楚,最后 2 分钟才过样例,交上去 RE 了,又开始 debug,还被 vscode gank了,点运行不给运行,只好用控制台指令编译。改了一个错误之后交上去 wa 了,然后又看到一处错误,改了之后晚 1 秒钟没交上,不然可能是过了,很可惜。

赛后复盘,我们这把对机时的利用很好,没有人上去写代码的时间不超过半个小时,前面题也过得挺快的。最后是银牌靠前的位置,我们算了算罚时,发现即使最后 A 交上去过了也只能银牌前几,这下好受多了。

晚上坐高铁回北京,第一次坐火车站出口处到处拉客的司机的车,因为他开的价格比高德打车便宜,最后也没发生什么事就送到了,对他们的成见--。

下周继续加训,备战下周末的济南,折戟沉沙处……

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

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

我谈傅里叶变换幅值谱的显示

在图像处理和分析中通常需要可视化图像傅里叶变换的幅值谱。通过幅值谱,可以直观地观察频率成分的分布,帮助理解图像的结构和特征。 很多刊物中直接显示傅里叶变换的幅值谱。 FFT fftshift(fft2(double(Img))); FFT_mag mat2gray(log(1abs(FFT)));由…

【Linux】线程基本概念,线程控制

目录 基本概念 重新理解进程 线程真实存在吗? 问题解答 线程资源 线程控制 线程创建 如何全面看待线程函数传参 如何看到线程函数返回 线程查询 线程等待 线程终止 线程分离 基本概念 线程(thread)是指在单个进程内,多…

探索前端与 AI 的结合:如何用 GPT-4 助力开发效率

前言:开发者的“神队友” GPT-4 还记得那些深夜奋战,紧盯着屏幕敲代码的日子吗?表单不验证、布局乱飞、BUG 根本找不到,这些时刻简直能让人抓狂。你可能会想:“要是有个智能助手能帮我搞定这些多好!” 那么…

#HarmonyOS:页面和自定义组件生命周期

页面生命周期 即被Entry装饰的组件生命周期 onPageShow:页面每次显示时触发一次,包括路由过程、应用进入前台等场景。onPageHide: 页面每次隐藏时触发一次,包括路由过程、应用进入后台等场景。onBackPress: 当用户点击返回按钮是触发 组件…

全面了解 NGINX 的负载均衡算法

NGINX 提供多种负载均衡方法,以应对不同的流量分发需求。常用的算法包括:最少连接、最短时间、通用哈希、随机算法和 IP 哈希。这些负载均衡算法都通过独立指令来定义,每种算法都有其独特的应用场景。 以下负载均衡方法(IP 哈希除…

如何让自己的网站,被更多的人搜索到(免费方案)

文章目录 一、要做时间的朋友二、需要独立IP的服务器三、SEO信息如何设置设置网站TDK生成网站地图设置搜索引擎自动提交部署SSL证书加分项:定期更新文章 引言: 许多人都有这样一个问题:做好自己的网站,如何让这个网站被更多的人浏…

WPF实现类似网易云音乐的菜单切换

这里是借助三方UI框架实现了,感兴趣的小伙伴可以看一下。 深色模式:​ 浅色模式: ​这里主要使用了以下三个包: MahApps.Metro:UI库,提供菜单导航和其它控件​​​​​​​ 实现步骤:1、使用B…

SSRF-利用dict协议-攻击redis

1.靶场准备: CTFHub-技能树-Web-SSRF-Redis协议 蚁剑AntSword 2.简述: 2.1 SSRF 服务器端请求伪造,存在一个url参数,一般用于图片上传、网页重定向等,我们可以控制url参数,去访问内网服务器的敏感内容…

前端vue框架配置基础信息详解分析

前端vue2、vue3框架是我们最近常用的框架,今天我们分析一下配置基础信息、详解其中的功能含义。 1、vue.config.js 文件分析 这个 vue.config.js 文件是 Vue CLI 项目中用于配置项目构建行为和开发环境设置的文件。它能够让开发者定制打包、代理、路径、样式等方面…

干货:落地企业级RAG的实践指南

1. 什么是RAG? 检索增强生成(Retrieval-Augmented Generation,简称 RAG)通过结合大型语言模型(LLM)和信息检索系统来提高生成文本的准确性和相关性.这种方法允许模型在生成回答之前,先从权威知…

spdlog学习记录

spdlog Loggers:是 Spdlog 最基本的组件,负责记录日志消息。在 Spdlog 中,一个 Logger 对象代表着一个日志记录器,应用程序可以使用 Logger 对象记录不同级别的日志消息Sinks:决定了日志消息的输出位置。在 Spdlog 中&…

深入拆解TomcatJetty(三)

深入拆解Tomcat&Jetty(三) 专栏地址:https://time.geekbang.org/column/intro/100027701 1 Tomcat组件生命周期 Tomcat如何如何实现一键式启停 Tomcat 架构图和请求处理流程如图所示: 对组件之间的关系进行分析,…

MySQL(python开发)——(3)表数据的基本操作,增删改查

MySQL(python开发)——(1)数据库概述及其MySQL介绍 MySQL(python开发)——(2)数据库基本操作及数据类型 MySQL—— 表数据基本操作 一、表中插入(insert)数据——增 insert into 表名 values (值1&#…

人工智能正在扼杀云计算的可持续性

可持续性曾是公共云计算中备受推崇的优势。企业和云提供商大肆宣扬他们的绿色计划,推广采用可再生能源的数据中心,以减少碳足迹。 近几个月来,这个话题已悄然淡出人们的视线。罪魁祸首是什么?对人工智能功能的无限需求正在推动云…

大数据-180 Elasticsearch - 原理剖析 索引写入与近实时搜索

点一下关注吧!!!非常感谢!!持续更新!!! 目前已经更新到了: Hadoop(已更完)HDFS(已更完)MapReduce(已更完&am…

Django配置路由后,为什么输入http://127.0.0.1:8000/ 网址后报错了?

问题探讨:为什么输入http://127.0.0.1:8000/ 网址后报错了? 翻译一下: 屏蔽一下新加的路由 发现界面正常了 现在翻译一下: 是不是比较理解了,admin 属于默认配置的URL,所以urlpatterns为空列表或仅配置admin路由时&…

【算法篇】贪心类(1)(笔记)

目录 一、理论基础 1. 大纲 2. 求解步骤 二、Leetcode 题目 1. 分发饼干 2. 摆动序列 3. 最大子序和 4. 买卖股票的最佳时机 II 5. 跳跃游戏 6. 跳跃游戏 II 7. K 次取反后最大化的数组和 8. 加油站 9. 分发糖果 一、理论基础 1. 大纲 2. 求解步骤 将问题分解为…

人工智能:塑造未来生活与工作的力量

💓 博客主页:倔强的石头的CSDN主页 📝Gitee主页:倔强的石头的gitee主页 ⏩ 文章专栏:《热点时事》 期待您的关注 引言 随着人工智能技术的不断发展,我们已经看到了它在各行业带来的巨大变革。 在医疗行业中…

【wpf】08 xml文件的存取操作

在使用wpf编程过程中,会用到xml的配置文件,实现对其读取和存储的操作是必须的。 1 xml说明 可扩展标记语言 (Extensible Markup Language, XML) ,标准通用标记语言的子集,可以用来标记数据、定义数据类型,是一种允许…

git clone报错fatal: pack has bad object at offset 186137397: inflate returned 1

逐步拷贝 https://stackoverflow.com/questions/27653116/git-fatal-pack-has-bad-object-at-offset-x-inflate-returned-5 https://www.cnblogs.com/Lenbrother/p/17726195.html https://cloud.tencent.com/developer/ask/sof/107092182 git clone --depth 1 <repository…