大体順当な成績だった。 あとは必修と卒業研究だけで卒業できる計算になる。 しかし専門科目で初めて可を取ってしまった。（A2） 後期の科目指定されてるの全部入れると結構しんどそうなんだけどどうしよう…。 教科書にInteraction Design: Beyond Human - C…

http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1218 問題 図見れば分かる。 貨物を何回動かせばゴールに到達できるか。

http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2264 問題 略

概要 ボロノイ図関連について、定義はボロノイ図 - Wikipedia参照高速にボロノイ図を求めるアルゴリズム（フォーチュンのアルゴリズム？）は存在しているのだが、ここでは1つのボロノイ領域をO(n(n+m))くらい?で求める方法を考える。（n:点の数、m:凸領域の…

http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1213 問題 10000×10000の島があり、IC、PC、ACMが住んでいる。 この島では毎日、空から任意の場所に宝石が落ちてきて、この宝石が落ちた場所に最も近いところに住んでいる人が宝石を得ることが出…

http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1204 問題 パイプラインの問題。パイプラインを知っていると理解しやすい。 あるタスクにおいて、各クロックで使用されるユニットのテーブルが与えられるので conflictを起こさないように１０回タ…

今日ICPCアジア予選の過去問に初めて手をつけた。 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1202 問題 正方形の領域がn個( 正方形の領域は、中心の座標とrで与えられる。

区間への加算と和の計算がO(log(n))できるセグメント木が良く分からなかったので、図に書いてみた。 （普通のセグメント木はある要素への加算と和の計算がO(log(n))である。）

ついに京大でもプログラミングコンテストが開催！ということで、昨日オンサイトで参加してきた。 結果はABCだけ解いて54位。 解法聞いてせめてあと１問くらい解きたかったとは思ったが、今の自分の実力ではこんなモノなのかとも思った。 このままではJAGの夏…

珍しく（というか初めて？）深夜2時から2時間。 ABCでpretest通過したくせに、 A.問題文読み間違え B.方針全然駄目->TLE C.タイプミス で0完と結果は惨敗だったが、Cだけ解法を載せておく。そしてBの解法が知りたい。。 Bの解法は何人かの手助けのおかげで理…

http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1162

7/28 計算機アーキテクチャ（高木） 問１ パイプラインハザードについて。３つのハザードについて覚えていたことをそれなりに書いた。解答用紙１枚弱くらい。 問２ 平均命令時間。覚えていた計算方法で解いた。 問３ 2ウェイ・セット・アソシアティブ方式の…