naoya_t@hatenablog

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

AtCoder Grand Contest 019

AtCoder Grand Contest 019 - AtCoder Grand Contest 019 | AtCoder
touristがwriterの回。2時間半。

ooo--- 206位 1700(5)
5回WA出して諦めかけたCをなんとか通した
rating: 1155→1465
f:id:n4_t:20170826235156p:plain
パフォーマンスが2325だった

続きを読む

SRM720

Room3: 赤7人(うちtarget3人)という贅沢な部屋
0完だと青落ち → Petrに撃墜され → 青

Easy<250>

1111..111 x 1111...111 x 何か になるのは分かるんだけど
その何かを求める計算量を落とす方法が見つからない
諦めてMediumへ

Medium<450>

なんかさほど難しくなさそうな問題なんだけど
こういうの必ず落とすんだよな
タイルみたいなパターンで埋めようとしてた(←最密充填ではない)
→Petrに撃墜され

あとでフローで解けばいい、って聞いて
ああそういうのの方が得意、と思ったけど
後の祭り

  • x- 0pt 1503→1438 (-65)

無事青に着水
なんか最近落ちっぱなし

CodeChef August Challenge 2017

多忙のため最初の数日だけ参加
(2239→2087;レーティングだだ下がり)
せっかく会期を延長してくれたのに残念;

続きを読む

AtCoder Beginner Contest 070

(CodeChefのLong Contest絶賛放置中だが)ABCにちょろっと出てみた
開いたら開始5分ちょい経過してた
4完
1088→1155
f:id:n4_t:20170813084125p:plain

A. Palindromic Number

文字列として読み込んで、文字列として判定
→最初全テストケースでWA
https://beta.atcoder.jp/contests/abc070/submissions/1505139
ローカルでは通ったのに、と思ってたらYES/NO(すべて大文字)で出してた...
→直してAC
https://beta.atcoder.jp/contests/abc070/submissions/1505314

B. Two Switches

a≦cになるように必要に応じてswapしてから場合分け
→AC
https://beta.atcoder.jp/contests/abc070/submissions/1506181

C. Multiple Clocks

最大公約数を求める
問題制約上1e18を超えることがないとは言うけど
なんか面倒くさいのでここだけpythonで書いた
→AC
https://beta.atcoder.jp/contests/abc070/submissions/1506633

D. Transit Tree Path

Kからの最短距離表を作っておいてd[x_i]+d[y_i]
→AC
https://beta.atcoder.jp/contests/abc070/submissions/1507792

CSAcademy Round #40 (Div. 2 only)

CS Academy
agwたんと話してて、Dだけ見ようと思ったんだけど折角なのでA〜Cも見てみた
(そして、解いたやつをvirtual participationに放り込んだ)
4問解くのに2時間弱かかってたので多分4完だけど、時間切られて焦りながらやるのとは違うんで参考記録

続きを読む

Codeforces Round #427 (Div. 2)

昨夜逃したけど今夜もあったので参加

今日はA→B→C(→D)で
3完でレーティングは1679→1644 (-35)

続きを読む

Codeforces Round #425 (Div. 2)

久々のリアルタイム参加

いつも通りC(挫けた)→B→A
レーティングは 1676→1679 (+3)
f:id:n4_t:20170725104225p:plain
診断人さんの活躍が光る

続きを読む