본문 바로가기

앳코더

(3)
AtCoder Beginner Contest 304 후기 (ABC 304 4솔) 여러모로 아쉬웠음. C가 더러워 보여서 미루고 D로 넘어갔는데, D를 풀 아이디어가 생각나지 않아서 시간만 날렸다. E는 예상 외로 쉬웠다 그리고 이번 앳코더에는 체점 큐가 밀리는 사고가 있어서... 답이 틀려도 그게 틀렸는지 알고 싶으면 2~30분을 기다려야 했다. 주최측에서도 문제라고 생각했는지 시험 종료 1분전에 시험 시간을 20분 연장시켜 줬지만 추가된 시간 동안 다른 문제를 풀지는 못했음. 악!! 체점 큐가 밀리는 이슈 때문에 대회가 Unrated 처리되었다!! 이번에 30점가량 올릴 수 있었는데!!악!! 체점 큐가 밀리는 이슈 때문에 대회가 Unrated 처리되었다!! 이번에 30점가량 올릴 수 있었는데!!악!! 체점 큐가 밀리는 이슈 때문에 대회가 Unrated 처리되었다!! 이번에 30점가..
AtCoder Beginner Contest 302 후기 (ABC 302 4솔) 4솔 -> 12점 상승 총평 : B C의 구현이 귀찮았고, C를 한번에 구현하는 데 실패했고, D번 문제는 구현에 실수가 있다는 걸 미루다가 마지막에 제출했고, E번 문제는 아이디어가 틀렸다. 그린은 다음 기회에... A 걍풀기 실수만 안하면 된다. 1분 4초컷!! B - 2차원 배열, 구현 #include #define fastio cin.tie(0)->sync_with_stdio(0) #define ll long long using namespace std; int dx[8]={1,1,1,0,-1,-1,-1,0}; int dy[8]={-1,0,1,1,1,0,-1,-1}; int main(void) { fastio; int H,W;cin>>H>>W; vector vv(H); queue qq; for (..
AtCoder Beginner Contest 296 후기 (ABC 296 3솔) D번이 생소한 정수론 문제로 나와서 많이 말렸다. E번은 확실한 아이디어까지 냈는데 푸는 데 실패함 추가로, Atcoder 문제의 난이도를 대략적으로 알려 주는 사이트를 발견했다. https://kenkoooo.com/atcoder/#/table/ AtCoder Problems kenkoooo.com 여태까지 풀었던 문제들과 풀지 못했던 문제들을 보면 이러하다 이에 대한 분석은 이러하다 민트 문제까지는 어찌저찌 풀 수 있다는 생각이 든다 정수론에 약하다. 정수론은 Green난이도도 버겁다. 여타 코딩테스트에서는 bfs나 그리디가 흔하게 출제되었지만, 앳코더는 그렇지 않고 정수론/기하학/수학 문제가 오히려 많이 보인다 난이도 분포를 보면, 풀수 있든 없든 F까지는 문제를 살펴볼 필요가 있다 그런데 조금 고..