たまには解説を書いてみます。 概要 解の解説をします。 yfuka86 さんが書いた解説1の、帰着後の問題の解き方を解説します。 帰着後の問題 長さ の整数列 が与えられる。 を適切に選ぶことによって、 として達成可能な最大値を求めよ。 入力例2を使って考え…

競技プログラミング コンテスト成績 Google Code Jam 2020 Round3 進出 & T シャツゲット ICPC2020 国内予選突破 (18位) AGC048 23 位 Rating AtCoder Rating 2011 → 2121 (+110) Highest 2069 → 2259 (+190) 2020年のPerformance*1 Codeforces Rating 2160 …

ICPC 2020 国内予選に参加しました。 今年はえびさんと monkukui 君と僕の 3 人で tsutaj というチーム名で出ていました。 去年まで 3 年間はつたさん、えびさん、僕で four-t というチームで出ていましたが、つたさんが卒業してしまったので、つたさんの代…

XOR が問題名に入った問題はたくさんある。 XOR の性質 この性質から次の性質が成り立ちます． 数列全体に対してある値で XOR をとっても階差は変化しない 他にも，以下のような性質があります 足し算は XOR と AND を用いると次のように表せます よくあるパ…

ICPC 2019 Asia Yokohama Regional に参加しました。 2017 Tsukuba, 2018 Yokohama に続いて 3 回目の参加でした。 結果は 4 完で 26 位でした。あと 1 問くらいは解きたかったところですが、一応去年・一昨年よりは良い順位を取ることができました。 2017 …

思いつき次第追加する 全体的なこと 問題文だけ読んで考察を始めない。問題を開いたら制約・サンプルまで一度目を通す。（誤読して実装した後に気づくの防止） 提出する前にコードを見直す（後で書こうと思ってたことを忘れたりしがち） できるだけ最大ケー…

JAG の模擬国内予選に参加しました. four-t 全員で出る模擬国内は実は初めて. コンテスト中の様子 つたさん, えびさん, 僕の順で A, B, C を読む. A はつたさんがすぐ書いて通し, B はややつらそう？だったけどえびさんが通す. C を読みながらシミュレーショ…

5 月 19 日にチーム練をしました。北大の別のチーム (ragan) と京大のチーム (Heno_World) が参加してくれました。 コンテスト中の流れ つたさんが A, 僕が B を読み, えびさんが環境構築をする。 A の方針はすぐ立ったらしくつたさんが A を書く。 B トポソ…

5 月 12 日にチーム練をしました。北大の別のチーム（名前はまだ知らない）と一緒にやりました。 Aizu Online Judge Arena コンテスト中の流れ つたさんが A を読み、僕は B を読み、えびさんは環境構築をするいつもの。 B を読むとえびさんっぽいのでえびさ…

2019 年 4 月 21 日にチーム練をしました。(Tehran 2017の問題セット) 全体的な流れとか反省とかを書きます。 コンテスト中の流れ つたさんが前の方から、僕が後ろから問題を見ることになった。えびさんはいつも通り環境構築して真ん中から。 K を読む。よく…

3 月 30 日にあったエクサウィザーズ 2019 で黄色になりました！！！ 黄色になりました！！！ pic.twitter.com/7OGCxIRAm8— TAB (@_____TAB_____) 2019年3月30日 2016 年 7 月 30 日の天下一プログラマーコンテストに出て競技プログラミングを始めてから、黄…