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

国庆集训游记

前言

为什么我的假期比别人少五天?

\(\rm Day \, 0\)

假期前两天把除了英语作业外的所有作业写完了,因为英语老师说可以不写。

下午报道。

饭比二南好吃。

厕所有门!!!!!

\(\rm Day \, 1\)

上午讲了二分,黄绿为主。一上午只写了两黄一绿,旁边的 @int4399 和 @j_o_k_e_r 写了两黄两绿一蓝。

午休时间疑似太长了,都两点了还不让出去,成功从宿舍后面的楼梯口偷渡到了机房。

下午有洛谷月赛,必须打 div.2。

正序开题。

T1 是红,一眼秒了。但是没开 long long 第一次挂了 80 分。
T2 一眼没思路,在 xwx 的帮助下成功 AC。
T3 不会,感觉像是整除分块,但是不会。拿了 10 分暴力分。
T4 不会。

总分 \(100 + 100 + 10 + 0 = 210 \rm pts\)

zjt 牢大忘了他自己今天生日。连自己生日都记不住的人也是个人物。Happy Birthday to him.

做 CF1010A。一眼二分,还算顺利地打完了,但是 WA on test 58。一看是二分上界开的 \(10^9 + 1\)。理论上是可以的,但是由于玄学问题,没有过去。最后改到 \(2 \times 10^9\) AC 了。

\(\rm Day \, 2\)

讲了搜索和 DP。

\(\rm Day \, 3\)

DP。

写了两篇题解:CF1914F、CF1010A。感谢 zjt 牢大的贡献!

\(\rm Day \, 4\)

图论。

做了 CF463D。这道题的图论建模做法我想一辈子也想不到。

下午又因为“Dijkstra 可以跑 DAG 上最长路”争论起来了。高贵的 NOI 银牌、二南、清华大学的学长、我们的教练 @RenaMoe 说是。

经典咏流传。

曾经暑假在二南集训的时候就和 xwx 它们讨论过这个话题。详见我的暑假集训游记。多亏我记录生活的好习惯,曾经反驳 xwx 的 hack 还在。直接拿来反驳老师,成功了。老师说他的信仰崩塌了。

事后问 xwx,结果他说他是明知故问。听到老师说“Dijkstra 可以跑最长路”时一直在憋笑。

AK 了题单。

\(\rm Day \, 5\)

别样的挂分大战。

一共六道题。正序开题。

T1 是 P11951,一眼二分直接秒了。但是 @int4399 说我的 \(\Theta(n^2 \log n)\) 做法过不去,我说能过就是能过。
T2 是 B4335,神秘搜索,一眼不会,瞎写了个暴搜跑了。
T3 是 P13500,做过。二分一眼秒了。
T4 是 P9325,神秘区间 DP,不会,打了个暴力跑了。
T5 是 P5020,神秘 DP,调了一会过了大样例。
T6 是 P2573,神秘生成树,不会,跑了一遍 Kruskal 板子过了样例。(尼玛的样例这么水。)

期望得分 \(100 + [70, 100] + 100 + 30 + 100 + [0, 10] = [400, 440]\)

实际得分 \(100 + 100 + 100 + 33 + 80 + 0 = 413 \rm pts\)。出乎意料的只有 T5,DP 数组开小了,挂了 \(20 \rm pts\)。机房 \(rk 4\)。被奖励了……一个零食。

下午回家。

http://www.zskr.cn/news/17373.html

相关文章:

  • 25国庆总结
  • 印度乡村AI计划:用JAN AI打造人工智能优先村庄
  • 崩铁壁纸
  • PotPlayer 播放器
  • 极智项目 | 基于PyQT+Whisper实现的语音识别软件设计 - 指南
  • Exp1
  • 20_uv_wsl_installation
  • 表格数据自动机器学习技术解析
  • 10/8
  • [Python/地图] 基于Python绘制地图
  • 【从前端到后端导入excel资料实现批量导入-笔记模仿芋道源码的《系统管理-用户管理-导入-批量导入》】
  • 一款专门为 WPF 打造的开源 Office 风格用户界面控件库
  • tampermonkey油猴脚本, 动画疯评分显示增强脚本
  • 01-方法-课后作业
  • 边缘数据库近期想法(2)
  • 方法-课后作业1
  • AXURE-动态面板 - 实践
  • 把握一个Makefile的脉络
  • io控制方式
  • 2025 年阳光导入源头厂家最新推荐榜:领军企业技术实力、案例与直销模式深度解析及选择指南工厂/学校/医院/地下车库/隧道阳光导入系统厂家推荐
  • 国庆比赛总结
  • 记录第一个博客
  • 20251008J赛合订本
  • 深度解析 Qt 最顶层类 QObject:继承关系与内存生命周期管理 - 详解
  • 实用指南:[Harmony]网络状态监听
  • WPF Prism.Wpf RegionManager
  • uniapp滚动导航 - unique
  • windows剪切板工具
  • 视频采集程序
  • opencv应用经典bug