본문 바로가기 메뉴 바로가기

byunjaewoo의 PS 블로그

프로필사진
  • 글쓰기
  • 관리
  • 태그
  • 방명록
  • RSS

byunjaewoo의 PS 블로그

검색하기 폼
  • 분류 전체보기 (29)
    • 알고리즘 (7)
    • PS (13)
    • 대회 후기 (8)
  • 방명록

ioi (2)
PS 연습 2

12/20 ~ 1/18위 기간 동안 1차 선발고사를 대비해 문제를 풀었다.작년과 매한가지로 4문제/5시간 셋을 자주 돌았다.12/20(금) - 1일차기말고사가 끝난 날이다.놀다가 코포 Div.1 셋을 시간 제한 없이 돌고, 백준 한 문제를 풀었다.Codeforces Round 990(Div.1)시간 제한을 따로 설정하지 않고 A, B, C를 풀었다.A, B는 무난하게 쉬웠다.C는 대충 세그먼트 트리 + 스위핑으로 풀 수 있었다.BOJ 24975 Pair Programming대충 DP를 짜면 된다.12/21(토) - 2일차기말고사가 끝난 다음 날이다.코포 Div.1 셋을 시간 제한 없이 돌고, ARC 셋 하나를 시간 제한 없이 돌고, 백준 두 문제를 풀었다.Codeforces Round 980(Div.1)..

PS 2025. 1. 9. 00:12
PS 연습 1

1/14 ~ 2/18 위 기간 동안 2024 1/2차 선발고사를 대비하여 푼 문제들 목록이다. 매일은 아니지만 꽤나 자주 서브태스크가 있는 문제로 4문제 5시간 셋을 만들어서 풀었고, 그 외의 시간은 시간 중에 풀지 못한 문제를 업솔빙하거나, 서브태스크가 없는 문제를 풀었다. (O : 직접 푼 문제 / X : 업솔빙한 문제) 27508 던전(O) -> 2차원 DP 27511 야유회(X) -> 아이디어, 투스텝 27605 기지 간소화(O) -> 대충 큰작 -> pair 절대 쓰지 말자. 엄청 느리다. 27607 학생들(O) -> 재밌었던 아이디어 문제. 문제의 조건을 완벽히 이해하면 나머지는 할만 함. 3654 L퍼즐(O) -> 2-SAT 22029 철도(O) -> 그냥 투스텝 17624 검은 돌(X) -..

PS 2024. 2. 3. 22:02
이전 1 다음
이전 다음
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
TAG
  • NYPC
  • 아호 코라식
  • aho-corasick
  • NYPC 2025
  • manacher
  • harmonic lemma
  • 라빈 카프 해시
  • 순열 사이클 분할
  • 중간에서 만나기
  • 균형 잡힌 이진 탐색 트리
  • ioi
  • KOI
  • FLT
  • 오일러 피 함수
  • Codeforces
  • 자료 구조 dp 최적화
  • linear sieve
  • 비트 DP
  • bbst
  • ternary search
  • 정보올림피아드
  • 함수형 그래프
  • 차분 배열
  • 알고리즘
  • 매내쳐
  • 똑떨
  • 삼분 탐색
  • gsh
  • 선발고사
  • nypc 2024
more
«   2026/04   »
일 월 화 수 목 금 토
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
글 보관함

Blog is powered by Tistory / Designed by Tistory

티스토리툴바