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 完全不会,看题 5min,骂出题人 5min,然后写了个全输出 1 的程序交了,希望 CCF 不会辜负我的“期望”。

睡了一会儿,反正不会写,后来又想了想 A,还是不会,又睡了。

结束前差不多 10min,想出来了一个貌似是正解的玩意儿,悔恨不已,早知道不睡觉了。后来才知道那个玩意儿也不是正解,感觉睡觉的罪恶感没那么深了。

民间数据 A 都没人过(HA),感觉睡那一会儿赚大了 /doge。

期望得分合计 60pts,民间数据 60pts,官方以后补。

Day -x

疯狂练组合计数,D -1 还背了两个挺常用的式子,还有一些容斥,结果怎么两道组合都是黑啊 qwq。说实话放一个紫计数我都有点信心,至少能拿一半分,黑我是真写不了。

后记

唯一一道 luogu 评蓝的题,怎么是个大分讨推式子,服了,不过我找到单谷性并且写了一个还凑合的伪三分,还行。身边有几个写 __int128 的同志,有的 T 了,有的 WA 了,还有一个取 abs 了,C++11 是可以正常运行的,但测评机环境 CE 了,唉,可惜啊,是个大佬。

我觉得有一个图片可以完美形容这次省选,正好把 2024 的 NOIP 拿出来鞭尸一下:

(图片版权归水印者所有)

image

很不理解,为啥 VScode 和 Windows 不能兼得......当个微软粉这么难吗,最后还是选择了 Windows,主要是 Linux 没用过,之前倒腾过虚拟机,因为电脑撑不住而计划破产。

键盘真难用,得亏我是拿他打代码,我要是拿这键盘打音游,我能砸了它。

官方数据

100pts + 12pts + 12pts + 40pts + 20pts + 0pts。

posted @   cndark_moon  阅读(556)  评论(0编辑  收藏  举报
相关博文:
阅读排行:
· 分享一个免费、快速、无限量使用的满血 DeepSeek R1 模型,支持深度思考和联网搜索!
· 基于 Docker 搭建 FRP 内网穿透开源项目(很简单哒)
· ollama系列01:轻松3步本地部署deepseek,普通电脑可用
· 按钮权限的设计及实现
· 25岁的心里话
点击右上角即可分享
微信分享提示