書類選考に通るレジュメの書き方(ソフトウェアエンジニア)

タイトルは誇大広告。募集をかけるとレジュメが本当に大量に届きます。うちだとソフト屋(ぼく)が一次選考を頑張ってやっているのですが、届いたレジュメの30%が10秒、50%が30秒でゴミ箱行きです。この(ぼくの)10秒・30秒を突破する法則が出来てきたので…

Codechef June Challenge 2018 参加日記

155位/438人(Div1)だった。もう1問くらい解けそうだったが、期間中にゲームを買ってしまったのが原因でフェードアウト敗退した。 Vision 三次元の座標上に、2つの点PとQ、および球が与えられる。Pは動かないが、Qは一定の速度で動いてゆく。時間tの点Qの位…

Codechef May Challenge 2018 参加日記

久しぶりのプロコンは今回からDiv1/2に分かれたCodechef。Div1で344位/633人の結果だった。ていうかDiv2でいいのに・・・。Dibs on Fibs サイズMの配列A、Bと整数Nが与えられる。次の最終resultを、10^9+7でModして答えよ。 result := 0 for i := 1 to M for…

2018年の抱負(改2)

3月に妻が急病になり、ER搬送からの一週間入院という出来事があった(現在はもう問題なし)。それがきっかけで、自身の健康・キャリアついて色々考え直したので、今年の抱負も合わせて更新しておく。2018年の抱負一日7時間睡眠 必須科目。どんなに忙しくても…

2018年の抱負(改)

2018年が2か月ほど過ぎたところで、今年の抱負を修正することにした。 まあ端的には、「ちゃんと寝る」と「年収増やす」が重すぎて、趣味にとても手が回らいことが判明しただけ。2018年の抱負 一日7時間睡眠 強化科目。今のところ達成率が6割程度なので、せ…

HackerEarth December Circuits '17 参加日記

2017年最後のプロコン。57位/5713人で風邪を引いていた割には悪くない。長期型プロコンだと、二桁順位がたまに取れるくらいの実力にはなったようだ。 Two Arrays 同じ長さnの整数列X, Yについて、マッチング数を以下のように定義する。 ・X[i] = Y[j], (1 整…

2017年振り返りと2018年の抱負

2017の抱負と結果 SRMで黄になる → LongContestで二桁安定 (30%) Topcoderがアレなので途中で変更した抱負。二桁順位は30%くらいの確率なので達成率も30%。 熱で寝込まない (100%) 風邪は引いても寝込んではいない。すばらしい成果。 ちゃんと寝る (20%) 連…

HackerRank Week of Code 35 参加日記

1044位/9458人の酷い結果。以下、易問は省略。 3D Surface Area HxWの平面上の各セル上に、立方体がいくつか積み重なっている。外部に面している面積を求めよ。 X面からみた面積、Y面からみた面積、Z面からみた面積をそれぞれ求めて足せば良い。 https://www…

Codechef November Challenge 2017 参加日記

143位/8136人で目標の2桁順位は達成できず。回答人数の多いCSUBQで部分点だったのが痛かった。以下、易問は省略する。 Periodic Palindrome Construction 長さNの文字列Sについて、Nが整数Pの倍数であり、かつSをPごとに分割したときすべてのP[i]が一致して…

Codechef October Challenge 2017 参加日記

78位/10487人。これくらいの順位で安定するのが今年の抱負(改)。 以下、易問は省略する。 Chef and a great voluntary Program リンゴa個、バナナb個をn人にいずれか一個ずつ配りたい。このとき、リンゴを配られた人は、直前x人が続けてリンゴだったら不満…

HackerEarch July Circuits '17 参加日記

HackerEarth初参戦。74位/6699人とまずまずの成績だった。 以下、易問は省略する。Permutation and reverse 1~nの数字が書かれたn枚のカードがある。このランダムに並んでいるカードを、区間を指定して反転、を繰り返して昇順にソートせよ。 <採点方法> 配…

CodinGame - Wondev Woman 参加日記

二度目のCodingGameコンテスト。ボードゲームAIの強さを競うもので、結果は世界310位/2299人、アメリカ17位/179人(ゴールドリーグ中位)だった。前回のCodinGame参加日記にも書いたが、このコンテストは ランキングはリーグ制 ウッドリーグ3部からスタート リ…

Codechef June Challenge 2017 参加日記

966位/9366人の自己ワースト記録。追い上げが甘かった。以下、易しい問題(全体の正答率が高いもの)は省略する。Chef and the Feast N個の料理と、それぞれを食べたときの満足度A[i]が与えられる。次の条件ですべての料理を食べたとき、得られる満足度の合…

HackerRank Week of Code 33 参加日記

262位/11880人。Easy問は省略する。 Transform to Palindrome n種類の文字で構成された、長さmの文字列sがある。ここで、Transform[x,y]は、文字xをyへ、または文字yをxへ変換できることを意味する。k個のTransformが与えられたとき、sを変換してなるべく長…

Codechef May Challenge 2017 参加日記

CodechefのLong Challengeに初参加した。221位/7492人Chef and his daily routine Chefの一日は必ず、料理・食事・睡眠の順番である。1日の行動ログが料理'C'、食事'E'、睡眠'S'の形式で与えられたとき、これが有効かどうかを答えよ。 1 C・E・Sの順番にな…

HackerRank Week of Code 32 参加日記

396位/8447人の不本意な結果。レートも少し落ちた。 以下、Easy問題は省略する。 Circular Walk 次の式が与えられる。 円周上にn個の点(0~n-1)があったとき、点iから距離R[i]までジャンプすることができる。たとえばR[i]が2であれば、{i-1, i-1, i, i+1, i+2…

HackerRank Week of Code 30 参加日記

289位/10554人でレートほぼ変化なし。以下、難易度EasyとMediumのものは省略する。Poles 斜面上にn本のポールがあり、それぞれ高度x[i]と重さw[i]が与えられる(高度はユニーク)。これをk本のスタックにまとめたい。 ・スタック位置はもともとポールがあっ…

Maximum closure problem

Maximum closure problem の学習まとめ。以下のサイトを参考にした。Closure problem - Wikipedia http%3A%2F%2Friot.ieor.berkeley.edu%2F~dorit%2Fpub%2Fscribe%2Flec11%2FLec11posted.pdf&usg=AFQjCNEhubnfNuotTV0_wrbkGGdEF9UHMA&sig2=ewamZFzAoKgnMP5Fa…

CodinGame - Ghost in the Cell 参加日記

CodinGameのコンテストに初参加してみた。ゲームAIを作ってその強さを競うものなのだが、面倒な環境構築が不要でなかなか楽しかった。対戦動画も観ていて面白い。https://www.codingame.com/replay/194505045 黄色が私。最終的にCyborgの数が多いほうが勝ち…

HackerRank Ad Infinitum16 参加日記

始めて参加した。数学関連の問題がでるコンテストらしい。 46位/673人だけど初回参加者用の区分だっただからレベルが低いのかも。ad Infinitum: 無限に、永久に(ラテン語) Leonardo's Prime Factors q個の整数が与えられる。それぞれの整数(nとする)につ…

イントロソートを安定ソートとして習作(C#)

C#

C#で安定ソートを行うときはLinqのOrderBy()が一般的だが、OrderByはクイックソートなのでワースト計算量がO(N^2)になってしまう。ここでは、これを回避したソートを習作してみる。ちなみにC++のstable_sort()だと、安定マージソートをつかってこの問題を回…

平衡二分探索木を使ったsetとmultisetの実装(C#)

C++のsetとmultisetに相当するコレクションをC#で実装してみる。set 順序付けされたデータを重複を排除して保持するもの。C#のSortedSetとほぼ同じだが、lower_bound()とupper_bound()が使える。データの追加・削除・検索いずれもO(logN)。multiset 順序付け…

HackerRank Week of Code 28 参加日記

111位/10432人でレート微増だった。Easy問題は省略する。 https://www.hackerrank.com/results/w28/yambe2002 The Great XOR 整数xが与えられたとき、以下を満たす整数aの個数を答えよ。 a XOR x > x 0 1 例えばx=b10101111とすると、aの候補は b0001nnnn b0…

HackerRank Week of Code - 26 参加日記

398位/6951人でレート減してしまった。いつも数学の問題が多いと順位を落としてしまう。以下Easy問は省略。 Twins 整数iとjがいずれも素数、かつ距離が2のとき、これらをペアであるとする。整数nとmが与えられたとき、区間[n,m]にはいくつのペアが存在するか…

Facebook Hacker Cup 2017 Qualification Round 参加日記

○○×で予選通過。R1は時間的に参加できるかどうか微妙だ。 Progress Pie 進捗パイチャートと点Xがあたえられたとき、Xがチャートの色付き部分に入っているかどうかを判定する。 点の位置とチャートの進捗p(%)を0%からの角度に変換して求めた。 public static …

HackerRank Week of Code - 25 参加日記

25位/7510人の自己ベスト。Hardの1問を正答できたのと、Hard/Expertの部分点を取れたのが大きかった。以下、難易度Easyのものは省略する。 Baby Step, Giant Step 2次元上の座標(0,0)から(d,0)に移動する最小のステップ数を求めよ。ただし、1回のステップで…

HackerRank Week of Code - 24 参加日記

392位/9177人。難易度Hardの「XOR Matrix」が解けそうで解けなく3日ほど苦しんだ(結果は部分正解)。Easy問題は省略する。 Simplified Chess Engine 盤の大きさが4x4、かつクイーン・ルーク・ナイト・ビショップだけが存在するミニチェスを考える。勝利条件は…

ARC049-ARC058+ABC043メモ(練習)

AtCoder Beginner Contest 043 - AtCoder Beginner Contest 043 | AtCoder D - アンバランス / Unbalanced 文字列tについて、tの長さが2以上であり、かつ過半数の文字が同じとき、tをアンバランスを呼ぶ。文字列sからアンバランスな部分文字列を探して、その…

HackerRank Week of Code - 23 参加日記

281位/10162人。たぶん実際の参加者はこの半分くらいか。 難易度Easyの2問は省略する。 Treasure Hunting 二次元平面上の(0,0)地点にいる人が、地点(x,y)にたどり着きたい。彼はおかしなマシンを持っていて、このマシンは①ある地点(x,y)から(x,y)+k(a,b)へ飛…

Topcoder SRM696 参加日記

0完でレート微増だった。Div1のEasyはなぜこんなに難易度が高いのだろう(解けてない人が多すぎる)。Div1 Easy Gperm 頂点数50、辺の数が1~20の無向グラフがある。初期状態では、いずれの頂点も着色されていない。着色には、両端が着色されている辺の数と等…