2025 1차 중등부 정올 후기

작성일 | In

1교시 결론부터 말하면, 개조졌다. 많은 사람들이 1교시를 잘봤다고 하는데 나는… 가체점 결과 다랑 65점밖에 못받았다. 너무 어이없게 틀린 문제들이 많아서 감점을 많이 받은 것 같다. 예를 들어 포크 문제에서 클릭 하나를 잘못했거나, 마법사 문제에서 마지막 최종 문자열을 뒤집지 않았거나. 휴.. 조금만 더 집중했으면 최소한 85점 정도는 받았을 것 같은데.. 너무 아쉽다.

2교시 1번 문제를 가뿐하게 풀고, 1시간 10 ~ 20분 정도가 남아 있었다. 평소에 구현 연습을 안해서 2번 문제 같은 경우 충분히 풀 수 있을 것 같은데 생각을 정리하지 못해서 그냥 말려버렸다. 또, 3번 문제 같은 경우 문제이해가 전혀 안갔다. 그래서 2교시는 100점으로 마무리했다. 잘봤으면 200점 정도는 되었을것 같은데 아쉽다.

최종 165점으로 마무리해서 본선을 통과하지 못할지도 모른다. 진짜 나는 알고리즘을 파는 것보다 수학을 연습하는게 오히려 좋을 지도 모른다. 작년 초등부에서도 1차보다 2차에서 잘본 것 같다. 워낙 내가 수학 선행을 안하고 이산수학을 싫어하다 보니 이런 것일지도 모른다는 생각이 든다. 진짜 이번에 1교시 좀만 더 집중했으면 은상 가능했을 것 같기도 하고, 현재 상태로 동상이라도 받을 수 있으면 다행일 것 같다.

중등부 2교시 1번문제 풀이 좌표평면 상에 그래프의 기울기는 어떻게 구하는지부터 생각해 보자. 이거는 간단하다.

$(y1 - y2) / (x1 - x2)$로 구할 수 있다. 이 문제에서는 직각삼각형의 빗변이 아닌 변의 기울기가 1 혹은 -1이다. 그러므로 $xi - yi$이 가장 작은 값이랑, $xi + yi$가 가장 큰 값을 구해서 $y$값에 대입해 주고, $xi - yi$이 가장 큰 값이랑, $xi + yi$가 가장 작은 값을 구해서 $y$값에 대입해 주어, 대입해서 나온 두 $ x1 - x2 $ 들중에 작은 것을 고르면 된다.

소스코드:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
#include <bits/stdc++.h>
using namespace std;

int main(void) {
    int n;
    cin >> n;
    vector<pair<int, int>> arr(n);
    vector<int> r(n);
    vector<int> l(n);
    int _min = INT_MAX;
    int _max = INT_MIN;
    for (int i = 0; i < n; i++) {
        cin >> arr[i].first >> arr[i].second;
        r[i] = arr[i].first + arr[i].second;
        l[i] = arr[i].first - arr[i].second;
        _min = min(_min, arr[i].second);
        _max = max(_max, arr[i].second);
    }
    sort(r.begin(), r.end());
    int a = r[r.size() - 1];
    sort(l.begin(), l.end());
    int b = l[0];
    int x1 = a - _min;
    int x2 = b + _min;
    int res = abs(x1 - x2);
    a = r[0];
    b = l[l.size() - 1];
    x1 = a - _max;
    x2 = b + _max;
    res = min(res, abs(x2 - x1));
    cout << res;
}

중등부 2교시 2번 배낭문제 스타일의 DP인데, DP배열을 두개로 늘려서 각각 계산하면 되는줄 알았다. 하지만, 두명을 동시에 세는 경우에서 일이 꼬이기 시작한다. 나는 map 사용하고 zral했는데 안풀렸다. 1번 문제는 10분 정도만에 풀었는데, 나머지 시간동안 이 한문제를 못풀었다. 또 이 문제는 적당한 구현 실력이 필요하였지만, 나는 구현을 매우 못한다. 항상 더럽게 코드를 짜는 경향이 있어, 못풀었을지도 모른다.

중등부 2교시 3번 문제 이해부터가 안된다. 무슨 건초의 배치를 어쩌라는 건지 모르겠고, 왜 어떤 경우에서 -1이 나오는지 전혀 이해가 안간다. 내가 문제를 재대로 안읽은 이슈가 제일 크겠지만, 내 국어 이슈가 여기까지 따라오는 것 같다.

앞으로 발전해야 할 것

  1. 수학이랑 국어 공부하기(?)
  2. 구현 연습하기 (0x10님이 추천해주신 RPG Extreme을 풀어보는 것도 나쁘지 않을 것 같다)