Please subscribe to the official Codeforces channel in Telegram via the link https://t.me/codeforces_official. ×

Murk's blog

By Murk, history, 6 years ago, In English

Well, I'm a senior year student, and obviously I'm not an adept in competitive programming (I tend to read a lot but my practice intensity is pretty low), anyway, being a senior undergraduate I picked up a cryptography-wise thesis, and it has brought to my attention that cryptography and competitive programming are really joint (by mathematical means), Many interesting theories and concepts founded in algebra and number theory are shared between CP and cryptography, of course that's neither a good reason to practice CP nor a good reason to drift into cryptography world, but what I'm saying is, CP did significantly contributes to an easier understanding of mathematical foundations and concepts of cryptography, perhaps CP-mathematics relation are much more bigger than cryptography, much bigger than Olympiad and similar competitions, it really annoys me the "I didn't come here to do math" "Mathforces" kinda comments (especially from core programmers), Well, I do understand that math is just a one topic of many other topics, but how exactly math is irrelevant to CP?, it is not really wise to say "I'm just not good at math" as an excuse, even research doesn't support such claims, math is indispensable part of CP, ok let me stop here as I'm not here mainly to address such issue, I just noticed many tasks here on codeforces inspired by ciphers and crypto, i would like to hear from people involved in such topics, what do you think of the relation between CP and mathematical cryptography?

and perhaps some advice for me and others :)

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

| Write comment?
»
6 years ago, # |
  Vote: I like it +47 Vote: I do not like it

Participants often complain about an unusual topic, even if it's interesting (well, subjectively interesting). People come here to use standard-ish algorithms because this is what they know. There is nothing we can do about it.

You can check out blogs by DrSwad. He created some math+algo contests.

»
6 years ago, # |
  Vote: I like it +10 Vote: I do not like it

There are often categories Crypto and PPC (similar to competitive programming) on CTFs. One who good in both can take high place on scoreboard without spending too much time on Reverse or Pwn :)