naoya_t@hatenablog

いわゆるチラシノウラであります

全国統一プログラミング王決定戦 本戦

atcoder.jp
主催/日本経済新聞社 共催/AtCoder 協賛/TRI-AD,CISCO
2/17(日) @東京ドームホテル 大宴会場「天空」
f:id:n4_t:20190217151752j:plain

予選500位に入ったので決勝大会後のイベント&懇親パーティーに呼ばれて参加してきました。
f:id:n4_t:20190218181009j:plain
問題文は最初公開されていなかったのだけれど、本戦終盤頃にPDFで公開されたのでKindleに入れてちびちび考えていました。*1

chokudai社長 + PFNの秋葉さん西川さんのトークショーの後、上位3名によるエキシビション(20分8問のコンテスト形式+chokudai氏の実況)があって凄く面白かったし刺激的でした。
8問全完した準急さんのキー入力はめちゃ速いです。

500人懇親パーティーは美味しい食事+色々な人と話せて楽しかったです。
f:id:n4_t:20190217194643j:plain:w400
というわけで、本戦+エキシビションの問題を見ていこうと思います。

*1:本番ではネットワークトラブル回避のため問題文が紙で配られたそうです。

続きを読む

LeetCode Weekly Contest 124

LeetCode Weekly Contest 124

全完50/3758位
調子いいね

Q1 全ノード先に調べてルックァップ
Q2 とりあえずこれは愚直にシミュレート
Q3 左からただの貪欲なんだけど、deque使って計算減らす
Q4 DPで重複含め数え上げ、重複数の階乗で割る

続きを読む

第3回 RCO日本橋ハーフマラソン 予選

2/11(月) 19:00-23:00
第3回 RCO日本橋ハーフマラソン 予選 - AtCoder
A315位×B142位=44730点で総合221位
短時間で(食事と英会話を挟みつつ)カジュアルに参加できて楽しかった。

続きを読む

LeetCode Weekly Contest 123

leetcode.com
2/10(日) 11:30-13:00

4問目が間に合わず3完で233/3714位。

A.Kの値を配列形に変換し多倍長にて足し算をする
B.等号でUnionFind繋いだら不等号にてテストしていく
C.倍々にしたXとYの差を2の冪乗で削って減らす
D.尺取りのデバッグにただ時間かけギリ間に合わずあと20秒

続きを読む

「みんなのプロコン 2019」

Yahoo主催のコンテスト

2/9(土) 21:00-23:00
諸般の事情により食事しながらの参加。

ABCDまで解いて4完3ペナで366位。
パフォ1964、レート1659→1694 (+35)
f:id:n4_t:20190210004642p:plain:w500

続きを読む

ゆるふわ競プロオンサイト @FORCIA

forcia.connpass.com
2/9(土) 14:00-

FORCIAさんで開催されたオンサイトのゆるふわコンテストに参加。
(over28枠に空きが1つ出たのを知って前日に登録)
最初404が出てコンテストがなかなか始められず(CTF?)、HackerRankでコンテスト開催経験のある人が呼ばれて対応に当たっていた…
そして15分遅れて(URLを変更して)コンテスト開始。
100-200-300-400-500-600-700-800 という配点と問題の体感難易度が大きくずれていた気がする。
4完(+部分点)で27位とかそのくらい。
Programming Problems and Competitions :: HackerRank

コンテストだけ出て懇親会は(ピザonlyであることが知られているので)帰るつもりだったけど、皆さんと色々話してて結局懇親会の最後(19:00)まで滞在。(お菓子と飲み物があって助かった)
FORCIAさん@matsu7874さんどうもありがとうございました。

続きを読む