Codeforces Round 1133 (Div. 1, Div. 2) is coming soon! Register here. ×

Fahmid_rng's blog

By Fahmid_rng, history, 5 months ago, In English

In last Div-2 contest, my this code 377729532 got accepted where this submission 377724457 recieved TLE verdict. Logic of both code are exactly the same. But, in the TLE version, I used bitset and used string instead in the AC submission. But, note that I initialized bitset array in global scope. So, in the TLE version, my code should do at max $$$3N + 2\sum n + T(7 \cdot \frac{N}{w} + 9 \cdot 31)$$$ operations. Here, $$$T \le 10^4, N = 10^5 + 1, w$$$ is word size i.e $$$64$$$. So, it shouldn't take more than $$$1.3$$$ s at all. But, then, why am I getting TLE? Can anyone explain, please?

Full text and comments »

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

By Fahmid_rng, history, 12 months ago, In English

For the last few days, I’ve been facing extremely long judging times on Codeforces. Many submissions are taking 20–30 minutes to get a verdict, even for simple problems.

This becomes a big issue during contests — sometimes I need to wait around 15 minutes just to see if my solution is correct. It’s stressful and affects the contest experience.

I really love solving problems on Codeforces, so I wanted to share my thoughts. If possible, please look into the current judging queue issues.

image

My code is in queue for 25 minutes

Full text and comments »

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

By Fahmid_rng, history, 12 months ago, In English

Today I solved this problem 1791F - Range Update Point Query. My first submission:345869729 & second submission:345873398 .

As you can see, those two codes are exactly the same. The only difference is: In first submission, I wrote auto it=lower_bound(all(s),l) & in 2nd submission, I wrote auto it=s.lower_bound(l), where s is a std::set . But, as far I know, both of these functions are of logarithmic time complexity. Then, why did I get TLE in my first submission? Please, explain.

Full text and comments »

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