ICode9

精准搜索请尝试: 精确搜索
首页 > 其他分享> 文章详细

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

2020-04-06 23:02:59  阅读:322  来源: 互联网

标签:T4 T3 啊啊啊 趣味 100 但是 友队 邀请赛 WA0


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\),看了样例发现挂了,很耗时的。。。
加油吧ヾ(◍°∇°◍)ノ゙




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

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

标签:T4,T3,啊啊啊,趣味,100,但是,友队,邀请赛,WA0
来源: https://www.cnblogs.com/jz929/p/12650333.html

本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有