I will begin by stating that it INOI 2017 was a great improvement compared to previous ZCO 2017. Although delay of one and half hour was irritating.
Having said that, I will try to find the Cut-Off of the INOI 2017. So, Let`s look at both the questions :
- Fence, the first problem was really an easy one though not so easy until you identify that it can be solved by DFS. The problem was designed in a way so that you may get confused about the nature of solution! The solution of the problem was very simple DFS with time complexity of O(N_Log_N).
- Training, the second problem was tougher than the first one yet not so tough compared to previous year question papers. The solution contains a DP table of time complexity O(N^2).
Cut-Off Marks >= 165
Now as we know that the solutions were easy as compared to previous year question papers, the Cut-Off marks is expected to rise as well. According to my poll results, 20-25 students are scoring 200, making me think that Cut-Off marks might rise to " >= 165".
Poll Your Marks Here : How much will you score in INOI 2017 ?
Here is The Poll Result : How much will you score in INOI 2017 ?
Now I would like to hear your analysis and guesses of INOI 2017 as well as your experience. Happy Coding !