본문 바로가기

C++/대회기록, CP기록

 (23)
ABC 391 ABCDE (C++) https://atcoder.jp/contests/abc391/tasks Tasks - AtCoder Beginner Contest 391AtCoder is a programming contest site for anyone from beginners to experts. We hold weekly programming contests online.atcoder.jp 퍼포먼스가 안정적으로 1200이상 나와야 앳코더 민트를 바라볼 수 있다C번 문제 쉬운 아이디어가 필요해서 좋았다D번 문제 개끔찍한 구현을 했지만 쉬운 아이디어가 필요한 문제라 좋았다E번문제도 쉬운 문제인데 D를 푸는데 힘을 다 써버린 나머지.......... 생각없이 코드를 짜놓은 뒤 디버깅하다가 시간을 다 써버렸다F번 문제의 경우 다양한 ..
마작컵 2024 - 우인전 3/4 님만 오면 ㄱ (6솔, C++) 백준의 장점은 가끔씩 씹덕같고 재밌는 문제가 올라온다는 것이고 얘도 그렇다https://www.acmicpc.net/contest/view/927https://www.acmicpc.net/contest/view/938https://www.acmicpc.net/contest/view/939비슷하게 위 대회들도 씹덕같은 문제들이 많아서 좋았고 문제들이 기억에 많이 남는다(난이도는 만만하지 않았다)그건 그렇고 올해는 왜 백준 송년대회랑 신년대회 안열리냐? 인공지능이 발전하고 ps에 관한 관심이 줄어드는 것 같아 아쉽다스코어보드 보면서 얍삽하게 쉬운 문제들만 골라 풀었고 6문제 푸는데 2시간정도 걸렸다6솔 배경과 뱃지를 얻었다https://www.acmicpc.net/problem/33040https://www..
최근에 못푼 ABC 문제들(저장용) 최근에 ABC하면서 내 골통을 괴롭힌 문제들을 모아놨다까먹을까봐 여기다 메모해 놓고 천천히 풀려고 함 https://atcoder.jp/contests/abc383/tasks/abc383_e E - Sum of Max MatchingAtCoder is a programming contest site for anyone from beginners to experts. We hold weekly programming contests online.atcoder.jp최단거리 처럼 보이는 어떤 그래프 문제 같다정점의 개수가 20만개고 간선의 개수가 최대 20만개이기 때문에시간 제한 안에 풀려면 NlogN정도로 풀어야 하는데 그러기 위해선 다익스트라 정도만 활용이 가능함근데 다익스트라를 N개 정점에 대해 모두 실행..
2024해커컵 해커컵이 1년만에 돌아왔다최근에 O1이라는 녀석이 나와서 알고리즘 대회마다 AI 치터들이 깽판칠 수 있을 것 같기도 한데뭐어쩌겠음내가 신경쓸 영역도 아닌거같다잘하자 내 실력이 작년보다 늘었는지는 잘 모르겠다3라운드 진출(500등) 하면 티셔츠 준다작년엔 2라운드에서 1700등 하면서 3라운드 못가고 티셔츠 못받음 해커컵 입출력 처리하기일단 입출력이 까다롭다작년에 내가 제출했던 코드를 참고하자 #include #define fastio cin.tie(0)->sync_with_stdio(0)#define ll long long#define pii pairusing namespace std;const int dx[4]={1,0,-1,0};const int dy[4]={0,1,0,-1};int main(){ f..
2024 모비스 알고리즘 경진대회 신청함!! 예선 : 6월 29일학생 일반인 모두 참여가능하고알고리즘 -> 취업 루트가 가능한 천하제일 코딩대회더이상 학생은 아니니까 일반부로 넣었다 최근 알고리즘 공부도 소홀히 했고본선가려면 최소 3솔은 해야 한다고 함작년 예선 난이도는 이러하고백준으로 치면 골드상위 플래하위 문제까지 풀 수 있어야 예선을 통과할 수 있겠다본선은 몇명 뽑지도 않고 난이도도 지랄나서 플래~다이아문제만 4문제 나온다고 보면 된다 세그, 2-SAT, TSP, 비트마스킹 DP같은 다소 어렵고 안 익숙한 알고리즘까지 팔 필요가 있겠고기존에 공부했던것들도 까먹은게 많은데 노력좀 해야겠다
Meta Hacker Cup 2023 (종료) 친구 소개로 처음 참여해봄 https://www.facebook.com/codingcompetitions/hacker-cup Meta Hacker Cup www.facebook.com 다른 온라인 저지 사이트들이나 경쟁 프로그래밍 사이트랑 다르게 제출이 좀 까다롭다 input 파일을 받아서 output 파일을 생성하고 소스코드랑 output 파일을 사이트에 제출하는 방식이다 https://www.facebook.com/codingcompetitions/hacker-cup/2023/practice-round/problems/A1 Problem A1: Cheeseburger Corollary 1 | Meta Hacker Cup - 2023 - Practice Round www.facebook.com #inc..
solved.ac Grand Arena #2 · Arena #2 / 3솔(2144) 백준과 solved ac 사이트가 힘을 합쳐 경쟁적 프로그래밍 컨텐츠가 생겼다 문제가 한국어로 출제되고, 백준 스타일의 문제에 익숙하므로 쉬울 줄 알았으나 글쎄요,,,,,,,,,,, 총평 : 1. 나는 경쟁적 프로그래밍을 잘 못하며 잘 하기 위해 태그가리기와 업솔빙을 많이 해야 함 2. 문제가 난이도순으로 정렬되어 있지 않아 다소 까다롭지만 스코어보드를 보면서 하면 됨 3. 풀이에 대한 증명(수학적/논리적)도 연습이 필요할 것 같다. C번 풀면서 느낌 4. 어렵지만 Atcoder보다는 친숙하고 할만하며, 업솔빙도 더 열심히 하게 될 것 같다 https://solved.ac/en/arena/2/editorial solved.ac 알고리즘 문제해결 학습의 이정표 🚩 Baekjoon Online Judge 문..
AtCoder Beginner Contest 310 후기 (ABC 310 3솔) /// 앳코더 잠시 중단 업솔빙 제대로 안하고 맨날 3솔따리 4솔따리 해서는 민트에 절대 못 갈 것 같다. E를 안정적으로 풀어낼 수 있을 때까진 수련이 필요할 것 같아 앳코더는 당분간 중단한다. 수련법 : 백준 골3~플5 그래프/다익/uf/TSP/자료구조 문제풀이 (정수론이랑 기하랑 dp도 많이 나오지만 코딩테스트엔 그리 많이 안나오니까 뒷순위로 미룬다) + 앳코더 D E 풀이 / D E 합쳐서 30분 잡고 안풀리면 답 보기 D가 어려웠다 백트래킹을 떠올리는건 어렵지 않은데 시간복잡도 최적화+ 경우의 수를 줄이기 위한 가지치기가 필요하다 그대로 백준으로 넘어온다면 골드 3이상을 부여하고 싶다 E는 개쉬워보이는데 D 버리고 E 풀걸 그랬다.... 수험생일 시절에도 그랬고 내가 풀 수 있는 문제인지 아닌지 판단하고 취사선택하는 게..
AtCoder Beginner Contest 307 후기 (ABC 307 3솔) C 개 드럽다 구현량 많고 실수하기 쉬운 순수 구현 문제이다 C를 못풀었는데도 레이팅 1021이 나와서 순방에 성공했다 C에 대부분의 시간을 사용했고 E는 쳐다볼 시간도 없었다 A - 걍풀면됨 B - 펠린드롬, 브루트포스, 문자열 #include #define fastio cin.tie(0)->sync_with_stdio(0) #define ll long long using namespace std; bool ispel(string s){ int ssize = s.length(); int l = 0,r = ssize-1; while (l>N; vector v; for (int i = 0; i >S; // a번째랑 b번째 합쳐서 펠린드롬되면 yes v.push_..
AtCoder Beginner Contest 306 후기 (ABC 306 4솔) ABC305는 친구생일에 술먹고 노느라 스킵했다 ABC306은 또 Unrated처리되었다 왜이러냐증말 이번 앳코더 ABCD번 문제는 매우 쉬웠고 빨리 풀었다 대신 E는 뭔가 쉬운듯하면서 안 풀리고 F는 아이디어가 생각이 안남..,.. ABCDE를 안정적으로 풀고 F도 간간히 풀 수 있어야 민트에 올라갈 수 있을 텐데 말이다 앳코더 복기랑 업솔빙을 많이 해야 하는데 자꾸 귀찮아서 미룬다 A - 쉬움 문자열의 모든 원소를 순회하면서 2번씩 출력하기만 하면 된다 B - 오버플로우를 조심하자 / 비트연산 첫 제출에 실수해서 5분패널티를먹었다 2^63의 숫자를 표현하기 위해선 64비트짜리 자료형을 사용해야 하고 이 경우 C++에서는 uint64를 쓰거나 아님 파이썬으로 풀어야 한다 bigint??도 아마 가능할텐..

티스토리툴바