立命館合宿1日目

集合 遅刻 集合時間に少し遅れて登場.メンバー決めが既に始まっている.Div1とDiv2で分かれてユニットを作って合成して...みたいなフェーズらしい. でも膠着状態っぽかったので「組んでくれる人!!ノ」って言ったらショラーさんが声かけてくれて,あと一…

立命館合宿2015

いっぱい書きたいけどあんまし時間がないので淡々と. 3日参加してました.競技はAOJで行われました. ホテルは予約時ダブルしか空いてなかったので@evimaさんと一緒にダブルの部屋で泊まってました.めっちゃ話した.

Competitive Programming Advent Calendar 2014 23日目 かんたん!永続化!

この記事は Competitive Programming Advent Calendar 2014 のために執筆されました。 想定読者:データ構造を知っている人,ポインタを把握している人 今回は,巷ではアレルギー反応を起こし,よくわからないという印象のまま過ごしている人が多く見受けら…

第25回高専プロコン競技部門参加記

今さらですが書こうと思います.解法についての詳細は↓ http://www.slideshare.net/opuctplab/h25-40607479 第25回高専プロコン競技部門,府立大学高専で優勝しました. メンバーは@refiute @kagasantwi @kyuridenamida,そしてコーチ役OBの@mecha_g3です(…

受験期間における心境の変化

一発勝負文化への憎しみがどんどん大きなものへと変化した. あと 少なくとも僕の受かり方は,「ちょうど数少ない自分の得意なところが出て,それが運よく難なく解けた」ことによるものだと思ってるから,嬉しいのは事実だけど同時に複雑な心境でもあるなあ…

使った参考書

英語 (戒め)受験生なのに,単語帳をほとんど使わないまずい生活をしていたせいで,単語力が低すぎた.結果オーライだっただけで,いいことは何もなかったから単語帳は持とう. 大矢復 図解英語構文講義の実況中継 オススメ:高 英語苦手な人が構文の感覚的理…

編入試体験談(後半戦)

7月初頭 もうこんな辛い思いはしたくないと決意する. 東大試験終わった次の日に,基礎工の問題を見て全く解けないことに気づく. なので,ひたすら英語を読解する練習を始めた.drafearに貸してもらった「基礎英文問題精講」を少しずつ読み始める.一気に詰…

編入試体験談(前半戦)

お久しぶりです.受験勉強してました.2014年編入実施2015年入学勢です. 東大落ちて,その後阪大基礎工学部に受かりました.いろいろ書きます.適当に思い出して書いてるので,いろいろ時系列とかちょっと間違えてるかもしれません.何かあったら指摘してく…

何か

後輩が書いていたので...↓ eristical SSK(さんすうの先生ではない) 授業:不可 試験:可 課題:不可 質問:優 コメント: 電子物性(だいたい化学)。 まじめにやると、とても難しい。 授業は呪文。睡眠している人がほとんど。 厳密に教えたいというスタンスは伝わ…

2014年の目標

snukeやjapljやkagamizに便乗します。 102点満点にしよう。 勉強(40点) 1月末までに勉強をはじめる(5点) 2月末までに勉強をはじめる(1点) 3月末までに勉強をはじめる(1点) 4月末までに勉強をはじめる(1点) 5月末までに勉強をはじめる(1点) 6月末までに勉強を…

リクルートプログラミングコンテスト2013

参加してきました。これ書いていいのかわからないので問題の具体的な内容については触れませんね。あたり障りのない程度で。 移動 同級生と移動。三条の松屋で飯食う。 到着 つよそうなホテルだ(KONAMI)。色々な人を発見する。 セッティング 紙袋があって頂…

ICPC2013 アジア地区予選

遅くなりました。 お久しぶりです。ブログ書く習慣を忘れて4~5ヶ月くらい経ってました。(2度目) 人生4度目の会津に行ってきました。 チーム「Operasan」(0perasanではない)として、@tacosufestivalと@drafearと参加していました。 移動 飛行機(しょら…

ICPC2013 日本国内予選

お久しぶりです。ブログ書く習慣を忘れて7~8ヶ月くらい経ってました。ツイッターでは元気にしてます。競技に力を注ぐ余裕が去年よりも無くなっていたというのも要因だと思いますが、国内予選の報告をしようと思います。 チーム「Operasan」(0perasanでは…

枠の部屋に入った感想 ‐ 枠アドベントカレンダー19日目

これは枠アドベントカレンダーの19日目の記事です。 枠と私 @kyubunsは部活の先輩です。僕が一年生の時に、PCKではぶられてた僕とチームを組んでくれて本戦に連れていってくれた感じの激熱先輩です。いつの間にか(色んな意味で)すごい人オーラを出すよう…

AOJ 2359 - Range Minimum Query

問題: AOJ 2359 - Range Minimum Query 宮村さんによる解説スライド: Rmq 昔立命館合宿で解けなかった問題. WAするので解説スライド読んで自分のソースの間違いを見つけた. スライドあまり理解できていないけど, ほとんどスライドと同じだと思う. 解法: この…

僕のセグメントツリーの使い方

14:49追加: ちなみに未だに閉区間使ってるので、閉区間で損したくない人はこの記事の閉区間で書かれたソースは参考にしないほうがいいです!! (座標圧縮とかの時に、区間が少し被ったりしてバグって損します。春合宿の僕みたいに。) セグメントツリーは、…

PCK本戦2012

最後のPCKでした。結論から言うと4位/32ちーむでした。負けました。 去年の満足度を114とすると今年は514くらいなんですけど、やっぱり(3位以内)入賞できなくて悔しいという気持ちもあります。 問1 本質だけ抽出すれば有限オートマトン?と文字列が与えられて…

このブログ全然更新してないんですけど

大丈夫ですかね・・・

PCK2012本選

時間ペナ無いらしく、1位タイで通ってました。 「P01 Ryu☆年(たつどし)」で2年生の後輩id:refiuteと参加します。(僕は3年) みなさんよろしくおねがいします。

今年の目標の達成状況確認

こういう記事を1月に書きました↓ 目標 - kyuridenamidaのチラ裏 さて・・・ TopCoder(×) 目標からは程遠くてMedium全く解けなくなっていて絶望しています。 マラソンも出ていない。 Codeforces(△) あとちょっとでオレンジですが、実力が安定しているとは言…

天下一プログラマーコンテスト2012に参加しました

本選参加しました.敗北しました. 道迷い 最初に懇親会場に迷い込んでしまっていた.そのあと調べたら本社ということが分かって絶望.いそいでむかう. しかし六本木ヒルズで迷子になってしまう.六本木ヒルズやべええ. KLab本社森ビルだったやべーーーー…

パソコン甲子園2012予選 - 自分の解法

PCK2012.ソースは紛失しました。 問1 10問解いたら何点取れる? 10個の値の総和を取る。intで計算して良い。 問2 乗車券 問題文に書いている条件を実装する。if文が使えると解ける。 問3 家庭菜園 あるやつが雑草だと決め打ちして取り除くと、残ったもので出…

PCK(パソコン甲子園)2012予選

今年は出れて良かった~!!!去年は台風の影響でクソつまらない再予選受けたので。 P040 Ryu☆年(たつどし)で,id:refiute君と出ました。 相方の参加記: eristical 結果 まず結果から言うと、1~9を解いて9完/10問でした。たぶん80点/100点? WAペナルティ数は…

JOI夏季セミ2012

一日目 新幹線降りてすぐオリセンに。なんかぼちぼち人がいて、原将己(後のqnighyである)とかが待ち構えている。 superconで見た灘勢(catupperさん,指圧マットさん,intさん)がチーム1つ丸ごとみたいな感じでいた。ついてまもなくli_sakuとjapljがセットで来…

supercon2012

一日目 drafearと梅田で待ち合わせして石橋向かう。石橋駅で切符旅費証明としてもらおうにも係員がいなくてあたふた。 あたふたしてたらroxion,さて,ふるーつご一行と遭遇。 asiさんがいるゾ~~~チューターや。阪大でrefiute待つ。その間iPadで遊ぶ 後ろの…

AOJ 0247 Ice Maze

問題文 Ice Maze 感想 本番じゃ手出したくない部類の問題だなあ。 枝刈り探索。semiexpが自明な枝刈りするだけで通ったと言っていたのを思い出して解いた。 ただ1.0sとか厳しくて、1.5sくらいでTLEしててハマってた。もっと自明な枝刈りしたら普通に通ってワ…

AOJ 0246 Bara-Bara Manju

問題文 Bara-Bara Manju 感想 難しいが良問。去年の予選終わったあと、バックトラックとかしてて泥沼にはまってしまって、わかんなかったのでsemiexp先生に解法教えてもらった。 ただAOJのテストケース厳しいナァ。 ほかの人たぶん違う解法をしていて気にな…

AOJ 0245 Time Sale

問題文 Time Sale 感想 なんか探索多いけど、これもその1つ。ただこれは状態の持ち方間違えなければ普通に間に合う。 もし時刻tを持てなかったら割りと実装が大変になるんですが、さすがにPCK優しいので楽。問題文うろ覚えている程度には知ってたので、昨日…

AOJ 0244 Hot Spring Trip

問題文 Hot Spring Trip 感想 明らかに前問より簡単。ダイクストラを用いた最短経路問題に慣れていたらやるだけに感じた。10分で書けた。これ10分ってタイピング速度向上してる感ある。 DPするにしても探索するにしても何にしてもそうだけど、状態に対する感…

AOJ 0243 Filling Game

問題文 Filling Game 感想 この位置にあるしどうせ枝刈り全探索だと思って適当に15分くらいで書いて投げたらなぜか通ってしかも自分以外に1人しか通ってなかったので???ってなった。(まあ本番とはテストケース違うけど) 運良かったのか。こういう怪しいの何…