2024联合省选 游记
Day 1
刚开始看到 A 的时候是被唬住了的,因为题面太形式化了,一堆式子。不过后来还是看懂了的,题目描述的挺清晰的。题目名字叫做“季风”,这,我都不敢想象如果题面不形式化的话该有多史。
但。。。其实,还是没看懂题面,只是我以为我看懂了,其实看错了,浪费了挺长时间,后来想放弃的时候,又看了一眼题,woc,这么简单?
然后就开始写,写到后面写了一堆式子,和不等式,本来没觉得啥,但开始优化的时候发现,哇趣,怎么两个绝对值相加,我算是明白了,这题考我大分讨是吧?后来就在演草纸上写什么正正负负,又写了什么大大小小(这个是增长趋势),然后发现,这玩意儿有单调性或者有单谷,那就简单了啊,三分,启动!
三分写挂了,改二分伪三分,复杂度还更优了,美滋滋。
二分也挂了。
后来发现是枚举上界的问题,一般二分,传给 check
的是用来判断大小的,或者数量之类的,但这次这个参数是要参与乘法运算的,所以会爆 long long
,我本来是想写 __int128
的,但是想了想,懒。没错就是懒,因为我觉得就算 128 了也无济于事,然后就想了想,可以动态定枚举上界,就是保证这个上界设置的,不会爆 long long
,而且还很大,具体就是 LONG_LONG_MAX
除以三个东西,取一个最小值。
傻人傻福,据说 __int128
被疯狂卡常,而且二分好像本身就是复杂度不对,因为时限 0.5s(其实考场上没看见,要是看见了,肯定不写二分),最后民间数据是过了,官方数据以后再补(感觉要寄,因为民间数据太水了)
BC 题都不会写,写了暴力和一些特殊性质,20pts 就走了。
Day 2
这次的 A 题面还是很清晰的,但是难度也很高,给人一种我能写出来,但是我的所有想法好像都是错的的感觉。
后来先写了特殊性质,然后写了暴力,一共 40pts,然后砸时间想另外一个特殊性质和正解,总感觉会但是就是写不出来,于是看后面的题了。
B 不会,写了两个特殊性质,一共 20pts。
C 完全不会,看题
睡了一会儿,反正不会写,后来又想了想 A,还是不会,又睡了。
结束前差不多
民间数据 A 都没人过(HA),感觉睡那一会儿赚大了 /doge。
期望得分合计 60pts,民间数据 60pts,官方以后补。
Day -x
疯狂练组合计数,D -1 还背了两个挺常用的式子,还有一些容斥,结果怎么两道组合都是黑啊 qwq。说实话放一个紫计数我都有点信心,至少能拿一半分,黑我是真写不了。
后记
唯一一道 luogu 评蓝的题,怎么是个大分讨推式子,服了,不过我找到单谷性并且写了一个还凑合的伪三分,还行。身边有几个写 __int128
的同志,有的 T 了,有的 WA 了,还有一个取 abs
了,C++11 是可以正常运行的,但测评机环境 CE 了,唉,可惜啊,是个大佬。
我觉得有一个图片可以完美形容这次省选,正好把 2024 的 NOIP 拿出来鞭尸一下:
(图片版权归水印者所有)
很不理解,为啥 VScode 和 Windows 不能兼得......当个微软粉这么难吗,最后还是选择了 Windows,主要是 Linux 没用过,之前倒腾过虚拟机,因为电脑撑不住而计划破产。
键盘真难用,得亏我是拿他打代码,我要是拿这键盘打音游,我能砸了它。
官方数据
100pts + 12pts + 12pts + 40pts + 20pts + 0pts。
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 分享一个免费、快速、无限量使用的满血 DeepSeek R1 模型,支持深度思考和联网搜索!
· 基于 Docker 搭建 FRP 内网穿透开源项目(很简单哒)
· ollama系列01:轻松3步本地部署deepseek,普通电脑可用
· 按钮权限的设计及实现
· 25岁的心里话