2018-01-01から1年間の記事一覧

JAG2018 夏合宿

にオンサイト参加しました びっくりしたんですけどもう5年めなのでほとんどの人が年下だった・・・ 老害感1日目: (コンテストにすら)遅刻 シミュレーションしながらものをマージしたりするやつを思考停止でid,もの のmapをもったらTLEした, listならlog解除…

FHC 2018 r2

開始前: ねむい Sentimental Venus という曲を聞いてウキウキしていたA: へーこんなの解けるのか 適当にでかくなりそうな例を作る 渡る辺の重みはどんどん小さくなるから実際これがベストっぽい ./a.out A.out ってしたらこわれてexpiredしかけたのでこのPC…

MUJIN 2018

開始前: 賞金あるやん!ありがとうございます 海外勢もいないし頑張りたいA,B:無 C: Bとの落差で少したまげたけどやるだけ D: 設定が意味不明すぎて混乱したが結局サイクル検出のようなことをやればいい バグるだろうなあと思って書いたらバグらなくてたまげ…

CF #500

CF

大失敗。 記念すべき500回目らしい 出ちゃうか 6問C読む うーん とりあえずAに行くA: Aにしてはむずくない? AGCのyosupo回でみた mxとmnが同じ側なら幅N最小で違う側なら半分ずつだなB: できる限り操作をすると長方形いくつかになる これを得れば答えもすぐ…

TCO2018 r4

SRM

開始前: かなり体調管理に成功した 3-7-8 ...easy: これほんとにround4か? 何回かテストして提出med: とても解ける問題に見えない よく読むとunzipしても高々hoge回と書いてある... これほんとにround4か? そっ閉じhard: これほんとにround4か? とりあえず手…

CF #499

CF

開始前: 辛いカレーをお腹いっぱい食べてしまった 6問かC: まずCから開く 読めない 読めた 無 (8)D: 読めた マージテクで終わりだな UnionFindのほうが楽かな 0になるやつの親と1になるやつの親と普通にやるとどっちになるか持てばいいな ここで実装で何故か…

AGC026

開始前: 久々の? sugim回 楽しみA: 普通だな! (2)B: 見た瞬間落ち着きをなくすことを確信したので飛ばすC: 設定おもしろい 普通にDPはできない 左半分を決めると・・・ 右半分も決めて半分全列挙、できた文字列のペアをハッシュにぶち込めばOK もしかしなくても…

TCO2018 3A

SRM

開始前: touristいるやん! easy: 自然な設定だな→ まあまず最後がAだったら流石にB負けるな→ まあd=1があるな(冷静)→ 最後がBの場合は、d ≦ 10 ならBは絶対勝てるな、それ以外ならA勝ち?→ よく考えるとd=11,N=2はB勝ちだな→ d > 11 なら流石に最後から2桁目…

ICPC 国内予選 2018

今年は チーム Gifted Infants としてICPCに参加します。 チームメンバーは yosupo, maroon, sigma です。他の二人が強すぎて役割が持てないことを除けばいい感じチーム名は確かyosupoが決めました。キッズがイキってる感を表現しています。前日: 次の日が締…