Goodbye 2023 D is ChatGPT-able

→ Обратите внимание

До соревнования
Rayan Programming Contest 2024 - Selection (Codeforces Round, Div. 1 + Div. 2)
4 дня
Зарегистрироваться »

*есть доп. регистрация

→ Лидеры (рейтинг)

№	Пользователь	Рейтинг
1	tourist	3993
2	jiangly	3743
3	orzdevinwang	3707
4	Radewoosh	3627
5	jqdai0815	3620
6	Benq	3564
7	Kevin114514	3443
8	ksun48	3434
9	Rewinding	3397
10	Um_nik	3396

Страны | Города | Организации

Всё →

→ Лидеры (вклад)

№	Пользователь	Вклад
1	cry	167
2	Um_nik	163
3	maomao90	162
3	atcoder_official	162
5	adamant	159
6	-is-this-fft-	158
7	awoo	156
8	TheScrasse	154
9	Dominater069	153
10	nor	152

Всё →

→ Найти пользователя

→ Прямой эфир

Детальнее →

Блог пользователя Zhtluo

Goodbye 2023 D is ChatGPT-able

Автор Zhtluo, история, 11 месяцев назад, По-английски

Maybe next time we should not make ChatGPT-able problems or OEIS-able problems. :)

chatgpt

+364

Zhtluo
11 месяцев назад
34

Комментарии (34)

Написать комментарий?

macaquedev

11 месяцев назад, # |

-102

Well well well...

why were you even testing ChatGPT... I hope you did this after the round not during

→ Ответить

Zhtluo

11 месяцев назад, # ^ |

+139

Because afaik it is not banned, much like OEIS? :)

→ Ответить

bigSchrodinger

11 месяцев назад, # ^ |

+24

what rule says it isn't allowed?

→ Ответить

OnNoOwn

11 месяцев назад, # ^ |

-16

what's wrong with it? using chatgpt is pure skill

→ Ответить

oursaco

11 месяцев назад, # |

how does the chat gpt response translate into a solution for n = 99 tho

→ Ответить

Zhtluo

11 месяцев назад, # ^ |

+119

I mean you can append pairs of 0s at the end of the solution..

→ Ответить

oursaco

11 месяцев назад, # ^ |

oh LMAO

→ Ответить

ko_osaga

11 месяцев назад, # ^ |

+101

LOL this is actually smarter than the intended sol

→ Ответить

kto_eto

11 месяцев назад, # ^ |

Wat What's the intended sol then?

→ Ответить

ko_osaga

11 месяцев назад, # ^ |

I assume that it's about playing with these patterns: 169 (1003, 1030 ...), 196 (1400), 961 (3001, 3010, ...) you can refer to my code.

→ Ответить

Dominater069

11 месяцев назад, # ^ |

+13

doesnt the intended solution also need appending 0s to existing solutions?

→ Ответить

Ianlsam

11 месяцев назад, # ^ |

← Rev. 3 →

yeah but thats only to make answer at least as much as the n — 2 one, but we now need to add 2 more which we do by 169 961, i guessed the pattern but if we put the same amount of 0s between 1, 6 and between 6, 9 it remains a perfect square, same for 961

e.g: 169, 10609, 9006001

EDIT : my bad i didnt see the above comments, i tried to do this exact thing with chatgpt too but it cant fucking do simple arithmetics, i guess paid version is better?

→ Ответить

ko_osaga

11 месяцев назад, # ^ |

I checked the editorial and they do have such a view, but I guess most people just perceived them as generating $$$n$$$ patterns.

→ Ответить

ShaoNianTongXue5307

11 месяцев назад, # |

as my know chatgpt is bad on math how could it find them

→ Ответить

defnotmee

11 месяцев назад, # |

+33

I mean, asking for chatgpt to find what you asked is almost the same effort as writing code to find what you asked. It was expected to do some kind of bruteforce, you just asked chatgpt to do it for you. I would only be concerned if it output that after printing the statement.

→ Ответить

Zhtluo

11 месяцев назад, # ^ |

So true. I asked it to solve 3, 5, 7, 9, 11 and found that I can append 00 at the end..

→ Ответить

defnotmee

11 месяцев назад, # ^ |

← Rev. 6 →

+43

Same but i coded it for small n (up to 9, then up to 11) and appended 00 at the end. Guess i should be asking chatgpt for this sort of simple bruteforces.

edit: on second thought i would be scared of it spitting random bullshit at me so maybe not

→ Ответить

defnotmee

11 месяцев назад, # ^ |

+36

Oh my god what happened how does this have 6 revisions

→ Ответить

nonrice

11 месяцев назад, # |

did you verify them?

→ Ответить

Zhtluo

11 месяцев назад, # ^ |

+14

Yes.

→ Ответить

Benq

11 месяцев назад, # ^ |

← Rev. 2 →

+81

Assuming it's correct, do you suppose that the solution set is scraped off the internet somewhere? I would be very impressed if ChatGPT generated those numbers by itself (without access to a Python interpreter).

→ Ответить

nor

11 месяцев назад, # ^ |

← Rev. 2 →

At least the set seems to have all digits from $$$0$$$ to $$$9$$$, and I was able to find this Quora link related to this problem that could have been in the training data. However, it does not seem to have the set of numbers that the OP pointed out.

→ Ответить

Zhtluo

11 месяцев назад, # ^ |

← Rev. 2 →

+19

The latest ChatGPT can run Python code online.

So it technically generated some Python code and ran it.

I checked and this is the code it ran:

def find_large_solution_for_n(n, min_count):
    # Smallest and largest n-digit numbers
    smallest_n_digit = 10 ** (n - 1)
    largest_n_digit = (10 ** n) - 1

    # Square root range for generating n-digit squares
    lower_bound = math.ceil(math.sqrt(smallest_n_digit))
    upper_bound = math.floor(math.sqrt(largest_n_digit))

    # Dictionary to store squares by their digit multisets
    squares_by_multiset = {}

    # Generate all possible squares within the range and group them by digit multisets
    for i in range(lower_bound, upper_bound + 1):
        square = i ** 2
        if len(str(square)) == n:
            # Create a multiset key (sorted tuple of digits)
            multiset_key = tuple(sorted(str(square)))

            # Add the square number to the appropriate list in the dictionary
            if multiset_key in squares_by_multiset:
                squares_by_multiset[multiset_key].append(square)
            else:
                squares_by_multiset[multiset_key] = [square]

            # Return the first set found with at least min_count elements
            if len(squares_by_multiset[multiset_key]) >= min_count:
                return squares_by_multiset[multiset_key]

    return None

# Find a solution for n = 11 with more than 99 square numbers
large_solution_for_11 = find_large_solution_for_n(11, 100)
large_solution_for_11

→ Ответить

Yugandhar_Master

11 месяцев назад, # |

Bro used chatGPT well rather than logic :|

→ Ответить

Chaska

11 месяцев назад, # |

+22

Chat GPT wasn't necessary, you can do it with this simple code.

` map<string,vector<long long>> m;
  for (long long i=1;i<=300000;i++) {
    long long k=i*i;
    string s = to_string(k);
    sort(s.begin(),s.end());
    m[s].push_back(i);
  }
  for (auto u : m) {
    if (u.second.size()>=99) gg = u.first;
  }`

→ Ответить

madhavG

11 месяцев назад, # ^ |

bro this is almost exactly the same code I used.

→ Ответить

Xellos

11 месяцев назад, # |

Well, yes, it's bruteforceable with a brief formal statement, so it'd be surprising if it wasn't chatgptable.

→ Ответить

transfermarket

11 месяцев назад, # |

-15

Well, this isn't the full solution, you have to do more thing. The problem itself isn't ChatGPT able, I tried it.

→ Ответить

madhavG

11 месяцев назад, # |

LOL who needs chatgpt when you can a seperate script to generate squares.

→ Ответить

blitztage

11 месяцев назад, # |

Can you share your prompt please? Zhtluo

→ Ответить

Zhtluo

11 месяцев назад, # ^ |

https://chat.openai.com/share/fdd82992-fee2-4a2c-b8ec-05c069969e67

→ Ответить

blitztage

11 месяцев назад, # ^ |

So cool. About time I start respecting AI assisted CP. Btw, why did you feel that there would be 99+ numbers at 11 itself? It seems very non-obvious

→ Ответить

Zhtluo

11 месяцев назад, # ^ |

I actually copied ChatGPT's code and messed around a bit offline. I saw some large sol for 9, 11, 13... which makes me conjure it. (Well technically I found the 99+ sol offline myself during the contest with GPT's code. This conversation is more like a test than what I did in contest.)

→ Ответить

blitztage

11 месяцев назад, # ^ |

I see, thanks!

→ Ответить

Соревнования по программированию 2.0

Время на сервере: 26.11.2024 06:07:26 (k3).

Десктопная версия, переключиться на мобильную.

При поддержке