csp-j总结

· · 个人记录

csp-j总结

以0:00为开考时间

0:10

看了一遍题

0:25

T1第一眼1e9 其实20就能做出来，但是读题没看到先拿一个再n=n-n/3了

0:30

发现T2加油站无限油，可以直接用前缀最小值存每个点是哪个加油站的油

最后统计一遍就行了

0:50

T2写完了开始T3坐牢

0:55

T3发现是模拟

1:40

T3代码写完

1:50

T3开始调大样例

2:10 T3调过了

2:30

T4看半天也没看懂

2:45

决定不看T4，去测T1，T2，T3

3:00

写了T4骗分

3:20

发现T3 11 45 14这个测试不对，一个+号和一个-号在一起了

3:30

T3+abs没改对，无了

总结

T1，T2很水，T3很麻烦，T4根本没思路

后记

T4最短路听懂了