[PS 기록들] - 01.01 ~ 0.15 PS짜치게 notorious 뭐시기로 뚝딱한거는 취급 안 했다.검수 했던 코드 공개됐을때 낸 것도 취급 안 했다.백준에서 푼 것만 적었다.열심히 좀 해보자.16일. [P4] LRH 식물(http:boj.kr/2934)17일. [G1] 모노디지털 표현(http:boj.kr/2287)17일. [G1] 건포도(http:boj.kr/5463)17일. [P5] 순열복원(http:boj.kr/1777)18일. [P3] 달리기(http:boj.kr/16930) 추천!18일. [P3] IQ Test(http:boj.kr/18665) 비추천!18일. [P3] 수들의 합 3(http:boj.kr/2007) 추천!18일. [P3] 버스(http:boj.kr/1161)18일. [P5..
짜치게 notorious 뭐시기로 뚝딱한거는 취급 안 했다.검수 했던 코드 공개됐을때 낸 것도 취급 안 했다.백준에서 푼 것만 적었다.열심히 좀 해보자.1일. [P4] 트리(http:boj.kr/32880)2일. [P4] 경품 추첨(http:boj.kr/22357)3일. [P4] 모래시계(http:boj.kr/14571)4일. [P2] 지붕 색칠하기(http:boj.kr/1814)5일. [P2] Remodeling the Dungeon(http:boj.kr/27422) 추천!6일. [P4] Barn Tree(http:boj.kr/26972) 추천!7일. [P3] NMK(http:boj.kr/1201) 추천!7일. [P4] 불 끄기(http:boj.kr/14939) 추천!7일. [P5] 색깔 하노이 탑(h..

팀원이 써준 2024 HCPC 우승 후기 - https://gggkik.tistory.com/74 를 참고하자.
저번주 토요일에 일산 킨텍스에서 열린 서울 리저널 본선에 참여했다. 나는 중요한 대회 전에 그 대회 날 늦잠자다가 입실도 못하고 끝나는 꿈을 여러번 꾼다. 이번에도 마찬가지로, 예비소집과 본대회 전에 다 합쳐서 네 번은 꾼 것 같다. 실제로 고등학교 때 kmo에 입실 못 할 뻔한 경험에서 생긴 트라우마 같다. 이번 대회에서 문제 셋 외적으로 인상적인 부분들을 짚어보자.귀여운 공룡 키링을 받았다. 화웨이 X ICPC 에코백을 받았다. 생각해보니까 지금 가방 밑에 깔려있다. 우산을 받았다. 대회 중에 도시락이 배부되었다. 프린트 갖다 주는 속도가 매우 빨랐다. 기본으로 제공되는 키보드가 너무 구렸다. 팀노트가 생각보다 더 중요하다. 뭔가 적으려고 했었던 것 같은데 귀찮아서 글을 마무리한다.E를 대회 중에 맞..

https://codeforces.com/contest/2031199등으로 간신히 100등대 선방완료11시에 조기퇴근신난다사실 9시 28분까지 침대에 붙어서 릴스 보다가9시 32분쯤에 일어나서 분주하게 컴퓨터 키는데 레지를 안 걸어놨더라 망했는데? 그러니까 팀원이 엑스트라 레지 걸고 D부터 ㄱㄱ 이러길래 ㅇㅋ 하고 시작했다(내가 팀원 중 최약체인 관계로 코포를 안 치면 고로시를 당한다) 일단 내가 A,B,C 미는 속도가 남들보다 많이 느리다는 거를 알아서 오렌지를 가려면 그냥 E를 꾸준히 풀어야겠다는 생각을 요즘 한다 E번그래서 E부터 읽고 시작했다. E를 읽고 5분~10분 정도 고민한 것 같다.그냥 아무 생각이 안 들어서 멍때리다가, isomorphic의 정의가 root가 고정된 상태에서 정의된다는 거..
https://atcoder.jp/contests/arc177/tasks/arc177_d Ob 1) 서로 쓰러뜨릴 수 있는 관계라는 것은 그 사이에 있는 모든 도미노 사이사이 간격이 H 이하라는 것Ob 2) 간격이 H 이하인 도미노들은 각각 묶어서 생각해도 된다. 서로 다른 그룹에 속한 도미노는 영향을 줄 수 없음 Todo 1) 그룹끼리 일단 묶어놓기 Ob 3) 예제 설명의 수형도를 잘 관찰하자. 수형도가 중도에 끊기지 않는 완전 이진 트리 형태가 되도록 변형시킨다면, 동일한 시나리오가 몇 번 중복되었는지가 그 시나리오가 발생할 확률을 나타낸다. 즉, '무의미한 무너뜨림'을 전부 중복으로 세어주도록 하자. Ob 4) 아무튼 한 그룹에 대해서 잘 세어주는 것은 관찰한 사실을 바탕으로 monotone sta..