본문 바로가기

PS/Competition

(11)
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