はじめてのにき

_ optimust

TLE の後継、らしい

http://felicity.iiit.ac.in/web2py/Portal/default/event_home?event_id=6&tab_id=1

ぼくは比較的クソ運営には優しい方だと思うんだけど、5時間のコンテストでデカい問題修正入ったり、細かい条件全然書いてなかったり、全てのページ見るのに1分かかったりエラー出たり、はきつかった。

ant

とりあえずシミュレータ書く。で、解答出ない。なかなか答え出ないなー。問題の入力を見る。これ答え本当にあるの…? だいたいあるとしたらこれ、 input 0byte だから、解答自体は無茶苦茶短いんじゃね…でも解いてる人いるなー…と考えて諦める。後になって rejudge で正答者ゼロに。

permutation

permutation って地味に書けるかっていうと毎度悩むよね…と、例のごとく悩みつつ、まあ解答を提出。解答を permutation にするのは楽しそうだから後でやろうと。

lcm

簡単だなーサクリ。 WA 。はて…色々いじってみるも WA 。てかこんな簡単な問題誰も解いてないのヘンじゃね…と思いつつ次に。後で問題文が強烈に難しく変更されて、正答者ゼロ。

textart

こういう問題やり飽きたんだよな…と飛ばす。

ticket

うーんと考えてから書く。 WA 。あるえーと考えるもわからん。ていうかこの問題、僕の問題の理解が正しければ N^2 組み合わせができるので、 N で割っても無限に点数増えると思うんだけど…

stringint

これは簡単かなーと適当に書く。 SEGV 。 SEGV ってメモリ制限かなーとかいじるも SEGV 。ひょっとして return 0 ですかーと修正したら WA 。問題をリロードしたら解答は long long におさまらんよ、とのこと。デカい整数 C で扱うのめんどい、次。

次ってもう終わってるなーということで permutation の解答を permutation にして満足しようということに。適当にやっても全然点数増えない、ていうかコードサイズ自体はかなり増えてるのに、点数がほんとど変わらない。おっかしいなーと色々やるがよくわからない。最後の方にアルファベットだけかーと気付く。全部使った方が面白い問題だと思うんだけど…と思いつつ、そこだけ修正してここだけトップに。ていうか submission のとこに出す点数はその submission に対する点数にしてよね…

permutation の解答だけ。 strlen は明らかに消せるので l が落ちて 16 にはなる。 qsort も sort 書けば消せるので q が落ちて 15 にはなったと思う。

http://shinh.skr.jp/t/perm_cmp.c

(05:29)

_ quick sort

http://togetter.com/li/445854

的な話を見ると、いつもこのスライドを思い出して心が痛むので言い訳しておいてやった…

http://shinh.skr.jp/slide/mederu/012.html

(11:58)