■ 第2回全国統一プログラミング王決定戦 参加記 (冬休み2日目) 01:03 正式名称をちゃんと書いてみました。 C N^2 log N、4secとは言え流石にやばくない？と言い続けて線形解を探してしまった (AtCoderのジャッジサーバーは速い！(素振り)) E やることは実家 …

■ 冬休み1日目 22:16 2018-2019 ACM-ICPC, Asia Xuzhou Regional ContestAGHILMを解いた。 I LIS長がN-1の順列はそう多くはないので、それぞれを生成するような順列を直接数える。勿論、swapが起きる所を辺で繋いだ時の連結成分ごとに考えれば良く、これは前…

■ 冬休み0日目 01:57 今日から練習した問題を記録します。 Codeforces Round #604 (Div. 1)ABCDEを解いた。 C checkpointで区間に分けると値の増え方はかなり単純で、segtreeに乗るのでできる D 「(,)の割り当て方全てに対して深さの総和」= 「(が入りうる場…

■ ICPC 2019 Bangkok regional contest 参加記 01:56 経緯 アジア地区の日程のうち実習・試験・個人的な都合と無理なく両立できるのがバンコクと台北しかない -> 台北ワクワクらしいしNTUいるしバンコクだな！ コンテスト前 (-11/1 生理学 やばい たすけて)1…

■ 第1回 最強コン 決勝 23:05 実家から2時間半電車に乗って新橋に行き、中高の部活の後輩にばったり会って会場まで連れて行ってもらう。席がめちゃくちゃ狭くてびっくりした。隣がDEGwerさんだった。コンテストA和でペアを管理して、2つ以上見つかったら終わ…

3度目の正直で優勝しました！！ (嬉しい)チーム編成yutaka1999 (2年), yokozuna57 (3年), HIR180 (3年)本番Aをやる、1回目の提出でプログラムのところに変なファイルを送ってしまい (その時は気づかなかった、) 2回目の提出の時心臓が止まる。落ち着いて3回…

■ みんなのプロコン 2019 02:43 実は皆勤賞です、皆勤賞なんですが、オフィスまでの行き方が全く覚えられないAえーっ何これは.... -> まあ積分すればいいけど受験数学2年くらいやっていないため... -> サンプル合わない、どぼじで -> 飛ばすB流石に2つの木の…

■ TopCoder SRM 748 16:03 touristと同部屋率が高すぎませんか？Easy本当に無でびっくりした、全く詰まらなかったのに4位で世界のレベルを感じたMed何故か座圧しようとしたり長方形に区切って管理しようとしたりして無限時間溶かした(最悪)、(i,j)が答に入る…

■ DDCC 2019 01:30 Eの配点の1200(600+)に不穏を感じてしまったA -を>に変えると ・>列の長さが+1 ・長さ1の>列が登場 ・>列同士を繋ぐ のどれかが起こる -> これは頑張ればできる -> AC(実は3番目は考える必要がありませんでした、問題文はちゃんと読みまし…

■ TopCoder SRM 747 02:57 DDCCと順番入れ替わるけど終わったばっかりなので許してEasy問題を把握する、N=2ならなんか適当に選べばよい、Nを1つ増やすと何が起こる？ -> 今あるものと足してdになる個数最大を付ければ良い？ -> 0とdがあると壊れるけど、最初…

■ TopCoder SRM 746 18:35 新年初コンテスト、何故かtouristとPetrと同部屋に入れられて死を覚悟するEasy問題文が本当に分かりにくい、頑張って読むと全点間の距離が元のグラフと全て異なるグラフを構成すれば良いらしい-> 1 / 2以上 は直接繋がるかどうかで…