phyzzmat's blog

By phyzzmat, history, 5 years ago, In English

This is my solution for problem 1234D.

The code gets AC, but I have one question:

My question

Full text and comments »

  • Vote: I like it
  • +79
  • Vote: I do not like it

By phyzzmat, history, 5 years ago, translation, In English

In many rounds, nearly half of the top-10 (or even more) is occupied by unrated newly-registered accounts. For instance, three out of five winners of Div. 2 today were unrated before the round. Since the potential rating of such people is much higher than the maximum Div. 2 threshold, I believe it would be fair to exclude unrated accounts from the official standings table.

One can be 90+% sure that these accounts are not first accounts, but smurfs.

All in all, I think it would be much more interesting to see real Div. 2 participants, who improved enough to achieve high results, among winners in the standings table and round announcements, instead of one-day accounts created by masters and grandmasters.

What is your opinion on this issue?

Full text and comments »

  • Vote: I like it
  • +98
  • Vote: I do not like it

By phyzzmat, history, 5 years ago, In English

Hello everyone. Previously I was more of a Python programmer, but now I am trying to expand my knowledge of C++, so I am solving tasks in it more and more frequently. Today I experienced a strange issue with task 1194C - От S к T.

The solution — 57031662 — I wrote returned WA2, and no minor changes seemed to alleviate the problem (which cost me a lot of time). After 20 unsuccessful minutes of trying to zero in on the bug, I just coded the same thing in Python — 57047262 — and it AC'd flawlessly.

The specific test case I am getting an error on is the following:

acefhjlnprtvxz abcdedfghijklmnopqrstuvwxyzabcdedfghijklmnopqrstuvwxyz abcdedfghijklmnopqrstuvwxyzabcdedfghijklmnopqrstuvwxyz

"YES" is expected, whereas the program outputs "NO". However, the C++ submission answers this test case correctly when run locally, while giving another output on Codeforces.

Could you please help me locate the problem? P.S. We are all human and prone to making mistakes, so I am not excluding the possibility that I missed something very obviously wrong.

upd: Thanks. Problem solved. I was extremely stupid to miss such a thing. Fun thing: actually, test case 28 ran correctly on CF. It was simply a redundant "no" from test 27 which messed up the order of answers, therefore I started thinking that the issue is more complex than it is.

Full text and comments »

  • Vote: I like it
  • +6
  • Vote: I do not like it