早稲田卒のAI研究者のブログ

データサイエンス、機械学習、競技プログラミング、音楽、勉強

AtCoder Beginner Contest 144に参加しました

atcoder.jp 題名の通り、AtCoder Beginner Contest 144に参加した備忘録。 はじめに 今回のABCでは、A, B, C, D問題の4完でした。茶色コーダーである僕の今の目標は4完なので、ホッとしています。ですが、D問題であるミスに気づけず、数回エラーを出してしま…

【深さ優先探索】ABC119 C - Synthetic KadomatsuをPythonで解いてみた

atcoder.jp 今日は難問です。正直、手も足も出ませんでした。 そのため、今日は思考の過程というより、自分メモって感じです。Atcoder probremだと水色レベル。 水色になりたいと思っている自分にとっては、辛いですね。 徐々に頑張っていきます。 解答の流…

【合同式(mod)】ABC133 C - Remainder Minimization 2019をPythonで解いてみた

atcoder.jp 今日は合同式、つまりです。 大学受験でも整数問題として出題され、多くの受験生を苦しめたあいつです。 苦手な方が多いんではないでしょうか。受験生の頃は、かなり難しかったですが、実は競プロにけるの問題はそんなに恐れるような存在ではあり…

【練習問題】ABC135 C - City SaversをPythonで解いてみた

atcoder.jp 今日はAtcoderについての記事です。 特に、このアルゴリズムを使う!っていう問題でもなく、たまには簡単な練習のような問題も解きたいなと思い、上記の問題を選択しました。問題はいつものように、上のリンクから見てください。 思考の過程 なる…

【岩波データサイエンス Vol.3】交絡因子がある場合の因果効果を、回帰モデルを利用してPythonで分析してみた

今日も因果推論についての記事を書いていきます。参考にした本は、もちろん「岩波データサイエンス Vol.3」です。www.iwanami.co.jp本記事ではその中でも、1章にある交絡因子がある場合の因果効果を、回帰モデルを利用して分析していきます。 必要なパッケー…

【岩波データサイエンス Vol.3】相関関係と因果関係の違いについて説明、更に層別解析をPythonで実装してみた

今日は珍しく、競技プログラミングについてではなく、データサイエンスについてです。本業なのでこっちをメインにしたいんですが、競プロが楽しいのが問題ですね。 また、こういう記事って結構時間かかるので、時間的余裕がないと情報がたくさんある良い記事…

【bit全探索】ARC061 C - たくさんの数式 / Many FormulasをPythonで解いてみた

atcoder.jp今日も昨日に引き続きbit全探索を解いていきます。練習したいですしね。 ささっと解けるようになりたい。 思考の過程 選択肢のそれぞれにある二択の可能性をチェックする問題。 これこそbit全探索ですね。昨日の問題と異なるのは、空白も選択肢の…

【bit全探索】ABC079 C - Train TicketをPythonで解いてみた

atcoder.jp 今日はbit全探索です。 ちなみに苦手です。 bit処理って普段の業務で絶対使わなくないですか?? 慣れる機会がないんですよね。 しかし、そろそろアルゴリズムにしっかり取り組む時期だと思うので、練習がてら解いていきます。 思考の過程 電車の…

AtCoder Beginner Contest 143に参加しました

atcoder.jp 題名の通り、AtCoder Beginner Contest 143に参加したのでその記録を残させてください。 はじめに 今現在Atcoder上での僕のレートは茶色です。 僕のレベル感としては、6問問題のABCにおいて、D問題が解けるか解けないか、程度です。今回のABCでは…

Pythonで茶色コーダーになりました。おすすめの問題を紹介。【AtCoder】

はじめに 今年8月からatcoderを始めて、約1ヶ月で茶コーダーになることができました。やっと競技プログラミングのスタート地点に立てた気がします。 茶色になった時、嬉しかったなぁ。 最近、atcoderが更に人気になってきています。 僕が勤めている会社でも…

【ひらめき力】ABC123 C - Five TransportationsをPythonで解いてみた

atcoder.jp 今日は上記の問題を解いてみました。 結論から言いますけど、解けませんでした。解答見ました。 ABCのC問題難しくね?とりあえず思考過程を書いていきます。 問題は上記のリンクから見てください。 思考過程 なるほど。 まず、制約を確認してみる…

【全探索】ARC034 B - 方程式をPythonで解いてみた

atcoder.jp こんにちは。今日は上記の問題を解いてみます。 例の通り、問題は上記のリンクから読んでください。B問題といってもARC。難易度は高そうです。 思考の過程 なるほど。 まず目につくのは、標準入力のNのオーダーですね。 最大10の18乗ということは…

【愚直全探索】ABC075 D - Axis-Parallel RectangleをPythonで解いてみた

atcoder.jp 全探索のアルゴリズムを勉強するために、上記の問題を解いてみました。 その思考の過程をブログに書いて皆さんに共有することで自分を高めたい、そういうわけです。めっちゃ利己的。 そういうわけなので議論があればよろしくお願いします。問題文…

最近のアエリア(3758)の高騰。与沢翼さんの影響がでかいか。

はじめに 皆さん、ここ最近のアエリア(3758)の高騰を知っていますか。6月3日から、終値が、 660 → 706 → 733 → 714 → 769 → 800 → 850 → 842 とかなり上昇しており、6月6日には出来高4,078,500という凄まじい数字を叩き出しています。すごいいい。なぜ突然株…

約2週間で統計検定2級に成績優秀者として合格した方法

はじめに こんにちは、まっしゅくんです。題名の通り、僕は数年前に統計検定2級に成績優秀者として合格しました。 皆様の支えとなればと、僕の合格に至るまでの勉強の過程を残しておきます。【注意】 あくまでも僕の勉強方法であり、皆様に最適とは限りませ…

俺はFINLANDSが大好きだよ。その良さとおすすめの曲紹介させて。

はじめに こんにちは、まっしゅくんです。 初めて音楽の記事を書きます。 「音楽なんて興味ねえよ。」って方にも伝わりやすく書いているつもりなので、是非読んでほしいです。 FINLANDSとは www.youtube.com 知らない人はまずこの曲を聞いてみてください。 …

【保護者向け】子供を塾や予備校に行かせるよりも大事なこと。【塾講師歴6年】

はじめに こんにちは、まっしゅくんです。僕は大学生、大学院生時代の6年間ずっと塾講師として働いていました。今現在は就職し社会人となってしまったため、辞めてしまいました。 しかし、塾講師という仕事は大好きだったため、このブログで受験生や保護者の…

就活中の方たち、OB訪問は絶対しとけ

OB訪問ってめんどくさいですよね。。そもそも知らない大人と話すの緊張するし。でも、メリットもたくさんあるんです。この記事を見て皆さんのOB訪問へのモチベーションを高められたら光栄です!

いくら対策してもグループディスカッションに通らない君へ。見直すべきたった一つのこと。

いくら対策してもグループディスカッションに落ちてしまう。。そんな方はこの記事でGDの選考基準から振り返ってみましょう!

「志望業界がない。」そんな就活生のための志望業界の決め方!

「志望業界がない」「志望業界が決まらない」「やりたいことがない」。そんな就活生のための志望業界の決め方!

19卒大学院生が感じた本当のSIer(SE)、メーカー、インフラ業界の就職難易度ランキング

最近就活で人気のSierの就職偏差値は??2019卒が実際に体感した難易度をまとめました!

おすすめ就活サイト5選!絶対登録すべき!

就活するときに必須となった就活サイト。どれを選ぶのかによって結果が左右してしまうかも。。この記事では僕が実際に利用して役に立った就活サイトを紹介します!

就職偏差値は絶対見るべき!!その理由とは?

はじめに こんにちは!まっしゅくんです。僕は現在大学院2年生であり、4月から晴れて社会人(研究者)となります。この流れは普通のように見えますが、社会人になるためにはある関門を超える必要がありました。 それは就職活動です。僕も去年のこの時期に就職…