9.20ZR十连测总结

Posted 2021-10-09 卿吟酒

好难 好累 我好菜

时间安排

8.00-9.00 T1推式子（笔算）

9.00-9.30 看四道题

9.30-10.00 T1暴力

10.00-11.00 T1式子+假代码

11.00-11.40 发现代码假了并捏数据找问题

题目分析

T1

我最初的想法是数学式子（真的以为有式子可推嘛QAQ）

myf说是递推

想法是每个位置到最终要换多少次手（初始必换手情况下），然后前减后得出某一段的答案。但是发现，有些细节是不好处理的

例如： ABCC 次数是2111 ，AB是拿1号位-3号位 答案是1（初始换手放在之后处理） 但是ABC拿1号位-4号位 答案也是1（应该是2），关于这点，我没有想到好的解决方案

赛后

题解竟然是乘法原理！？

QAQ

T2

感觉是二分+区间dp

二分的特性很明显，区间dp也很明显

但我不会转移…（沉默）

T3

被劝退了，暴力的复杂度就不对了QAQ

T4

同上

赛后总结

1.其实这场打的有点莽了 T1写的太上头了，验出来了自己式子有问题，还是很勇的没交暴力没分段，（本来交了一发暴力，然后一冲动用式子覆盖暴力了）

2.dp任重而道远

3.在家的话，脑子不会很冷静，不管是写式子还是说时间安排，就是想莽