leo020630의 블로그

각자 바쁜 일정이 대강 끝나 월파 진출을 위해 팀 연습을 열심히 돌리기로 했다. 세 명 각각의 현재 위치가 서로 너무 먼 관계로 원격 1컴 체제로 진행하였다. 셋 : https://codeforces.com/gym/104064 (https://www.acmicpc.net/category/detail/2887) 내가 뒤, petamingks가 앞을 보고 시작했다. kwoncycle은 10분쯤 뒤에 와서 그냥 우리가 주는 문제를 잡았다. ~0:20 뒤 문제들을 훑다 K 제출이 나오길래 잡았다. 구현을 잘못해 한 번 틀리고 맞았다. 이후 B를 보던 petamingks에게 수학 문제인 L을 던져 주었다. kwoncycle은 petamingks가 귀찮다고 넘긴 A를 잡았다. ~0:40 kwoncycle이 A를 좀..

써야지 써야지 하다가 밀려서 그냥 1주일동안 한 것을 정리한다. USACO 2023 December Contest (12/26~29) Bronze 1. Candy Cane Feast *G3 쭉 순회하며 사탕을 먹이는 정상적인 \(O(N)\) 과정을 거치면 가장 앞 사탕은 적어도 길이가 2배가 됨을 알 수 있다. 따라서 이러한 과정은 최대 \(logX\)번 일어나고, 그 이상부터는 반드시 첫 사탕 선에서 막힌다. 2. Cowntact Tracing 2 *G3 우선 시키는 대로 1 덩어리들로 묶어준 후, 가장 작은 덩어리에 맞춰주자. 이 때 양 쪽 끝에 붙은 덩어리에 유의해야 한다. 3. Farmer John Actually Farms *G2 순서를 strict하게 잘 정해주어야 하므로 정렬된 결과에서 인접..

서론 이제는 관성적으로 쓰게 되는 한 해 결산입니다. 이 글을 쓰지 않았다는 사실이 떠올라서 굿바이 치던 중 탈주하고 적어봅니다. 어차피 온사이트엔 못 가기도 하고.. 올해는 작년보다 한 게 없어서 간단히만 정리해보려 합니다. BOJ 올해 BOJ에서 푼 문제 기록을 살펴보자면 아래와 같습니다. 2023년 동안 푼 문제수 : 900+a개 (작년 대비 130개 정도 감소) solved.ac 레이팅 변화 : 2611, Diamond I -> 2705, Ruby V 체감상 작년보다 꽤 적게 풀었던 것 같은데, 크게 차이는 나지 않는 점이 신기했습니다. 뭘 풀었는지 기억도 잘 나지 않는데 많은 것 보면 그냥 숨쉬듯 PS를 하지 않았나 싶습니다. BOJ에서 이룬 것은 루비를 찍은 것을 제외하면 크게 없습니다. 이는..

학기가 끝났다. 2학기는 ICPC 말고는 별로 기억에 남는 게 없어서 따로 후기를 쓰지는 않을 것 같다. (레이트로 냈지만) 마지막 과제 듀가 24일이여서 오늘부터 본격적으로 PS 재활에 들어갔다. 12월 25일이 무슨 날이라고 하던데 잘 모르겠다. 먼저 최근에 안친 오픈컨 문제들 중 재밌어 보이는 몇 개를 골라 풀었다. 31003 - 언젠가 정렬이 될 수 있으면 좋겠네. (2023년 12월 월향 E) *G1 DAG 만들고 위상정렬 갈겼다. 정해는 아닌 것 같다. 31006 - 역삼각형 (2023년 12월 월향 J) *P3 세그 스위핑 갈겼다. 6개 만들어서 좀 귀찮았지만 펜윅이라 다행이었다. 30998 - 최고의 크리스마스트리 (2023 미적확통컵 PE) *P3 리루팅 DP 갈겼다. 식 정리가 좀 귀찮..

2023 ICPC Seoul Regional 본선에 출전했습니다. 대회가 끝난 후 다른 팀들 후기가 있나 구글링을 해 봤는데 올해 후기는 별로 없고 제 작년 후기가 가장 위에 뜨길래 올해도 빠르게 후기를 작성해보려 합니다. 2022 본선 후기: https://leo630.tistory.com/147 2023 예선 후기: https://leo630.tistory.com/191 대회 전 올해 ICPC를 함께 한 팀원은 kwoncycle, petamingks 입니다. 팀 결성 계기나 팀원 소개는 예선 후기에 어느 정도 써 두었기에 생략하겠습니다. 사실, 정말 간절한 마음으로 대회를 쳤던 작년과는 다르게 올해는 좀 느슨해져 있었습니다. 특히 SCPC가 끝나고는 더 그랬습니다. 그래서인지 PS를 작년처럼 열심히 ..

서론 올해도 어김없이 ICPC에 출전했습니다. 올해의 팀 구성은 kwoncycle, petamingks로 kwoncycle과는 1학기 초에, petamingks와는 팀원 한 명이 미정이던 시기에 퍼플을 찍어와서 같이 팀을 하기로 했습니다. 2학기에 동아리로 복귀하신 kkpos0206 선배가 SCPC 4등상을 비롯한 여러 뛰어난 퍼포먼스를 보여주셨으나, 우선 두 명과 말해놓은 것이 있기에 kkpos 선배와는 내년 대회를 같이 나가게 될 것 같습니다. 올해 팀원 둘은 여러모로 비슷한 부분이 많은데, 둘 모두 Codeforces 탑레가 오렌지라는 점, MO 출신이라는 점, PS에서도 그래프나 자료구조보다는 DP나 수학에서 강점을 가진다는 점 등이 있습니다. 차이점이라고 하면 petamingks는 python을..

서론 9월 16일, SCPC 본선에 참여했습니다. 소멤 혜택을 제대로 누리기 위해서는 이번 대회에서 상을 받아야 했기에 각오를 좀 한 채로 쳤습니다. 대회 전에는 플레 알고리즘 복습을 했지만, 작년부터 바뀐 SCPC의 기조가 그대로 유지될 것이라 생각했기 때문에 이보다는 플랜디를 돌리는 것에 조금 더 중점을 두었습니다. 대회 중 ~0:09 전날 잠을 제대로 자지 못해 약간의 걱정을 안고 문제를 열었습니다. 우선 작년처럼 배점이 같지는 않았고, 2=4

결과가 나오고 쓰겠습니다. 점수가 애매해서 손발이 벌벌 떨리네요..

블로그에 처음 쓰는 아레나 후기 글이다. 아레나 #1은 계절학교와 병행해서 + C를 그냥 못 풀어서 등수를 박았고, 아레나 #2는 할 만큼 했으나 페널티로 인해 낮은 퍼포를 받았다. 두 대회 모두 딱히 복기할 거리도 없었다. 아레나 #3인 MatKor Cup은 깡수학 대회라길래 걸렀고, 아레나 #4 KSA 대회는 검수진이었다. 이러한 상황에서 아레나 #5인 SUAPC는 잘 칠 필요가 있었기 때문에 조금 집중해서 대회를 쳤다. SUAPC는 지난 2번의 대회에 출제진으로 참여한 적도 있었던 만큼, 기대를 안고 대회를 쳤다. ~0:12 대회를 켰는데, 일단 문제 수가 많았다. 내가 알기로 SUAPC는 13문제 체제로 유지되었던 것 같은데, 14문제가 나를 반기고 있었다. 같은 상황을 겪은 PPC와 대충 비슷한..

길었던 여름 방학이 끝이 났다. 체감상 긴 것이 아니라, 포스텍은 타 대학들보다 1학기 개강이 1주일 빠르고, 반대로 2학기는 1주일 늦게 시작하기 때문에 가히 3달의 여름 방학 기간이 주어진다. 4학년에 졸업을 한다 가정할 때, 3학년 여름방학은 자신의 진로를 확실하게 정하는 시간이 된다. 그래서 보통 취업을 염두에 둔다면 인턴을, 대학원 진학을 생각중이라면 연구참여를 하는 것이 보통이다. 하지만 나는 이번 방학에 그냥 PS나 하며 놀기로 했다. 다소 무계획 발언처럼 들리나, 나름의 근거가 있는 선택이었다. 먼저 취업을 하려면 병역 문제를 해결해야 하는데, 나는 내년에 ICPC를 나가야 해서 (주위에 이 말을 하면 이상한 사람 취급을 받는다.) 일단 4학년까지는 이를 처리하기가 힘든 상황이다. 또한, ..