### Motarack's blog

By Motarack, history, 17 months ago,

Hello,

The problem set of The 2019 University of Jordan Collegiate Programming Contest will be available at the gym Jul/04/2019 17:00 (Moscow time).

The problem set consists mostly of div. 3 problems with the exception of few problems, as the majority of teams were new to ICPC contests with the exception of few div. 1 and div. 2 teams, we recommend this contest mostly for div. 3 participants, but div. 2 participants might find some problems interesting.

The problem set was prepared by Jester, Dark, Chicou and Motarack.

Thanks to MikeMirzayanov for the usual stuff, and Kilani for help with judging.

Good luck.

UPD2: Forgot to thank Namco Tales Studio for one of the ideas of the problems.

UPD3: There was a flow in the solution of problem L, it's now fixed, all AC practice solutions were rejudged, sorry for the inconvenience.

• +45

 » 17 months ago, # |   +3 reminder, the contest starts in around 30 minutes.
 » 17 months ago, # |   +4 Will there be any editorials? Interesting problemset by the way!
•  » » 17 months ago, # ^ |   +10 An editorial will be published tomorrow or the day after it.
 » 17 months ago, # | ← Rev. 2 →   0 G and E are very interesting problems. Do you have any ideas for G? I'm afraid what I came up with will not fit in TL. Hear a lot of operation turns out.
 » 17 months ago, # |   0 How to solve J? I have gotten WA on test case 86 several times.
 » 17 months ago, # |   0 In problem F, Arena Olympics, how to check if two fighters can see each other in O(1) ?
•  » » 17 months ago, # ^ | ← Rev. 3 →   0 Draw a line between them, the angle between them can be calculated by atan((y2-y1)/(x2-x1))Then check if this angle lies between it's field of vision.Create a adjacency list using this information. If there is a no cycle in the graph, them the order will be reverse of topological sort.Is this correct for F? I was getting WA on 4.
 » 17 months ago, # | ← Rev. 2 →   0 can anyone tell some approach for problem Lwhat was test case 6 indeed??
•  » » 17 months ago, # ^ |   +3 Note that this test case might give hints to the solution. SpoilerTest case 6 was something like: aabbccc, and the answer is not -1.