云浅知处 @ 2021-03-27 18:08:19
>_<
还有这个 T2 细节好多啊，自己拍了几组数据没啥问题，求对拍一下qwq（
code
by y0y68 @ 2021-03-27 18:10:20
@云浅知处 T3我写了个记忆化，不知道对不对
by y0y68 @ 2021-03-27 18:11:23
考完后发现T2写的是O(n^3)，心态崩了
by 云浅知处 @ 2021-03-27 18:11:25
@y0y68 具体怎么记忆化啊qwq，搜什么啊
by y0y68 @ 2021-03-27 18:13:44
@云浅知处 发现把球倒向一边后球所在的位置的可能性很少，最多8n左右，然后两个点的位置搭配不超过10^6，于是可以记忆化了
by 云浅知处 @ 2021-03-27 18:16:02
@y0y68 是枚举每一次向哪边倒吗qwq？
by Remake_ @ 2021-03-27 18:16:05
@y0y68 一样，但是蒟蒻没调出来qwq
by y0y68 @ 2021-03-27 18:17:33
@云浅知处 是的，时间复杂度不超过O(10^6)
by fzj2007 @ 2021-03-27 18:17:41
@云浅知处 T2直接枚举一个边即可吧（？）
by fzj2007 @ 2021-03-27 18:24:18
@云浅知处 您随机数据跑了3s（超时警告）
by fzj2007 @ 2021-03-27 18:24:56
正在比较文件 my.out 和 Y.OUT
FC: 找不到差异
Accepted on test 1
Time 454ms 1733ms
正在比较文件 my.out 和 Y.OUT
FC: 找不到差异
Accepted on test 2
Time 382ms 1690ms
正在比较文件 my.out 和 Y.OUT
FC: 找不到差异
Accepted on test 3
Time 568ms 2174ms
正在比较文件 my.out 和 Y.OUT
FC: 找不到差异
Accepted on test 4
Time 659ms 2113ms
正在比较文件 my.out 和 Y.OUT
FC: 找不到差异
Accepted on test 5
Time 459ms 1414ms
正在比较文件 my.out 和 Y.OUT
FC: 找不到差异
Accepted on test 6
Time 628ms 1552ms
正在比较文件 my.out 和 Y.OUT
FC: 找不到差异
Accepted on test 7
Time 415ms 1503ms
正在比较文件 my.out 和 Y.OUT
FC: 找不到差异
Accepted on test 8
Time 514ms 1539ms
正在比较文件 my.out 和 Y.OUT
FC: 找不到差异
Accepted on test 9
Time 473ms 2139ms
正在比较文件 my.out 和 Y.OUT
FC: 找不到差异
Accepted on test 10
Time 726ms 3057ms
正在比较文件 my.out 和 Y.OUT
FC: 找不到差异
Accepted on test 11
Time 478ms 1291ms
正在比较文件 my.out 和 Y.OUT
FC: 找不到差异
Accepted on test 12
Time 413ms 1539ms
正在比较文件 my.out 和 Y.OUT
FC: 找不到差异
Accepted on test 13
Time 366ms 1422ms
正在比较文件 my.out 和 Y.OUT
FC: 找不到差异
Accepted on test 14
Time 673ms 1723ms
正在比较文件 my.out 和 Y.OUT
FC: 找不到差异
Accepted on test 15
Time 612ms 1620ms
正在比较文件 my.out 和 Y.OUT
FC: 找不到差异
Accepted on test 16
Time 481ms 1481ms
正在比较文件 my.out 和 Y.OUT
FC: 找不到差异
Accepted on test 17
Time 425ms 1769ms
正在比较文件 my.out 和 Y.OUT
FC: 找不到差异
Accepted on test 18
Time 715ms 1436ms
正在比较文件 my.out 和 Y.OUT
FC: 找不到差异
Accepted on test 19
Time 674ms 3709ms
正在比较文件 my.out 和 Y.OUT
FC: 找不到差异
Accepted on test 20
Time 489ms 1781ms
正在比较文件 my.out 和 Y.OUT
FC: 找不到差异
Accepted on test 21
Time 767ms 1875ms
正在比较文件 my.out 和 Y.OUT
FC: 找不到差异
Accepted on test 22
Time 557ms 1622ms暂时拍了这些，应该错不了吧