csp2024游记

HGENDAS

2024-11-02 23:31:39

Life & Travel

初三蒟蒻OIer的第三次csp2。

下文中的 day x 表示的日期为 20241026+x 日(文章中未考虑进位)。

Day -2:

程序员节&蒟蒻hzf的生日(生日快乐)。

冷知识:近日,第 52 个梅森素数 2^{136279841}-1 被发现。

梅森素数是形如 q=2^p-1p,q 都是素数的素数 q

容易发现 1+3+6+2+7+9+8+4+1=4141136279841 的后缀,你知道的,这很不赖

也是收获到了很多礼物,rp++(开心)。 ## Day -1: 下午请假回家 ~~逃数学考试~~,复习了强连通分量,扫描线等知识,重温了一遍pbds,这很**不赖**(然而都没有考出来)。 晚上吃外卖吃到头发,rp--。 21:00 和朋友聊完天后就匆匆睡觉。我的内心十分紧张,去年的挂分经历直接导致了我与noip失之交臂。因此我辗转反侧,23:30 才睡着。 ## Day 0: 早上 6:25 就起床了(异常清醒),稍微收拾收拾就打车去考场了(蒟蒻hzf去年没 ak j组,今年妄想 ak(遇到逆天蓝题T4))。 7:40 到达考点ptyz(居然是zyzx中较早到的)。 7:50 匆匆合影后就进了考点,和 @[afishinsea](https://www.luogu.com.cn/user/934087) @[keller](https://www.luogu.com.cn/user/746211) 等佬友交谈过后就进入机房。 ## j: 8:30 理论下发试题,开始考试时间。 8:45 实际下发试题,开始考试时间。 8:48 map乱搞A了T1。 8:55 随便乱做A了T2。 9:20 T3不是原吗,想写dp却发现 $10^5$ 个字符串好像太大,于是给T3写了个离散化+dp优化就挂上去拍了。 前三题都很**不赖**,预估红橙橙,不曾想遇到了史上最难j组T4。 9:30 理解完了T4题意,想到建图乱搞,发现不可行,有点着急。 9:50 想到一个 $O(Tr\sum{l})$ 的大常数预处理dp解法,理论复杂度能过,实际得看 $ccf$ 老爷姬了。 10:10 调完后也是很快地跑过了大样例(虽然大样例好像较水),开始修身养性。 11:30 修养后想到了一个离散化+滚动数组优化dp的方法,不过不想改。 12:00 理论收卷时间。 检查了 5min 的文件读写与文件夹。 12:05 实际收卷(延迟)时间。 讨论后发现 T3 是sb结论题,也有人直接背包没优化(悲)。 好像整个考场除了我没人会JT4啊,谷论坛称之为蓝,~~似乎~~还有更优百倍的解法 (%%%)。 估分 100+100+100+100=400。 12:30~13:50:吃了顿午饭(ptyz的面真的挺**不赖**的,zyzx应该好好借鉴,我们也应该给它点**机会**),逛了逛ptyz的校园,回到休息室复习了下pbds就开始摆烂。 ## s 新的一年,新的**机会**。 14:30 理论开考时间。 14:30 实际开考时间。 14:35 T1秒了(成功延续了2023年lock的风格)。 14:40 读完T2题面(高一物理题?),写了个正确但是及其复杂的做法,一稿没过样例2。 15:30 突然意识到了自己的智障与本题的水,改成橙题贪心后就忙着调边界(~~int不如long double~~) 16:20 终于调完了,过完样例后意识到优势不在我。 17:00 调完了T3的 $n \leq 2000$ 和 $A_i \leq 10$ 的 $65pts$ 后就跑路了(其实离正解 $O(n)$ 仅有一步之遥,崩)。 17:05 看完T4题面,意识到这是个**不赖**黑,瞄准了特殊性质A与 $n,m \neq 500$ 打。 18:20 思路全假了样例都过不去(大崩),无奈的检查了一遍文件读写与文件夹便就此作罢(~~不能再给我个**机会**吗~~)。 理论收卷时间 18:30 实际收卷时间 18:30 交谈经历中,有人T2没调出来,有人A了前三题并在T4获得了高额部分分(%%%),也有人就T1众数的正确性展开姬战并懊恼。 估分 100+100+65+0=265(豪取大众分,感觉没发挥好)。 应该有 7√? ## 事件: 身后的小朋友考j组时先写 ```ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);``` 再写 ```freopen()```; 同学去年写 ```signed main(){}``` 似乎没爆(雾)。 在ptyz泳池内观赏类似水华的绿色物质。 ## 晚上: 逛了一个晚上讨论区,发现晚上的abc全是**不赖**题(崩)。 巨佬(S组100+100+100+0的高贵选手)@[头狸](https://www.luogu.com.cn/user/283224):2024JT4 严格大于 2024ST1,2,3、2023ST1,2,3,4,约等于2023noipT4。 蒟蒻hzf:场切 2024JT4,不会2024ST3、2023ST4、2023noipT4。 一上床顿悟ST3正解,追悔万分(~~不能再给我个**机会**吗~~) ## 感慨: 学习oi已经三年半了(from 2021.4 to ?),感觉似乎毫无建树却又有进步,不过我依然会继续坚持oi。 ## day 7 ### 开心。 重构代码发现没挂分,FJ初中生noip体验赛应该是稳了(再给我一个**机会**)。 晚上abcF题没考虑重边掉大分(崩)。 ## day 9 J 400,S 265,虽然一分没挂,不过还有点小遗憾(ST3没有冲出正解,ST4部分分没写)~~机会~~。 noip冲刺!!!