News for hackers. Stuff that matters.

A comment on Using Fourier Transforms to Multiply Numbers. Parent comment

Re:Using Fourier Transforms to Multiply Numbers by bcaa7f3a8bbc on Thursday January 10, 2019 @12:58PM (#18876169)
> Anyway, do competitive programmers tend to program everything from scratch, or is there another reason they don't just use GMP?

I think directly using algorithms and programs implemented by others would be considered cheating (and these libraries are not presented on the server which checks your answer anyway). In competitive programming, participants compete their own ability and knowledge to implement algorithms.

[ Parent | on HN ]
Re:Using Fourier Transforms to Multiply Numbers by 6keZbCECT2uB on Thursday January 10, 2019 @03:31PM (#18877782)
In ACM ICPC, we could bring printouts of library code and manually transcribe them into the computer. IIRC, FFT was apart of our team's library code, but you wouldn't use GMP since it would require too much typing.
[ Parent | on HN ]
Re:Using Fourier Transforms to Multiply Numbers by Hernanpm on Thursday January 10, 2019 @04:49PM (#18878603)
In C++ thanks to complex the implementation is short see https://ideone.com/tbHUN7
[ Parent | on HN ]
Re:Using Fourier Transforms to Multiply Numbers by bcaa7f3a8bbc on Saturday January 12, 2019 @01:56PM (#18892670)
C99 has complex, too. I think most competitive programming contests are now using C99, finally.
[ Parent | on HN ]