时光荏苒,光阴似箭,新一轮 CSP 又过去了。(吐槽 SD 不允许 JS 同报。)
10.25 晚
在家中打去年 S 组的 T2,并不理解为什吗是蓝题,按理说 DP 式子挺好推的。
10.26 早上
fqr 还吓唬我们没带身份证。
早晨在集合地询问 fqr 最小生成树的重载运算符是什么意思,菜。
在车上的闲事:
- 观看蓝书。
- 观看 fqr 和 tx 玩 florr、狼人杀、看生化危机。(学习高超技艺)
- 不断的询问 fqr J 组的题是否出来。
- 睡觉,困。
10.26 中午
终于拿到了 J 组的题。
T1,T2 一眼秒了。
T3 认为只用考虑最后三位。
话说中午饭好好吃,明年还想吃。
赛时
两点进考场,人太多,无语。
进考场的路上偶遇 SLYZ 的学长,询问 J T4 dp 做法。
由于中午在车上没睡好,洗了一把脸,让自己清醒一下。
水题,10min A 了。
但 计算复杂度计算 \(O(n)\) 错误,后头会说,但都是对的,无关紧要。
一开始没看懂物理式子(菜),然后就愣想了一个多小时,想到应是贪心,只不过贪错了。
之后顿时想到错了,崩不住了,出去洗了脸。
大脑清醒后不想写 T2 了(本场最大错误),采用了 \(O(Tnm)\) 的 \(60pts\) 做法。
T3 主思路想对了,想到用 DP 去做,结果我设计了一个 \(f_{i,1}\) 的状态,一个小时过后,发现自己根本就推不出来 \(O(nm)\) 的转化,又崩了,打 dfs \(O(T2^n)\) 的 \(20pts\) 代码。
打完 T3 后去特判 T2 性质 A,似乎又得了 \(10pts\)。
接着看 T4,发现一点也不会。
最后回来继续看 T2 的性质 B,没打出来(菜)
。
10.26 晚上
估分 \(100+70+20=190\)。
lbw T2 没调出来,遗憾。
tx \(220pts\)。
fqr 仍然未知(已知 T3 他会,但没打完)。
感到晚上的饭不好吃。
接着上文,tx 多次强调我 T1 的复杂度是 \(O(nlogn)\)
在车上的闲事 2:
- 讨论 fqr 为什吗爱吓唬人。
- 听九年级唱歌。
- 发现之前 T2 推得差点对了。
最后
希望得一个一等吧,明年继续加油吧!
11.4
悲催的一天,T2最终挂死到 \(30pts\),省一似乎无缘,NOIP 需 \(200pts\),更加无缘,可能,这就是命吧!
总分 \(100+30+20=150\)。
fqr,tx 都进了 NOIP,咱这里祝愿他们能闯进 NOI 吧。
标签:10.26,tx,T2,T3,2024,fqr,游记,CSP From: https://www.cnblogs.com/aub-unluck-beginning/p/18540275