memo

気が付いたら春でした

来年は頑張るって書いた次が5ヶ月後ってどうなのさ自分。 でも書いてなかっただけでこそこそやってたんだよ!ほんとだよ! ということでAOJでゴルフが行われていたらしい0006と0015をやったのでコードをぺたり。 いつの間にか普通に提出しても+2Bされなくな…

来年は頑張る

また大放置してしまった・・・ アウトプットの手段として選んだはずなのに、アウトプットしないってどうなの。 文章を書くという行為が苦手で、直そうと思ったのもあったはずなんだけどなあ。 些細なことでも書くようにした方がいいのかな。 とにかくアウト…

SRM479 DIV2

丁度SRM479に出られる時間に家にいたので参加した。 ちょっと遅いけど結果を書いておこう。 散々だったのが悲しいけど。 250 飛行機に入っている燃料だけで何回飛べるかっていう問題。 問題自体はすごく簡単だったけど、問題を理解するまでに時間がかかった…

ひさしぶり

しばらくゴルフしてなかったので再開した。やっぱり楽しい。 ひさしぶりに今までやったコードを眺めてたら、縮められそうなのを見つけたので早速縮めた。 transpose lines あちこち細々と修正をかけて5B短縮することができた。現在96B。 大きい値が欲しいな…

本当に知っていること

軽くプログラミング的なことの説明を求められたことがあって、説明したけど上手く言えてなかった。 知っているはずなのに上手く説明できないのは、本当に理解していないからだろうなと思ってへこむ。 もちろん話が下手なのもあるとは思うけど、そっちはまた…

SRM471 DIV2

久しぶりに出られて意気込んでたらサーバーが落ちたorz キャンセルになりそうなのでこのまま終了。 250点問題は一応得点できそうだったけど、相変わらず500点問題がなかなか解けないのが悲しい。 もっと頭使っていこう。 250 与えられた数を2のn乗で割ってい…

基本情報

日曜日に基本情報受けてきたので感じたこととかメモ。 時計は持ち込もう あると便利。 お昼ご飯も持ち込もう 買いに出たりすると食べる時間が無くなる。 パニクるな 基本中の基本だけど、午後の試験の冊子が予想外に厚かったのでびっくりしてちょっと思考停…

SRM466 DIV2

最近一ヶ月放置余裕でしたな感じがひどい・・・ おまけに久しぶりに出られたSRMも結果は散々orz もっと頭使おう。 250 与えられた4つの数値を使って指定された答えが出せるかっていう問題。 割とあっさり解けたぜ!とか余裕こいてたら落とされてたorz 全パタ…

ぎゃーす

気が付いたら一ヶ月まるまる放置してたのに気が付いたorz ログファイルの出力が上手くいってなかったようですね! 猛省・・・ transpose lines forを1回にまとめたのと、getcharをreadに変えて5B短縮。101B。 後は余分な括弧とか数値を入れてるのを削ってい…

Member SRM461 DIV2

初めてのChallengeが成功したSRM。 いつものように問題を読むのに手間取ったけど、少しづつ早くなってきた。 翻訳エンジンに頼るより自分で読んだ方が理解できる場合も増えてきたのが嬉しい。 内容は散々だったけどrateは+50点が影響してちょっと増えた。 で…

ペースダウン

ゴルフやるペースがすっかり落ちてしまった。 モチベーション上げて行こう。 transpose lines 入力された文字列を縦読みして出力しろっていう問題。 最初の方針として文字列を全て読み込んでから、1行の長さを判断して1文字づつ縦読みしていく方針で挑んでみ…

落ち着いたからゴルフ

やっとこ落ち着いてきた感じなのでゴルフ。 TopCoderにあまり出られなくなりそうな感じなのでゴルフを頑張ろうと思う。 ので軽く前にやったのを見直して縮めてみた。 delete last line 1行1行読んで最後の行だけ出力しない方向から、まとめて読み込んで規定…

すっかり明けてました

年明けからなんかばたばたしててすっかり放置してしまった・・・ 最近ゴルフも手付かずだし、何も作ってないしで非常にまずい。 やりかけのまま放置してるEFFのDESクラッカーのソースもきちんと読んでおきたいし、並列プログラミングもきちんと勉強したい。 …

コンパイラとゴルフ

anarchy golfのサーバーが新しくなったので、コンパイラのバージョンも当然変わってた。 GCC4.1.2からGCC4.3.4になってたのだけど、この影響で動かなくなったコードも出たみたい。 googleの55Bのコードを通してなかったので、通しておこうと思ったら動かなく…

演算子の優先順位とか

ビット演算と比較を一緒にすると、比較が先に行われてしまうので括弧で括るのに2B増えてしまう。 なんとか括弧を取りたいんだけどなあ。 優先順位とか結合規則とかもっとよく知る必要があると思った。 あ、全部ビット演算でやればいいのか! show the way 変…

AOJ難しい

id:incrementさんがYes, I have a numberでゴルフしていたのを見て、ひょっとしたらもっと縮められるかもと思ってやってみました。 が、ことごとくWrong Answerという結果にorz anarchy golfだったら通ってそうなコードは全部駄目。 通らねえコードはただの…

SRM455 DIV2

なんか今回のSRMは説明不足な印象を受けた。 解けている人は結構居たので、単に英語が読めてないか意味が理解できてないだけかもしれないけどorz 0点なのにrateは変動無し。低rate組で良かった! なんか悲しい・・・ 追記 意味が理解できてないだけでしたorz…

順調順調

短いコードを書くためのセオリーみたいのを押さえると順調に縮む。 後は良いアルゴリズムを思いつけるかどうか。 もっと頭よくなーれ。 show the way 前回提出したものからせこせこ削って127Bまで短縮できた。 重複している部分を取り除いただけでも短くなっ…

SRM454 DIV2

折角ポイントできたものをつまらないミスで落としたorz 順調にrate降下中。次回は少しでも上げて行きたいなあ。 焦らず確実に、でも素早くっていうのに慣れたい。 250 ABCと3つの値が与えられる。入力された数値それぞれの各桁の値を足し算した数値を求め A…

Cで息抜き

C++をC++らしく書けるようになるっていう課題もあるけど息抜きにCでゴルフ。 アルゴリズムを考えるだけなら言語は関係無いよね! exit status プログラム終了時のステータスを表示しろっていう問題。だと思う。 お得意の先頭の文字だけ見て判別する方法で決…

SRM453.5 DIV2

参戦すればするほど結果がひどくなってきてるorz 今回も提出間に合わず0点。rateは遂に500を割ってしまった。あばば。 とにかく時間が足りない。C++をC++らしく書けないのも問題だけど。 今回気が付いたのは文字列操作が苦手だってこと。 なんか文字列操作が…

AOJでゴルフ

誤字脱字って恥ずかしいね!穴があったら入りたい気分。 それはさておき、AOJでゴルフするのに邪魔なreturnやexitですが、省ける時と省けない時があるみたい。 そもそもゴルフするところじゃないのかもしれませんが、できるんだったらやってみたくなる。 と…

SRM453 DIV2

眠い目を擦りつつ参戦したまではいいものの、サーバーが落ちてキャンセルされた。 250点問題はそこそこ高得点取れそうだったのに。惜しいなあ。 500点と1000点は見られなかったので、今回は触れないことにする。 と言っても毎回触れてないようなものだけどor…

アルゴリズム

短いコードを書くためには良いアルゴリズムが必要なんだと思った。 もっとたくさんコードを書いたり読んだりしよう。 delete last line ふと閃いたコードを試してみたらあっさり縮んだ。14B縮んで51B。 入力が短ければもっと短くできそうなんだけど、長い入…

考えが浅いような

前々からのことだけど、時間をかけて考えれば割とまともな答えも出せるけど、短時間ではなかなか上手くいかない。 どうすればいい答えに短時間で辿り付けるようになるんだろうか。 invert case 昨日の今日で大幅に縮めることに成功した。13B縮んで42B。 大文…

さぼり気味な最近

ちょっとゴルフさぼっていた。 あまりよろしくない傾向なので頑張らないと。 99 shinichiros of hamaji アドレス入れるだけならわざわざchar型に入れなくてもいいじゃない、ということで型宣言を外した。 後はこのやり方でやるならon the wallの部分は埋め込…

絶好調である

前回の発見(?)のおかげで前に書いたコードがどんどん縮む。 手元の環境ではputsの引数を省略できないけど、anarchy golfのサーバー側では省略できるのが分かったのも大きい。 これでより最短に近づけるようになった。ばんざーい。 echo 多分C言語だけでや…

最短コード到達

swap linesで最短コードに到達できた。 割と簡単に到達できたコードだけど、やっぱり達成感があるなあ。 多分始めた当初では到達できなかっただろうから、ちょっとは成長しているんだと思いたい。 swap lines 2行読み込んでから入れ替えて表示しろっていう問…

SRM450 DIV2

やっぱり英文の読解に時間がかかってしまう。 250点問題だけでも素早く解ければ状況も変わってきそうなんだけどなあ。 成長してないのがばればれですorz rateも落ちて散々な結果。グリーンコーダーが遠いよ・・・ 250 指定されたビットパターンを得るまでに…

環境依存

手元で動かないけどサーバー側では動くコードも当然あるんだよね・・・ googleの55Bコードはまさにそれだった。 エラーで落ちてたからてっきり駄目なのかと思ってたのに。 仮想環境でサーバーと同じ環境作ろうかなあ。 delete last line 入力された文章の最…