DP
Size: a a a
2021 April 18
DP
DP
как ты выбрал 5 и 7?
можно ли сделать аналог с другими константами, ближе к 1 и не-целыми например?
что про это можно почитать?
можно ли сделать аналог с другими константами, ближе к 1 и не-целыми например?
что про это можно почитать?
AT
действительно, спасибо!
NE
долго ты что-то)
AT
другим занят был
AT
есть ли где-нибудь на проверяющих системах задачка "посчитать количество слов в тексте"? Так, чтобы была сильно cpu-bound — с низким таймлимитом
CD
Вводить быстрее, формализация плохая
AT
что значит "вводить быстрее"?
CD
Значит, единственное, что на самом деле будет проверяться - скорость ввода
AT
например задачка "посчитать слова в 1 ГБ дампа текста с вики"
AT
CD
и прогревать кэш диска на проверяющем сервере?
AT
ну кеш диска - это да. Но с SSD читается 1МБ в миллисекунду
MB
Ну значит вводить данные в виде архива (например, разрешить ссылки вида "возьми N символов начиная с позиции pos")
CD
даже если 1 ГБ/с, валидация UTF-8 возможна 10 ГБ в секунду, почувствуй
AT
пусть будет ASCII
CD
в кэшируемой задаче?
AT
посчитать слова и валидировать поток — это разные по сложности задачи
CD
ну вот 1 ГБ в секунду там выдаст самый наивняк наивняковый