haochenkang's blog

By haochenkang, history, 17 months ago, In English

Recently, the chat bot ChatGPT is released to the public: https://chat.openai.com/chat.

Try typing in "generate the KMP algorithm in c++", or "diameter of tree in c++ using adjacency list". Or even "multisource bfs implementation". It immediately gives you the code for it. Crazy right?

test

This brings on the question: how will this affect competitive programming in the future? I know there have been many programming AI bots before like Github Copilot, but ChatGPT takes it to a completely different level.

Interested in hearing your thoughts about this.

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

| Write comment?
»
17 months ago, # |
Rev. 2   Vote: I like it 0 Vote: I do not like it

There are obvious limits for ChatGPT. For example, ChatGPT does not implement code based on academic paper for me. I asked ChatGPT to "write a code to represent an integer (of arbitrary length) into sums of three palindromes". (The paper for this is Every positive integer is a sum of three palindromes by Javier Cilleruelo, Florian Luca, Lewis Baxter) As a result, it simply wrote a bruteforce on every single palindrome possible. That's one proof that it's not OP to certain extents.

»
17 months ago, # |
  Vote: I like it +27 Vote: I do not like it

uh

»
15 months ago, # |
  Vote: I like it +4 Vote: I do not like it

These are well known algorithms .

»
15 months ago, # |
  Vote: I like it 0 Vote: I do not like it

The only thing I use ChatGPT for is doing my history and english HW.

»
15 months ago, # |
  Vote: I like it 0 Vote: I do not like it

There's a thing called Google, it also immediately gives code to any known algorithms.