ICPCについてですが、私のチームは2問といて＼(＾o＾)／でした。例年より簡単だったせいか、予選突破チームはほぼ4問解いていた模様です。あー、くやし。昨日のっけた15分で書いた問題Cのプログラムは、get_nextTokenの位置のミスで間に合いませんでした。の…

Problem C It took 15 minutes to wirte, and it was 5 minutes past my deadline.

準備もできるだけしたので、後は楽しんできます！

3日くらい前に、Dijkstra法を用いた問題に対する出力がおかしいと書いたが、原因が判明した。なんと、問題文に書かれている条件に見落としているものが！そりゃ出力もおかしくなるわ。Dijsktra自体はできていたようなので、まぁ良かったかな。

予期せぬハプニングが起こり、予定とは12時間遅れで学習進行中。[読んだ] 貪欲法 最小スパニング木 Kruskalのアルゴリズム Primのアルゴリズム 単一視点最短経路問題の基本概念-緩和(relaxation) 幅優先探索-先行点(predecessor)の考え方 Dijkstraのアルゴリ…

とりあえず模擬じゃー！ Super Princess Time!! 模擬の問題すべてにお姫様が出てきたよ！ ある貧乏な国のおてんばで勇敢なお姫様は，ある日部屋の壁を壊してお城を抜け出し，競馬などのギャンブルが行われている賭博場に入っていった．ところが，ギャンブル…

10問目に全く未知の問題がやってきた。 Unit Fraction Partition 1時間考えた時点で解法が全然思いつかなかったので、解説を見ながら問題を解いてみることに。1/2+1/6と1/6+1/2を区別するやり方なら思いつくのだが、この問題では区別しないんだよね。どうや…

Dirichlet's Theorem on Arithmetic Progressions(☆2) time 1:30 昨日に引き続きここの☆2問題を解く。実は、本日の1問目は2006年度のICPCで解いたことがある。せっかくなので昔と同じアルゴリズムで解き、PKUの正誤判定システムに提出。すると「Time Exceede…

Red and Black(☆2) time 1:30 Polygonal Line Search(☆2) time 3:00 ここの☆2問題が2問解けた。ただ、時間がかかりすぎである。3時間とかかかっているようでは、1問で競技が終了してしまう。しかも、時間がかかっている最大の原因が問題の意図の勘違いだった…

勘を取り戻すために、とりあえずここの☆1つの問題を4問解いた。昨日、一昨日で2問を解いたので、合計6問解いたことになる。 Hanafuda Shuffle Ohgas' Fortun Keitai Message When Can We Meet? Get Many Persimmon Trees Numeral System 1問目解いたときの凡…