为梦歌唱,为夜长鸣。
——题记这是我第一次拥有参加 NOIP 的机会。去年因为实力太菜,CSP-S 没上分数线,没能参加 NOIP。
真可谓感慨万千啊……
考场竟然就在隔壁机房,好爽。
(\(08:30\))开考
深吸了一口气,然后开始看题。
看 T1 前的内心活动:要是今年切不了 T1 怎么办???会不会死磕 T1,然后没拿部分分,爆零怎么办???怎么其他同学直接开敲了?!
看 T1 后的内心活动:怎么 T1 这么水……这不直接求一下每个串的最大字符和最小字符就好了吗……
(\(08:50\))\(100+0+0+0=100(\text{pts})\)
反复检查了数组有没有开大或者开小,因为今年 CSP-S T1 由于数组开小挂成 \(70\text{pts}\) 了。
阅读 T2 题面-ing……
(没反应过来 T2 是个水题)
阅读 T3 题面-ing……
(感觉有点难)
阅读 T4 题面-ing……
(应该是道防 AK 题吧……????这不直接 DP 就好了???)
推式子。中途发现自己式子推错了,又该来改去,幸好心态没崩。然后是写代码。
(\(10:30\))\(100+0+0+100=200(\text{pts})\)
T4 数组大小没有问题,很好。
再次阅读 T3 题面-ing……
??直接赋值 TFU 不就是诈骗??
“考虑建出一个点数为 \((m+1) \cdot (n+2)\) 的图……”
(写写写,画画画)
我为什么要建模,这关系直接开个数组就可以维护啊???!!!!
(蛤?我怎么现在才反应过来?我是“COLOR PEN”吧!)
Okay,很好,原变量之间的关系已经可以线性求出了。显然,当存在奇环时整个连通块都为 Unknown……
带权并查集!
(至此,此题已破!)
(\(12:40\))\(100+100+0+100=300(\text{pts})\)
检查文件名和输入输出-ing……
Okay, very good! NO problem!
今年 NOIP 怎么这么水,我都能拿 \(300\text{pts}\),要是大家都不挂分,恐怕 \(300\text{pts}+\) 的会有一大堆吧……今年一等线不会飙升到 \(300\text{pts}+\) 吧!!!!
不行,我要打暴力!!暴力万岁!!
(\(12:52\))\(100+100+0+100=300(\text{pts})\)
开始敲 T3 暴力。
(抓紧时间,快敲啊!!!!)
(\(13:00\))\(100+100+0+100=300(\text{pts})\)
T3 暴力没敲完,太棒了,一等会不会有点悬?
虽然说进步很大,但是没有 AK,还是太菜了。
跟今年 CSP-S 一样,封顶 \(300\text{pts}\) 了呜呜呜……
云斗估分:\(100+100+0+100=300(\text{pts})\)
核桃估分同上。
标签:300,text,T1,NOIP2023,游记,ing,pts,100 From: https://www.cnblogs.com/flowering-december-blog/p/17841142.html