比赛随谈

打过了不少比赛了,但是都没总结,今天开始总结吧。(可能会不上以前的)
说是总结,就都是流水账。(打得不好的应该就会鸽)

https://www.luogu.com.cn/contest/26472
【LGR-069】洛谷 2 月月赛 II & EE Round 2 Div.2
时间:2020.1.15 14.00~18.00
题目:
https://www.luogu.com.cn/problem/P6101?contestId=26472
A:P6101 出言不逊
https://www.luogu.com.cn/problem/P6102?contestId=26472
B:P6102 谔运算
https://www.luogu.com.cn/problem/P6103?contestId=26472
C:P6103 直接自然溢出啥事没有
https://www.luogu.com.cn/problem/P6104?contestId=26472
D:P6104 相同的数字

这是场div2,难度确实还好。
打得比较浪。
先看B的,乍一看挺难的,于是出去活动了。
然后就便活动便想着按位来做。(当时内心还想着考试时不给活动我能想出来吗)
然后32min是交了一发。因为开始评测很卡,所以迅速看A并码了。
结果B 15pts,WA掉了几个点。(是按subtask给分,错测试点就没分)
化简式子加取模65pts了,再加取模就A了。
嗯,取模要注意,注意点精度。
然后发现A居然每个subtask都有错,有WA有TLE....
交了几遍0pts后发现字符读入超时,换getchar。45pts
然后发现L_C_A200了,一问,好像是的,爆ull了。
于是换__int128 在1h1min时A了。(考试时怎么办?*2)
说实在的,A就是个无脑题。
然后再看C,顾名思义,已经提示了如何取模。
A,C都是一个人出的....
C开始没仔细看,直接看排名,我还rank10(靠运行时间)
wd T3在div2场里拿了一血!!
然后继续无所事事,等着4.00上数学了。
结果发现L_C_A过掉了C。
于是我便投身于C中。
其实C很明显是DP,就是太烦了....
关系复杂,但是最终又是一个环。
我开始就被这个带偏了。
其实没必要记录每个位置选什么。
因为可以用递归的思想,外面层层套,里面也是一层层的。
但是我只要关当下,因为里面的已经记录。
只要把乱七八糟的符号去了,找真正的程序片段即可
所以只要记录长度为i的程序片段有f[n]种即可。
这样40pts暴力就OK了。
因为转移时间有点多,所以可以每次预先处理。
这样又有60pts了。
然后发现枚举的括号数量也可以少枚举一个。
虽然我觉得优化有点烦,但也还好。
最终在2h29min时A了。(数学有些题没听到)
然后又报了div1,把C有A了一遍。
如此C的评测记录就成了40 40 60 60 100 100 qwq。
上完课后想试试T4骗分,结果失败。
从开始A掉C的rank11调到了rank49,差点跌出首页。
总结
首先对于A,这个精度,读入都要注意。不要因为整型总是用快读就感觉读入没事了。
精度方面更要小心。
对于B,首先对二进制的考察很重要,即便这题被评成了黄题,我也感觉这题很好。
CF对于二进制也是很重视的。其次,就是取模的完善了。
对于C,从我开始不想做就看出我的懒病已经晚期了......
然后就是对于DP的灵活运用,这个递归思想也得到了体现。
也要求对题目有清晰的分析。
然后对于优化就要抓住重复,没用的枚举。
可以先处理,避免重复的计算,当然,处理也要注意DP原则:无后效性。

其实这场比赛打得总体还好,空气树的估值可以涨不少了罢,应该可以橙名了。

猜你喜欢

转载自www.cnblogs.com/ffrxy01bt/p/12317043.html