NF

地方で働くプログラマ

旅行の計画を忘れていた

春休みに旅行に行く計画立てることを完全に忘れていた。
すみぺツアーの名古屋公演は18切符で行く気満々だったのに、残りの期間の使い道を全く考えてないまま2月後半になってしまった。やらかした。

マイルの特典航空券がローシーズン(4/1(水)~)片道分あるので、18切符期間(~4/10(金))を組み合わせて北海道か九州に行こうと思ってたけど、気づくのが遅すぎてもうどこも満員です。しかも、前述のツアーで土日が空いてないので、厳しそう。取り合えず、切符が3枚余るパターンでシミュレーションしてみる。

ーーー
ライブの後だと、4/8(水)-10(金)の3日で使い、10(金)か11日(土)に飛行機で帰る。これだと、3日以上有給取らないといけない。ライブの前だと、4/2(木)朝に飛行機でどこかへ、5(日)のライブ前までに名古屋入りし、6(月)のAMに帰る。行きは電車で、名古屋入りを飛行機にする手もあるか。これだと休暇も2.5日で行けそうなので易しいかも。暇な時期だから2.5~3日くらい有給取ってもいいでしょ…

北海道の場合、18切符での青函越えはかなり厳しいので、九州方面で検討した方がいいか。北海道行くなら、初日に地元→新青森まで行き、そこから夜行フェリー(1,800円でシャワー有り)で2日目3:40に函館着。しかしここからが問題で、函館から札幌の接続が悪すぎて、北は滝川経由で富良野、南は苫小牧経由で追分までしか行けない。そして3日目は…と思ったら、「東鹿越~新得間台風のため不通」じゃないかー

もう北海道無理そうだけど、一応もう一つの未踏である網走方面。2日目の始発で函館から旭川まで、3日目のに旭川から網走に16:05着。4日目(日曜)にどこかの空港から名古屋へと思ったけど、ANA根室は直行便がなく、旭川・釧路は夕方便しかない。鈍行で札幌まで戻るのも間に合わないので、やっぱり無理そう。


気を取り直して九州。行ってない県は佐賀・大分・宮崎・鹿児島の4県。先に名古屋便を調べたところ、やはり日曜便は空きがなく、熊本ならぎり昼便がある位(現時点で残り1席だけど)。逆に、4/2に飛行機で九州入りする場合、大体埋まってるけど宮崎・鹿児島はかろうじて空いてる。でも今にも埋まりそう。やっぱり全てが遅すぎましたね…

一応シミュすると、初日8:35に鹿児島空港着、バスで9:38に鹿児島中央駅着。ここから電車で名古屋を目指す。直行すると、10:35発で初日中の23:58に博多に着ける。ちなみにこのルートだと肥後線からの鹿児島本線なので、佐賀・大分・宮崎は通らない(厳密には佐賀と宮崎は一瞬入るみたいだけど)。博多ー名古屋は一日で行けるので、遠回りルートもイケるはず。

宮崎ルートだと初日大分に22:44に着けるし、大分からも1日あれば名古屋まで行ける。ということで、鹿児島→宮崎→大分→小倉→(本州)→名古屋を木曜から日曜AMまでの3.5日で移動すればいいことになりますね。宮崎→大分の接続がヤバすぎるので、逆に宮崎はゆっくりできそう。何があるか知らないけど。と思ったけど、この区間は18きっぱーは特急料金(込みで大体2,000円)はらって1時間置きの「にちりん」で移動するのが普通らしい。18切符一日分だな…


もう遅いので、詳細は明日考えよう。日曜ライブ前に名古屋到着するために逆残すると、広島からなら7時発、岡山なら10時発ってとこですかね。ちなみに、小倉ー広島が4時間半くらい。うーん、なんとかなる気がしてきた。

ーーー
暫定まとめ
 
4/2(木)
飛行機で地元から鹿児島空港へ。18切符で
鹿児島中央から宮崎、観光してから夕方移動で大分へ行き一泊。
 
4/3(金)
18切符で大分から佐賀へ、佐賀から小倉へ行き一泊。
 
4/4(土)
18切符で小倉から広島へ。結構余裕あるので岡山くらいまで行ってもよし。

4/5(日)
18切符で名古屋へ。ライブ参加して一泊。
 
4/6(月)
同じく18切符、6時に名古屋を出るとお昼には会社付近に着くようだ。AM半休でダイレクト出社できそう。


観光とか全然考慮してないが…

ABC154復習中(桁DPできない日記)

ABC154速報 - NF

先週から時間を見つけてEの復習してるんですが、未だに理解できてません。Eと言えど茶色の人も解けてる問題なので、ここまで手こずる事は予想してませんでした。同一レート内でも自頭が劣るのは自覚してるのだけど、それにしてもここまで難しいとは…それとも理解する方向が徹底的に間違ってるとか。


理解のために桁DPの解説を色々調べてたんですが、結論から言うと自分レベルに分かる説明をしてくれてるサイトは見つかりませんでした。これだけ解説サイトがあるので、1つくらい灰色レベルが対象のサイトさんがあればいいなと思ってたけど、需要ないのかな…

その中でも一番わかりやすかったが、以下のサイトさんでした。単にNまでの数を数えるだけを桁DPの構造で計算する、というので理解が進んだ気がします。ただ、例題2の「3が付く数字」が複雑で、途中の実装がどうしてそうなるのかの説明があればもっと助かった…dp[i][0][1]の計算が考えること多すぎて難しくないですか?ともかく有難うございます。>サイト主の方
世界一わかりやすい?桁DPの実装 - Qiita


次に分かりやすかったのは次の2サイトさんかな。どちらも実装を掲載してくれてるのだけど、実装の説明が少ないので、どっちかというと桁DPの考え方が理解できた人が理解を深めるため向け?のような気がします。
桁DPの痒いところに手が届く解説 - Qiita
桁 DP の思想 〜 K 以下の整数を走査するとはどういうことか 〜 - けんちょんの競プロ精進記録


もうちょい理解進んだらまた続きの日記書きます。

ABC155参加日記

AtCoder Beginner Contest 155 - AtCoder

ABC3完で1800位台、レートは緑上位なので+60程度上がりました。今回のC->Dとか前回のD->Eみたいに途中に難易度の壁がある時は、同レート組の中で知識の差より実装速度で差が出る傾向のよう。なので、多分知識で劣るけど多少実装が早くできている自分がレート上げられてるのだと思う。(例えば今回のDは方針は分かったけど実装できなかったという人が多かった)

この上昇幅を繰り返せるならあと4回くらいで緑かな、でも同じパフォだと上り幅減ってくだろうし厳しいか。前も書いたけど、もう少し上下するようしてくれた方がゲームとしては楽しいのに。まぁ色々理由があってこうなってるとは思うんだけど。
ただ、前回・今回は茶色に入った時に仮想ライバル認定していた何人かのユーザより上位に立ててる(お気に入り20人中2位、レートは追い付かないけど)で、それは嬉しいです。


問題の話。Cは7分で解いたけど、Dが最後まで解けず。TLEなら分かるんだけどREなんですよね、なんでだろう。TLEについては、解説によると二分探索が必要らしい。2×10の5乗で二重ループすると間に合わないとは思ったのでどこかで二分探索するのかな?とは思ったけど、どこに適用するのか分からなかった。全部のペアの積を数える時Nの2乗の計算があるけど、そこは減らせないし。
まぁあとで復習しよう。どうせこの辺が解けなくなってこないと、他と差が出ないので…


(追記)
ツイッターで、AtCoderの解説PDFに関するネガティブ意見が話題になってるぽい。

個人的には解説PDFは(割と多数の人が書いてるように)内容酷いと思ってるけど、解説動画があるし小規模の会社でそこまで出来ないっていうのも分かるので、やり始めはともかく今は何も思ってないです。勿論、分かりやすい解説PDFがあれば最高なんですけども。

想像だけど批判的な意見がここまで多いのは、やっぱりあまりに内容薄すぎるからで、少数と言えど優秀な人が揃ってるAtCoderの皆さんや作問者さん達から何でこんなアウトプットが出てくるんだ、というのがあると思います。(解説誰が書いてるか知らないのですが、会社の人か作問者の人かどちらかですよね?)

激務?の社長は10分でも時間掛けられないのは分かるけど、作問者さんがもう10分かけて解説書いてくれればいいのでは…という意見も気持ちは分かりますね。あとこういう意見に対して、いやいやそれはこういう理由で出来てないんだ、という公式側の見解もあまり見た事ないような。


自分達一般人も仕事で分からない人向けの資料を作ることがある(競プロの問題解説はレベルが違うってことは分かってますが)けど、万人が分かる向けの説明書は時間が掛かるけど、ポイントだけ書くときは10分くらいだし、そういう点からも解説PDFがここまでなのは何故だろう、という感想はあります。

競プロのアカウントがあれば直接リプするんですが、ないのでここで書きました。(誰も見てないだろうけど)

声優イベント他更新(2020/02月後半~)


ポニテちゅんるん可愛かったのに何故自撮りを上げてくれなかったのか…
あとKOTOKOのゲーム曲集発売記念のツアー参加したいけど、近場の神奈川はゆかりんツアー初日と被ってた。ワンチャン、GWに仙台まで足を延ばすか…?


(2/15追記)
唯ちゃんのライブCD先行で申込み。立川行きたかったけどFC先行でも落選多数だったらしいので千秋楽で。しかし、リリイベのティーパーティーの衣装可愛いですね…余計に行きたかった。

 


*購入予定

色々詰んでるな

会社に居場所がないな…
今の上司はフラットに接してくれるけど、元上司・同僚からは半ば無視されてる。挨拶をしない・しても返さないという露骨な感じで接せられてる。それ自体はいいんだけど、何が嫌ってその人らは人あたりが凄くいいとされてる人たちで。普通のことなのかもしれないけど相手によって態度を使い分けてるし、周りに人がいる時はそんな態度取らない。
信用貯金という言葉があるけど、その人たちは積み上げてるの対して自分はほぼない。なので、自分があの人は挨拶返してくれないんだ、みたいな事を言おうものなら、アイツがそんな事するわけないと怒られるし、なんなら虚言癖扱いされるという。
ほんとに嫌だなこの環境。どこもそんなものだとは思うけど。

ぶるっちょさむさむ

旭川ー36だとか。こわ。
北海道 旭川でマイナス36度 この冬いちばんの厳しい寒さ | NHKニュース

ーーー


リリイベが外れ過ぎて、鬼頭明里さんのリリイベ応募付きCD買ってしまった。いや視聴したら結構いい曲だったので。虹ヶ咲だとキャラ的にロック調ってなさそうなのでソロ活動でそっち路線もやってくれて良いですね。

ーーー
最近聞いてるラジオとか。
ここ暫く継続視聴してるのは乙女モード、天たま、ればかろ、yui*room、MELODY FLAG。動画だと、石原夏織のCarry up!?、上陸作戦・としたい・しーちゃんねる辺りを聞いてましたが、最近「篠田みなみ・指出毬亜のちぐはぐ」も聞き始めました。前も書いたけど指出ちゃんの声は落ち着く。もう2年もやってたのね。前述の鬼頭さんといい、最近無意識に虹ヶ咲づいてるな。


ーーー
とか言ってたら、ちぇみーこと田中ちえ美さんが何か微妙に炎上してたらしい。最近の若手声優はSNS世代だから色々漁られて大変やな…

ーーー
あぶぶさんの「アライさんマンション」というのがmayで流行ってて見てた。面白いけど怖いの苦手なので夜見ると色々アレ。会社ですら最後になると出るの怖いのに。

ーーー
そういえば、2/7は#ふたなりの日だったとか。なんか毎日何かの日とかやってるけど。
あと上で書いたツインテールの日(2/2)。最近減った気もするけど、やっぱりすみぺのツインテールいいよね。

www.instagram.com


ーーー
麻雀行った。割と近めの場所に禁煙雀荘があったので。1-1-4-4-3-3-1みたいな感じで-3000位負け。久々だけどもっと丁寧に打つべき。でも場代が1回400位なので、正味の収支は±ゼロとも言える。いやそれじゃダメなんだけど。

「ロニートとエスティ 彼女たちの選択」観てきた

www.phantom-film.com

百合映画だという情報を得て観てきました。なんか百合目当てで観に行ったのが申し訳ないくらい良い映画でした。以下、ネタバレ含みます

続きを読む