初三蒟蒻OIer的第三次csp2。
下文中的 day x 表示的日期为 2024 年 10 月 26+x 日(文章中未考虑进位)。
Day -2:
程序员节&蒟蒻hzf的生日(生日快乐)。
冷知识:近日,第 52 个梅森素数 2^{136279841}-1 被发现。
梅森素数是形如 q=2^p-1 且 p,q 都是素数的素数 q。
容易发现 1+3+6+2+7+9+8+4+1=41且 41 为 136279841 的后缀,你知道的,这很不赖。
也是收获到了很多礼物,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冲刺!!!