脳log[20230711]

2023年07月11日 (火) [AtCoder][Ruby] 言語アップデートにより次の Ruby は 3.2.2 になる見込み。Ruby は定数倍の違いで AC になったり TLE になったりすることがままあるので、ぎりぎりの問題がどうなるのか興味がある。20230619 で解いた Good Vertices は書き方の違いで TLE と AC が分かれた問題なのでちょうどいいだろう。1995 ms でぎりぎり AC だった提出 #42753403 をコードテストで実行してみた。1998ms@271.png、1058ms@322.png。わお、倍早い。他にも Ruby-2.7 で遅くて Ruby-3.1 では(ということは当然 3.2 でも)改善しているものに素数判定があって、ruby27 -rprime -e "p (2**61-1).prime?" は全然返ってこないが 3.1 では数瞬で true が返る。