はてなブックマーク

概要 AtCoderのコンテストに参加してから2年とちょっとの時間をかけて青色コーダーになりましたH20と申します。 この記事はいわゆる色変記事ですが、yukicoderへの参加を促す目的がメインとなっています。 まだyukicoderに登録していない人や、登録した後あまり問題を解いてない人が、この記事を機にyukicoderを利用していただければと考えています。 欲を言えば作問にも興味を持ってもらえるとなお嬉しいです。（さらに強欲になれば5/20に開催する予定のコンテストの参加も…ってちょっと強引だったですか） はじめに 競技プログラミングで楽しむ上で大事なのは、モチベーションを保つことだと考えています。 例えば、既存の問題を解く勉強を続け、コンテスト本番では新たに学んだアルゴリズムを利用して今まで解けなかった問題が解けるようになり、AtCoderのレートが上がるような好循環が続けばずっ

この記事は、競プロ Advent Calendar 2021 3 日目の記事です。 飛ばしていい雑談 現在水色コーダーのH20と申します。 2020年の5月よりAtcoderのコンテストに参加してから、競技プログラミングという沼にハマり続け、参加回数はすでに80回を超えました。 沼にハマり続けるのは何も競技プログラミングだけに限りません。WA(不正解)とTLE (実行時間超過)の沼にもハマり続けました。 何度「解法は合ってた、解けてたはずなのに！」という後悔と、「ぎりぎりバグを見つけて通せた！」という喜びがあったでしょうか1。 実装ミスは特にこの半年の上がっては下がりを繰り返す気にくわないほど横ばいなレート推移となる一因です2。 とにかく今悩んでいる問題の AC (正解)を目指す。 解法は合ってるはずなのに何故か提出するとWAになってしまう状況や、ペナの数はもう気にしないとにかくこの一問を

0.はじめに 2020年の5月よりAtcoderのコンテストに参加してから一年経った、現在水色コーダーとなりました、H20と申します。 AtCoderではPythonを使用して参加しており、水色になるまでに様々なアルゴリズムを使用しました。 アルゴリズムについてはほとんど自作せず、有識者の作成されたスニペットを調べては、ある程度理解しながら使用していました。 この記事では、Pythonにてあるアルゴリズムを使用する際にお勧めな書き方の説明をしているスニペットの記事に、それを利用してACしたコードを添えて紹介していきたいと思います。 （ただ、私のACコードは極力見ないで自力で解いてください。綺麗とは言い難いので…） 1.目次 ※各アルゴリズムで紹介している問題は、感覚的な難易度順に並べています。基本的に後半は解けたら凄い！くらいの想いで載せてます。 解き方は多種多様であり、特に難易度の低い問

はじめに 社内のWebアプリケーションのフレームワークをStrutsからSpringMVCに移行しました。 移行でやったことをさらっとまとめます。 経緯 フレームワークにStrutsを採用していましたが、 StrutsはEOLを迎え、バグや脆弱性に対しての対応がされなくなりました。 社内とはいえ、そろそろ移行時期かと思い、フレームワークの検討をしました。結果、 5年後もメンテナンスが継続されてそう！ 既存のコードの流用性が高そう！ ということでSpringMVCに移行することになりました。 環境 Struts 1.2 Spring 4.2.3.RELEASE JDK 7.0 JSP 2.2 Apache Tomcat 7.0.55 準備 急いては事を仕損じます。 Spring初心者の場合は、世界に向けてあいさつをするところから始めましょう。 私はEclipseにSpring Tool Su