tozangezan's diary

勝手にソースコードをコピペして利用しないでください。

2012-01-01から1年間の記事一覧

新年の目標

今年も目標立てます ・TC,CFのレート2400 受験終わったらガチ勢します ・ICPC校内予選突破 そもそも校内予選があるあの学校に入らないといけないわけで。 ・発狂段位 やりすぎると競技プログラミングの妨げになるのが難点。 ・コンテストを開く SRMのWriter…

今年の目標の達成状況

絶対的目標 http://www.ioi2012.org/ に名前を載せる →達成 レッドコーダー →SRM出てないんだから無理に決まってるじゃないか そうでもないこと 科目ごとでも何でもいいから偏差値100 →東大模試以外受けなかったので無理。maxでも83だった。反省。 12泊13日→…

JOIに参加する人のためのリ~ドミ~

JOI

この記事はCompetitive Programming Advent Calendar Div2012 12/3の記事として書かれたものです。 こんにちは。tozangezanです。一応今年はIOI2012に日本代表として参加してきました。それから、今年は大会で優勝が1つも取れませんでした。気がついたら受験…

PCK 2012 本選

今年も会津に行ってきました。結果は2位。 Day1 学校に集合してから会津に行く。会津にていつものいろいろな人たちに会う。ハラスメントをする。 汚い応援メッセージが多い。屋中先輩とか。りんごさんからきゅうりに応援メッセージ(?)が来ていた。 開会式を…

IOI 2012

IOI行ってきました。 Day0:あたまいたい。解説適当に聞き流す。Fishやばすぎ。ペンを30本ももらってりんごさんにすべて持ち帰ることになるだろうと言われる。 Day1:薬飲んで回復した。移動する。宿舎は微妙… おなかいたい。りんごさんがカートにぶら下がって…

wolf

イタリア行ってきます。

JOI段位認定

JOI

非公式です。JOIの予選、本選、合宿から問題を4つずつ選んでみました。制限時間(初段~なら5時間で4問、~1級なら3時間で4問とか)つけて全問通せたらクリアです。 y:予選 h:本選 g:合宿 年度はその大会で代表になったときに出場するIOIの年度です(つまり、本…

PCK 2012 予選

いつものパソコン甲子園のクオリティ。変わるかと思ってたのに変わらなかったので本選も多分コンテストにはならないと思う。1.なんとか 数字を10個足す問題。今回で一番の良問(悪問的な要素がないだけ)。 コンパイルもインデントもしないで適当に送る。2.…

最近

生物オリンピック:ストレートな死SuperCon:ストレートな死JOI合宿3日目に遊びに行きました。wordheroをしつつきゅうりをあおったりしました。夕食はコンビニでカフェテリアふじの半額以下の値段で適当に。yeyさんも来ていた。JOI合宿の終わった次の日にも遊…

競技プログラミング論争 一競技の人としての極論

論争よく見ますね。普段考えていることを書いておこう。こんなこと考えてる人他にほとんどいないと思うので、参考にしなくていいと思います。論1.競技プログラミングなんか、コード断片しか書けるようなしかならないのに、そこに逃避する三流若者多数。今年…

今までの競技プログラミング歴について・・・

ということで徐々に書いていこうとおもいます。更新を押すと長くなっているかもしれません。中1:Javaを知る。あんまりコードとかは書いてない。semiexpに会う。いろいろゲームとかを作ってもらう。ぱなっ。数学研究部に入る。 中2:kitayutaとコンピュー…

SRM 540 Div1

ゴミすぎ…250: WolfSequence 最後のreturn文でオーバーフローする自分の屑さにあきれる public class ImportantSequence{ public int getCount(int[]a,String b){ boolean ok=false; for(int i=0;i

何か

seed: phidnight seed: 383129

JOI2012 春合宿 まとめ

JOI

なぜか結構遅れましたが書きます。day 0 塾よってからkyuridenamidaと秋葉原で会う→いろいろな操作をしてNTTDATAに向かう(kyuridenamidaはオリセン集合だと思っていたらしい) プラクティスをまた問題を見ずにやるが、日付計算をする問題が正解しない。切り上…

JOI2012 春合宿 5日目

JOI

ショートコーディングコンテストは最下位でした(本当の話) (敗因:3を早く提出しすぎてしまいリジャッジがかかった)

JOI2012 春合宿 4日目

JOI

合計します。 0 + 100 + 100 + 52 + 0 + 10 + 100 + 0 + 20 + 100 + 0 + 50 = 532

JOI2012 春合宿 3日目

JOI

#include<stdio.h> #include<algorithm> using namespace std; int X[200050]; int Y[200050]; int x[200050]; int y[200050]; int d[100050]; int e[100050]; int f[100050]; int g[100050]; pair<int,pair<int,int> > event[200050]; long long par[450]; long long chi[202500]; long long sum[4</int,pair<int,int></algorithm></stdio.h>…

JOI2012 春合宿 2日目

JOI

Broadcastingで14:05:00までの競技時間で14:05:00にファイルが提出できたのでよしとします。

JOI2012 春合宿 1日目

JOI

起きて問題を解いて話を聞いて風呂に入って寝ます。Building 2 さあ Fish 複数形だと思います JOI Flag 過去問と同じ名前の問題を出すのはどうなんでしょう

JOI2012 春合宿 -1日目

JOI

あさってからJOI春合宿です。正直、期待と不安で精神が持ちません。さて、JOIerに謝らなければならないことがあります。数日前から話題になっていた(?)「HaMa」は僕ではありません。id:snuke です。合宿の時に話のネタになればなぁと思わずtozangezanで垢を…

2011 Dragon

二度とこんな問題は解きたくないです。 #include<stdio.h> #include<algorithm> using namespace std; pair<int,int>dat[100000]; int tx[100000]; int ty[100000]; int x[100000]; int y[100000]; int n; int p,q; pair<int,int>N[100000]; pair<int,int>M[100000]; long long segtree[3][262144]; void set</int,int></int,int></int,int></algorithm></stdio.h>…

2011 Shiritori

今いる頂点の強連結成分に入ってくる辺がなくなるまで同じ強連結成分で単語を回していって、なくなったら次の強連結成分にすすめていくだけ。 O(V^2)の強連結成分分解をO(V^2)回繰り返すこととO(E)回次どこに進めるかO(V)で調べるのでO(V^4+EV)になります。…

2008 Ruins

O(N^3)が想定だとずっと信じていたので必死に考えるも解けなかったのですが、どうやら他の人たちがみんなO(N^4)で解いていて時間的にもかなり余裕だという話を聞いたので、O(N^4)でときました。こっちは簡単。 解法としては、このコードでやったのが 左端の…

2009 Territory

みんなO(N log N)で解いているらしいですが工夫してひたすら実装してメモリ削るとBFSするだけで解けます。 基本的な方針は、まず盤面(だいたい100000*100000くらいだと思っておく)を100*100のセルたちに分割して、その中に叙位君の歩いた軌跡があるかどうか…

2009 Starry Sky

同じ記事を前に書いたらしいです。以前適当に書いて64点しか取れなかったので、本気で定数倍改善することにしました。やったことは、・イベントを毎回ソートするのをやめる ・座標圧縮の座標を毎回ソートしてきめるのをやめる ・座標でどこに配置されるかを…

2008 Belt

まわすたいぷの平面走査であることはわかりましたが、どうやってその平面走査処理するのがいいかな〜と。 各頂点を中心にしたものに対し適当に二回やったやつだとなんか処理いみふになったので、冷静に考えた結果1回ぐるぐる回せば何とかなるだろうと書いた…

Ritsumeikan University Programming Camp 2012 (Day 1)

ここ最近やたらとコンテストが多いですね。まいってます。 RUPC2012っぽいものがあったので参加。nya_wolvesでした。id:snukeと二人でチームで参加しました。A: K Cards 全部試せる。しっかり一発ACしてFAもらう。 #include<stdio.h> #include<algorithm> using namespace std; i</algorithm></stdio.h>…

2011 Apples

みんなこの問題を動的にStarry Sky木を組んでやるとか言ってますが、そんなに動的っぽくは無いと思います。とはいってもこんな特殊なSegmentTreeはじめて書いた。配列からついに逸脱した。あと、mapを使って逃げることに成功しました。 map::iterator m=M.up…

2009 Contest

不思議なGreedyがたくさん必要です。 まあ、問い合わせの国以外でなるべく沢山詰め込むときには、努力して詰め込もうとする範囲を上からおさえてやります。するとうまーい具合に通ります。本当こういうの怖い。 #include<stdio.h> #include<algorithm> using namespace std; int </algorithm></stdio.h>…

VKCup Round 1

700人くらい通過。400位。あぶないあぶない。A:Greedyする問題 Greedyする。気づくのが遅かったので、Bといてからこっちといた。 #include<stdio.h> #include<algorithm> using namespace std; int p[100000]; int q[100000]; pair<int,int> ans[100000]; int main(){ int a,b,c,d; scanf(</int,int></algorithm></stdio.h>…