プログラミングを上達させたい

プログラミングの勉強を始めた、情報学専攻の大学院生です。モチベーション維持のため、ブログに勉強したことを書いていきます。→就職。IT全然関係ない仕事をしています

AtCoderBeginnerContest#017

久々の更新です。
今日はABCがあり、こういう機会には書かねばもう書かなくなっちゃいそうだな、ということで更新。
別に大した発見があったとかではないです。

あぁ、強いて言うなら、他の方のコードを参考にして、Javaの入出力を早くするようにしました。
それはテンプレ?みたいな感じでコードに入っています。
これについては、この記事の最後で書きます。

続きを読む

LCAとダブリング(ABC014D問題) with Pascal

ずっとつまづいていたAtCoderBeginnerContest014の問題Dが解けました。のと、それに伴い久々にPascalでガッツリコードを書いたので、メモ。

続きを読む

AtCoderRegularContest030に参加しました

久々の更新となりました。

さて、タイトルの通り、ARC030に参加してきました。
4問あるうち、2問目までしか解けませんでした。
とある強い人曰く、「グラフが初心者の最後の関門」とのこと。
初心者らしく、3問目がちっともでした。
他の上位の方を見てみると、やはり3問目までは結構速く通していて、経験の差を感じました。

続きを読む

Javaで自分の作ったクラスに順序を入れる方法(Comparable編)(CodeFestivalあさぷろMiddle B問題)

はい。前の記事(Javaで自分の作ったクラスに順序を入れる方法(Comparator編))ではやらなかったと書いた、Javaにおいて、『作ったクラスに自然順序を入れる』というのに挑戦してみたらすんなり出来たので、それについて書こうと思います。

続きを読む

Javaで自分の作ったクラスに順序を入れる方法(Comparator編)(CodeFestivalあさぷろMiddle B問題)

1日で2つの記事。
いっぱい学んで偉いぞ自分。

というわけで、本番中は解けなかった、CodeFestivalあさぷろMiddleの問題Bについて書きます。

続きを読む

Javaで隣接リストを作るため、新しいクラスを定義するなど(CodeFestivalチーム早解きリレーのF問題)

前回、ほったらかしにしておいたやつを、ついに実装出来たので、メモしておきます。
クラスを自分で定義したの、はじめてかも?
Javaの基礎をろくに学ばずにいたため、こういうことが起こるのですね。まぁよい。

続きを読む

CodeFestival『チーム対抗早解きリレー』の復習

昨日のCodeFestival内であったコンテンツの1つにチーム対抗早解きリレーというものがありました。
CodeFestival本選の順位毎にチーム分けし(10人ずつの20チーム)、相談して解く、というものでした。
「それだとチームの強い人数人が解くのを眺めてるだけになるのでは?」と思うかもしれませんが、問題が10問あり、1人が1問ずつ『実装する』というルールでした。
つまり、一番強い1人が10問全ての解法を考えたとしても、実装できるのは1人1問なので、他の9問は他の人に説明して、実装してもらうしかないというわけです。
また、相談ゾーンと実装ゾーンは離れていて、しかも実装ゾーンには1人しかいてはならない、と、結構徹底されていました。
ただし、実装ゾーンに行ったあとにやっぱり分からなくなったりしたら、相談ゾーンに戻ってもう一度話を聞く、とかはありでした。
なかなか文章だけで説明するのは難しいですが、解いた問題の解き方のメモがメインなので、この辺にしておきます。

続きを読む