leo020630의 블로그

가장 빡센 과목을 드랍하고, 알고리즘+이산수학을 듣는 학기라 이번 학기는 로드가 거의 없이 보내고 있다. 그렇기에 PS에 더 집중해야 하는데, 요즘은 정작 무슨 문제를 풀어야 하는지 모르겠다. 코포랑 앳코더는 웬만하면 있을 때마다 치긴 하는데, ICPC를 대비하기 위해서는 여기에 개인 공부도 더 해야 할 것 같다. 1) (미래까지 고려해도 아마 포스텍에서 제일 강할) 현재 팀 구성으로 나가는 마지막 대회이고 2) PS에서 포스텍의 지명도를 조금이나마 올리고 싶다는 목표도 있고 무엇보다도 3) 내가 2021 ICPC 본선, 2022 UCPC 본선, 2022 ICPC 예선 연속 0솔이라는 기록을 달리고 있기에 최대한 ICPC를 잘 치고 싶다는 목표가 있다. 그런데 뭘 해야하는지 모르겠다. 새로운 알고리즘을 ..

열심히 올리던 오늘의 PS 글을 이번 주에는 쉬었다. 물론 그 동안 문제를 풀지 않은 것은 아니다. 열심히 풀었지만, 푼 문제들의 대다수가 새로운 알고리즘 학습 용도의 기본 문제들이거나 풀이를 대강 알고 있던 문제들이라서 글을 써도 쓸 말이 없을 것 같아 쓰지 않았다. 이런 방식이 마냥 좋다고 생각하지는 않지만, 대회 시즌이기 때문에 하나라도 더 아는 것이 중요하다 생각해서 이것저것 배워보았다. 그 덕에, 티어는 정말 쭉쭉 올랐다. 덕분에 1주일만에 레이팅 50을 올리면서 solved.ac 티어를 D2로 높일 수 있었다. D2로 올려준 문제는 Slope Trick 튜토리얼으로 유명한 13323,13324 BOJ 수열 1,2 이다. 추가로, 내가 속한 대학의 랭킹 1등 분, 고등학교의 랭킹 2등 친구가 모..

xx00 솔브가 될 때마다 적는 일기 글이다. 히스토리를 보니, 대략 1달에 100문제 정도를 꾸준히 푼 것 같다. 1300번째 문제를 뭘로 할까 둘러보던 중, 2018+2021 PPC를 다 풀면 딱 1300문제이길래 다 밀었다. 1300번째 문제는 PPC 2021의 보스 문제이자 Hyperbolic님이 출제한 Black Friday가 되었다. 나이브로 뚫린다는 소리를 들었지만 그렇게는 짜기 싫었고, 정해는 솔직히 너무 어려워서+풀이를 들었기 때문에 대충 알고 있었어서 풀이를 까고 풀었다. 그런데도 꽤 생각해야 할 부분이 있었던 것 같다. 2018 & 2019년도 PPC는 마땅한 에디토리얼이 없는 것 같아 2019년 문제들까지 다 밀고 나면 블로그에 풀이를 작성할 예정이다. 언제가 될지는 모르겠다ㅎㅎ 올..

1000 Solve 후기글 이후 처음 적는 기념 목적 글이다. 왜 1100 Solve가 비어있는지는 기억이 잘 나지 않는다. 1000번째 문제로 실제 대회에서 봤던 17613을 풀었던 게 기억나서 이번에도 비슷하게 내가 못하는 유형 + 실제 대회에서 보았었던 23577 (2021 ICPC L번) 을 골랐다. 이 문제로 말할 것 같으면 지난 ICPC에서 나와 우리 팀을 망하게 한 무수히 많은 요인 중 하나로, 특히 내가 오래 잡고 있었기 때문에 기억에 오래 남았다. 생각해 보니 작년에 내가 나간 큰 PS 대회가 UCPC, SCPC, PPC, ICPC로 총 4가지였는데, 모두 케웍을 못해서 말리거나 말릴 뻔 했던 것 같다. UCPC에서는 J번의 마무리 처리 케웍을 1시간동안 못해서 상격을 낮출 뻔 했고, S..

이 사이트에 가입한게 8년이 다 되어 가는데, 1000솔을 이제서야 했다. 최근에 동아리 세미나 연습 문제 선정을 비롯해서 문제 풀 일이 좀 있었고, 개강을 하니까 공부하는게 진짜 너무 싫어서 백준을 좀 많이 풀었다. 푼 문제 종류는 주로 단계별로 해결하기 문제들이고, 가끔 랜덤 플레 문제 + 눈여겨보았던 웰노운성 플&다 문제를 위주로 풀었다. 2주동안만 거의 100문제 가까이를 푼 거 같은데, 그러다 보니 문제 수도 꽤 차고, 웰노운성 플&다 문제 중 클래스 8에 포함된 문제가 꽤 있었다. 오늘 오후에 확인해보니 1000솔까지 남은 문제 수와 클래스 8 취득을 위해 남은 문제 수가 4개로 똑같길래 적당히 풀이를 아는 문제 (또는 공부해보고싶었던 문제) 3개를 잡아서 풀고 마지막 1000번째 문제를 뭐로..

방학에는 시간이 남아돌아도 코포 정도만 치고 PS를 그렇게 열심히 하지는 않았는데, 최근에 코포가 없기도 했고 개강을 하니까 갑자기 문제가 풀고 싶어졌다. 마침 solved.ac 다이아 4 + 900솔브를 동시에 달성할 수 있을 것 같아서 최근 3일정도를 투자해 티어를 올렸다. 엄청나게 열심히 푼 것은 아니고, 풀이를 알고 있던 웰노운 다이아 몇 개(1557+8464, 13310, 2803)랑 랜덤으로 돌려서 나온 플레 몇 개를 풀었더니 점수가 쭉쭉 올랐다. 말은 쭉쭉 올랐다고 하지만, 솔브드 티어 올리는거도 참 쉬운게 아닌 것 같다. 여기서 100점을 더 올리려면 다이아5 문제를 기준으로 30개정도를 더 풀어야 할텐데, 솔직히 알고리즘 날먹이 아닌 이상 (다이아는 사실 알고리즘 날먹이어도 좀 어려운거 ..

서론 사실, 이 블로그는 여름방학쯤 가볍게 시작했다 몇 달간 방치하고 있었습니다. 연말이기도 하고, 올해를 정리하는 겸 블로그도 다시 시작해보려 합니다. 결산이라는 글 취지에 맞게, 1월부터 12월까지 시간 순으로 있었던 일들을 돌아보도록 하겠습니다. 입시의 끝 저는 현재 20살, 21학번으로 COVID-19 상황 하에서 대학교 입시를 치르는 첫 학번이었습니다. 여러 사건들 탓에 저의 입시는 해가 바뀐 후에야 끝이 나게 되었고. 결과부터 말하자면 POSTECH에 입학하게 되었습니다. 합격한 다른 대학들이 있었지만, 올해 초 당시에는 PS 생각을 크게 하지 않고 있었기에 붙은 대학들 중 다방면으로 가장 괜찮다고 생각한 POSTECH을 선택했습니다. 1학기 1학기 초, POSCAT이라는 POSTECH의 알고..