7/31

朝は寝坊。11時くらいに起きた。 今日はPythonでWebスクレイピングをしてた。スクレイピングって言っても、認証が必要だったり動的なページでもなく、普通にHTML取ってくるだけだから、requestsとBeautifulSoupだけで全てを解決してた。ライブラリの力ってす…

AtCoder Beginner Contest 016

勘弁してくれ。 結果 400/400 96:32(5) 121位相当

7/30

昨日は今日まで起きてた(?)ので、朝は11時過ぎに起きました。今日は早く寝て明日は早起きします。 朝起きてからセグメント木をいじってた。配列の更新と区間最小値の応答をO(logN)の速さでポンポン返してくれるの、控えめに言って最高じゃないですか?控…

ABC014 D問題 閉路

abc014.contest.atcoder.jp セグメント木、楽しくなってきた。

AtCoder Regular Contest 079

昨日のやつです。全然できなかった…。 結果 8:55 646位 1206→1205

AtCoder Beginner Contest 015

取れないバグは嫌いです。 結果 400/400 99:01(8) 86位相当

7/29

二度寝したので10時起き。一気に生活リズムが崩れたね。 競プロ用に自作のライブラリを作るべきな気がしてきたので、とりあえず概形だけ作った。 github.com ぼちぼちボキャブラリを増やしていきたいところ。 ABC014を解いた。LCAが組めない。具体的には、セ…

AtCoder Beginner Contest 014

そうやってすぐ実装が重たい問題を持ってくる。 結果 300/400 9:14 63位相当

ABC010 D問題 浮気防止

abc010.contest.atcoder.jp グラフは実装が難しいね。

ABC009 D問題 漸化式

abc009.contest.atcoder.jp 半環問題ってやつらしい。半環は前に調べたので今回は方針だけ。

7/28

9時起き。とはいえうつらうつらしていた。昨晩は全てのツケを5時までの勉強で回収していたので、当然といえば当然ではある。今日は早く寝ます(もはやすでに眠い)。 というわけで一夜漬けであるところの信号処理。まあ、一夜漬けなりにやれたんじゃないかな…

ABC009 C問題 辞書式順序ふたたび

abc009.contest.atcoder.jp 実装問題が苦手。

AtCoder Beginner Contest 013

Cが解けなかったのが痛い。 結果 300/401 77:05 92位相当

7/27

8時半に目を覚ます。一応早起き?7時起きは失敗したけど1限があったわけではないのでいいような悪いような。昨晩やりきれなかった試験勉強が出来なかったので、やっぱりあまり良くないかな。 2限、アルゴリ。多分出来たとは思う。ヒープ構築の計算量を覚えて…

AtCoder Beginner Contest 012

3年前にリアルタイムで参加してたらしくて驚いてる。 結果 400/400 25:48(1) 55位相当

7/26

今日も7時起き。このまま規則正しい生活を続けたいところ。 イタリア語の試験はダメでした。出席点はあるし単位は間違いないだろうけど、評価がどこまで伸びるかは先生の温情に比例する感じ。 2限のイタリア語の後、試験も提出物も全て終わっている5限の英語…

AtCoder Beginner Contest 011

久しぶりの全完。 結果 401/401 97:42(2) 34位相当

7/25

授業が2限までで終わったのでさっさと帰宅した。 明日のイタリア語の試験に向けて試験勉強を進める。趣味で取ったイタリア語だけど、去年まで教えてくれていた凄く良かった先生と違って、今期はそこまで面白くも分かりやすくもない先生で、正直苦痛だった。…

AtCoder Beginner Contest 010

一日でも放置したらやらなくなりそうなので。 結果 399/400 52:09 46位相当

7/24

今日も7時に目を覚ます。普段より早く起きたので、朝に時間の余裕があった。いい気分のまま普段より15分早く家を出たら電車が15分遅延した。結局ギリギリの登校。 久しぶりに回路理論の講義に足を運んだ。この講義は受ける意味がないなと再確認した。教授は…

半環

ABC009 D問題を解くにあたって、解説に出てきた半環。何も分からずに使うのが気持ち悪いので、ざっと触りだけ調べて備忘録がわりにする。とりあえずネットの情報を鵜呑みにして書き連ねるので間違いだらけだと思います。優しく指摘してください。

AtCoder Beginner Contest 009

難しすぎやしませんか…。 結果 200/400 16:52(2) 146位相当

AtCoder Grand Contest 018

相変わらずAGCは難しい(当たり前)。 結果 300/6200 40:35(1) 624位 1188→1206(Highest)

7/23

三日坊主回避。 昨日早起きした流れで今日も七時起き。これから2週間試験が続くので、この間だけでも生活リズムを崩さずにいきたい。一夜漬けして終わりそうだけど。 とりあえず朝のうちに今日提出の英語の課題を終わらせる。英語ができないのをどうにかしな…

ABC008 C問題 コイン

abc008.contest.atcoder.jp 確率が苦手なので解きます。

AtCoder Beginner Contest 008

難しすぎる… 結果 399/400 74:32 18位相当

AtCoder Beginner Contest 007

指を温めがてら。 結果 400/400 64:05(2) 22位相当

7/22

今朝は家族で食事に行くということで6時半に叩き起こされる。普段じゃ絶対起きられない時間なので眠い目をこすりながらお出かけ。国会議事堂を見下ろしながら某ホテルの朝食ビュッフェを食べた。 食事の写真は撮ってないけど美味しかった。一日すごく頑張れ…

AtCoder Beginner Contest 006

3つ目。 結果 400/400 59:15(2) 25位相当

AtCoder Beginner Contest 005

2つ目。 結果 400/400 47:59 21位相当