iar clasamentul 'aici':http://acm.tju.edu.cn/toj/vcontest/ranklist9268.html
La concurs au participat peste 50 echipe iar setul de probleme a fost unul echilibrat.

Înainte de concurs au mai avut loc 3 concursuri de pregătire. Problemele le găsiţi 'aici':https://www.facebook.com/download/158072191033228/problems.pdf 'aici':http://acm.tju.edu.cn/toj/vcontest/contest9254.html şi 'aici':http://acm.tju.edu.cn/toj/vcontest/contest9266.html
 

Voi prezenta in continuare o parte din probleme şi soluţiile acestora. Vă invit să contribuiţi la comentarii cu soluţiile voastre
h2. 'G. Election Time':http://acm.tju.edu.cn/toj/vcontest/showp9268_G.html

Vom încerca să aplicăm o strategie de tip greedy pentru a rezolva problema. La fiecare pas la care elementul de pe poziţia $i$ nu se află în listă trebuie să decidem ce element trebuie să eliminăm. Se observă că este optim să eliminăm elementul din listă care apare în vector pe cea mai din dreapta poziţie sau care nu apare deloc. Pentru a calcula această informaţie vom calcula un vector $next[i]$ cu semnificaţia: prima poziţie $> i$ pe care apare elementul $V[i]$. Având această informaţie calculată putem simula lista cu un max heap în care vom ţine elementele ordonate în funcţie de poziţiile pe care urmează să apară.

h2. 'K. Fast Arrangement':http://acm.tju.edu.cn/toj/vcontest/showp9268_K.html

h2. 'K. Fast Arrangement':http://acm.tju.edu.cn/toj/vcontest/showp9268_K.html
 
Aceasta a fost probabil problema cu cele mai multe submisii incorecte. Aceasta ne cerea să acoperim cu intervale axa ox ştiind că intr-un loc nu pot să se suprapună mai mult de $K$ intervale. Pentru fiecare interval dat (cel mult $100 000$) trebuia să se precizeze dacă poate fi plasat iar în caz afirmativ trebuia plasat.
 
În mod evident problema e una clasică de structuri de date. Avem nevoie de o structură de date care să ne permită adunarea unei valori asupra tuturor elementelor dintr-un interval şi aflarea valorii maxime dintr-un interval. Problema se putea rezolva cu 'arbori de intervale':http://www.infoarena.ro/problema/arbint
Pentru a rezolva corect problema trebuia observat că intervalele sunt deschise, deci intervalele $(3,4)$ şi $(4,5)$ nu se suprapun.