본문 바로가기

대회

(13)
Educational Codeforces Round 103 (Rated for Div. 2) A K-divisible Sum [ 4분 ] 내가 제일 싫어하는 수학 문제다.$ N $ 이라는 사원을 $ K $ 부서에 고르게 배치할 때 각 부서에 몇 명이 배치될 지를 생각하면 된다.$ N < K $ 일 때 조심! B. Inflation [ 16분 ] 이분 탐색을 안쓰는 풀이도 있지만 난 이분 탐색을 썼다.이분 탐색을 해서 고정된 $ x $ 란 값을 $ a_{1} $ 에다 넣은 뒤 조건을 만족하는 지 판단하면 된다. C. Longest Simple Cycle [ 35분 ] $ a_{i} $ 와 $ b_{i} $ 가 같은 거 일 땐 $ simple \, cycle $ 이 새롭게 만들어져야 한다는 것이 중요한 관찰이다.$ a_{i} $ 와 $ b_{i} $ 가 다르면 그 전 $ simple \, cycle..
한양대학교 HCPC 2020 후기 이번에 휴학생 신분으로 HCPC 2020에 참가해보았다. 개인전으로 이뤄지는 거라 뭔가 좀 색다로웠다. 팀명은 AmazingDay 라고 지었는데 내가 제일 좋아하는 노래가 Coldplay - AmazingDay 노래라서 그냥 그렇게 지었다 ㅋㅋ 전날 코포를 망쳐서 기분이 찜찜했었는데 결과가 좋아서 다행이다 ( 휴학생 신분이라 상은 못받지만.. ) 아니 왜 전날 코포는 B번 문제가 제대로 해석이 안되고 이상하게 해석해서 B번에서 막힌다고? 라는 생각에 멘탈이 나가버려서 다른 문제까지도 지장을 줘버렸다... 특히 E2 는 E1에서 조금만 더 접근하면 될 거 같은데 멘탈바사삭에다 E1 접근에서 헤어나질 못해서 그냥 못풀었다... 이래서 요즘 느끼는 건데 easy version , hard version 나눠져..
2020 Goricon 대회 후기 2020 Goricon 대회를 한번 다 풀어보았습니다 ㅎㅎ 풀이는 게시판에 goricon 치시면 자세히 되어있어서 생략을 하고... 후기는 문제가 너무 재밌었습니다 ㅋㅋㅋ 특히 G, J, L 번이 재밌었습니다 K번은 코포에서 자주 보이는 유형이긴 하지만 처음 접한다면 도움이 많이 되는 유형이라고 생각합니다 G J L 번은 진짜 시간 있으시면 강추드립니다 3문제 다 구성적 문젠데 L 번에서 흠... 스포는 하지 않겠습니다.. 재밌는 문제 만들어주신 Goricon 출제진 여러분들 감사합니다~~~
월간코드챌린지 11월 후기 ..... 다시 12등 원점으로 돌아왔다 4번이 꽤 어려웠음 트리 디피에서 너무 삽질했다... 예외처리할게 많았던 문제였네요 근데 첨에 트리 지름 문제인 줄 알고 삽질했던게 좀 아쉽... 제대로 증명하고 접근을 해야했는데 에혀 3번은 3개를 묶고 교집합이 2개이상인 문제로 했으면 어땠을까..? 아마 난 못풀었을듯.. 그리고 재밌는점은 내 위에 있는 11분 중 거의 대다수는 아이디가 가려져도 누군지 대충 안다는것이다 ㅋㅋ (어디서 많이 본 아이디들)
프로그래머스 월간 코드 챌린지 후기 4등 올랐다 ㅋㅋ 10월은 3번 풀고 4등이여서 수상권일수도 있겠다라고 생각했지만 4번에서 너무 뇌절을 해버렸다 ㅠ 4번 메인 아이디어는 빨리 떠올렸는데 예외 처리할 게 좀 있고 그 예외를 처리하기 위해서 세그를 썼다. 처음부터 예외가 될 만한 것들을 빠르게 체크하고 짰으면 하는 아쉬움이 좀 크다 ㅠ 아무리 그래도 1시간 동안 삽질은 좀 나 자신에게 화나긴 하지만 11월엔 더 잘할 수 있도록 노력해야겠다 ㅠ 요즘 들어서 문제를 대충 생각하고 짜는 느낌이 많이 든다. scpc 2차예선 때 4번도 대충 생각해서 1시간 반동안 짠 코드가 논리적으로 안 맞다는 걸 예제를 돌려보고 알았다.. 예제를 한번 그려보기만 했어도 그 1시간 반 중 1시간은 절약했을텐데.. 어려운 문제일수록 논리의 처음부터 끝까지를 정확하..