Day -不知道多少天
天天颓。
做了 2-sat板子,二分图匹配板子,写了校内测试的大模拟,看了整除分块,\(O(n)\) 逆元,字符串等一系列没用的东西。感觉网络流应该考不到?于是没有复习。
Day 0
摸了一天,打了扫描线板子和去年 CSP-S 的 T2,发现去年看不懂的题原来是水题,希望今年没有大模拟。
晚上过完了稻妻主线又看了中国剩余以及字符串的三个东西kmp,AC自动机和马拉车。明天赶 \(12:40\) \cy,可以睡到12点可以睡到 \(8:30\)。
CSP-S2021 RP++
Day 1
退役了/kel
上午看了几个板子然后去看番,一直到12点,出门吃了份单人干锅,然后12点35左右赶到后校门,遇到 lnn。上了车后发现涂神自己去。迎来了 FSYo 和 wssstc 后出发了。/bx
到了考点才1点,遇到 cxr 和 FSYo 互相 fAKe 的名场面。颓至2点,然后与 lnn,zjh,yyb,josh 等巨巨互祝 RP++。
进考场前猜题目颜色,猜了黑黑黑黑。
解压密码把 !
看成 1
,把 e
看成 c
。
14:30 看题,觉得 T1 没有思路,T2 似乎可以区间dp,T3 只感觉有点像分治,T4 感觉是最小割。网络流考不到,回收flag
14:40 开 T1,正常思路没有想出来,想到两个单调函数加起来是单峰,但是这题不是严格单调,我随机了一堆数据,发现大体上好像是单峰的,实际有些波动,所以充分利用人类智慧,三分一个答案之后在周围几个里面暴力跑,写了对拍就已经一个多小时了。
15:40 开 T2,写了一发把字符串拆分的区间dp,写了半天发现没过样例。中途感觉肚子有点小痛,可能是因为干锅,上了个厕所,最后发现是左右拆的时候算重了,于是想只计算第一次拆分的答案,发现还是不对,于是暂时跳过。
16:40 看了T3和T4,T3写了28分暴力,然后想了会T4,感觉有点像网络流24题的方格取数,但是朝着这个方向想了好久不知道怎么建模,最后暴力也不会打,遂弃。
17:30 重新回来看 T1,发现这次要开O2,于是加上了O2,T1直接跑的飞快,于是把最后暴力跑的范围开到1000,过了对拍。
17:50 继续看 T2,放弃正解,想着拿全部都是 ?
的部分分,结果发现和正解几乎没有区别,一样的问题。最后交了没有去重的代码,希望能水过一个点。
18:20 不做题了,检查了题目名称和 freopen
等繁琐的东西。
18:30 出来感觉炸了,遇到了 zjh,大佬说 T1 只打了40分暴力,T2把大样例过了,T3打了28分暴力,T4没做。感觉确实有点难。
到了校门口,遇到了各个神仙,遂问涂神,涂神曰300-,可能会挂分,遂膜。
快到大巴发现我书包没背于是尴尬的跑回去找,找半天没找到信息楼。
回到车上发现lnn和hrj都做出了T1的正解,只有我是菜鸡/kk。发现涂神发了说说,称前三题比去年简单,众人遂膜。
19:20 回了学校,吃完饭就接到了zgs的电话。
Day 2
由于是周日所以想睡懒觉,但是 Gyan 大佬来叫我,只好起床。机房没开门,钥匙被我交给高三巨巨了,于是给zgs说了之后就去打乒乓了,途中遇到了高二的物竞wpy大佬和另一个大佬,在乒乓桌上被爆切了。高二大佬走后叫来了 hrj,打到 10:30 廖老师来了,于是去了机房。然后 zgs 也来了,给了我钥匙并让我们今天休息休息。
在平台上测了测发现 T1 的错解挂的很惨,甚至忘了打40分的暴力。感觉二等都悬了,[20,?]+0+28+0=爆蛋
退役了家人们
Day 3
今天做了些反思。
首先是由于看题的时候每道题思考的不够,导致我对题目难度判断的失误,现在我认为好的开题顺序是 \(1/3 \rightarrow2\rightarrow4\),顺序开题且硬钢 T2 是我的一个失误。
其次是 T1,正解的思路不算很难,如果我能对数据或题目进行更深入的分析就是能做出来的,但我却被一个错解影响,限制了我的思路,导致T1没做出来。
T2 的巨大耗时是我这次一个巨大的失误,我仅对 区间dp 有了一个大致的思路就开始写,因而导致写的很丑而且算法有错,程序思路的不明晰和调试算法错误耗费了很多时间。应该在草稿上明细地列出所有情况,把问题都想清楚了,再思考程序设计,最后再动手。
然后是时间分配上的不合理,我一共花了3h在前两题,开 T3 和 T4 时只剩了1h,这也让我没有花时间思考 T3 的正解和 T4 的最小割,这两个都是花一些时间就能发现的。
总体来说,这次考试处处都有问题,但这不是消极的理由,应该把平时测试时最好的状态带入到考试中,争取NOIP2021 RP++。
题解:
T4没怎么见过平面图最小割转对偶图最短路,学了再改。
Day 出成绩
21.10.30晚,报名网站一时卡爆
50+0+28+0=78
T1的三分过掉了CCF脚造数据的50分,感觉已经满足了。
果然T2和T3还是觉得可惜。
看到你谷cz发的95分三分,感到人类智慧真是高深莫测。