dong_gas

안녕하세요. 여러 이유로 https://blog.naver.com/dong_gas 동가스 : 네이버 블로그 23년부터 https://dong-gas.tistory.com/ 에서 여기로 이전했습니다. blog.naver.com 로 블로그를 이전했습니다. 글을 옮기거나 하진 않을 생각이고, 여기는 그냥 추억으로 냅둘 생각입니다. 이웃추가 환영입니다!

추하게 본선? Hello BOJ에 가게 되었다. 컷이 4솔이었다. A. 그냥 하란대로 구현했다. B. 잘 안보여서 C부터 풀고 다시 와서 풀었다. 난 이게 왜 골드5인지 아직 잘 모르겠다... 실버 기여도 많던데 ㅠㅠ C. 읽으면서 풀이가 보여서 바로 짰다. 위상정렬로 풀었다. N이 3000밖에 안되어서 별 생각없이 짜서 냈다가 시간초과를 받았다. O(N^3)풀이었다. 뭐 그냥 아주 쉽게 O(N^2)으로 바꿀 수 있었기에 한 2분 안에 다시 제출해서 맞았다. D. 이 문제가 참 어려웠다. 읽자마자 파라메트릭으로 풀어야 할 것 같이 생겨서 그렇게 풀려고 노력했다. 근데 판정하는 것을 한참동안 감도 잡지 못했었다. 그러다가 뒤늦게 X의 범위를 발견하고 점점 풀이를 구체화할 수 있었다. BFS도는 풀이를 짰는..

https://dong-gas.tistory.com/46 [목표] 2022 1. Sogang ICPC Team 운영 잘 하자 2. codeforces Expert 3. BOJ 1500 solve && solved.ac Diamond V 4. 대회 수상 어느 대회든 좋으니 수상. 5. 입대 준비 정보보호병 준비. 6. 운동 취미로 새로운 구기운동을 하나 배워볼 dong-gas.tistory.com 작년 1월 초에 이런 글을 썼었다. 나는 목표를 어느정도 이루었을까. 돌아보자. -> 잘 했나? 잘 했다고 생각하고 싶다. 남들이 어떻게 생각할 지는 잘 모르겠지만... 내가 할 수 있는 선에선 최고로 열심히 한 것 같다. 특히, 청정수컵/교내대회를 준비하는 것이 참 힘들었는데, 성공적으로 마친 것이 마음에 든다..

읽는 사람이 순열 사이클 분할(이하 순싸분)이 뭔지에 대해서는 안다는 가정 하에 글을 작성한다. '순열 사이클 분할'이라는 키워드로 검색하면 순싸분이 무엇인지 쉽게 알 수 있을 것이다. Codeforces에 순싸분이 자주 나오는 것 같다. 예전부터 순싸분이 나오면 탈탈 털렸었다... 근데 뭐 순싸분 자체가 어려운 개념은 아니니까... 가만히 있었는데 며칠 전에 또 털렸다. https://codeforces.com/contest/1768/problem/D 이 문제인데, 본 대회에서 80분동안 못풀었다.... 본 대회때 고민 + 오늘 다시 업솔빙하다가 알게 된 성질에 대해 한 번 정리를 해보려고 한다. 이를 대충 아시는 분들은 글을 읽을 필요없이 맨 아래의 결론과 생각이 일치했는지만 비교해보면 좋을 것 같다..

후기 글이 길어져 여러 편으로 나누어 작성할 것 같습니다. (상) - 대회 준비 과정 (중) - 출제 및 검수 과정 (하) - 미정 2022 Sogang Programming Contest가 성공적으로 마무리되었습니다. 제가 올 한 해 가장 열심히 준비했던 대회입니다. 특히 대회 직전 2주 간은 올 한 해가 아니라 평생 가장 열심히 살았던 2주가 아닐까 싶습니다. raararaara 선배의 2020 Sogang Programming Contest 개최 후기를 참고하여 작성하였습니다. 후기가 참 맛있으니 시간이 된다면 한 번 읽어보시길.. 감사하게도 저 말고도 다양한 분들이 이번 대회 후기를 작성해 주셨습니다. 운영진 입장에서 이런 후기글은 참 고마운 것 같습니다. Master 1등 후기 - shandy5..