バックアップpypy 3コミットメモリオーバーフロー
1079 ワード
これは昨日挑戦した問題です.
https://www.acmicpc.net/problem/11066
残念なことに、この問題はpython 3でコミットするとタイムアウトします.pypyにコミットしてもタイムアウトしません.
従来、pypyはメモリの過剰な問題を偶然解決してきた.
(他の問題もpypyでコミットされると、常にメモリオーバーフローが発生します)
実際、その方法の他にもいろいろ試してみましたが、結局解けませんでした.最後に他の人のコードを見ました私のアルゴリズムとはあまり違いませんが、pypyで提出されて通過したのを見ました.
だから私もpypyでコミットしようと思っていましたが、いつもメモリが超過していました...
おかしいと思いますグーグルで
https://imksh.com/46
この文章を見て、思いもよらないところが気になってメモリをたくさん食べられることに気づきました.
今思えば少し馬鹿げていたが、発見して気づいたのは幸いだ.
本人がpypyで提出した場合、何もすることがなく、メモリが超過している場合は、疑ってみてください.
https://www.acmicpc.net/problem/11066
残念なことに、この問題はpython 3でコミットするとタイムアウトします.pypyにコミットしてもタイムアウトしません.
従来、pypyはメモリの過剰な問題を偶然解決してきた.
(他の問題もpypyでコミットされると、常にメモリオーバーフローが発生します)
実際、その方法の他にもいろいろ試してみましたが、結局解けませんでした.最後に他の人のコードを見ました私のアルゴリズムとはあまり違いませんが、pypyで提出されて通過したのを見ました.
だから私もpypyでコミットしようと思っていましたが、いつもメモリが超過していました...
おかしいと思いますグーグルで
https://imksh.com/46
この文章を見て、思いもよらないところが気になってメモリをたくさん食べられることに気づきました.
import sys
sys.setrecursionlimit(10 ** 8)
Pythonの回帰最大値(?)これは、pypyでメモリオーバーフローを引き起こす追加の操作です.今思えば少し馬鹿げていたが、発見して気づいたのは幸いだ.
本人がpypyで提出した場合、何もすることがなく、メモリが超過している場合は、疑ってみてください.
Reference
この問題について(バックアップpypy 3コミットメモリオーバーフロー), 我々は、より多くの情報をここで見つけました https://velog.io/@sunkyuj/백준-pypy3-제출-메모리초과テキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol