본문 바로가기

분류 전체보기

(163)
GCC 2021 Open 홍보 안녕하세요, 경기북과학고 알고리즘 문제 해결 동아리의 부기장 강희원입니다. 지금으로부터 정확히 24시간 후에 경기북과학고등학교의 첫 백준 오픈 컨테스트가 시작됩니다! 총 10개의 서브태스크 문제가 출제됩니다. 문제는 난이도순이 아닐 수 있습니다. 본 대회는 넥슨과 스타트링크의 후원을 받아 진행되었습니다. 대회에 많은 도움을 주신 출제진과 검수진 분들께 감사의 말씀을 드립니다. 많은 관심과 참여 부탁드립니다. 감사합니다.
Good Bye, 2021 몸은 편했지만, 마음고생이 심했던 해였다. PS 쪽에서 얻은 성과는 가시적이지 않고, 내신은 오르는 게 당연한 상황에서 떨어졌다. 그래도 뭐, 지금 후회해봤자 변하는 것도 없고, 내년에 더 열심히 살면 되니까.. 올해 소중한 인연이 많이 생겼다. 좋은 선생님, 후배들 덕분에 매 수업과 동아리 시간이 행복했고, 기다려졌다. 새로운 친구들을 만나 즐거웠고, 다시 떨어져야 한다는 사실이 마냥 아쉽기만 하다. 되돌아보니 정말 많은 추억이 내 머릿속을 스쳐 간다. 그만큼 뜻깊은 한 해였고, 배운 것 또한 많았다. 내년에는 더욱 발전하고 성실한 모습으로, 그리고 고3인 만큼 내신에 전념하며! 사는 내가 되었으면 좋겠다.
Codeforces Global Round 18 Dashboard - Codeforces Global Round 18 - Codeforces codeforces.com 보통 캐럿 이상으로 올라가기 때문에 드디어 오렌지에 갈 수 있을 것 같다. C 4틀할 때까지만 해도 몇천등이어서 멘탈이 나갔었는데, D, E를 사람들이 생각보다 못 풀어서 하나만 풀자는 마인드로 임했더니 성공했다. 와... 내가 오렌지라니 ㅋㅋ 실력은 한참 모자르다는 걸 알지만 그래도 기쁘다. ㅎㅎ 진짜 최고의 크리스마스 선물...! 감사합니다! Prob. A 배열의 합이 n으로 나누어떨어지는지 확인하는 문제. 손이 부들부들 떨려서 2분이나 걸렸다. Prob. B 구간에서 특정 비트가 1인 수의 개수를 $O(1)$에 구하려다가 시간이 지체됐다. 비트별로 누적합을 계산하면 훨씬 간단하다...
USACO 2021 Decomber Contest 후기 1. Bronze 세 문제를 전부 어렵게 푸느라 올솔이 두 시간이나 걸렸다. 전부 실버 ~ 골드 하위급 문제들이라 크게 할 말은 없다. 2. Silver 많이 어려웠다. A를 열고 고민하는데 너무 더러워 보였고 B를 열고 고민하는데 괜찮은 풀이가 전혀 생각나지 않았다. 다행히 C의 아이디어가 빨리 떠오르긴 했는데, 제한이 애매해서 안전하게 가려면 FFT를 써야 하는 상황이었다. FFT 템플릿을 가져와 스위핑을 적당히 구현해주었고 한시간이 조금 넘은 시점에 C를 맞았다. 그리고는 그나마 쉬워보이는 B를 잡았다. 일단 유니온파인드를 이용해 간선들을 그룹 짓고, 열심히 케이스워크를 해서 직접 만든 예제들을 다 맞췄다. 그런데 반례는 끝도 없이 나왔고, 결국 유파에 map을 섞는 이상한 풀이를 구상했는데 이게 ..
누적 방문수 10,000 보잘것없는 블로그에 방문해주셔서 정말 감사드리고, 앞으로도 열심히 포스팅하겠습니다!