2015-01-01から1年間の記事一覧
この記事はプログラミング教育 Advent Calendar 2015の18日目です。 昨日は今年読んだ技術書 Advent Calendar 2015の17日目を書きました。この記事は今日たまたまAdventarを見ていて空いていたので書きます。 私とプログラミング教育 私は現在高校3年でとあ…
この記事は今年読んだ技術書 Advent Calendarの17日目です。 大したことは書けません 今年読んだ技術書、情報オリンピックでもらったもの 計算困難問題に対するアルゴリズム理論 丸善出版の黄色い本。怖い。いまだに表紙に書いてあるデータ構造がわからない…
今年の初めに1年間の目標を立てたけどほとんど達成できていないので残りの2週間で頑張る。半年ぐらい受験をしていました。 TopCoder/Codeforcesに出る(数ヶ月出てません) SamurAI CodingとHALのHPCをやる 数学/英語/物理をやる(春にはTOEFL ITPをうけるぽ…
JOIの夏季セミナーに参加してきました 1日目 ぬえっくに到着。JMOしそうになるがKmcodeとmaroonのおかげで助かる。ひとがすくなかった 自己紹介をする。とくに面白いことは言わなかった 本決めをする 深層学習を選んだが人が多くて、joisino_お姉ちゃんのプ…
一ヶ月以上前なので記憶なし。 7月25日(前泊) 起床する。時間的にはあまり余裕が無かった。電車では1人だけ制服だったので辛い。去年は制服だったはず。上野に到着し、先生と後輩と合流。 上野駅で神がスマホを忘れたらしい。湯島天神へ行き。春合宿等々の御…
OSdev wikiのBare BonesをFedoraで実装してみました。 クロスコンパイラの導入 GCC Cross-Compilerに従って入れた。ISLとClooG、Textinfoはいらない。 noとか言われたのをyumでインストールして行ったら何とかなった。 makeでのインストール方法を知る。 実…
久しぶりのブログ更新。 やっと重い腰を上げ、OS開発に取り掛かろうとしました。 まずIPLを実装しないと何も始めらないということでIPLを実装し始めました。 しかし、コードは書けど、ググっても何も出てこないエラーメッセージばかりで死にたくなりました。…
春合宿に行って語彙力が無くなったので、起きた出来事を列挙するだけにします。 day0 朝は早く起きて、6時過ぎの電車で出発。 湯島天神でお参り。御礼参りをするのを忘れていた。 八重洲ブックセンターに行くが開店まで待つ。 丸善書店で技術書を漁る。高く…
合宿から抜け出してOSCに参加してきました。 朝は5:45起きてアラームで他の部員を起こしてしまった。 電車に乗って何度か寝過ごしそうになったけど芝生さんが起こしてくれたのでなんとかなった ファミマで朝食と昼食を買った。 明星大学がすぐそばにあった。…
先日、部活の顧問からFedoraのbeginner's bibleを借りたのでMBAでOS XとFedoraのデュアルブートをしてみたメモ 環境 13inch Macbook Air 2014年モデル 8GB RAM / 128GB SSD OS X 10.9.5 Fedora 21 Workstation インストールする まずはインストールしたいFed…
今日はlispとAdaを勉強し始めました。今経験したことのある言語がC/C++とpythonだけなのでlispとAdaは新鮮みを感じました。 lisp 最初にしたのはGaucheをインストールすることでした。和田先生のSICP(html版)を読んで勉強しようということになったのでscheme…
訂正します。 コードは載せませんが 終わったので報告だけ。100-100-100-8-0の308点でたぶん落ちています。 無事308点で本選通過することが出来ました。ボーダーは304点だったそうです。 ボーダーは312か324になりそうです。 1日目 顧問とりょうもう号で北…
予餞会が終わってめちゃくちゃ疲れていましたが、JOIの問題を8問、昨日のABCを3問解いた あとは明日実装確認するアルゴリズム、データ構造の列挙と名刺を作って寝る
今日も6問JOI解きました。お菓子が分割できなくてつらい CFを解こうとしたけど結局2問しか解いてない 名刺用紙を密林でぽちった 明日明後日は生徒会の用事で勉強できないのつらい
今日も6問JOI解きました。お菓子が分割できなくてつらい CFを解こうとしたけど結局2問しか解いてない 名刺用紙を密林でぽちった 明日明後日は生徒会の用事で勉強できないのつらい
今日はJOIを6問解いた、現代的な屋敷が30分ぐらいで実装できた PKU解こうとおもったらSRMがあったので、参加した hardをsubmitしたが前処理でエンバグしていたのでテストで落ちる もう少し考察するべきだった ある程度の確率で2完はできるのでeasy.medを早解…
JOI本選2007を解いた。100-100-100-30-100でした。 トポロジカルソートが解けずに一つ落としたが、実はトポロジカルソートをしなくても解けたらしい Mascotsを40点だけとった。☆8で完答できるのが少なすぎるので精進 SpyをDiv君の解法を聞いて実装。完全に…
まずspyを解いた(解いてない 30点しか取れず、いろいろ いじってみたが無理だった、解説を読むがEluer Tour Techniqueとかようわからんかった 第7回のJOI本選を解く。 結果は20-20-20-20-20の100点、4と5はそれぞれ半分全列挙と座標圧縮だってことは聞いて…
ついに10日切りましたが、ほとんど進捗ないです。 a+b problemが通せましたが、モモンガも50点でBITの練習問題が解けない、DNAの合成もできなかったです。 進捗生やしたい。今週中である程度問題解き終わらせて、来週は自力で解いてない問題とか苦手な、特に…
今日はPKUを7問解きました。蟻本chapter2の練習問題が終わりました。明日からはchapter3のデータ構造のところやっていきます。 JOI春2009の問題の解説を読んで写経をした。Distributionを理解できたのは良かった。今度実際に書いてみる。明日からまた☆8を解…
StrapsとPyramidを解いた。両方共、配列の範囲外アクセスとか問題文をちゃんと読んでいなかったりでミスをした、ちゃんとACはできた 明日も2009年の春の問題を解こうと思う。 7問あるので解説を読んで写経するか 久々の春合宿の過去問の進捗があった。 PKUは…
DP力がないので蟻本の練習問題を12問ほど解いた。蟻本読みながら解いた問題も多いので何も見ないで解けるようになりたい。 蟻本を写経しよう。 Bingoが解けなかったので明日ACする。一回してあるんだけど。 Bannerの解説が理解できたかもしれないとりあえずA…
20-20-20-20-6で86でした。1から4は一度解いたり解説読んだことがあったので楽に通せました。初見なら無理です。5は結構頑張ったと思います。一昨日辺り、二分探索をたくさん解いたのが効いてきたのかもしらません。やったぜ 5も解説よんでAC出来たので良か…
20-0-20-0-2の42点でした 問2は解説をよんで実装しましたが、4,5は????ってなる。dpやセグメントツリーがだめ、蟻本の練習問題を解く PKUを11問くらい解きました。今日は簡単な問題だけ解いていたのであまり力になった感じがしないです。 ドワンゴプログラミ…
上位20名に入ってAランク、春合宿に参加します
去年のsnukeさんやkagamizさんの形式をお借りして目標を立てます 今年は高校3年生で、大学進学とかも考えないといけないので一年間遊んでばかりいないようにしたいと思います。 プログラミング系 (60.0%) 競技プログラミング (20.0%) topcoder (5.0%) 1200~…