こーどどどどどどさんくすふぇすちばる参加した記
cf.こーどどどどどどふぇすちばる参加してない記
実は少し前からatcoderで競プロやってました
アカウントは秘密
レートは黄色手前
・予選A
爆速3完をしたのでこの時点でthanks確定しました。やったね
・前日
駒場祭でフォロワーと会ったりみかんと会ったりした
・本戦
A:if文を書けますか?ぼくは書けます
B:なんでWAしてるんですか?頭の回転に手が追いつかないやつ(書いたつもりのものが書かれていないやつ)久しぶりにやった
C:最小要素にばらしてそれが何度登場するか見るタイプのやつ
D:貪欲やるだけ。これBにおいて
E:解法一瞬だったのに実装に無限に時間がかかり。DPやるだけで時間を溶かすのはちょっと……
F:「コインの置かれている頂点の番号の集合としてありえる辞書順最小」を頑張って求めようとしてました。問題文を読みましょう
GH:なんですかこれは 解けません
5完で終了
・解説を聞く
F:「とって大丈夫か」のチェックにO(NK)のDPが必要だと思っていたんですが、実はO(N)でできるらしい。うーん非自明
G:グラフでえい、タイプだろうなとは思っていた
H:解説を聞くと自明典型に見えてくるやつ。黄色になりたいなら解きましょうという感じではあるが明らかに500ではない
・後日
精根尽き果てたのでおとなしく帰りました
・感想
冷えたか冷えてないかでいえば冷え。まあ初のオンサイトなので。
パーカーは辛うじてもらえたため虚無にならずにすんだ
実は少し前からatcoderで競プロやってました
アカウントは秘密
レートは黄色手前
・予選A
爆速3完をしたのでこの時点でthanks確定しました。やったね
・前日
駒場祭でフォロワーと会ったりみかんと会ったりした
・本戦
A:if文を書けますか?ぼくは書けます
B:なんでWAしてるんですか?頭の回転に手が追いつかないやつ(書いたつもりのものが書かれていないやつ)久しぶりにやった
C:最小要素にばらしてそれが何度登場するか見るタイプのやつ
D:貪欲やるだけ。これBにおいて
E:解法一瞬だったのに実装に無限に時間がかかり。DPやるだけで時間を溶かすのはちょっと……
F:「コインの置かれている頂点の番号の集合としてありえる辞書順最小」を頑張って求めようとしてました。問題文を読みましょう
GH:なんですかこれは 解けません
5完で終了
・解説を聞く
F:「とって大丈夫か」のチェックにO(NK)のDPが必要だと思っていたんですが、実はO(N)でできるらしい。うーん非自明
G:グラフでえい、タイプだろうなとは思っていた
H:解説を聞くと自明典型に見えてくるやつ。黄色になりたいなら解きましょうという感じではあるが明らかに500ではない
・後日
精根尽き果てたのでおとなしく帰りました
・感想
冷えたか冷えてないかでいえば冷え。まあ初のオンサイトなので。
パーカーは辛うじてもらえたため虚無にならずにすんだ
コメント
コメントの投稿
トラックバック