-
정보동아리 Infomaker - Final note코딩 2024. 5. 11. 19:54
대전과학고 정보올림피아드 1차 대비용 자료 모음
1. 혹시 정올 1차 1교시 기출을 풀어보셨나요?
처음 문제 풀어보면 당황하실 수 있어요! 들어가기 전에 한번 확인하기를 추천해 드립니다!
2. 정올 1차 2교시 기출을 전체적으로 정리해 보았습니다!
2019년부터 전체 문제들, 그리고 사용한 알고리즘을 정리해 봤으니 참고해 주시면 좋을 것 같아요!
- 2019년 정올 고등부 1차 1번 쇼핑물 - 우선순위 큐
- 2019년 정올 고등부 1차 2번 점프 - 분할 정복 / DP
- 2020년 정올 고등부 1차 1번 박 터뜨리기 - 그리디
- 2020년 정올 고등부 1차 2번 햄버거 분배 - 그리디
- 2020년 정올 고등부 1차 3번 조명등 - Convex Hull Trick
- 2021년 정올 고등부 1차 1번 야구 시즌 - 조합론
- 2021년 정올 고등부 1차 2번 초직사각형 - 우선순위 큐(정렬)
- 2021년 정올 고등부 1차 3번 공통 부분 수열 확장 - 누적합
- 2022년 정올 고등부 1차 1번 피하자 - 그리디
- 2022년 정올 고등부 1차 2번 ABBC - 큐
- 2022년 정올 고등부 1차 3번 보급 - 세그먼트 트리, 우선순위 큐
- 2023년 정올 고등부 1차 1번 대피소 - 완전탐색
- 2023년 정올 고등부 1차 2번 주유소 - 트리 DP
- 2023년 정올 고등부 1차 3번 블록 쌓기 - 누적합
3. 알고 가야 할 알고리즘들
- 기초적인 알고리즘 : 스택, 큐, 벡터(stl), 정렬(stl), 트리 구현
- DFS / BFS : https://twpower.github.io/73-how-to-implement-dfs-and-bfs-in-cpp
- 우선순위 큐 : https://kbj96.tistory.com/15
- 누적합 : https://book.acmicpc.net/algorithm/prefix-sum
- 세그먼트 트리 : 자료 1번, 자료 2번
- 어려운 알고리즘이 맞습니다. 하지만, 기출에 나온적이 있습니다. 2번 이상을 잡고 싶다면 확인하시기 바랍니다.
- 트리 DP : 자료 1번, 자료 2번
- 익숙해지기에 어려운 알고리즘입니다만, 2번 이상을 잡고 싶다면 보는것을 추천드립니다.
- Convex Hull Trick : https://www.crocus.co.kr/1288
- 아니 이걸 내는구나...
- 기하학 알고리즘입니다..
- 유명한 기하 알고리즘은 몇개 없으니, https://lem0nad3.tistory.com/130 참고하시면 도움 될거 같습니다.
4. 문제 풀이
사실 제가 풀이를 작성중이거나, 완료했는데, 퀄리티가 별로입니다.
인터넷에서 "백준 14863번" 이라고 검색하는게 훨씬 도움이 됩니다...
그래도, 필요한거 있으시면 카톡이나, 디코든 어떤 연락수단을 이용해서든 도움을 드려보겠습니다.5. 공식 문제 풀이들
- 2021년 정올 고등부 1차 공식 풀이
- 2022년 정올 고등부 1차 공식 풀이
- 2023년 정올 고등부 1차 공식 풀이
'코딩' 카테고리의 다른 글
2026 서울대학교 SCSC 프로그래밍 경시대회 참가 후기 (0) 2026.05.19 What is Codeforces? (1) 2024.05.18