leo020630의 블로그

동일하게 원격 1컴 체제로 진행했다. 셋 : https://codeforces.com/gym/102001 (https://www.acmicpc.net/category/detail/1965) petamingks가 앞, 내가 가운데, kwoncycle이 뒤를 보고 시작했다. 순서를 고정하자는 의견을 내 보았지만 묵살당했다. ~0:03 주르륵 풀리기 시작한 I를 kwoncycle이 잡고 풀었다. 나는 E~H를 훑어봤지만 지문이 다 길어서 슬펐다. ~0:16 petamingks가 A 풀이를 찾았다고 하길래 스코어보드에 WA가 깔렸다고 전해주었다. 사풀인 것 같다며 돌아갔다가 진짜 풀이를 찾았다며 짜더니 풀었다. 나는 H, G를 읽었다. H는 얼마 전 공부한 System of Difference Constrain..

동일하게 원격 1컴 체제로 진행했다. 셋 : https://codeforces.com/gym/104118 아쉽게도 백준에는 없다. 내가 앞, petamingks가 가운데, kwoncycle이 뒤를 보고 시작했다. ~0:03 A가 좀 어이없는 브론즈 문제라서 빨리 짜고 맞았다. petamingks는 G를 봤던 것 같고, kwoncycle은 L이 CTF에서 나오는 지식이라고 하며 잡았다. ~0:23 petamingks가 G를 짜다가 잘 안 되었는지 넘겼다. K 제출이 많이 나온 상황이라 kwoncycle이 그대로 잡고 풀었다. 이 때 실수로 I에 제출하는 바람에 페널티를 하나 쌓았다. 나는 C 풀이를 대강 내고 정확한 bound를 구하려 하고 있었다. ~0:26 컴퓨터가 비어서 C를 빨리 짰다. 뭔가 로그번..

각자 바쁜 일정이 대강 끝나 월파 진출을 위해 팀 연습을 열심히 돌리기로 했다. 세 명 각각의 현재 위치가 서로 너무 먼 관계로 원격 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

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