2025 FZYZ夏令营游记

2025 FZYZ夏令营游记

前言

这是一篇迟到了半年的游记。

毕竟意义重大,还是记一记吧。

比赛 On 2025.6.29.

6.27 才结束期末考,仅有一天时间复建 OI。

考试是上下午,早上 9:00-11:30,下午 14:00-16:30。

说实话还是有点慌,毕竟上次 YZ 考试只有 40pts40pts40pts,心态崩溃。

想起上次考了好几道博弈论,于是苦练博弈论。

但是一题没考。

早上

进了考场,看 T1。

大概意思是有 TTT 次询问,T≤2×105T\le 2\times 10^5T≤2×105,每次禁用若干数字(0∼90\sim 90∼9),求最小的不用禁用数字的质数。

注意到有一句"对于 X%X\%X% 的测试点,保证答案在 10910^9109 以内。"

先敲了个暴力。

发现禁用的情况最多是 210=10242^{10}=1024210=1024 种,远少于询问次数(2×1052\times 10^52×105),遂想到可以预处理,然后 O(1)O(1)O(1) 查询。

再看看暴力,发现这题竟然是诈骗题!

要么无解,要么答案绝对不大于 100010001000,是五六百左右。

于是直接打表,通过。看 T2。

发现是一个类似于 DP 的神秘东西,不会,打暴力。

T3 名字叫做奶龙!

好像是一道大模拟,可惜没时间了,不然感觉很简单的样子,仍然暴力。

中午

出考场,不是怎么大家都是 200+200+200+。

出场人物:我、yrc、yxx、lzh、ljr、zym。可能还有一些但我忘了。

yrc 说 T2 是二分 check。不是真没想到,还是太菜了。

走到食堂,yxx T1 是分类讨论,不过貌似有一种情况没考虑到,对于小数据还好,但是对于 T=2×105T=2\times 10^5T=2×105 就要完。为他默哀。

不是 YZ 食堂中午怎么没开,去小卖部买泡面,几个人挨个接水。

中午吃完饭在食堂打牌,好像在多人中赢了一次。

还出去逗天鹅,yrc 用他那神奇的声音把天鹅苦练十年的轻功水上漂逼了出来,踩着水花奔向 yrc。

吃完回地球仪厅扔奶龙玩偶,想要从一楼扔至四楼,但是失败,最多只上了三楼。

下午

下午貌似没啥印象,感觉就是不会,暴力。

那就不写了。

晚上

上课时收到我妈发我的短信,得知自己 230pts230pts230pts,开心。

放下通知:

姓名自然是约等于打了个码。

后来得知 yrc 300pts300pts300pts,rank1,我大概是 rank2。

只能说运气很好吧,毕竟这就可以进 FZYZ。

不过还是来日方长。

相关推荐
JQLvopkk7 分钟前
C# 轻量级工业温湿度监控系统(含数据库与源码)
开发语言·数据库·c#
忧郁的Mr.Li15 分钟前
SpringBoot中实现多数据源配置
java·spring boot·后端
啊森要自信16 分钟前
CANN ops-cv:AI 硬件端视觉算法推理训练的算子性能调优与实战应用详解
人工智能·算法·cann
玄同76521 分钟前
从 0 到 1:用 Python 开发 MCP 工具,让 AI 智能体拥有 “超能力”
开发语言·人工智能·python·agent·ai编程·mcp·trae
czy878747523 分钟前
深入了解 C++ 中的 `std::bind` 函数
开发语言·c++
yq19820430115628 分钟前
静思书屋:基于Java Web技术栈构建高性能图书信息平台实践
java·开发语言·前端
一个public的class29 分钟前
你在浏览器输入一个网址,到底发生了什么?
java·开发语言·javascript
有位神秘人31 分钟前
kotlin与Java中的单例模式总结
java·单例模式·kotlin
我在人间贩卖青春32 分钟前
C++之继承的方式
c++·private·public·protected·继承方式
golang学习记36 分钟前
IntelliJ IDEA 2025.3 重磅发布:K2 模式全面接管 Kotlin —— 告别 K1,性能飙升 40%!
java·kotlin·intellij-idea