PS/Competition (12) 썸네일형 리스트형 ICPC 2021 후기 Intro. 예선 후기는 https://blog.naver.com/bnb2011/222532023284 팀원 블로그에서 확인할 수 있다. 본선 결과가 좋지 않아 쓰지 않으려고 했었지만, 기록은 해두자는 생각에 쓰게 되었다. 본선 전에 이래저래 준비를 많이 해왔었다. 예선이 끝나고 중간고사가 있었기 때문에 중간고사 기간동안엔 손을 놓고 있었다. 중간고사 다음주이자 본선 3주 전부터 2018~2020 ICPC 본선 셋을 풀어보자고 했었다. 그 결과는 다음과 같다. 2018 2019 2020 2018, 2020셋은 코드포스 GYM에 있었고, 2019는 없어서 BOJ에서 그룹 연습으로 진행하였다. 2019 -> 2020 -> 2018 순서대로 쳤었다. 최소한 4솔, 업솔빙 및 연습 중에 아이디어를 떠올린것만 잘.. Facebook Hacker Cup 2021 후기 매년 참여하봐야지 하다가 늦잠자거나 귀찮아서 미루거나 바쁘거나 해서 제대로 참여해본적이 없었다. 올해에는 조금 각잡고 문제 풀어봐야겠다 싶어 열심히 풀어보았다. Qualification Roud / Round 1은 다음라운드 진출용으로 점수 커트라인만 맞추고 쉬었다. Round 2를 가장 열심히 했는데, B번에서 스택 오버플로우가 자꾸 나서 시간을 상당히 많이 버린점이 아쉽다. Qualification Round ( 28/100, 5388th/34585 ) A1. Consistency - Chapter 1 : AC [00:19] A2. Consistency - Chapter 2 : AC [01:24] B. Xs ans Os : WA [00:54] 나름 B번 맞을 것 같다고 생각했는데 고려 못한 케이스가 .. SCPC 2021 2차 대회 후기 망했다. 1, 2번은 쉽게 풀 수 있었고 3번은 풀이를 생각해서 잘 짰는데 실수를 많이 해서 끝나고 5분 뒤에 제대로 푼 것 같다. (맞았는지는 모르겠다.) 5번은 브루트포스하게 N=10인 경우 구해서 3점을 맞을 수 있었다. 4번은 KMP로 2번 테케까지 긁을 수 있다는걸 알고있었지만, 3번에 매달리고 있어서 풀어보지도 않았다. 3. #include using namespace std; typedef long long ll; const int N=1100; ll M; ll arr[N][N], sq[N][N], tr[N][N], ir[N][N]; ll chk(ll x,ll y){ if(x>=0 && x=0 && y SCPC 2021 1차 예선 후기 7/16 15:00 ~ 7/17 15:00에 진행되었던 SCPC 2021 1차 예선에 참여해보았습니다. 혹여라도 풀이 글이 문제가 될 경우 바로 비공개 처리 하도록 하겠습니다. 후반 문제 난이도는 대강 골드 상위? 플레 중하위권? 쯤 될 것 같네요. 작년에는 codeground에서 진행되고 있는지도 모르고 내내 자버려서 참여를 못했기에 예년과의 난이도 비교는 할 수 없네요 ㅠㅠ 올해에는 여러 문제에서 삽질을 심하게 하는 바람에 많이 틀렸고 많이 제출하였습니다. 2차 예선 잘 되어 본선까지 나갈 수 있으면 좋을 것 같네요 문제는 아마 추후에 codeground에서 보실 수 있을 것 같습니다. 1. 친구들 문제 요약 n명의 사람이 있고 각각 1~n의 번호가 붙어있다. 이 사람들은 Di (0 이전 1 2 다음
