12月の行動のまとめみたいなもの

まとめのエントリを書くのを忘れていた。面倒なので、適当に少しだけ書く。

冬休みはあっという間に過ぎた。
研究関係では論文の査読結果が月末に送られてきた。結果があまり魅力的ではないので、もっと付け足した方が良いといった内容。ごもっともです
プログラミングはあまりやっていない。UVaの問題も21問しか解けなかった。1月は確実にもっと少なくなる。
就職活動として個別説明会に5回、合同説明会に1回行った。だいたい方向性は決まった。

レポートを書いている12月上旬のある日

今日は朝から授業のレポートを書いている。昨日から気合を入れて書き初めて、完成度が半分ぐらいのところまで来た。分からない部分は適宜調べながら書いているが、なかなか資料が分かりにくい。それでも諦めずに何回も読んでいると、たまに腑に落ちる部分があって、その分かった瞬間には、世界が開けた気分になるので楽しい。しかし、書くことは疲れる。午前中だけでかなりのエネルギーを使った。

Cell Challenge 2009 の規定課題が公表されたようだが

Cell Challenge 2009 の規定課題部門の課題が公表された。編集距離(Edit Distance)か。編集距離の問題はUVaでも解いたことがあるけど、なかなかアルゴリズムが理解できなかった記憶がある。Cellで高速化しやすいアルゴリズムがあるのかどうかは知らないけど、少なくとも去年の課題(連立一次方程式の求解)よりは工夫が必要そう。少しは興味があるが、研究に注力したいので、今回は出ないと思う。
http://www.hpcc.jp/sacsis/2009/cell/

11月の行動のまとめみないなもの

10月のまとめを先日書いたばかりのような気がする。もう一ヶ月過ぎたのか。11月は学外に行くことが多く、その疲れがなかなかとれず、ひどく調子が悪かった。

研究関係
何をやっていたのかと問われれば、何をやっていただろう。確かに論文はいくつか読んだし、プログラムも多少書いたが、今月はこれをやったと言い切れるものがない。まずいな。

プログラミング
UVaの問題は74問解いた。前半はハイペースで解いていたが、中盤と後半は失速。以前解けなかった問題に挑戦したら、解けたので、すこしずつは実力はついているのかもしれない。だけどTopCoderのRatingは1109から973に下がった。厳しいな。

就職活動
異様な強迫観念に見舞われたため、エントリーした企業が50社を超えてしまった。合同説明会には2回行った。行けば何かしら考えることはあるので意味はあるのかもしれないけど、疲れる。やってみて実感したが、就職活動することは、僕には向いていないと思う。

10月の行動のまとめみないなもの

10月も終わったので書いておこう。

研究関係
今期授業は一課目しかとってないので、いろいろできそうと思ってやってみたが、広く浅くやりすぎた。全体的にみるとあまり進んでいない。先月の終わりごろから取り組んだドキュメントの英訳は訳し終わり、その後に2回ほど通して直した。論文にするには内容がないので、もしするんだったら、もっと詰める必要がある。

プログラミング
10月はUVaの問題を105問解いた。月100問は難しいかと思ったが解けた。だいぶ問題の解き方が分かってきたが、まだまだ解けない種類の問題も多い。TopCoderは現在のRatingが1109で、9月末時点での923よりは上がった。

就職活動
少しずつやっている。自分に自信を持つためには、1日1日を本気で生きるということが大事。

書くことがないのでバブルソートのアルゴリズム

他のところでいろいろ書いているから、ここには書くことがない。
とりあえず、C++で書いたバブルソートのアルゴリズムをポスト。

template <class T>
void BubbleSort(vector<T>& a, const int n)
{
    for (int i = 0; i < n; i++) 
        for (int j = n-1; j >= i+1; j--)
            if (a[j] < a[j-1])
                swap(a[j], a[j-1]);
}

SRM420 DIV2

今回のDIV2の250と500はやるだけの問題だった。1000は多倍長整数を使う方法では計算が時間内に終わりそうもないので、どうすればいいか考えたが、よい方法が思いつかなかった。Challenge Phaseでは、500の問題で閏年の判定が間違っている方と、月名にスペルミスがある方がいたので、２つ撃墜できた（誤って１回撃墜ミスしたけど)。

250: 231.46
500: 302.63
Challenge: 2/3
Total: 609.09
Room place: 2
Division place: 41
Rating: 923->1038

Division placeは今までで一番良かった。あと2,3回連続で今回と同じぐらいの成績を残せればDIV1に昇格できる(たぶんどこかでミスをする)。