当前位置: 首页 > 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.hskmm.com/?act=detail&tid=26877

相关文章:

  • P11967 [GESP202503 八级] 割裂
  • 用 Ada 实现英文数字验证码识别
  • P11380 [GESP202412 八级] 排队
  • 数据增强操作
  • HTML5实现简洁的端午节节日网站源码 - 实践
  • Visio的图片,粘到word中显示不全,右边和下面显示不出来
  • 25国庆总结
  • 某平台增强排序脚本
  • 印度乡村AI计划:用JAN AI打造人工智能优先村庄
  • # Java方法学习:动手动脑与课后实验整理
  • CF2155D Batteries
  • JAVA语法基础》动手动脑与实验问题全整理
  • 崩铁壁纸
  • PotPlayer 播放器
  • 10.8动手动孬
  • [迷宫寻路 Round 3] 七连击
  • 《程序员修炼之道:从小工到专家》阅读笔记
  • [笔记]树论笔记+做题记录
  • 云服务器部署大数据组件
  • 规模化网站SSL证书终极方案
  • 详细介绍:录制mp4
  • 10月8日
  • 【OpenGL ES】光栅化插值原理和射线拾取原理
  • HTML 速查列表 - 教程
  • Exp1
  • 20_uv_wsl_installation
  • 学习问题日记-4
  • Codeforces Round 1042 (CF2131) 补题笔记(A-E)
  • 在AI技术唾手可得的时代,挖掘新需求成为核心竞争力——某知名AI编程助手框架需求探索
  • 表格数据自动机器学习技术解析