본문 바로가기

PS

(58)
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솔, 업솔빙 및 연습 중에 아이디어를 떠올린것만 잘..
공부할 알고리즘 목록 Knuth's Algorithm X : http://www.secmem.org/blog/2019/12/15/knuths-algorithm-x/ Li-Chao Tree : https://justicehui.github.io/hard-algorithm/2019/05/22/Li-Chao-Tree/ http://www.secmem.org/blog/2021/04/18/lichao-tree-lazy/ Chinese Ramainder Theorem : https://m.blog.naver.com/kks227/221635322468 CHT : https://blog.naver.com/kks227/221418495037 Extended Euclidean Algorithm : 좀 더 간단한 구현체 찾아보기 Heavy-Li..
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 문제 트..
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번 맞을 것 같다고 생각했는데 고려 못한 케이스가 ..
2020-2021 ICPC Southeastern European Regional Programming Contest (SEERC 2020) 문제 https://codeforces.com/gym/103102/my Status - 2020-2021 ICPC Southeastern European Regional Programming Contest (SEERC 2020) - Codeforces codeforces.com https://www.acmicpc.net/category/detail/2566 SEERC 2020 21917MMistake스페셜 저지출처다국어91090.000% www.acmicpc.net 풀이 https://drive.google.com/file/d/13WApgof_TR5W-pokndhBQiqdny9wggVw/view 21.09.24 20:00 ~ 21.09.25 01:00 5시간 114/656 전체 13문제 5솔 BDEIM ..
2019-2020 ICPC Southeastern European Regional Programming Contest (SEERC 2019) 문제 https://codeforces.com/gym/102392 Dashboard - 2019-2020 ICPC Southeastern European Regional Programming Contest (SEERC 2019) - Codeforces codeforces.com https://www.acmicpc.net/category/detail/2110 SEERC 2019 www.acmicpc.net 풀이 https://oi.in.ua/wp-content/uploads/2019/10/seerc-2019-editorial.pdf 21.09.09 21:00~ 5시간, 232/1148, 전체 11문제 중 4솔DGIJ(업솔빙 1 F) 조금 아쉬웠었다. 손대던것들만 바로 다 풀리고 E고민을 조금 더 했으면 뭔..
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
2021 ICPC Sinchon Summer Algorithm Camp Contest - 초급 대회 있는지도 모르고 참여 안했었는데, Diboongi팀 연습용으로 그날 저녁에 진행했었다. 구현 연습용이었으므로, 1시간 30분 시간제한을 두고 바로 시작했다. 4(D)번은 솔루션 생각해서 코드 짜놓고 틀려서 왠가 싶었는데 끝난 직후에 이진탐색을 이상하게 했던게 문제였다. 바로 AC 6(F), 7(G)번은 사실 천천히 봤으면 확실히 풀만한 문제였긴한데, 시간이 부족했다 ㅠ A. 이진수 나눗셈 1) 오른쪽에서 연속된 0의 개수가 m보다 크다면 나누어떨어지고, 아니면 나누어떨어지지 않는다고 생각했다. #include using namespace std; int n, m, i; char s[1100000]; int main(){ scanf("%d\n%s\n%d",&n,s,&m); for(i=n-1; i>=0..