八発白中スマートフォン用の表示で見る八発白中はてなブログに引越しました。2020-01-14AtCoderはじめたアルゴリズムの勉強も兼ねて2019年末からAtCoderをはじめました。今はレーティング208の灰色コーダーです。(ただし2回は運営上の問題でUnratedになった)。ABCに参加するとC問題までは安定して解けるがD問題が解けるか解けないかくらいの感じなので、続けていれば緑コーダーくらいはいけるのかなーと思っています。勉強してその上の水色くらいは目指したいところです。参加所感AtCoderの問題はアルゴリズムを知っているかだけでなく、そもそも問題文を正しく読んで、どういったアルゴリズムを適用しうるかから考える必要があります。競プロやっている人は有名アルゴリズムは一通り知っているわけで、どう書けば解けるか自明な問題だと差が出ないだろうから当たり前といえば当たり前のような気がしますが、このため単純な能力測定というよりはゲーム的な要素が高くなっています。問題文を読み間違っていたり、適用するアルゴリズムを間違って実装に走ってしまったりすると致命的になる感じです。アルゴリズムやプログラムの勉強だけでなく、ある程度の過去問での反復練習で慣れておく必要がありそうです。この辺は好き好きありそうですが今のところ楽しく参加できています。Lispでコンテスト参加しています。Lispで参加しているようです。Lispで競プロするTipsを紹介してくれていてとても参考になります。コンテスト終了後に回答を見て学ばせてもらったりしています。LispでAtCoderに参加する懸念点もいくつかあります。AtCoderでオンラインジャッジされるSBCLは1.1.14という6年前にリリースされたバージョンです。実行しているためコンパイル時間も実行時間として扱われます。Lispの真価が発揮できていないという声もちらほら見聞きします。*1けれど僕が参加してみた感じとしては、これらは些事です。少なくとも、ABCのDを解けない程度の僕のレベルではあまり問題にはなっていません。Lispはもうだめか...」と思ったときもあるにはありますが、終了後に解答を見ると、そもそも効率の悪いアルゴリズムで実装していたと気づきました。まっとうな実装なら最適化オプションをつけなくてもすんなり通ります。その経験があってから、TLEになったらAtCoderが悪いというより自分が悪いのだと思って反省しています。これは解決策があるので再帰を使うときは定型文一個貼り付けるのを忘れないようにしようということでまあよいと思います。バージョンは新しいほうがいいですし、コンパイルフェーズもあったほうがいいのですが、今のところは僕は不自由していないです。使ってるもの競プロ参加する上で開発環境を整えたので、簡単にそのツール紹介をして終わろうと思います。エディタはNeoVimです。コンテスト開催のお知らせ」のTwitter検索をIFTTTでメールで飛ばすようにしています。公式のカレンダーが機能していないので...。GAS使えば自動でGoogleカレンダーに入れるとかもできるかもしれない。Calendarその他、便利ツールがあったら教えてください。08:00AtCoderはじめたTweetもっと読むコメントを書く2019-09-19OSS利用企業はOSS開発を支援してほしい先日同僚と酒の席で話をしていた。同僚「書けてないです。仕事してたら書く暇なくないですか」1年前まではリモートのパートタイムで働いていた彼としては、週5日フルタイム勤務になってから使える時間が大幅に減っただろうことは簡単に想像がつく。いえ、働かなければ生活費が稼げない。僕個人としては若い彼にはもっとOSS活動をしてもらいたいし、うちの会社に入ってからOSS活動ができなくなったと言われるのは入社のときに間に入った自分としては心苦しい。そんなことを考えながら苦い顔をしていると、反対に質問された。翻って自分のことを考えると、この若者にアドバイスできるほどにうまく時間を作れていたわけではない。仕事終わったら急いでご飯食べて、気づけばもう深夜なんてことはよくある。仕事が終わって帰宅したらクタクタで頭が働かないという日がほとんどである。定時で帰ることも多いが、残業で帰りが遅れることも珍しいというほどでもない。働きながらOSS活動というのはそもそも無理があるのだろうか。万人1日24時間あるはずだ。時間の使い方が下手なだけではないか。思って我々は、自分たちが24時間をどのように使っているかを計算した。「8時間寝ないときついです」8時間は比較的長い睡眠時間だと思うが、必要な睡眠は人によって違うので彼にとってこれを短くするのは難しいだろう。彼と話す中で睡眠障害っぽいなと感じることもあるのでこの睡眠時間は重要である。