CSP-S+NOIP 2025游记
CSP-S
爆炸
T1 一眼秒。
T2对着一个假做法调了 3h 才发现假了,赶快胡了个真的没时间写了,掉大分。
T3 哈希没写出来就结束了。正解AC自动机很好想,但没时间了。
T4 只有 8 分暴力。
估分:
T2: 初观此题,如入五里雾中。误将冯夷之波认作瑶池之水,竟以伪术为真谛。穷究三时辰,演算九转,犹见歧路亡羊。每觉将通,辄遇梗阻;方庆得解,复现迷障。直至验算至酉时三刻,忽觉前提虚妄若蜃楼,推论飘摇类浮萍。急返迷途,重勘题旨,乃知误入景教算术之窠臼——其法虽精,非合本题。遂摒旧图,展素笺,依《九章》商功之理,参《缉古》演段之术。正当挥毫如飞时,忽闻铜壶滴尽,赛罄鸣金。眼见正确答案宛在咫尺,却似隔银河相望。此番教训,恰如《淮南子》所云“塞翁失马”,然失分之痛,岂是古贤超然心境可解?惟愿他日重临此题,能效张骞凿空西域之毅,必破此关。
T3: 哈希之术,本为解题利器。余欲效法《梦溪笔谈》所载隙积之术,以数理为纲,编码为目,构建天罗地网。奈何算符交错若昆阳战阵,代码层叠似阿房宫阙。调试至申时,犹见漏洞百出,如堤溃蚁穴。忽闻终场在即,急转思路,顿悟AC自动机方为正道——其法玄妙,暗合《周易》八卦相荡之理;其构精严,堪比《考工记》舆轮之制。昔者研究《说文解字》所得文字之学,此刻皆可化用。然时不我待,纵有良策在胸,终难敌逝川东去。想陆士衡作文“观古今于须臾,抚四海于一瞬”,今余却困于时晷之限,岂不悲乎?倘得再续半炷香时,必能如诸葛亮布八阵图,令难题迎刃而解。
T4: 此题之难,堪比商高测日。余虽竭智尽力,终仅得八分之果。强算之法,犹效愚公移山;硬索之术,类同夸父逐日。演算之际,但见数理交错若阡陌纵横,条件约束如重峦叠嶂。尝试以《孙子算经》物不知数之法,又用《张邱建算经》百鸡之术,然皆如以蠡测海,难得其要。忽忆及昔日研读《畴人传》,见历代算家攻坚克难之志,不禁汗颜。今虽败北,然如孔子所言“知耻近乎勇”。他日当效徐光启译《几何原本》之诚,李善兰解尖锥术之毅,必令此类难题,终成囊中之物。此番经历,恰似翡翠原石经琢方显其华,虽暂未成器,已见璞玉之质。
:::
NOIP
去年 NOIP T2 挂了,今年S T2 翻车,NOIP再翻T2就有点过不去了吧。
T1:一直再想 DP优化,没想到胡了个贪心就过了。(1h左右)
T2:怎么是数数啊怎么是数数啊怎么是数数啊怎么是数数啊怎么是数数啊怎么是数数啊怎么是数数啊怎么是数数啊怎么是数数啊怎么是数数啊还好我调出来了不然就暴毙了。
开 T3 时还剩 1h结束,感觉 T3 很可做,胡了个 DP,假了,然后写了一个神秘时间复杂度(
T4:部分分都不会拿。
出考场有人说 T4 是暑假时在学物理的加强版,但我没做那题。
期望分数:
实际分数:
:::info[文言版] 去岁NOIP之试,题二见黜。今岁S试,题二复倾。若NOIP再覆于题二,岂非过乎?
题一:初思以DP优化,久不得法。忽萌贪心之念,试之竟过。(耗时约一刻)
题二:何以计数耶?何以计数耶?……(迭呼十番)幸终调校得解,免于暴毙之厄。
题三:启卷时余一刻。观题似有可为,草创DP一法,然察其有瑕。遂改作玄奥之法,时繁若n之四至六幂,冀得四成之数。
题四:纵部析之分,亦无所取。闻场外言:此题为暑期限定题之增广,惜昔未习。
期得之分:百、百、四十、零,合二百四十。
实得之分:百、百、四十、零,合二百四十。
:::