PS/BOJ (16) 썸네일형 리스트형 NWERC(Northwestern Europian Regional Contest) 2021 https://www.acmicpc.net/category/detail/2887 22.09.30 전체 12문제중 3솔(+종료 1분 뒤 1솔 더...) NWERC눨ㅋ는 항상 문제가 적당히 좋은 것 같다. 이번주는 유난히 바빠서 전날 잠을 못잤고, 잡았던 A, B, D, E, G 중 2문제만 풀 수 있었다. 대회 도중에 중간중간 다른데 들러야 할 일이 있어서 1~2시간 정도 자리를 비웠고, 맡은 문제 이외의 다른 문제들에 대해서도 아이디어는 생각해두었으나 구현할 시간이 부족했다. 그 때문인지 아쉽게도 G를 대회 종료 1분 후에 맞혔다. 이번에야말로 team_sudal이 1등 할 수 있었는데 ㅠ 예선이 다음주로 다가왔는데, 잘 되면 좋을 것 같다. A. Access Denied 문제 Password를 Quer.. NANC(North Central North America) 2020 https://www.acmicpc.net/category/detail/2457 NCNA 2020 www.acmicpc.net 22.09.23 전체 12문제 중 4문제 해결 이번 셋은 참 EOF와 String, Geometry, Implementation을 좋아하는 것 같다. 구데기다 3인 1컴의 한계에 대해 다시 고민해게 되었다. 사실 작년까지는 제각기 팀원들이 아이디어를 내면 순식간에 뚝딱 구현이 가능했었는데, 아쉽게도 올해 팀원들에게는 미안한 말이 되겠지만 뚝딱 구현까지는 어려운 것 같았다. CDEF를 내가 해결했었고, 맡겨두었던 HJK에서 절반의 시간을 사용했었다. 내 실력이 지금에 비해 압도적으로 좋았다면 이런 문제도 없었겠다는 생각에 게을렀던 나를 탓하게 된다. 팀 연습이 마무리 될 때 쯤 다.. LARC(Latin America Regional Contests) 2018 https://www.acmicpc.net/category/detail/1956 Latin America Regional Contests 2018 www.acmicpc.net 22.09.16 전체 A~M 13문제 (FGIJK 제외 8솔) 아주 오랜만에 백준에서 문제를 풀었다. 최근 한 달간 한 것은 없지만 생각보다 바쁘게 살게 되었고, PS에 관심을 덜 가지게 되었다. 작년 ICPC 팀원들은 사정이 있어 올해 ICPC에는 참여하지 못하였고, 새로운 팀원 g3gogogo 그리고 cocjcr0208과 함께 하게 되었다. 새 학기 첫 연습으로 bnb2011 형님이 추천해준 셋 중 쉬운 셋을 골랐다. 첫 연습치고 괜찮은 결과지만 페널티 관리가 조금 아쉬웠다. 많이 연습을 진행해보고 공부하면 좋은 팀이 될 것 같.. SWERC 2018 문제 https://www.acmicpc.net/category/detail/2067 SWERC 2018 www.acmicpc.net 22/06/01 연습 Postech의 slah007님과 leo020630님 두 분과 연락이 닿아 팀연습을 같이 하게 되었다. 두 달간 조금 바쁘다는 핑계로 후기작성이 늦어져 죄송합니다.. 같이 하는 다른 팀이 있다는게 생각보다 동기부여도 되고 경쟁심리도 생겨서 재밌었습니다. 아이디어만 말하고 직접 푼게 몇문제 없어서 아쉬웠습니다. A - City of Lights 문제 처음에 모두 켜진 불들이 n개 있고 k개의 수를 입력받는다. i번째 수에 대해 i, 2i, 3i, ...의 불을 모두 toggle하면서 동시에 켜지는 수의 최대값을 구한다. 풀이 그냥 그대로 구하면 된다.... GCPC 2020 문제 https://www.acmicpc.net/category/detail/2427 GCPC 2020 www.acmicpc.net 22/05/24 연습 총 13문제로 많은 편이다. 24일 뭔가 할거리가 많아서 연습 중에도 왔다갔다 + 과제도 했는데 집중하지 못했던 것 같아서 같이 연습하던 팀원들에게 많이 미안하다.. A. Adolescent Architecture 문제 순식간에 풀려서 무슨 문제인이 알지 못했다. B. Bookshelf Building 문제 책장에 책을 넣게 된다. 가로 선반 하나를 추가하여 모든 책을 넣어야 하는데, 책을 돌리거나 책 위에 책을 쌓을수는 없다. 선반을 쓸 필요가 없다면 -1, 써야한다면 선반 높이, 넣는게 불가능하다면 impossible을 출력하라 풀이 max_h를 구.. BAPC 2021 문제 https://www.acmicpc.net/category/detail/2826 BAPC 2021 www.acmicpc.net 22/05/09 연습 코포GYM에 없기에 BOJ에서 진행하였다. 다들 컨디션이 안좋았는지 맞을법한 문제를 많이 억까당했다. 총 12문제. 내가 푼 것 A D I (B, F 왜틀린거지!) A. Arm Coordination 문제 원에 대해 좌표와 반지름이 주어진다. 최소외접사각형의 네 꼭짓점을 구하여라. 풀이 최소면적은 정사각형이다. 해당 좌표 기준 x, y에 대해 $\pm$ r하면된다. B. BnPC 문제 현재 스탯이 A일 때, 목표 스탯 B를 찍어야 된다. 모든 스탯에 대해서 최소 B이상 찍어야되며, 딱 B에 맞게 찍으면 0점, 1점이라도 높으면 해당하는 스탯만큼 점수를 .. Benelux Algorithm Programming Contest 2019 ( BAPC 2019 ) 문제 https://www.acmicpc.net/category/detail/2094 BAPC 2019 www.acmicpc.net 풀이 https://2019.bapc.eu/problems.html Problems | BAPC 2019 2019.bapc.eu 21/10/01 연습 코포 GYM에 없어서 boj 그룹 연습 셋을 설정하여 5시간 진행하였다. 처음에 난이도를 보고 와! 힐링셋이다 하고 풀게 되었는데 풀이를 생각할게 더 많아지니 킬링셋이 되었다. 연습 도중 풀이가 생각났던 것은 ABDEFGHJKL로 CI를 제외한 모든 문제였지만, DKL은 시간부족으로 제출하지 못했다. ICPC Regional 예선이 9일이라 결과가 조금 아쉽다고 느껴졌다. A. Appeal to the Audience 문제 트.. USACO US Open 2016 Contest - Silver 팀 연습용 1시간 설정하고 진행하였다. 무지성 제출만 해서 많이 틀렸었다. 1. Field Reduction (Silver) 풀이 좌표 상에서 상하좌우 최대 3개씩 총 12C3가지의 점을 빼는 모든 경우를 확인해보자 소스코드 #include using namespace std; const int INF=2147483647; struct po{int x, y, i;}; vector v; inline bool cmpx(po a,po b){return a.x 이전 1 2 다음
