Judgeこの高速化テクは典型らしいです。グリッドがあり、各マスに数が書かれている。このグリッドに太さ1マス分の長方形の枠をのせ、枠が覆っているマスの数の総和を最大化する。(会津大学競技プログラミング合宿)が有名だと思います。よい)を求める問題で、f(i)のとる値が少ない場合、「f(i)の値ごとにiの総和を求めてからf(i)をかけて、それらをすべて足す」というテクを使えばよいという知見を得た。ATND)に参加しました。今年は前泊をしていたので、同じく前泊していた北大の人とまぜそばを食べました。頂点からなる木が与えられ、各頂点は赤・青のどちらかで塗られているか、何も塗られていないかのいずれかである。種類まで登場するようにしたい。面のサイコロがあり、前に出た面がもう一度出るまでサイコロを振り続ける。前に出た面がもう一度出るまでの出た目の総和の期待値を求めよ。競技プログラミング2017の総括を書き忘れていたことに最近気付いたので2018の総括を書きます。構築で間に合う問題がほとんどです。参加記12/8~10に行われたICPC2018アジア地区横浜大会にpriMe.caTというチームで参加しました。