본문 바로가기

codeforces/div2

Codeforces Round 996 (Div. 2) 1/13 21:47 추가) E를 업솔빙했습니다.이번 셋의 핵심(?)은 C였다. n == m이면 아무거나 되고 n != m이면 아무거나 안된다.. 는 알았는데 0이어야 한다 는 파악을 못해서 ax+b 꼴로 더하는 더러운 풀이를 짜느라 시간이 오래 걸렸다.그래서 든 생각인데, 이런 경우에는 D부터 보는 것도 나쁘지 않은 것 같다. 어차피 D까지 풀어야 된다고 쳤을때 D 점수 감소폭이 더 커서 C 풀이만 잡아놓고 D 풀이 보는 것도 괜찮은 것 같으니 다음에 해봐야겠다. Aparity가 같아야 이긴다. B연산을 2개 이상의 원소에 쓰는 순간 망한다는 사실을 알면 된다. C (+2)경로를 따라가면서 수를 정할 것이다. (0,0) = x로 한다고 하면 나머지 경로 값이 x에 대한 식으로 나오는데, 여기서 방정식이 .. 더보기
Educational Codeforces Round 173 (Rated for Div. 2) 그냥 망해서 쓰는 똥글입니다이제 코포 한지도 꽤 됐는데 아직도 밤에 코딩하는게 너무 힘들다. B는 그냥 더럽고 C는 나쁘진 않은데 그냥 C에 있기 좀 그렇다.D는 양끝에 100개 봤는데 걸어놓은 assert 걸려서 500개로 늘려도 assert 걸려서 고민해봤는데 아무리 생각해도 500칸에서 쌍마다 다 서로소일수가 없다.. 그래서 assert 빼고 다른 로직으로 짜서 맞았다. 백준에서 맨날 더러운거 푼다고 assert 거는게 습관이 되었는데 빨리 버려야겠다.E는 비트로 쪼개고 사이클만 잘 봐주면 되는데 이걸 23분 안에 왜못짬.. 뇌 빼고 짜서 말도 안되는 위상정렬을 짰다. 코드는 보여줄 수 없다. 에듀에서 아직도 양수델타를 먹어본 적이 없다. 내가 싫어하는 유형을 다 모아놓은 것 같다.그렇게 생각하니까.. 더보기
Codeforces Round 987 (Div. 2) 필자가 현재까지 경험한 코포 중 가장 이상한(?) 경험을 한 셋이어서 간단하게 작성한다. 일단 작성 시간 기준 시스텟은 안돌았는데 안 틀릴거라고 믿는다. timeline0:00 ~ 0:05A를 봤다. 조건을 잘못봐서 이상한 풀이를 2개 짜고 터진 후 다시 읽고 비내림차순임을 알게 되었다. 바로 AC0:05 : A AC (+2) 0:05 ~ 0:18B를 봤다. 대충 자명한 관찰 몇개 하고 냈는데 틀렸다. 그리고 또 고쳐서 냈는데 틀렸다. 그리고 또 고쳐서 냈는데 틀렸다.오늘은 진짜 망했다는 걸 느끼고 지금 B를 봐서 얻을 이득이 없다고 느껴져 B를 버리고 C를 보러 갔다.0:18 : B WA(+3)0:18 ~ 0:22C를 봤다. 자명하게 짝수는 인접시키면 되고 홀수는 안된다는 생각을 한 뒤 냈는데 틀렸다... 더보기
Educational Codeforces Round 168 (Rated for Div. 2) 억까가 연이어 일어나서 결국 레이팅은 떨어진다.일단 B 문제 조건이 나중에 계속 추가되었는데 틀린 3번 중에서 없던 조건 때문에 틀린 게 2번이다. 이걸로 추가로 10분 정도 날렸으니 엄청난 패널티를 먹었다.그다음에 C는 거의 4분만에 풀었고 D도 10분만에 풀었다. 그리고 E를 봤는데 뭔가 병렬이분탐색처럼 이분탐색을 한꺼번에 처리할 수 있는 느낌이 들어서 펜윅 + 오프라인 쿼리랑 섞어서 코드를 짰다. 그렇게 냈는데 12번이나 틀렸다.분명 틀릴 코드가 아니었는데 너무 억울해서 tc를 뜯어봤는데 무슨 4만번째 쿼리에서 뜬금없이 틀리길래 뭔가 알고리즘에 오류가 있나 해서 코드를 다시 봤더니 그제서야 실수가 보였다.결론만 말하자면if(l+1 >= r)continue;이 부분을if(l+1 >= r){ .. 더보기
Codeforces Round 961 (Div.2) (코포 복귀전) B에서 말려서 멸망!오랜만에 푸니까 코포 스타일 문제가 적응이 안되네요D도 50분 줬으면 풀었을 것 같은데 좀 아쉽지만아무튼 다시 열심히 해서 오렌지 ㄱㄱ 20240724 +)블루 복귀 :( A(0:00 ~ 0:04, 0WA)문제 요약 : n x n 판에 k개의 기물을 올릴 때 기물이 올라가있는 대각선의 개수는 최소 몇 개인가? ((i,j)는 i+j번 대각선 위에 있음)풀이기물이 많은 대각선부터 순서대로 나열하면 그 크기가 n, n-1, n-1, n-2, n-2 ... , 1, 1이므로 큰 곳부터 놔주면서 k를 언제 넘는지 보면 된다.구현하다가 좀 실수해서 2분 정도 낭비.더보기#include using namespace std;#pragma GCC optimize("O3")#pragma GCC opti.. 더보기
Codeforces Round 930 (Div.2) (+퍼플 달성) 제발 퍼플 제발 퍼플 제발 퍼플 제발 퍼플 제발 퍼플 제발 퍼플 제발 퍼플 제발 퍼플 +) A 문제가 복잡하게 써져 있지만 결국 1번 위치만 본다면, 1->2로 가고 2->4로 가고... 임을 알 수 있다. 따라서 n 이하인 가장 큰 2^k까지 간다. 참고로 이것과 매우 유사한 문제가 흐즈로컵 3회에 있었는데, 그 이유는 이 문제 출제자가 흐즈로컵 출제자이기 때문이다. 더보기 #include using namespace std; #define fast ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0) #define all(x) x.begin(), x.end() #define rll(x) x.rbegin(), x.rend() #define comp(x) x.e.. 더보기
Codeforces Round 924 (Div.2) 여러모로 잊을 수가 없는 라운드가 되었다. 일단 점수판을 보면 알겠지만 C에서 말렸다. 풀이 시간은 정확히는 모르겠는데 생각까지 무조건 20분 안이었다. 근데 이 풀이에서 고려하지 않은 케이스가 있었다. 근데 구현 실수인줄 알고 진짜 시간을 내다버렸다. 그렇게 1시간만에 힘들게 C를 풀고 망했다고 마음속으로 외치며 D를 봤다. 그 뒤의 이야기는 풀이를 적으면서 설명하겠다. A 얘 보자마자 뇌가 멈췄다. 머릿속에선 홀짝성을 외치고 있는데 내 손은 이상한 관찰만 하고 있다. 근데 이 덕분에 judgement error 이슈를 피해갔다(?). 결국 6분째에 AC 더보기 #include using namespace std; #pragma GCC optimize("O3") #pragma GCC optimize(".. 더보기
Codeforces Round 917 (Div.2) 원래 짜증나서 안 쓸려 했는데 원래 망한 대회에서 배울 점이 생기므로 그냥 쓰겠다. A 뒤에 있을 모든 문제가 충격이 강해서 문제가 기억이 안난다. n개 곱 부호 판별하는 문제였는데 그냥 다 곱하면 오버플로나서 1틀했다. 더보기 using namespace std; #pragma GCC optimize("O3") #pragma GCC optimize("Ofast") #pragma optimize("unroll-loops") #define fast ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0) #define all(x) x.begin(), x.end() #define rll(x) x.rbegin(), x.rend() #define comp(x) x.eras.. 더보기

티스토리툴바