Podejście do rozwiązywania zadań z programowania

Question

Witam, ostatnio próbuję sobie porozwiązywać zadania na olimpiadzie informatycznej i mam takie pytanie odnośnie tych zadań. Czy trzeba mieć do nich jakieś specjalne podejście takie jak na przykład szukanie zależności pomiędzy podanymi danymi żeby działały one naprawdę szybko, jeśli tak to mógłby mi ktoś poradzić na czym skupić się najbardziej podczas robienia zadań, co wpływa na szybkość kodu a co go spowalnia?

Answer 1

Za bardzo nie ma co doszukiwać się zależności pomiędzy wprowadzanymi danymi poza ich typem i przedziałem.

Jeśli chodzi o prędkość działania programu to już kwestia zadania, sprytu programisty no i samych narzędzi (GCC 4.8 nie jest najnowszą wersją kompilatora).

Na pewno ograniczenie iteracji, wykonywanie obliczeń na liczbach całkowitych zamiast zmiennoprzecinkowych (czy nawet mnożenie zamiast dzielenia), w miarę możliwości używanie constexpr, nienadmierna wirtualizacja (dziedziczenie, polimorfizm), mała ilość instrukcji i skomplikowania algorytmu wpływa dobrze na szybkość kodu.

Na pewno trzeba dobrze przeczytać zadanie i je zrozumieć, a także mieć niemałą wiedzę matematyczną (lepiej coś wyliczyć niż przeszukiwać całą tablicę).