Yuchang_Zhu's blog

I'm so mad!
By Yuchang_Zhu, history, 6 weeks ago, In English

I'm so mad that C is wrong because I got the wrong data type!

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

»
6 weeks ago, # |
← Rev. 2   Vote: I like it +6 Vote: I do not like it

Don't be mad, take it as experience for later contests.

(Yesterday I used the wrong datatype for problem B, submitted and locked the problem immediately without optimizing the code. I was so careless and got TLE on test 9. After finished the contest, I just changed a few lines of code and it was Accepted. What a pity!)

→ Reply
»
6 weeks ago, # |
  Vote: I like it +4 Vote: I do not like it

Join the #define int long long cult! Everyone hates us, and they got a point, but this kind of mistake won't ever happen to you again

→ Reply
»
6 weeks ago, # |
  Vote: I like it +13 Vote: I do not like it

A good way to avoid these mistakes is to do a mental estimation of the upper bound of the absolute value before assigning datatypes. For example, if there's an array with $$$\le 2 \cdot 10^5$$$ elements between $$$-10^9$$$ and $$$10^9$$$, any subset sum of this array will be between $$$\pm 2 \cdot 10^{14}$$$, which clearly needs a 64-bit integer type. I try to be as specific about the bounds as possible, and it helps me verify my implementation as well, so I'd recommend others to do this too.

→ Reply
»
6 weeks ago, # |
  Vote: I like it 0 Vote: I do not like it

Me too!

→ Reply