naoya_t@hatenablog

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


LeetCode Weekly Contest 115

12/16(日) 11:30-13:00(近所のスタバで)
3完 195/3055位...
レートちょっと落ちるのでは?

終わってからQ4を通そうと頑張ってて、気がついたら30分経ってた*1

昨日のAGCでもそうなんだけど、自分がこれと思って飛びついた解法に固執して時間を溶かすことがよくある。そのまま突き進めば解けるかもしれないけど、他にも解けるはずだった問題に時間を割けずに終わることになる。
別の言い方をすると「コンテスト中であることを忘れて問題に没頭してしまう」。
エレガントでなくてもオーバーキルでもいいからすぐに使える道具で殴るとか、デバッグにはまって時間を溶かすぐらいなら一旦手放すとか、そういう冷静さ?を取り戻す必要がある。もう少し考察に時間を取ってもよさそう。

*1:競プロ忘年会の開始時刻が13:30だったのにまだスタバ

続きを読む

AtCoder Grand Contest 029

12/15(土) 21:00-23:20

20:50まで某会場にいて(帰宅TLE確定)

今日は参加断念かな…と思いながらもiPhoneAtCoderにログインして問題を読みながら帰る
(提出しない限りレートに反映されないAtCoderルールはこういう時に助かる)
でもせっかくA,B,Cまで解法思いついたし実装しとくか

いまから投げてもレート下げるだけだからなあ…と思ったものの
欲しいのは実力、ということで
開始から2時間ほど*1経ってたけど3つまとめて思い切って投げる
→AC WA WA
おうふ

Bは実装ミスを1か所見つけたのを直して
→AC

CはTLE…
幅(オーバーフローの影響を考えて多めに見て64とか取ったけど)2進法のときでも最大18桁でn\le 2なn進数ではもっと狭くていいわけで、動的に幅を決めてもよさそう
最後までWAケースが1つ消えないまま終了

オーバーフローの影響というか、狭めた幅で計算したのを右シフトしなくちゃと思ってしていなかったのが原因だった(よくこんなテストケース準備してるなあさすが)
直して
→AC

2完パフォ1613でレーティング微減(1754→1740)

*1:116:29

続きを読む

〈AGC埋め〉700点問題(AGC 014 C, 015 C, 016 B/C, 020 C, 022 C, 025 C, 027 B, 028 C)

師走ですが埋めていきましょう

今月はAGCが2本あるし、年明けにはDDCC本選とか、あと日経×AtCoderのコンテスト(全国統一プログラミング王決定戦予選/NIKKEI Programming Contest 2019)が開催されるそうなので力をつけておきたいところ。
nikkei2019-qual.contest.atcoder.jp

追記(12/10)

埋まった!これでAtCoderの700点までの問題(企業コンの問題を除く)を制覇した!
f:id:n4_t:20181210211520p:plain

続きを読む