Hatena::Grouptopcoder

not's memo

|

2013-12-12

進捗どうですか?

08:15 | はてなブックマーク - 進捗どうですか? - not's memo

進捗ダメです。

これは、進捗Advent Calendar 2013の12日目の記事です。

ICPC

進捗ダメ、というか今年はもう終戦です。

チームメイト2人が引退なので来年どうするかは考え中です。

バイト

進捗ダメです。最近忙しくてあんまり行けてない…。

僕の代わりに進捗を作ってくれる人を募集しています。

GAE/Jでの開発に興味があってバイトしてみたい人はぜひ僕まで声をかけて下さい(開発未経験者歓迎)。

卒論

そんなものはなかった。*1

研究

たぶん進捗大丈夫です。というか僕がスタートラインに着く前に先生がだいたいやってくれたので…。

Competitive Programming Advent Calendar Div2013

進捗ダメです。解説書くのめんどい…。

ライブラリベリファイオフラインジャッジ

進捗ダメです。ICPC終わったしぼちぼちやろうかな…。

来年のエイプリルフールネタの準備

進捗ダメです。これ間に合うんですかね。

卒業

たぶん大丈夫のはず…。


明日はLinda_ppさんです。進捗どうですか?

*1:僕の学科に卒論という制度はありません

2013-12-01

~shiokawa practice

21:42 | はてなブックマーク - ~shiokawa practice - not's memo

~shiokawa practice後に行った店の感想です。

中央食堂

~shiokawa結成直後に行った。

ここで僕が幾何担当に決まった。

農学部食堂

いろいろ食べれて便利。

唐揚げ弁当

中華料理屋。何故か麺類に唐揚げ弁当付きがある。

最初行った時、汐田さんに「唐揚げ弁当ってなんですか?」と言われたが、唐揚げ弁当である。

やよい軒

安定のやよい軒。

家家家

うまい。

パスタ屋

基本的に量が多いが特にスープパスタの量が多い。

ベトナム料理

高いしなんか微妙かなぁ。

山手

東大生御用達。僕はゆきが好きです。

用心棒

僕は全マシが好きです。

食べ過ぎると中毒になるので気をつけましょう。

日高屋

隣のおばちゃんに話しかけられて面倒だった。

激安餃子

餃子が安い。計算すると負の価格になる。食べれば食べるだけ儲かる。

2013-11-25

ICPCアジア予選会津大会

01:34 | はてなブックマーク - ICPCアジア予選会津大会 - not's memo

BCDHを担当してBCDを通しました。

B:蟻本だと思ったらそうでもなかった。

C:双対グラフライブラリぺたっと貼ったら誤差死した。

D:算数力が足りない。

H:Cで変更したEPSを戻していなくて誤差死した。

以上です。

2013-09-14

天下一プログラマーコンテスト2013

22:21 | はてなブックマーク - 天下一プログラマーコンテスト2013 - not's memo

12位でした。賞金は獲れませんでした。

まぁ予選Bを10位で通過だしSRMレートで下から2番目だったので健闘した方ではありますが…。


Aは適当に書いたら通りました。オーダーとか知らん。(解説聞いてそう言えばフィボナッチだなぁと思った)

Cは適当に書いたら通りました。なんかファーストアクセプトだった。ぶっちゃけよくわからん。

BDE全然わからないので取れる部分点を取って終了。解説聞いてE(1)は取れたかなぁと思ったけどそもそも時間が20分しか残ってなかったし。


まぁなんというか実力通りです。完全に壁にぶち当たってます。

アルゴリズムの勉強をするとか問題をたくさん解くとかでなんとかなると思えなくてどうしたらいいのかよく分かりません。

うーん…。

2013-08-12

ぼくのかんがえたさいきょうのにゅうりょくじぇねれーた

13:35 | はてなブックマーク - ぼくのかんがえたさいきょうのにゅうりょくじぇねれーた - not's memo

入力ジェネレータ作りました

https://github.com/not522/generator

PyYAMLを入れないと動かないと思います。

ライセンスはCC0です。

pull request募集中です。

アイディア

フォーマット書いたら自動で入力を生成できないかな。

→YAMLで書いてPythonで生成すればrimeにもそのまま使えるし良さそう。

方針

単純な入力のみ対応。

構文解析とかは対応しない。

使い方

YAMLを書いて「python generator.py ***.yaml」を叩くだけ。

YAMLのフォーマット

例1)空白区切りの[0,10)の整数が10個出力されたファイルを3つ生成するYAML
repeat: 3
filename: test.in
format:
  type: integer
  range: (0,10)
  repeat: 10
  separator: space
  delimiter: newline

これを変換すると次のように3つのファイルができます。

#test0.in 
7 6 3 2 4 3 7 2 4 5
#test1.in 
8 4 2 6 5 2 8 8 7 8
#test2.in 
2 6 8 6 4 0 3 5 8 8

最初のrepeat: 3はファイルを3つ出力することを指定しています。

filename: test.inと指定すると入力ファイル名がtest0.in,test1.in,...となります。

format:には入力の形式を記述します。

type:には型を指定します。integerは整数を表します。

range: (0,10)は[0,10)のランダムな数値であることを表します。

repeat: 10は10個数字を出力することを表します

separator:で区切り文字を指定します。

delimiter:は10個出力したあとの区切りを指定します。

例2)ICPC2013国内予選A
repeat: 4
filename: test.in
format:
  - repeat: 10
    type:
      - type: integer
        range: (2,101)
        name: h
        delimiter: space
      - type: integer
        range: (1,h-1)
        delimiter: newline
  - type: enum
    value:
      - '0 0'
    delimiter: newline

formatの中を配列にすることもできます。

また、typeを入れ子にすることもできます。

整数にnameをつけて他の数値の範囲に使ったり、repeatに指定することができます。

rangeやrepeatには数式を書くこともできます(+-のみ・括弧非対応)。

今後の予定

ドキュメントをちゃんと書く。

いろいろ対応する。

 とりあえずuniqueは対応しないとなぁ。

 下の形式で対応しました。

repeat: 3
filename: test.in
format:
  type: integer
  range: (0,10)
  repeat: 10
  separator: space
  delimiter: newline
  option:
    - unique

 ソートできるようにしました。

- repeat: 3
  filename: asc.in
  format:
    type: integer
    range: (0,10)
    repeat: 10
    separator: space
    delimiter: newline
    option:
      - asc
- repeat: 3
  filename: desc.in
  format:
    type: integer
    range: (0,10)
    repeat: 10
    separator: space
    delimiter: newline
    option:
      - desc

ファイル名がtest0.in,...,test99.inみたいになるのでtest00.in,...,test99.inにする。

サンプルを作る。

注意事項

うまく動かなかったらごめんね

|