dong_gas

https://codeforces.com/contest/1754/problem/B https://www.acmicpc.net/problem/25184 내가 만든 문제랑 매우 유사한 문제가 코포에 나와서 신기해서...ㅋㅋㅋ 풀이 코드도 동일하다 예제도 나랑 똑같이 만들어져 있다 ㅋㅋ 기념용 뻘글

오늘은 노느라 백준을 풀진 못했다. 하지만 codeforces는 못참지! Educational Round 129에 참가했다. 최근에 코포에 대한 자신감이 굉장히 떨어져 있었다. 한 2월 말부터는 Div2 기준으로 계~속 3솔을 하면서 민트,블루 퍼포만 떠서 곧 올라가나 싶었는데, 최근 두 라운드를 아주 멸망해버렸다.... 그 후로 dong_gas아이디는 쳐다보기도 싫어서 최근에는 부캐 don_gas로 돌렸다. 핵이 남아있지만, 안 터지면 아마 블루에 갈 것 같다... 핵 당하면 진짜 슬플 것 같다.... 오늘 셋이 A, B, C, D가 쉽고 E, F가 어려운 것 같은데, 다행히 D까지 빠르게 풀어서 점수가 잘 뜬 것 같다. 아마 처음으로 퍼플 퍼포가 뜬 것 같다. 핵 당하지 마라!

오늘은 팀연습을 했다. 시간이 삭제된다. 앞의 5문제를 잡고 모두 해석하여 종이에 정리하여 두었다. 내가 잡은 5문제에서는 풀만한 것이 보이지 않았다... 팀원들은 모두 한 두문제씩 풀어서 괜히 뭐랄까 눈치가 보이고 그랬다.. 뭐 대충 읽은 문제를 정리해두고, 팀원들이 해석해둔 문제 설명을 들었다. 그런데 팀원들이 풀고 있는 문제 말고는 딱히 풀이가 떠오르지 않았다. 그래서 다시 앞으로 돌아와서 문제들을 읽었다. E가 뭔가 할만해 보여서 이걸 잡았다. boj.kr/25106 Fishing 인데, 처음엔 해석을 잘못해서 그물이 육지에 붙어있어야 한다는 것을 몰랐다. 그래서 좀 애를 먹고 있었는데, 샘터님과 예제를 보다가 뭔가 이상해서 자세히 읽어보니 육지에 붙어있어야 하더라. 그리고 특이한 점은, 쿼리에 ..

semteo선생님께서 숙제로 내주신 Dynamic Segment Tree와 Persistent Segment Tree를 공부했다. PST로 문제들을 풀면서 엄청난 WA, Segfault를 맛보았다. 개념은 생각보다 어렵지 않고, 구현이 좀 까다로운 것 같다. 나는 jhnah917님 글을 보고 공부했다. 그리고 내가 좋아하는 트리 문제가 마려워서 오픈톡에 가서 추천을 받았다. Ibory라는 고수분이 추천해주신 트리 문제 2개를 풀어보았다. 재밌었다! 청정수컵도 끝나서 시간이 좀 여유 있다. 그래서 간만에 열심히 문제를 푼 것 같다! 근데 PST 구현 때문에 쓴 시간에 비해 푼 문제수는 적긴 한 듯.. ㅠ 구현 실력이 쌉구리다. 요즘 드는 생각인데 나는 구현에 정말 약한 것 같다. 코포할 때 특히 많이 느끼..