2024 HCPC 후기
제11회 한양대학교 프로그래밍 경시대회(HCPC) Advanced Division에 '신_섭이HCPC를정상화하네' 팀으로 참여했습니다. (jjaewon9, andrewmjk1, firstin0907) 보통 HCPC는 ICPC 팀원끼리 나가는 경우가 많은데, 저는 현재 휴학 상태라 HCPC를 같이 나갈 사람이 없었습니다. 그냥 아무나 데려가서 원맨팀이라도 해야하나 고민하던 찰나, 올해 ICPC에서 교내 1등을 한 BetterthanO1 (ingyu1009, andrewmjk1, firstin0907) 에서 ingyu1009이 검수로 런을 쳤다는 소식을 듣고 재빠르게 합류했습니다. 팀명은 팀원 세명 중 한명의 이름이 '신_섭'이라 그렇습니다 ㅋㅋ 팀연습같은건 안했고, 심지어 firstin0907님과는 대회 ..
UCPC 2022 예선 후기
UCPC 2022에 sean9892, pentagon03 와 함께 참여했다. 3명 모두 공대 새내기라, 새내기들을 괴롭히는 과목들인 일물실, 일화실, 캘큘을 닉네임으로 하고 팀명을 '새내기 개노답 삼형제' 로 지었다. 대회 전팀 연습은 3번정도(나는 한번 빠졌다) 설렁설렁 했고, 팀연습과 이번 예선 모두 디스코드를 이용해 각자 치뤘다. 전날 했던 SUAPC 2021 Winter 팀연습에서 나름 좋은 폼을 보여줬기 때문에, 괜찮은 결과를 기대하며 예선에 임했다. 대회 초반ABCD(sean9892) / EFG(jjaewon9) / HIJ(pentagon03) 으로 분할해 문제를 먼저 읽었다.역시나 A가 가장 쉬운 문제였고, sean9892가 의문의 RTE를 한번 받은 후 AC를 띄웠다.04:19 A RTE ..
2022 숭고한 연합 알고리즘 콘테스트 - Div 2 후기
2022 숭고한 연합 알고리즘 콘테스트에 Division 2로 참가해 2등을 수상했다. (빨갛게 빛나는 10틀) 아쉽긴 하지만, 대학 진학 후 첫 공식? 대회에 나름 좋은 성적을 거둬 기쁘기도 하다. 대회 전 Division 2의 참가조건은 숭실대 SCCC / 고려대 Alps / 고려대 Alkor / 한양대 Aloha 의 부원이면서 ICPC, SCPC, UCPC, KOI 등 수상 X / solved.ac D3 미만 / Codeforces max rating 1900 미만 이며, 난 한양대 Aloha의 부원이고, 대회 수상이 없고, solved.ac P1, 코포 맥레가 1900이 조금 안돼서 Division 2에 참가했다. 대회 신청 후 공지를 읽어보는데 처음에는 zoom을 이용해 참가자 캠과 화면 녹화를..
제 6회 국민대 알고리즘 대회 후기
제 6회 국민대 알고리즘 대회에 참가했다...! 작년에 본선에서 화장실 이슈(?) 로 아쉽게 장려상을 받아서 이번에는 정말 열심히 준비한..... 건 아니고 그냥 무지성으로 신청했다. 문제를 공개하면 안되나? 그래서 풀이는 대충 쓰도록 하겠다. 예선 올해도 온라인으로 1시간동안 진행됐다. 원래 12시 반 ~ 1시 입실에 2시 시작인데, 뭔가 문제가 있었는지 1시 이후에야 입실이 가능했다. 뭐 2시 시작이라 진행에 차질이 생기지는 않았다. 1번은 2차원 부분합을 구하는 문제였는데, 문제 지문에 대놓고 'prefix sum을 써라'고 적혀있었다. 뭘까.... 2번은 대충 pq에 pair박으면 된다. 200점 15분컷내고 본선에 진출했다. 본선 본선은 국민대학교 미래관에서 2시~4시에 오프라인으로 진행되었다...
국민대학교에서 알고리즘 대회가 있었다. 왠만하면 본선은 붙지 않을까 + 붙으면 서울 구경이나 해야지 하는 생각으로 예선을 신청했는데... 예선 예선은 온라인으로 한시간동안 진행했다. 캠 켜고 핸드폰 켜고 귀찮았다. 1번은 어디서 많이 본 문제였다. https://codeup.kr/problem.php?id=3095 걍 뚝딱 풀었다. 4분? 2번은 사다리타기를 시뮬레이션 하는 문제였다. 간선이 10만개였나? 간선을 단방향으로 분리해서 생각해보면 어차피 한번씩밖에 안지나간다. 그래서 대충 lower_bound 같은거 때려가면서 $O(lgN)$에 간선 따라가는 풀이를 구상했다. 어... 근데 구현이 어렵더라. 한시간 내내 디버깅하다 결국 제출 한번 못해보고 시간이 끝났다. 문제는 둘 다 쉬웠다. 근데 내가 개..