HUECTRUM1's blog

By HUECTRUM1, history, 10 months ago, translation, In English,

So i've been trying to solve Е recently (the problem), and i kept getting TL10 for a long time.

As a result i now have 2 submissions (24325463 and 24325486), one of which works almost twice as fast as the other one, while essentially they differ in the indexation order of the lookup table.

What makes it even more interesting is that these 2 submissions (which are basically the same as the previous two): 24325728 and 24325694, run with a difference of 450ms with the texts differing only in the amount of the empty strings.

Can smb explain this please?

Read more »

 
 
 
 

By HUECTRUM1, history, 11 months ago, In Russian,

Я попытался сдать задачу декартовыми деревьями, и получил TLE10. Также оно еле укладывается в TL по задаче D отсюда: http://codeforces.com/gym/100093 (а если все приоритеты брать по mod1000, то оно ловит TLE15) и проваливает F.

Допустил ли я где-то ошибку, или ни одна из этих задач не должна сдаваться декартовыми деревьями?

Посылки:

Задача D из тренировок

Задача F из тренировок

По неведомой причине залетевшее решение F

SPOJ

(В процессе написания у меня почему-то зашла F, но поскольку это случилось 1 раз из 4, этим, видимо, стоит пренебречь).

Read more »

 
 
 
 
  • Vote: I like it  
  • +3
  • Vote: I do not like it