Форум Всеукраїнської інтернет-олімпіади NetOI


На форумі обговорюються лише питання, пов'язані з олімпіадою

Ви не зайшли.

#1 2019-12-22 23:09:26

Nevidomiy
Олімпієць
Зареєстрований: 2019-12-22
Повідомлень: 5

Задача Vars2019

В умові сказано, що T<=10 і N<=10^5, але обмеження на час виконання програми 0.12 сек (таке обмеження на перевірці онлайн). Якщо тестів буде 10 і в кожному по N=10^5, то загальна кількість операцій для считування буде рівна 2*10^6, що в свою чергу займає близько секунди.

Поза форумом

 

#2 2019-12-23 02:14:01

Dim_ov
Новий користувач
Зареєстрований: 2009-11-29
Повідомлень: 312
Вебсайт

Re: Задача Vars2019

Тут кілька моментів.
По-перше, на цій олімпіаді для кожного тесту встановлюються свої обмеження. Обмеження для максимального тесту можуть бути і 10 сек, навіть якщо для тесту з умови вони 0.12 сек.
По-друге, максимальний тест має розмір всього ~21 Мб. Якщо мова йде саме про читання без будь-якої обробки, то такий об'єм даних цілком можна прочитати значно швидше, ніж за секунду, навіть з HDD. Зі швидкого SSD чи з кешу (RAM) на сучасному залізі прочитати можна взагалі за 5-7 мілісекунд. Переконатися у цьому можна, наприклад, просто натиснувши Ctr+C - Ctr+V на такому файлі. Копіювання займе помітно менше секунди. А це ж не лише читання, а ще й записування такого об'єму даних.
Тож імовірніше за все, займає близько секунди у вас не читання, а читання разом з обробкою (хоча-б мінімальною). А правильна обробка уже є частиною рішення. Тож обговорювати її (чи її тривалість) до закінчення туру не варто.

Відредаговано Dim_ov (2019-12-23 02:14:58)

Поза форумом

 

Нижній колонтитул

Powered by Likt
© Copyright 2002–2009 Likt