bazsi700's blog

By bazsi700, history, 4 weeks ago, In English,

I have just discovered, that std::set::lower_bound for larger sets is much-much faster than std::lower_bound.

Can anyone give explanation why does this happen?

Also, use std::set::lower_bound instead of std::lower_bound, I struggled on a problem for like 2 hours because of getting TLE for this.

Read more »

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

By bazsi700, history, 2 months ago, In English,

Can polynomial interpolation for two given arrays of size n, be done with a complexity better than O(n2)?

Read more »

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

By bazsi700, history, 3 months ago, In English,

Codeforces says it will be down "01:00-06:00 August, 31 (MSK, UTC +4)". As far as I know MSK is UTC+3, so the 01:00-06:00 is in UTC+3 or UTC+4?

Read more »

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

By bazsi700, history, 3 months ago, In English,

Lately, nearly every day I come across with comments which advertise something, from online games, through websites, to online courses. These comments are always made by unrated users, who has just registered to the site.

I think the problem could be solved, if making comment had some prerequisite, like having participated in a contest, having made accepted submissions, or something.

Read more »

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

By bazsi700, history, 4 months ago, In English,

When I'm solving problems in practice section, and I keep getting WA/TLE on some case, I usually peek on the test case which I failed, so I can find the bug in my code, or realize my solution is wrong.

Should I keep doing it, or it ruins the practice? (So I won't get better if I use it)

Read more »

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

By bazsi700, history, 4 months ago, In English,

During the CEOI there is always an online contest, on the official page of CEOI, where non-participant people can solve the tasks too on the online judge.

I'm interested, if there is an online (preferably live) mirror for IOI 2017, as I couldn't find anything about it on the official site of IOI 2017.

Read more »

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