T1就是纯模拟,往右移k位就可以,但是挂了30分
for(int i=0;i<l1;i++) a1[i]=a[((l1-k1+i)%l1+l1)%l1];
这里取模有可能模数是0啊!!!而且当时写的时候甚至也没想到处理负数取模qwq 又是这个锅,上次lb老师的Day3T1也是这样挂掉了70分啊 警钟敲烂
T3一开始觉得非常可写,数据范围小,完全可以用DP开东西南北四个方向加一个秒数,转移也相对可以,在开南北向绿灯时加上东西向来的车就行,但是真正写的时候就很懵,因为
- 发现每个方向的车的数量是要实时处理的,但是不是很清楚在哪处理
- 如果上一个状态没法到达,到底是在for循环里就能判掉还是要在转移前判掉
- 初始化的时候吧所有时间为0的都赋成了0
调T3来来回回用了一个多小时,看时间只剩半个小时左右T2还没动,就很慌qwq然后疯狂纠结是继续调T3还是去写T2,简单看了一眼T2觉得可写,就急忙敲代码去了。T2的题意很简单,贪心修改靠近根节点的边,最大的失误就是:先是把安全边存为1危险边存为-1跑SPFA,但是还剩二十分钟的时候突然反应过来可以DFS跑图递推,然后就把写了一多半的SPFA删了、删了。。。也是很无语,虽然DFS确实比SPFA简略,但是也不至于在这么紧的时间里重写叭?!然后就理所当然的没写完了
主要问题还是在于细节处理的不好,总是想出来什么就直接写,没有仔细检查思考的过程,思路就一直很乱,还是像gg一开始说的那样,先想明白再上手吧
我以后再也不用memset了qwq
: