hogecoder

tsutaj 競技プログラミングの記録

ICPC

2018-2019 ACM-ICPC Pacific Northwest Regional Contest (Div. 1) B: Coprime Integers

この辺の (海外の ICPC 問題の) 記事書く人いなさそうなので書きます 問題概要 原文 (PDF): https://codeforces.com/gym/101982/attachments/download/7897/20182019-acmicpc-pacific-northwest-regional-contest-div-1-en.pdf 整数 が与えられる。 を満たす…

ACM-ICPC 国際大学対抗プログラミングコンテスト アジア横浜大会 参加記

2019/11/16 〜 18 に行われた ICPC アジア横浜大会 に参加しました。 Day 0 鳥取の学会に行っていたので、鳥取から横浜まで夜行バスで移動しました。所要時間は 11 時間 (つらい)。あまり寝られなかったので AOJ-ICPC の問題を考察してました。 Day 1 午前 7…

ACM-ICPC 国内予選 2019

ICPC の国内予選に参加しました。今年も four-t として rsk0315, TAB, tsutaj のチームで出ました。 弊学からは 7 チーム出て、全チーム 3 完でした。昨年に引き続き今年も 2 チーム通過している見込みで、ひとまずは安心です。しかしもう少しがんばりたかっ…

JAG 模擬国内予選 2019

JAG の模擬国内予選 に参加しました。チーム結成 3 年目にしてようやく、初の全員揃っての参戦でした。 模擬予選の様子 自分は A の担当になっているので開始直後から読む。いけそう。一応オーバーフローとか入出力ミスとかそのへんに気をつけながら実装して…

four-t practice 2019 #09

2019 年 6 月 2 日 (日) に AOJ でチーム練習をしたのでその時の立ち回りのメモです メモ 開始。A はすぐわかるので書いて通す。B は微妙に計算量落とさなかったみたいで 1 ペナあったけど通ってた (問題見てない)。C, D もいつの間にか rsk0315 と TAB が通…

AOJ 2436: Card

同じ方針でやっている人があまりいなさそうなので一応書きます。 問題概要 日本語なので原文を参照してください → Card | Aizu Online Judge 解説 整数を組み合わせて最終的に という数を作ったとします。与えられるそれぞれの整数について、その整数の 1 の…

four-t practice 2019 #08

2019 年 5 月 19 日 (日) に 会津合宿 2013 Day1 を AOJ で解いたのでその時の立ち回りのメモです メモ 開始。A がパッと見面倒そうだけどよくみたら制約が優しい。落ち着いて書いて AC。 B は TAB と rsk0315 が頑張っていたので任せて、自分は C を見る。…

four-t practice 2019 #07

2019 年 5 月 13 日 (日) に 会津合宿 2014 Day3 を AOJ で解いたのでその時の立ち回りのメモです メモ 今回は北大の別のチーム (チーム名未定) も参加してました。 開始。前回と同じ戦略で進めていった。まず A を読んで実装したが若干読み間違えていてサン…

four-t practice 2019 #06

2019 年 4 月 21 日 (日) に 2017 Tehran Regional を vjudge で解いたのでその時の立ち回りのメモです メモ 今回は京大勢や ragan (北大の別のチーム) も参加してました。 開始。今回は rsk0315 が環境構築、自分が序盤の問題を読み、後半を TAB に読んでも…

four-t practice 2019 #05

2019 年 4 月 14 日 (日) に 2015 Shanghai Regional を vjudge で解いたのでその時の立ち回りのメモです メモ 開始。前回に引き続き rsk0315 に環境構築をやってもらう。問題を 3 つに分けて読み進めていくも、簡単な問題を取りこぼすとまずいので順位表も…

four-t practice 2019 #04

2019 年 3 月 2 日 (土) に 2014 Tehran Regional を vjudge で解いたのでその時の立ち回りのメモです メモ 開始。今回は環境構築の練習も兼ねて rsk0315 にコンパイルや実行のショートカット?を色々書いてもらい、TAB は前から、自分は後ろから見ていった…

four-t practice 2019 #03

2019 年 2 月 24 日 (日) に 2013 Daejeon Regional を vjudge で解いたのでその時の立ち回りのメモです メモ 開始。TAB が A〜D を、rsk0315 が E〜H を、自分が I〜L をざっと読んでいくことに。A はやるだけらしいので書いてもらう。通る。I は見た目がや…

four-t practice 2019 #02

2019 年 2 月 23 日 (土) に 2017 Beijing Regional を vjudge で解いたのでその時の立ち回りのメモです メモ 開始。前回の反省を踏まえて、自分は後ろの問題から目を通していき、rsk0315 が前から目を通していき、TAB が A に目を通すことにした。A 問題が…

four-t practice 2019 #01

2019 年 2 月 10 日 (日) に 2016 Dalian Regional を vjudge で解いたのでその時の立ち回りのメモです メモ 開始。TAB が A を見て、rsk0315 が B を見て、自分が C を見る。B は正規表現ぽいらしい。自分も見てみてひと目で Shift-or っぽいと思ったがなぜ…

ACM-ICPC 2018 Asia Yokohama Regional Contest 参加記

コンテストからだいぶ日が開いてしまいましたが、参加記を書きます。 ACM-ICPC 2018 Asia Yokohama Regional Contest に参加しました。昨年と同様に four-t として参加しました。また、同じ大学からチーム Megido も参加しました。 0 日目 (前日の移動) 本当…

JAG 夏合宿 2018 参加記

初めて JAG 夏合宿に参加しました。同じ大学からは four-t のチームメイト (rsk0315 君と TAB 君) と waku 君も参加しました。以下、雑に記します。 0 日目 札幌から東京まで移動した。なんか自分が離陸した後に新千歳行きの電車が止まったらしく、わりとあ…

ICPC 国内予選 2018 参加記

昨日、ACM-ICPC 国際大学対抗プログラミングコンテストの国内予選 が行われました。自分が所属する北海道大学からは 4 チームが参加し、3 チームが 4 完・1 チームが 3 完しました。このうち 2 チームはアジア地区に行けそうで、弊学サークル全体のレベルの…

ACM-ICPC 2017 Asia Tsukuba Regional Contest 反省記 (コンテスト部分のみ)

参加記は後日書こうと思っていたのですが、記憶が鮮明なうちにコンテストの反省をしたほうが良いだろうなあと思ったので、コンテスト部分だけ別記事で先に書くことにしました。 ※割と真面目に分析したり反省したりしているので、おもしろ要素はありません。…

ICPC 国内予選 2017 参加記

今日を終わらせたくないので、この勢いのまま参加記を書いてしまいます。 チーム情報 今年は構文解析のプロ・ rsk0315 ( @rsk0315_h4x ) と幾何のプロ・ TAB ( @_____TAB_____ ) と就寝のプロ・自分 (tsutaj) の 3 人で、チーム four-t で出場しました。チー…

ICPC 国内予選 2016 D: ダルマ落とし

昨年のだるま落とし、ちらっと解説読みながらだけど AC できた。ちょっと嬉しい。— つたじろう (ABC-D 29/43) (@_TTJR_) March 6, 2017 昨年歯が立たなかっただけに解けてうれしい。 問題概要 原文を参照してください → Daruma Otoshi | Aizu Online Judge …