2020-09-07

Codeforces Round #668 (Div. 2) 出たよ～～～～

約2か月半ぶりのこどふぉ、Div.2に参加しました。結果は2完（A,B）で緑落ちです。超絶自業自得……。Dまでは他の人に教えてもらったのでブログに残そうと思います。
コンテストURL：https://codeforces.com/contest/1405

A. Permutation Forgery

問題概要

$1$ ～ $N$ までの整数で、要素の重複なく構成された長さ $N$ の数列に対応して、以下の $N-1$ の長さの数列 $F(p)$ を作ります。
$F(p)=sort(p_1+p_2,p_2+p_3,…,p_{n−1}+p_n)$
$F(p)$ が等しく、かつ $P_i \neq P'_i$ である長さ $N$ の数列をひとつ出力してください。

考え・反省

$F(p)$ が等しくなるためには、ペアになる要素が元の数列と同じである必要があります。たとえば $N=3$ だったら1個目+2個目、2個目+3個目がペアになって長さ2の数列になります。合体後の順番はソートされるので、数列をreverseするだけで通ります。
↑数列を反転させれば通るのに、サンプルを見てものすごく悩んでしまって嘘解法を投げました（懺悔）

B. Array Cancellation

問題概要

$A_1+A_2+...+A_n=0$ となるような、長さ $N$ の数列が与えられます。この中から一度の操作につき $i$ 番目と $j$ 番目の要素を選び、 $i$ 番目の要素に $1$ を足し、 $j$ 番目の要素から $1$ を引きます。 $i < j$ であった場合にはコストがかからず、そうでない場合には1回の操作で1コストかかります。
数列の要素を全て $0$ にするために必要な最小のコストを求めてください。

考え・反省

「今まで出てきた正の数の和」を持っておき、もし負の数が出てきたらそこから引いていきます。これを最後まで繰り返すと、数列の和が0になることから、「残った負数の和」と「残った正数の和」は等しいので、その絶対値を出力します。
↑ $A_1+A_2+...+A_n=0$ という条件を見逃していて、無限に不可能なパターンについて考えていました。涙。

実装（折りたたんでいます）

#include <bits/stdc++.h>
#define int long long
using namespace std;

signed main(){
  int Q;
  cin >> Q;
  for( int q = 0; q < Q; q++ ){
    int N;
    cin >> N;
    vector<int> A(N);
    int plus = 0;
    for( int i = 0; i < N; i++ ){
      cin >> A[i];
      if( A[i] > 0 ){
        plus += A[i];
        A[i] = 0;
      }
      else{
        if( plus+A[i] >= 0 ){
          plus += A[i];
          A[i] = 0;
        }else{
          A[i] += plus;
          plus = 0;
        }
      }
    }
    cout << plus;
    cout << "\n";
  }
}

C. Balanced Bitstring

問題概要

$0,1,?$ だけで構成された長さ $N$ の文字列が与えられます。 $?$ には $0,1$ の好きな方を選んで置換します。この文字列の中から連続した $K$ 個（ $K$ は偶数）を取り出した際、どの部分でも $0$ と $1$ の個数が等しくなるようにすることはできますか？

考え・反省

modごとに見るということを全く思いつきませんでした（反省）。
$mod K$ で等しくなる部分の文字がすべて同じで、かつ最初の $K$ 個が条件を満たしていればYES、そうでなければNOです。
たとえば $S=11001100$ で $K=4$ のとき、最初の $K$ 個は「 $1100$ 」で、1個右にずらした部分から $K$ 個取ると「 $1001$ 」です。最初の $K$ 個が条件を満たしていてくれれば、抜き出す部分を1個右にずらした際に新しく部分文字列に入った文字（右端）と、左端にあった捨てる文字が等しいことで、1と0の数の均衡を保てます。
もし最初の $K$ 個の中に $?$ が含まれていた場合は未確定にしておいて、途中で $0$ か $1$ が出てきたら確定させます（そして確定後の文字列が条件を満たすか確認します）。

実装（折りたたんでいます）

#include <bits/stdc++.h>
#define int long long
using namespace std;

signed main(){
  int Q;
  cin >> Q;
  for( int q = 0; q < Q; q++ ){
    int N, K;
    cin >> N >> K;
    string S;
    cin >> S;
    bool fg = 1;
    vector<char> num(K, '?');
    int sum = 0;
    int hatena = 0;
    for( int i = 0; i < K; i++ ){
      if( S[i] == '0' ) sum--;
      else if( S[i] == '1' ) sum++;
      else hatena++;
      num[i] = S[i];
    }
    if( abs(sum) > hatena ) fg = 0;

    for( int i = K; i < N; i++ ){
      if( num[i%K] == '0' && S[i] == '1' ) fg = 0;
      else if( num[i%K] == '1' && S[i] == '0' ) fg = 0;
      if( num[i%K] == '?' && num[i%K] != S[i] ){
        num[i%K] = S[i];
        hatena--;
        if( S[i] == '1' ) sum++;
        else sum--;
        if( abs(sum) > hatena ) fg = 0;
      }
    }
    if( fg ) cout << "YES\n";
    else cout << "NO\n";
  }
}

D. Tree Tag

問題概要

AliceとBobは $N$ 頂点の木グラフ🌲の上で鬼ごっこをします。最初はAliceが頂点 $A$ 、Bobが頂点 $B$ にいて、Alice→Bobの順番で移動します。一回の移動でAliceは最大 $dA$ 、Bobは最大 $dB$ の距離を移動できます（ここでの距離とは頂点間の辺の数を指します）。この移動を $10^{100}$ 回する間に、AliceがBobと同じ座標に辿り着けたらAliceの勝ち、そうでなければBobの勝ちです。鬼ごっこの勝者を出力してください。

考え

$10^{100}$ 回移動できる＝いちいち二人の動作を追ってたら絶対に間に合わないので、何かしらの条件があるはず。移動回数が多い分Aliceが有利な気がする（？！）ので、「どうやったらBobが勝てるか」で少し考えてみます。

初期配置で、Aliceとの距離が $dA$ 以上離れてないとダメ（最初の1手でAliceに追いつかれてしまうため）
木の直径がある程度大きくないとダメ（Aliceがどの頂点にも1手で移動できる状態になると詰むため）

→「ある程度」がどのくらいか？を考えます。ちょうどグラフの真ん中らへんに立てば、木の直径が $2*dA$ 以下だとAliceはどこにでも行けてしまうので、それより大きい必要があります。

$dB > 2*dA$

→これ教えてもらうまで理解できませんでした……。
まず、頂点の数よりも移動可能回数のほうがずっと多いので、Bobは逃げ回るときに「Aliceのいる方向」へ逃げないといけない状況が生じます。その際、Bobの移動可能距離がAliceの「1手で移動可能な範囲」よりも大きければ、つかまってしまうゾーンを「飛び越えて」逃げ回ることができます。逆に、それよりBobの移動距離が小さい場合はどこかでAliceが1手で移動できる範囲に入らざるを得ず、捕まってしまいます。

実装（折りたたんでいます）

#include <bits/stdc++.h>
#define int long long
using namespace std;
using Graph = vector<vector<int>>;

signed main(){
  int Q;
  cin >> Q;
  for( int q = 0; q < Q; q++ ){
    int N, A, B, DA, DB;
    cin >> N >> A >> B >> DA >> DB;
    A--; B--;
    Graph G(N);
    for( int i = 0; i < N-1; i++ ){
      int a, b;
      cin >> a >> b;
      a--; b--;
      G[a].push_back(b);
      G[b].push_back(a);
    }

    //木の直径を求める
    vector<int> dist(N, -1);
    queue<int> que;
    dist.at(A) = 0;
    que.push(A);
    while( !que.empty() ){
      int v = que.front();
      que.pop();
      for( int nv : G.at(v) ){
        if( dist.at(nv) != -1 ) continue; //すでに通っていたらスルー
        dist.at(nv) = dist.at(v)+1;
        que.push(nv);
      }
    }

    int start = 0;
    int k = 0;
    for( int i = 0; i < N; i++ ){
      if( k < dist[i] ){
        k = dist[i];
        start = i;
      }
    }

    vector<int> ponyo(N, -1);
    ponyo.at(start) = 0;
    que.push(start);
    while( !que.empty() ){
      int v = que.front();
      que.pop();
      for( int nv : G.at(v) ){
        if( ponyo.at(nv) != -1 ) continue; //すでに通っていたらスルー
        ponyo.at(nv) = ponyo.at(v)+1;
        que.push(nv);
      }
    }

    int dia = 0;
    for( int i = 0; i < N; i++ ) dia = max(dia, ponyo[i]);
    if( dist[B] <= DA || dia <= 2*DA || DB <= 2*DA ) cout << "Alice\n";
    else cout << "Bob\n";
  }
}

競プロなんもわからん！解散！

2020-05-12

Codeforces Round #640 (Div. 4) DETAYO~~~~~~~~

Div.4に参加しましたが、結果はさんざんでした（大反省）
コンテストURL：https://codeforces.com/contest/1352

A. Sum of Round Numbers

問題概要

左端（一番大きい桁）以外が0の数（例：4000、1、9、800）を「丸められた数」とします。クエリ数 $t$ と正の整数 $n$ が与えられるので、「丸められた数」の和で $n$ をあらわすとき、必要な「丸められた数」の最小の個数と「丸められた数」を求めてください。

考え

「 $n$ を10で割ったあまり」をvectorに格納しつつ、 $n$ が0になるまで10で割っていきます。そのあと、格納された数が0でない場合は桁数を見て10を掛けて出力します（とは書いたけどとてもバグらせました……）。

実装（折りたたんでいます）

#include <bits/stdc++.h>
using namespace std;
 
int main() {
  int T;
  cin >> T;
  
  for( int t = 0; t < T; t++ ){
    int N;
    cin >> N;
    vector<int> num;
    int now = 10;
    while( N > 0 ){
      num.push_back(N%10);
      N/= 10;
    }
    int ans = 0;
    for( int i = 0; i < num.size(); i++ ){
      if( num.at(i) != 0 ){
        ans++;
        num.at(i) *= pow(10, i);
      }
    }
    cout << ans << endl;
    for( int i = 0; i < num.size(); i++ ){
      if( num.at(i) == 0 ) continue;
      cout << num.at(i) << " ";
    }
    cout << endl;
  }
}

B. Same Parity Summands

問題概要

正の整数 $n, k$ が与えられます。数列 $A_1, A_2, A_3, ..., A_k$ がすべて奇数、またはすべて偶数である場合に、その和を $n$ にすることが可能か判定してください。可能な場合はそのような数列を1つ出力してください。

考え

全部奇数にする場合は最後以外1、全部偶数にする場合は最後以外2にして、一番最後の数で帳尻を合わせればいいです。どちらでも帳尻を合わせられない場合は和を $n$ にすることができません。
全部奇数にするときは $k-1$ 個の1で $A_1～A_{k-1}$ を埋めて、 $A_k$ に入れる $n-(k-1)$ が正の奇数になる必要があります。全部偶数にするときには $k-1$ 個の2で $A_1～A_{k-1}$ を埋めて、 $A_k$ に入れる $n-2 \times (k-1)$ が正の偶数になる必要があります。

実装（折りたたんでいます）

#include <bits/stdc++.h>
#define int long long
using namespace std;

signed main() {
  int T;
  cin >> T;
  
  for( int t = 0; t < T; t++ ){
    int N, K;
    cin >> N >> K;
    
    if( (N-(K-1))%2 == 1 && N-(K-1) > 0 ){
      //すべて奇数にする場合
      cout << "YES" << endl;
      for( int i = 0; i < K-1; i++ ) cout << 1 << " ";
      cout << N-(K-1) << endl;
    }else if( (N-2*(K-1))%2 == 0 && N-2*(K-1) > 0 ){
      //すべて偶数にする場合
      cout << "YES" << endl;
      for( int i = 0; i < K-1; i++ ) cout << 2 << " ";
      cout << N-2*(K-1) << endl;
    }else cout << "NO" << endl;
  }
}

C. K-th Not Divisible by n

問題概要

正の整数 $n, k$ が与えられるので、 $n$ で割り切れない正の整数のうち $k$ 番目のものを出力してください。

考え

「小さいほうから $a$ 個見た場合、 $n$ で割り切れない数は $b$ 個含まれる」
上記は $a$ が大きくなるほど $b$ も大きくなる（＝単調性がある）ので二分探索で求めることができるみたいです。「 $n$ で割り切れない数の個数」を求めるには、 $a$ 個の数の中から $n$ の倍数だけを抜けばいいので、 $b = a-(a \div n)$ ということになります。

実装（折りたたんでいます）

#include <bits/stdc++.h>
#define int long long
using namespace std;

signed main() {
  int T;
  cin >> T;
  
  for( int t = 0; t < T; t++ ){
    int N, K;
    cin >> N >> K;
    int ok = 10e12;
    int ng = 0;
    while( ok-ng > 1 ){
      int mid = (ok+ng)/2;
      if( mid - (mid/N) >= K ) ok = mid;
      else ng = mid;
    }
    cout << ok << endl;
  }
}

算数（数学）orエスパーで $O(1)$ もできます（本番中はこっちだった）

実装（折りたたんでいます）

#include <bits/stdc++.h>
#define int long long
using namespace std;

signed main() {
  int T;
  cin >> T;
  
  for( int t = 0; t < T; t++ ){
    int N, K;
    cin >> N >> K;
    int A = N*K;
    if( A%(N-1) == 0 ){
      cout << A/(N-1)-1 << endl;
    }else{
      cout << A/(N-1) << endl;
    }
  }
}

D. Alice, Bob and Candies

問題概要

飴が $n$ 個並んでいて、左から $i$ 番目の飴の大きさは $a_i$ です。アリスは左から、ボブは右から、交互に飴を食べるゲームをします。自分の番の時、（一番最初のアリスの時以外は）「直前に相手が食べた飴の大きさの合計」より大きくなるように、1つ以上の飴を食べる必要があります。飴がなくなったら終了です。ゲームの総ターン数と、アリスとボブそれぞれが食べる飴の個数を出力してください。

考え

dequeを使って、アリスのターンの時は前から、ボブのターンの時は後ろから飴を取っていけばいいです。

実装（折りたたんでいます）

#include <bits/stdc++.h>
#define int long long
using namespace std;

signed main() {
  int T;
  cin >> T;
  
  for( int t = 0; t < T; t++ ){
    int N;
    cin >> N;
    deque<int> dq;
    for( int i = 0; i < N; i++ ){
      int A;
      cin >> A;
      dq.push_back(A);
    }
    
    bool fg = 1; //0のときalice
    int alice = 0;
    int bob = 0;
    int K = 0;
    int now = 0;
    int ans = 0;
    while( !dq.empty() ){
      if( fg ){ //aliceのとき
        now += dq.front();
        alice += dq.front();
        dq.pop_front();
        if( now > K ){
          K = now;
          fg = 0;
          now = 0;
          ans++;
        }else if( dq.empty() ) ans++;
      }else{
        now += dq.back();
        bob += dq.back();
        dq.pop_back();
        if( now > K ){
          K = now;
          fg = 1;
          now = 0;
          ans++;
        }else if( dq.empty() ) ans++;
      }
    }
    cout << ans << " " << alice << " " << bob << endl;
  }
}

E. Special Elements

問題概要

数列 $a_1, a_2, ..., a_n( 1 \leq a_i \leq n )$ が与えられます。 $a_i = a_l + a_{l+1} + ... + a_{r}(1 \leq l < r \leq n)$ であるような $a_i$ の個数を求めてください。

考え

連続する部分数列の和と等しい $a_i$ はいくつありますか？ということなので、まずは累積和をします。lとrの位置をそれぞれ全探索して一通り部分数列の和を求めた後、 $a_i$ と等しい数があるか見ます。~~8000*8000なので、TLEはしなくてもメモリが不安な気持ちになるようなならないような（？）~~ $a_i$ が最大でも $n$ であることから、vectorのサイズは $n+1$ で十分です。じゅぴろさんありがとうございました……。

実装（折りたたんでいます）

#include <bits/stdc++.h>
#define int long long
using namespace std;

signed main() {
  
  cin.tie(0);
  ios::sync_with_stdio(false);
    
  int T;
  cin >> T;
  
  for( int t = 0; t < T; t++ ){
    int N;
    cin >> N;
    vector<int> A(N);
    for( int i = 0; i < N; i++ ) cin >> A.at(i);
    vector<bool> num(N*N+10);
    vector<int> R(N+1);
    for( int i = 0; i < N; i++ ) R.at(i+1) = R.at(i) + A.at(i);
    
    for( int i = 0; i <= N; i++ ){
      for( int j = i+2; j <= N; j++ ){
        num.at(R[j]-R[i]) = 1;
      }
    }
    
    int ans = 0;
    for( int i = 0; i < N; i++ ){
      if( num[A[i]] ) ans++;
    }
    cout << ans << endl;
  }
}

F, G なんもわからん（就寝……）

2020-04-07

競プロお役立ちサイト・ツール

AtCoder Problems以外にも競技プログラミングで役に立つサイトやツールがあるよ～！という紹介記事です。競プロを始めたばかりで、これからたくさん精進したい！という方向けです（全部知ってるわ～という方は、「これ追加したほうがいいよ！」というものがあれば、ぜひ教えてください……）。

AtCoder Scores
AtCoder Rivals
ac-predictor
AtCoder Submission User Colorizer
CF-Predictor
Rating History
AC Logger

AtCoder Scores

atcoder-scores.herokuapp.com

サイト上部「精進グラフ」のリンクを押して、IDを入力することで「レーティングと解いた問題の点数の合計（割る100）」を見ることができます（下画像参照）。

f:id:nokiyade:20200407172614p:plain

細い線が精進グラフ、太い線が実レートです。IDを複数入力することで、他の人の精進グラフと見比べることもできます。

AtCoder Rivals

atcoder-rivals.herokuapp.com

ライバルのIDを登録することで、コンテストごとにライバルと成績を比較出来たり（下画像参照）、ライバルの提出一覧をまとめてみることができます。

f:id:nokiyade:20200407171110p:plain

レートの近い人を登録しておけば、どの過去問を解くか悩んだ時の参考にもなるし、モチベーションも上がります！

ac-predictor

ac-predictor.azurewebsites.net

コンテスト中、現時点でどの程度パフォーマンスがあるのか確認できるユーザースクリプトです。サイト上部にある「インストール」を見ての通り、ユーザースクリプトを実行できる環境を用意する必要があります。

インストールして、ac-predictorを有効にすると、AtCoder上でのみ下画像のように「有効」となります。

f:id:nokiyade:20200407173701p:plain

コンテスト中、順位表からパフォーマンスとレート変動（多少の誤差あり）をリアルタイムで確認できるようになります。

f:id:nokiyade:20200407173857p:plain

AtCoder Submission User Colorizer

greasyfork.org

AtCoderの提出一覧で、ユーザーの色が一目で分かるようになるスクリプトです（下画像参照）。上のac-predictorと同じく、ユーザースクリプトを実行できる環境が必要です。

f:id:nokiyade:20200407175100p:plain

「もっと分かりやすい書き方はないかな？」と強い人のコードを読みたい場合や、解けない問題で同レート帯の人のコードを見たい場合に役立ちます。

CF-Predictor

cf-predictor-frontend.herokuapp.com

ac-predictorのこどふぉ版で、Codeforcesのコンテスト中にレート変動をリアルタイムで確認できます。Chromeの場合、Chromeウェブストアからインストールできるため、ユーザースクリプトの実行環境は不要です。

Rating History

rating-history.herokuapp.com

一番上のリンク「Rating History」から、TopCoder・Codeforces・AtCoder・AOJ・yukicoderでのACを足し合わせた総AC数を確認できます。ツイートリンクもあるため、キリのいい数字で適当にツイートして、AC数を記録することもできます。

AC Logger

aclogger.herokuapp.com

AtCoder Problems等にあるHeatmapをAtCoder・CodeForces・AOJ・yukicoderの合計ACで見ることができます。

f:id:nokiyade:20200407180008p:plain

また、「今日ACした問題」や「過去にACした問題」を時系列順に、サイト関係なく並べて見ることができます。

f:id:nokiyade:20200407180205p:plain

以上です。ちょっとずつ増やしていけたらなと思います。何か誤った記述等あればできる限り迅速に直しますので、ご指摘お願いいたします。

2020-03-13

Codeforces Round #627 (Div. 3) 出たで

コンテストの感想を書いたことないなーと思ったので書きます！

普段より早い時間で参加しやすかったので、Codeforces Round #627 (Div. 3)に出ました。まだHack時間中だけど多分3完です。

Problem A Yet Another Tetris Problem

URL：https://codeforces.com/contest/1324/problem/A
問題文が読みづらくてちょっとビビりました。上から高さ2、幅1のブロックが降ってきます。テトリスとあるように、横一列にブロックが揃うと消えます。幅（要素数）と高さが初期値として入力で与えられるので、ブロックを降らせていって全部消すことができますか？みたいなことが書いてあります（多分）。
読解できたら問題は簡単で、要素同士の高さの差が奇数の場合は2*1のブロックで埋めることができないのでNOを出力します。

Problem B Yet Another Palindrome Problem

URL：https://codeforces.com/contest/1324/problem/B
「Palindrome」って単語めっちゃかっこいいですね。翻訳されなくてググったら回文って出てきました。数列が与えられるので、部分数列（連続していなくてもよいが順番を並び変えてはいけない）に回文数列（1 2 1みたいな）が含まれていますか？という問題。hackフェーズで落ちてしまいました。泣いてええか？
mapでそれまで出てきた数字を管理して、今見ている数字が2回以上出てきてたらYES（1 1 1 みたいな回文数列が作れる）、1回出てきている場合は直前の数字が今見ている数字と違えばYES（1 2 1みたいな）を出力します。

Problem C Frog Jumps

URL：https://codeforces.com/contest/1324/problem/C
「L」と「R」からなる文字列が与えられ、Lにいるときは左に、Rにいるときは右に移動できます。一番右（文字列の長さNに対してN+1番目）を目指すとき、カエルが一度に移動できる最短距離はいくつですか？みたいな問題です。何でかは分からないんですが（は？）Lを踏んでも無駄っぽいのでRまでの最長の距離+1が答えになります。コンテスト中はこっちのほうがHackされるかもと思っていました……（理屈がわかってないため）

Problem D Pair of Topics

URL：https://codeforces.com/contest/1324/problem/D
要素数Nの数列Aと数列Bが与えられるので、i番目とj番目を選んだ時、A[i]+A[j]>B[i]+B[j]となる組み合わせはいくつありますか？という問題です。AとBの差が大切ぽいのは分かるので、A-Bを配列Cに入れていきます。Cを小さい順に並べたとき、たとえばC[0]が-5だったら、5より大きい数字と組み合わせることで条件が達成できます。「配列C内にホニャララより大きい要素が何個あるか」は二分探索で求められるので、C.end() - upper_bound([今見てるやつより一個後ろのイテレータ], C.end(), 今見てる数字)を答えにどんどん足していけばおっけーです。今見てるやつより一個後ろのやつから探し始めることで、重複して数え上げてしまうのを防げます。

ProblemE & Problem F なんもわからん
こどふぉ　なんもわからん
全人類オヤスミ太郎

2020-03-01

ゆるふわ競プロオンサイト #3　に行きました(Div2)

KUPC(昨年10月)ぶりのオンサイトイベントでした。前日の夜に闇討ちに成功し（？）、補欠から繰り上がったので、大阪から日帰りで弾丸東京に乗り込みました！

会場がビルの13階にあったんですが、途中のエスカレーターで右に乗ってしまい、ながたかなさんに特定されます。そしてながたかなさんの隣にいた人をidsigmaさんと勘違いしてしまいました。ふっぴーさんでした……。

会ったことのある方がかっつさん、すぎやんさんくらいしかいなくて一人でビビり倒しました。席を探してるんだと勘違いして、知らない方に「隣座りませんか！？」とナンパしてしまったんですが、相互フォローの方だったのでget kotonaki（sutaさんありがとうございました……）！

以下コンテストの問題についてです（私は緑なのでDiv2に出ました）

www.hackerrank.com

1問目「Yurufuwa Division」はABCのAと同じくらいの難易度でした。2問目「Coupons」もB問題っぽい感じです。3問目「New Comers」は1回目の参加者と2回目の参加者をsetに入れて3回目の参加者が初参加かどうか確認します。簡単目のC問題くらいだと思います。

4問目「Book Rotation」は最初に難しく考えすぎてしまって実装に難航しました。解説はO(H^2*W)って書いてたんですが自分のコードを見返すと制約がH,W<=100なのに4重ループを書いていました（？）通ったのでヨシ！（？）

f:id:nokiyade:20200301001031p:plain

全然よくなかったです（今見たらint iのところのループが完全に無駄）
5問目「Median Permutation」は全く歯が立ちませんでした……。後ろから見る発想がなくてずっと前から考えてわからんわからんと唸ってました。いったんN<8くらいで愚直実装して法則を探そう……と思ったら無限にバグらせて泣きました。
6問目「Bananas Multiplier」はeasyだけ解けました！見てすぐに、AtCoderから過去に書いたBFSをコピペしてきて、バグらせずに通すことができました。「通った辺の重みがいくらか」を調べる方法に少し悩んだ結果map<pair<int, int>, int>を使ったんですけど良かったのか良くなかったのかわかりません（？）
hardと600点の「Sweet Distribution」は私の理解できそうな範囲内の問題ではなかったので何も言えません（完）

私は緑下位なので参加者の中でもレートは低いほうですが、それでも2時間ずっと楽しんで考えられるコンテストでした……！ぷちさんがかなり早く全完していてびっくり。

懇親会ではながたかなさん、idsigmaさん、じょえさん、けんちょんさん、ぷちさん、まゆさん、のいみさん等々色んな方とお話しできてすごく楽しかったです！本当に関西の人が少なくてちょっとアウェー感がありました（それはそう）。「関西人ってこんな感じなのか……」みたいなことを言われましたが静かな関西人も中にはいます（たぶん）。Div.3をちょくちょくやってることをほめてもらったので、積極的にやっていきたいです。あと「彼氏と仲直りした？」と数人に聞かれました（大変お騒がせしました）

フォルシア社の皆様、すごく楽しいイベントをありがとうございました！次回も行きたいです！