[일반] Petrozavodsk Programming Camp 에 나오는 문제들

[conanku..(conankuns)]

보면 볼때마다 예전에는 본적 없는 대학원 수학과 수준의 수학 이론들이 새로 튀어 나오던데 (egz 정리라던가)

이런건 도대체 어디서 다 공부하는거임? 바이블 같은 책이 있나?

아니면 문제 보일때마다 찾아서 공부하는건가 (라고 하기엔 매 문제마다 괴상한 이론이 다있는듯..)

[p플랫(urd05)]

EGZ 정리 쓰는 페트로보작 문제 있음? 알려주셈 꿀 빨아야 됨

[conankun(conankuns)]

이거 1,2,3 있는데 1은 dp고 2,3은 egz 쓰는거라고함.

[conankun(conankuns)]

https://www.acmicpc.net/problem/18792

[conankun(conankuns)]

근데 egz 같은건 어디서 배우는거임? 보통 왠만한 ps 자료들에서는 안나오잖아.

[익명(223.39)]

xmo같은 곳 들어가면 자료 있던데 kmo 고인물들은 알지않나?

[conankun(conankuns)]

kmo 출신이 아니라서 ㅠㅠ 도대체 페트로보작 풀려면 뭘 공부해야할지 모르겠음. 문제 하나하나 보면서 공부하는것도 뭔가 계속 새로운 이론이 나와서 겉만 핥는 느낌?

[p플랫(urd05)]

아 그거 말한 거임? ㅋㅋ 그거 페트로보작임? 호님이 만든 거 아님?

[익명(223.39)]

EGZ 정리는 백준문제네

[익명(223.33)]

능지로 푸는거지 뭐 랭작하고 싶으면 키워드 구글링하던가

[conankun(conankuns)]

날고 기는 수학자들이 최소 몇달 ~ 몇년 생각해서 발표한걸 내가 몇일만에 생각할 수 있을리가

[익명(122.35)]

페트라보작은 뭐 날고기는 ps판 세계관 최강자들도 반쯤 푸는 셋인데 뭐. 특히 그런문제는 알면 풀고 모르면 뒤져라 느낌