[일반] 코드포스도 E 넘어가면 알고리즘 쓰는 것들 꽤 나오나요??

[익명(175.127)]

여태껏 푼 D이하 애들은 거의다 그리디, 관찰, 애드훅 쪽이 많았던 것 같은데

혹시 E이상도 비슷비슷한가요? 아니면 슬슬 알고리즘이 나오기 시작하나요??

[익명(223.33)]

그래도 D부턴 그래프나 세그나 이런것도 좀 나오긴 하던데

[대학원오지마세요(publfl)]

div2 E 기준이라면 당연히 어려운거 많이 나옴. 그래도 아이디어만 떠올리면 구현은 나름 쉽게 할 수 있는 DP, 세그등이 대부분이지만 가끔 sqrt decomposition이나 euler tour technique같이 조금 코딩 하드한것도 나옴. 만약 div1 E 말하는거면 여긴 LP-dual같은 개씹덕알고리즘도 나옴

[익명(175.127)]

헉 당연히 div2 E 기준 말이었습니다 ㅎㅎ div2 E 기준으로 scc , 위상정렬, 플로우, lca 이런 친구들도 등장하나요?? 백준 단계별에서 풀어봤던 친구들은 코드포스에선 거의 못본거 같네요 ㅠㅠ

[대학원오지마세요(publfl)]

ㅇㅇ 전부 나옴. 다만 flow는 div2E보다 더 어려운 문제에서 나오는 경향이 큼. flow인게 눈에 훤히 보이는 문제여도 flow자체를 구현하는게 힘들어서. 마찬가지로 FFT도 div2E보다 어려운곳에서 나오고. div2E면 SCC, 위상정렬, euler tour technique, 유니온&파인드 같은거 자주나옴

[익명(118.235)]

euler tour technique 자체는 그리 하드하지 않은 것 같음... 거기에 세그트리를 적용해야하면 빡센거 ㅇㅈ

[대학원오지마세요(publfl)]

"조금 코딩 하드한거". 진짜 하드한거는 그거보다 더 상위 난이도에 나오지. 예를 들면 금광세그같은거

[익명(1.238)]

E에서 cht, F에서 에일리언트릭 본 적 있음

[dyp(irc2265)]

나는 유니온 파인드, 다익스트라, 세그트리 말고 거의 못본거같음

[익명(49.168)]

div2E / div1C 이상부터는 좀 클래식한 문제들이 나오기 시작함