杭州学军中学信友队 趣味网络邀请赛 总结

2019年末,新型冠状病毒疫情爆发
数以千计的生命溘然长往
但是我们同舟共济
“钟”声激越,决胜千“李”
事不避难,舍我其谁
在抗疫英雄们的带领下
在伟大人民的奋斗中
建起了坚实的壁垒,扼住了疫情的咽喉
清明之际,向
投身于新冠病毒抗争中的战士和烈士们
致敬
by XJ

总的来说,这次比赛有点尬。
(T1T2)都是比较容易的题,前面(45min)就打完(A)了。
然后开始刚(T3),结果打好了交上去不知道为什么总是(WA0)
这导致(T4)没时间想只搞了暴力(41)
赛后(T3)和标程拍也是啥错也没有。。。但交上去还是(WA0)(QWQ)

所以考场:(100 + 100 + 0 + 41 + 0 = 241)

废了

赛后听完题,推了推(T4),学了下数论分块(我太弱了。。。),之后就搞定了。
然后刚(T3)(again)
发现自己(f[][])数组没有清零。清完再交,(WA0)
搞了(2h)。然后开始翻别人的(AC)代码。(有点不爽)
然后看到一个和我神似的(code)(可惜人家(tmAC)了)
发现人家只是将分段那块变成先搞。(说明我可能分段那块打错了)
思路类似,主程序真的是神似。唉,就是这样一道题耗了我考场一下午。
烦人烦人,改了改(AC)了,但是不爽。很不爽。

(TJ)

(T1)

很容易猜结论答案是(n*(n+1)-1)
然后找规律,从(n)的奇偶性分开讨论即可。

(T2)

这道题嘛,很显然,答案是(max(a[i]*最远距离))
先一遍(dfs)求出向下的最远距离,然后再来一遍(dfs)(answer)即可。

(T3)

一开始还看错题了(尴尬),打了半天看到样例懵了。后来改成以下做法。
想到设(f[l][r])表示当天状态在([l,r])范围全部转移到状态(1)的期望值。
考场想法:显然可以记忆化搜索。我们分别从(1)~(n)的状态搜,如果当前不在一个状态,返回(inf),否则减活性并分状态来搜。结果(WA0)
(AC)了:然后对于当前如果不在一个状态的,就分开来搜,否则就减活性再向下搜。
我无语了,明明可以(100)的。

(T4)

这道题。。。暴力简单。正解的话。。。应该推不出来。。。

(T5)

这个嘛。。。题都没看。。。

总结

感觉这次的方法不当,应该先搞(T4)才好,再慢慢搞(T3),就是不要一直死磕一道题。
还有就是对于数论方面的知识还是要多加巩固,不然跟不上了啊啊啊啊啊
有一点很重要:要认真读题,还要看样例,别到时候打了个错误的(code),看了样例发现挂了,很耗时的。。。
加油吧ヾ(◍°∇°◍)ノ゙




但是!!!但是!!!但是!!!但是!!!但是!!!但是!!!但是!!!但是!!!但是!!!
一模挂了啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊
一定要认真听讲,认真做作业,还有就是要早起早睡,别搞太晚了。。。
二轮复习计划:把知识点都巩固好,不要再像一模那样基础错一堆了。。。
考试的时候一定要细心细心再细心!!!啊啊啊

稳住,我们中考必胜!!!

转载需注明出处。
原文地址:https://www.cnblogs.com/jz929/p/12650333.html