기리이이이인

대학생을 대상으로 열리는 알고리즘 대회는 icpc를 제외하면 주로 여름 방학 시즌에 맞춰서 열리는 것 같다. 학부생이 된 시점부터 따지면 벌써 6년째 학부생이긴 한데, 어쨌든 휴학생도 대회는 참여할 수 있으니 이번 시즌에도 가벼운 마음으로 참가했다. 시간순으로 나열하면, 8월 01일: UCPC 본선 8월 21일: SCPC 1차 예선 8월 23일: 구글 코드잼 킥스타트 라운드 E 8월 29일: 브랜디 코드네임B 1차대회(예선) 8월 30일: 코드포스 라운드 #666 (Div1) 9월 05일: SCPC 2차 예선, 브랜디 코드네임B 2차대회(본선) 9월 08일: 코드포스 라운드 #669 (Div2) 적고 보니 꽤 많이 참가했다. 코드포스야 뭐 정기적으로 열리는 거지만...아무튼 짧게 짧게 감상을 써보자 UC..

2020 SCPC 2차 예선 3번 문제에서 삽질한 기록을 정리하려고 한다. 문제는 다음과 같다. 먼저 N

ACER: Sample Efficient Actor-Critic With Experience Replay제목에서도 볼 수 있듯이, 딥마인드에서 나온 Sample Efficient Actor-Critic With Experience Replay 는 Actor-Critic method에 Experience Replay를 접목시켜 데이터 효율성을 높인 새로운 강화학습 알고리즘을 제안하는 논문입니다. A3C의 off-policy 버전이라고 생각하셔도 됩니다. 논문 내용을 요약하면 다음과 같습니다. Experience Replay를 도입해서 Sample efficiency를 향상시켰다.Experience Replay를 사용하기 위해 그래디언트 계산에 off-policy correction을 추가했다. Import..