practice practice用問題とその解答まで配られてありがたい。JavaのBufferedReaderを学んだ 空白文字→そのまま、大文字→小文字に、小文字→そのまま をショートコーディングした c|(c&64)>>1こんなの。 before ・就寝23:00過ぎとかになってしまった。りんごさ…
なぜか今回から50+10*偏差/標準偏差が知らされるようになったので50+10*偏差/標準偏差だけ書く。 科目 偏 コメント 国語 58.2 奇跡の論説満点 算数 88.7 4×3=7 英語 65.5 標準偏差大きすぎ 政経 58.1 割と普通 物理 63.8 大失敗 3科 90.0 変な値を見た 5科 …
1位なら3000ドル、50位なら50ドル。 Room Room1 touristなど、強い人が多い部屋 250 doubleの仕様をきちんと把握して、二分探索できればよかったですね 500 PKUにありがちな幅優先 1000 4色しかないのは比較的わかりやすく本質、それでDPらしい Challenging …
17日、18日、21日の分として一気にいろいろ書いた気がします
開始の24時間くらい前まで存在を忘れていた。 Room Room30 採点が遅い部屋。 250 KMP 8!*160^2で大して枝刈らないで通るとか信じられない 500 面倒 100^4も通ってしまう 2辺に注目すると楽だがそんなに頭がよくない 1000 読んでないけど最大流らしい Challen…
なんとなく。長いのでたたみ。
TCHS前に。睡眠を多少とってから挑んだ。 40 やるだけ 40 Zellerの公式……ではなくてやるだけ 70 180度+90度+45度にわければ楽 100 DP 120 結局、L以下の正整数でNと互いに素なものの個数が求まればよい 自明なO(N)でやって75%をとった Nの素因数考えて包除原…
100人がChampionship Roundへ進出。 Room Room6 まあ普通 250 平行四辺形の頂点とか考える必要はなく、やるだけ 500 greedyほいほい かと思ったらどちらかというとTLEする人の方が多かったとか 100単位でみるだけ 1000 O(N^2logN)が可能らしいが750^3で通っ…
200人250人がRound 3へ進出。 仮眠してたら寝過ごして、起きたのが開始10分後だった。registerしといてよかった…… Room Room7 普通部屋。 250 KMP まぁTCHSのしかも250でKMP要求するわけでもないので、普通にO(n^2)すればよい 焦りすぎて問題文が読めず、サ…
今年初。 Room Room7 赤3人、日本人たくさん 250 250にしては難しめの問題。stringをmapにでも入れてしまえばよい 500 頂点が各アルファベットなグラフを作って鎖になるかどうか調べる問題 とにかくミスる問題。いろいろ気をつけて出したのに{"abc", "b"}み…
参加者が399人、Round 2進出が500人なので、正の得点を取った人は全員進めるっぽい Room Room5 25人。黄色2人 250, 500, 1000 問題文速読コンテスト Challenging 250で1.0より大きい値を返すのを出してる人がいるとは思わなかった……(サンプル通らない) 1000…
※ 1/3に書いています ※ 時系列はだいたい正しいですがたまに嘘かもしれません
IOI1位。
はじめてのPOJMonthlyでした。 A たぶん連立方程式を解くだけ。なので解けない [opened] B D進法表記したとき各桁が周期的に変わっていくので、あとはがんばる [accepted at 02:57:59 / 7 wrong tries] C 点を動かしてk点以上重なるようにするために移動する…
年内ラスト。 Room Room10 Ratingがトップタイで、1位なのに太字じゃない現象が発生 250 やるだけなのにちょっとはまってしまった 500 if(A>=10) return 0; とする問題 それを一瞬考えたのに何故かそれは嘘だと判断。無理だと思ってしまった 1000 白くて極大…
10 数α 数β 物理 化学 保健 英1 英2 家庭 09 漢文 体育 08 07 日史 倫理 06 現文 古文 地理 6がたくさんついた 物理は中間も期末も素点では最高点だったそうだがもっと取れるべき 化学は結局夏休みの宿題出さず中間も期末も30点減ってるのに10になったのが…
PKUがずっと落ちてる→TopCoderで演習
久しぶりに高校じゃないほうのSRMということで、体が鈍っていたかも。 直前にSRM429をやったら500も1000も落ちた。 Room 開始時刻になっても部屋に入れず。数分したら入れて、また数分したら突然問題が開けるようになって焦った Room 6 Petr部屋なうえに赤ば…
相当眠かった。 30 やるだけ 40 元の文字列にp+母音入ってる場合は、とか考えたが、自然にやるだけ 70 やるだけ 110 O(NP)ができるが、実装が面倒・制限0.2秒は怖い・O(N^2)で80%という理由でO(N^2)で投げた。 120 眠くてまともに考えられず。しかたなくO(N^…
通らないといけない大会。 1 やるだけ 2 やるだけ 3 ぷよぷよ やるだけ 見直し中に、色を変える最適なところを入力ファイルで見たら7とか書いてあってclarを送った 4 問題文がDFSでよいと言っているようなものなのでやるだけ 5 線形リストのようなもの。 ど…
ep先生と夕方から深夜(今)までずっと話してた
Contest環境が快適だった。問題文も読みやすかった。さすがいもすさん A いま見てみると容易に自分のコードが落とせるw 2だけ特別に扱ってあとは逆元とかするだけ。 B (a-1)(b-1)=N+1でやるだけ C 誤差ゲー、2回WA食らった どこかの点の近くを通ることを仮…
日本史を捨てて参加。日本史は別にそこまで難しくはなかった Room Room 4 微妙 250 問題文げー 500 greedy 1000 最短路 Dijkstraの方がFloydより速く書けると思ってDijkstra書いた Challenging 2番目にあけようとしていた500がいつも{5,6,7,8}とかいう酷いも…
何個目になるのだかわかりませんが、新しい日記のようなものを作りました。 かなり狭い範囲にしか公開しないつもりなので、 見たい人は聞いてください(教えないかもしれません) 見せたい人は聞かされます 見つけたい人はがんばってください http://*********…
普通のSRMと両方登録しておいてどっちか出なければそれでいいんですね Room Room 3 部屋格差がない気がしてきた 250 やるだけ 600 やるだけ めんどいのでFloydした 900 やるだけ いろいろ変なことをしたせいでresubmit×2 team1!=team2がなぜか問題文に書いて…
TCHSはCoding Phaseが50分余って暇で暇で仕方がなかったです。暇な間"黄色い本"読んでました。 Room Room 4 強かったのかどうかわからない 250 ちょっと読み出すと最大流っぽく見えてくる病気 やるだけ 500 サンプルで明らかにカバーしきれていないケースが…
http://www.hsin.hr/coci/results.php?contest=2 Croatia #2は1位だったそうです。びっくり。
TopCoderのRatingが大幅に変わっていてびっくりしたらさすがにバグのようです
久しぶりにCroatiaをやってみました。リアルタイムで受けるのは初めて。 30 微妙に焦る問題 40 やるだけ 70 やるだけ 100 Croatiaお得意の2分探索。TopCoderならChallenge多発問題 120 多倍長するだけ 140 わからない。とりあえずO(N^2logN)を書いて提出。 R…
悪セット。 Room Room 10 ふつー 500 PKUによくある感じ。連結判定はUnionFindが楽 *が「1〜5個」を「5個」だと思ってたり、状態を0〜2^25-1で表すのに抵抗があったり、謎に血迷ったせいで遅すぎorz 250 ただのdfs 結構速く書いたつもり compile3回は遅い要…