I wonder if you can clear up a memory of mine from IOI 2001. The first day results were delayed, and I seem to remember this is because a contestant encoded the search in one of the problems into a compile time c++ template metaprogram. On the second day, there was then also a compile time limit for solutions, from what I remember. Do you remember any more details of this?
I think I know the culprit. The story I was told is that the person precomputed some of the results and submitted a huge source file (in tens of megabytes) of hard coded data. This probably led to subsequent amendment of the rules regarding source file sizes.
I'll report back once I find the persons involved.
Wasn't this for one of the questions on the second day? Where you had to submit a series of outputs, but these were trivial to generate once you cracked the problem.
I remember getting an "aha" moment, writing a program, and then submitting (scored 100% too!). Then, I met a guy who also cracked the problem and realized that he just needed to paste the test data into a spreadsheet, do some basic sorting there, and then paste the output into a text file; no coding necessary.
I think you're referring to "double crypt" of the day 2 problem set. For this problem you submit the result/answer instead of the code, so it shouldn't trigger a compilation/source code limit.
Yeah, but they didn't precompute the solution for that specific program data, they precomputed the solution for all possible ones, and then selected the correct one when the program data was provided.
Sure, but the input might be bounded/finite, or the operations needed similarly constrained (e.g. trigonometry operations). Then you can offload lots of the computation to the compilation, sometimes all of it.
No, sorry. I vaguely remember compile time limits, but they were high enough (30 seconds, I think?) that I didn't bother worrying about them (at least, that's my memory).
What is the most efficient algorithm to generate an N x N array of the integers 0,1,2, … such that each entry is the smallest such integer not appearing either above in the same column, or to the left in the same row?
Posting it in this thread is a bit of a spoiler :)
We are a next generation quant trading firm. We aim to be at the leading edge of automation and believe we have an excellent opportunity to challenge more established, larger, less automated incumbents.
We are well capitalised, very successful and looking for developers, traders and quants. It’s ok if you want to straddle those roles.
We’re especially seeking excellent engineers with good low-level knowledge and deep general software engineering experience.
This is a real chance to join a top tier HFT firm and have a huge impact. We think the best work is done in person so relocation to Dubai or Sofia is required. More details: https://www.asymptota.com/open-positions Feel free to drop me a line with any informal questions: nicholas dot nash at asymptota.com
Nick
We are a next generation quant trading firm. We aim to be at the leading edge of automation and believe we have an excellent opportunity to challenge more established, larger, less automated incumbents.
We are well capitalised, very successful and looking for developers, traders and quants. It’s ok if you want to straddle those roles.
We’re especially seeking excellent engineers with good low-level knowledge and deep general software engineering experience.
This is a real chance to join a top tier HFT firm and have a huge impact.
We think the best work is done in person so relocation to Dubai or Sofia is required.
More details: https://www.asymptota.com/open-positions Feel free to drop me a line with any informal questions: nicholas dot nash at asymptota.com
Asymptota.com ONSITE (Sofia/Dubai).
Remote for truly exceptional candidates.
We are a next generation quant trading firm, automating further up the chain than the competition. We are well capitalised, successful and looking for developers, traders and quants.
This is a real chance to join a top tier HFT firm and have a huge impact.
More details: https://www.asymptota.com/open-positions
Feel free to drop me a line with any informal questions: nicholas dot nash at asymptota.com
We are a next generation quant trading firm. We automate further up the chain than our competition. We are well capitalised, successful and looking for developers, traders and quants. It’s ok if you want to straddle those roles.
We’re still less than 10 people so it’s a real chance to join a top tier HFT firm and have a huge impact.
More details: https://www.asymptota.com/open-positions
Feel free to drop me a line with any informal questions: nicholas dot nash at asymptota.com
We are a next generation quant trading firm. We are well capitalised, successful and looking for developers, traders and quants. It’s ok if you want to straddle those roles.
We’re still less than 10 people so it’s a real chance to join a top tier HFT firm and have a huge impact.
We think the best work is done in person so relocation to Dubai or Sofia is required.
