2019年上期の振り返りはこちら: 2019年上半期+α振り返り - Memo 総括 競プロ 2019年の競プロレーティング変動AtCoder: 1654 -> 2330 (+676)Codeforces: 1941 -> 2200 (+259)2020年もがんばります— Akira Ajisaka (@ajis_ka) 2019年12月30日 今年の夏から秋く…

gigacode.connpass.com ヤフー社員枠で参加 + LT + 設営撤収のお手伝いをしました。 LT Virtual contestの開き方 #GigaCode2019 from Yahoo!デベロッパーネットワーク www.slideshare.net 会社の名前が出るので、会社の同好会でやっていることの紹介を簡単に…

初めてyukicoderのテスターをしました。 問題: https://yukicoder.me/problems/no/919 やったこと 問題を解く 「愚直にやると になってTLEしますね」 「想定解は より低いです」 「まじで」 数時間睨むと解法が生える 1secくらいで通る writer解と解法もorde…

私物ノートPCとしてしばらくMacBook Proを使っていたけど、TouchBar意味わからん & 初代バタフライキーボードの詰まり & キーボードが熱くなる問題のコンボがつらくなってそろそろMacBook Proをやめたいと思っていた(家ではMagic Keyboardを使っているが、競…

唐突な振り返り記事 2018年 aajisaka.hatenablog.com 総括 相変わらず競技プログラミングばっかりやっている 想像してたより出張が多かった (出張は好きなほうなのでOK) 体調を大きく崩すことはなく、まぁまぁいい感じです 1月 OSSデベロッパーの予算使ってH…

戦略 Aだけ通してもレート上がらないのでまずBとCを読みます B わからない 葉になっているところは自明だから、葉を決めて葉につながる辺を削除を繰り返し、葉が存在する間は自明に定まるなぁと思ったけど残りをどう構成すればいいかわからない C 4k+3 の場…

旅行先で同行者がみんな寝た状態のところから参加。周りのいびきがうるさい中、遅めの3完(合計4:37:18)で201位でした。通過ラインの200位まで35秒だった。。。 A わけわからなくないか? と思ってBを読んで実装し始めた (敗因その1)。Bを書いてみて計算量で疑…

Qualは2完(oox-)だったけど、R1は全完した。 C(Ladders and Snakes)は公式解説だと辺の構築に かかると書いてあったが、座標圧縮すると になった。 ハシゴをx座標でソートして、ハシゴのy座標ごとに最も右にあるハシゴの番号を常に持っておくようにする。ハ…

コンパイラオプションに -DLOCAL を仕込んでおくと、こんなデバッグ出力マクロが書けることが知られている。 void debug_out() { cerr << endl; } template <typename Head, typename... Tail> void debug_out(Head H, Tail... T) { cerr << " " << to_string(H); debug_out(T...); } #ifdef L</typename>…

問題: https://atcoder.jp/contests/abc129/tasks/abc129_f 3x3行列かー、と思ったけどそこから先の実装も難しい 考察パート 数列の各項の桁数の種類は高々18種類しかないので、桁数ごとに求めたい -> コンテスト中にわかった 高速に求めるには行列累乗が良…

問題: https://atcoder.jp/contests/arc075/tasks/arc075_c 公式解説は座標圧縮 + Binary Indexed Tree(BIT)だけど、Randomized Binary Search Tree(RBST)で殴ると座標圧縮しなくていいので実装が楽。(ただし定数倍遅い気がする) signed main() { ll n, k; c…

aajisakaさんのTenka1 Programmer Contest 2019での成績：103位パフォーマンス：2404相当レーティング：1979→2033 (+54) :)Highestを更新し、初段になりました！#AtCoder https://t.co/zzzrkQKCNw黄色になった!— Akira Ajisaka (@ajis_ka) 2019年4月20日 今…

問題: L - をあ ぷろぶれむ 各 から右側に区間を伸ばしていくと、ビットを新たに立て続けたものが黒板に書かれていくことになる。ここで、新たに立ったビットが0に戻ることはないため、 の立っているビット数を とすると、黒板に書かれる整数の候補は高々 し…

C-large以外は解けて72点。308位で通過。1Aのときと違って破滅しなくてよかった。 A (Manhattan Crepe Cart) 問題を読むのに時間がかかる 東西と南北に分けてimosするだけ 16:57 AC void solve() { int p, q; cin >> p >> q; vector<int> x1(q+1); vector<int> x2(q+1)</int></int>…

109回もグリッドをつなぐ必要はなく(2H-1)回で十分ということに気づけばよかったが、そこに気づかなくても隣接行列 ( = (i, 1) から (j, w+1) に到達可能なら1, そうでなければ0) を作って累乗することでゴリ押しすることができる。 bool used[100][100]; bo…

公式解説だと中央値を取っているが、そこまで気づかなくても単調性にさえ気づけば三分探索でゴリ押せる。整数の三分探索は実装が大変なので、実数で三分探索してあとで丸める。 constexpr double count(double pos, const vector<ll>& a, int n) { double ret = </ll>…

Cで貪欲に取ればいいということまではわかっていたが、そこから先の実装をバグらせ続け、visibleすら通せず。priority_queueに突っ込んでがちゃがちゃやってたけど、実装が壊れた。単純に50から順番に走査しても充分間に合うのでそうすべきだった。コンテス…

早稲田大学プログラミングコンテスト2019 - AtCoder に参加しました。 開催2日前 レート2000未満なら3人までチームが組めると書いてあった & RUPC参加者のTwitterを見ててチーム戦楽しそうだなぁと思ったので、競プロやってる大学の頃の音ゲーの友人(@Uminch…

普段は家で確定申告の書類を作成して税務署に提出しているが、 所得税法第201条第１項第２号適用分の源泉徴収票がある方で、退職所得の源泉徴収票が２枚以上ある方 にあてはまったせいで、Web上のフォームで作成することもe-taxで提出することもできなくなっ…

予選は落ちたのですが、ヤフー社員だったのでスタッフとして参加しました。 atcoder.jp 自分がやったこと 会場設営 スタッフ用の赤いパーカーをゲット 道案内 (17, 18Fは来客向けの導線がややこしすぎる) オープンコンテストで順位表を眺めながら2時間席を温…

参加してきました。 atcoder.jp A, B 200点なので普通に通るが、これは200点なのか? という感じ。 C 300点にしては面倒。縦と横が独立なのでそれぞれ累積和でなんとかする。 バグらせて時間かかったがバグが取れればACできるのでAC (45:01) D 1~nを入れたset…

リンクを貼っていくスタイル。 atcoder.jp 小さいひよこほどケージに沢山詰め込むべき、というところまでは証明できた。だが、DP力が不足しておりそもそも dp(i,j) = j個のケージにi羽入れたときの最小値 という設定すら思いつかず、厳しい。 高速な言語だと…

参加してきました。 www.discoverychannel.jp 会場到着まで 7:30頃に起床AC 8:00頃に自宅を出発 品川駅で乗り換えAC 9:00ちょっと前に会場着 長蛇の列 受付から開始まで Tシャツを受け取る。着用する。 某高校の同級生に会う 紙は持ってきたけどボールペンを…