| 有段时间没碰SRM了,或者说有段时间没碰关于比赛方面的东西了,主要是忙着搞该死的项目- - | 不过这个礼拜校赛复赛的关系,还是准备调增一下状态,毕竟校赛是个怨念 |
| 这次SRM做题速度感觉不够,500分的题目硬是做到只剩200多分- - | 不过好在最后都过了,于是rate涨到1500+,终于大便黄了…… |
| 题目的话思路还算比较简单。第一题我是用的枚举各种情况的办法,看了一下Petr大神,直接把各种情况的答案列出来,然后sort,Orz果断好办法啊- - | 250分做成247分多……而我就剩100多分……………………………… |
| 第二题算是个递推,状态比较多,我最后写出了4重状态,a[t][sum][now][state],表示在第t位,前面t位和是sum,这位取now,state表示状态state=1表示这个数字比前一位小,=0表示大于等于前一位,于是乎- -递推方程顺其自然就出来了,估计一下复杂度有点高,40160040240,但是由于常数比较小,还是没问题的- - |
| 希望校赛顺利- - | 破除怨念- - |