ヒューリスティック

本記事は、競プロ Advent Calendar 2021の12月7日の記事です。 （12/18日に遅れて投稿されています。） 競プロ Advent Calendar 2021 - Adventar こんにちは、shu8Creamです。 この記事は、AtCoderのヒューリスティックコンテストに参加したい人、参加し始めた初心者向けに テストケースの試し方・大量の入力に対しての大量の出力をどのように扱えば良いのかを 僕の実際行っている方法をベースに解説しようと思います。 なお、僕がヒューリスティックコンテストで使用している言語はC++であるため、 他言語を使っている場合参考にならないことがあるの…

◆厚着をするとインフルエンザにかかりやすい!? 健康情報を選別するとき、相関関係と因果関係とは必ずしも同じでないことを認識しておかなければなりません。 ＡとＢが相関していることは、必ずしもＡがＢの原因であることにはならないからです。 分かりやすい例で示しましょう。 冬になると厚着になります。 また、インフルエンザは冬に流行します。 統計をとると必ず、人は厚着をしているときほどインフルエンザにかかりやすいことになります。 しかし、厚着はインフルエンザの原因ではありません。 この場合は、「冬」という共通する因子が二つの因子を単に結び付けているだけで、もちろんこれらに因果関係はありません。 ただの相…

はじめに こんにちは、tardigradeです。本ブログでは主に競技プログラミングのマラソンコンテスト(ヒューリスティックコンテスト)についての記事を書いていく予定です。そんなに固い記事を書くつもりはないので、のんびり気楽に読んでいただければ幸いです。 前回の記事の続き 前回の記事↓の続きとして過去問演習をやります。 tardigrade.hatenablog.com あんまり重たいコンテストをやってる時間もないので、Chokudai Contest 004をセレクトしました(005は出場していたので)。 atcoder.jp chokudaiコン004を解く！ 思ったこと、考えたことを記事に…

はじめに こんにちは、tardigradeです。本ブログでは主に競技プログラミングのマラソンコンテスト(ヒューリスティックコンテスト)についての記事を書いていく予定です。そんなに固い記事を書くつもりはないので、のんびり気楽に読んでいただければ幸いです。 本記事が初投稿になります。 自己紹介 名前は「tardigrade(たーでぃぐれいど)」です。「くまむし」の英訳から来ているので、「くまむし」とか「くま」と呼ばれることもあります。競技プログラミング歴はおよそ1年、2021/03/02時点でAtCoder緑です。 AHC001が開催されるぞ～！！！ 今週の土曜日、3/6から3/14まで、「AtC…

既存の社会の取り決めが不当な格差を生んでおり、集合行為を妨げているという点では、われわれは左派と同じ意見である。しかし左派の欠陥は、政府の官僚的エリートが社会の病理を治すとして、裁量的な力に依存していることだ。左派が思い描くエリートたちは、善良で、イデオロギーが中立で、公共の利益をいちばんに考えているが、現実にはときに恣意的だったり、腐敗していたり、無能だったり、悪いイメージが先行してしまって国民から信頼されていなかったりする。市場にはもともと急進主義が備わっているとわれわれは考えている。 われわれが思い描くラディカル・マーケットとは、市場を通した資源の配分(競争による規律が働き、すべての人に…

ＣＯＮＴＥＮＴＳ 実はスゴイ日本株！日本株のイメージが変わる３つの真実。 日本株の悪いイメージを壊そうと思います！ 日本市場の成長は米国市場をも凌駕する！ 日本円の実質価値は上がっている！ 人口減少は日本にとってメリットの方が大きい。 結論 実はスゴイ日本株！日本株のイメージが変わる３つの真実。 日本株の悪いイメージを壊そうと思います！ 人は、そうあってほしいと願うことを真実だと思い込める。 【デモステネス：古代ギリシアの政治家】 ❝『日経平均株価』と『米国S&P500』で、過去10年間の成長率が高いのはどちらでしょうか？❞ という質問をされると、多くの人は「米国株に決まっている」と答えるでし…

〈反復〉は、はるか昔から強固な精神の表れとして、鍛錬として、（あるいは狂気や執着として）、ある種の能動的な象徴として設計に使用されてきた。…その点において〈反復〉の概念は、磯崎にとってのタナトスやコールハースにとってのロボトミー同様に、設計に先行するコンセプト、基底思想になりえる。 建築は、その要素の配列の問題として反復が語られるとき、反復の美学に対置される形で非反復の妙が語られる。 反復は、本来的な意味での「秩序」の手法である。建築デザインにおいては自然科学のように「与えられた秩序」に従うのではなく、むしろ仮想的な「秩序」を設定し、それを遵守することによって得られる建築物の効能をもって「秩序…

この記事は、競技プログラミングのヒューリスティックコンテスト*1で用いられるビジュアライザを C# と ASP.NET Core Blazor*2 で自作しよう！ というものです。C# が分からない方でもできるよう、全手順を解説しています。また Visual Studio というエディタを使いますが、その使い方も全手順を解説していますので、安心して挑戦してみてください！今回の記事で制作できるビジュアライザ 対象読者 自作ビジュアライザに興味のある方 C# や .NET 開発をしていて Blazor にも興味のある方 React や Angular などのSPA*3 技術は知っているが、他の選択…

はじめに こんにちは。21年新卒の益子です。現在私は、看護業界に特化した人材サービス「看護のお仕事」において、求人サイトのUX改善やそれに伴うシステム開発、ディレクションに携わっています。 看護のお仕事では、サイト改善において指標となる定量データだけでなく、「看護師さんにとっての使いやすさ」などの定性データも重視して改善を進めています。 このようなサイト改善の取り組みに対しては、事業部としても知見が浅く、常に手探りの状況でしたが、私はユーザビリティテスト・デプスインタビューなどのUXリサーチやその結果を元にした改善施策の立案・実装・効果検証までを一貫して担当し、1年間でCVR(※1)を13%改…

はじめに こんにちは、ML・データ部推薦基盤ブロックの寺崎（@f6wbl6）と佐藤（@rayuron）です。 ZOZOTOWNのホーム画面は2021年3月にリニューアルされ、「モジュール」と呼ばれる単位で商品が表示されるようになりました。 本記事ではユーザーごとにパーソナライズされたモジュール（以降、パーソナライズモジュール）のロジックやシステム構成、および導入時に実施したA/Bテストの内容と結果をご紹介します。 先に結論から言ってしまいますが、今回のパーソナライズモジュールでは機械学習モデルを使わず、ユーザーの回遊行動を分析した結果を元にしたルールベースのロジックを使用しています。本記事のポ…

FlutterはPaintフェーズで記録した描画コマンドをLayer Treeとしてまとめ、Rasterスレッドに送り実際にSkiaで描画コマンドを実行している Flutter's Rendering System (引用) www.alibabacloud.com そのため、記録 -> 送信 -> 実行というフェーズを繰り返している訳だが、この記録フォーマットとしてDisplayListという構造が最近（Flutter 2.8）で導入された。 DisplayList以前はSkPicture, SkPictureRecorderというSkiaのAPI群を使っていたが、自作することによってFlu…

最近ふと数えてみたら、十枚かそこらの CD を延々繰り返し、それもほぼ同じ順番で聞いていることが判明しました。 朝は大体、この三枚です。 雨あがる コトリンゴ J-Pop ¥255 provided courtesy of iTunes www.youtube.com 消えない 赤い公園 ロック ¥255 provided courtesy of iTunes あまり早朝にずんどこずんどこするわけにもいかないので、コトリンゴ『雨の箱庭』とイ・ラン『神様ごっこ』を聞きます。そしてひととおり、近隣の「行ってきまーす」的な音声を聞き届けたら、赤い公園の豪華な 5 曲入り EP『消えない』を聞いてスク…

06/06(月) 先週の週記を投稿してから。午前9時過ぎに布団に入って、ちゃんと7時間くらい眠れるな～と思っていたのに、うっかりにじさんじ非公式wikiを読みふけってしまい結局就寝したのは午前11時半だった。ちなみにベルモンド・バンデラスさんと社築さんの記事を読んでいた。 午後4時起床。回していた学習の記録をグラフにプロットするなど準備をして、インターン先の定例会に臨んだ。先週はバリバリ進捗を産んだのでかなり気が軽い。ノリノリで発表した。 勉強会は先週日曜日に終了したAHC011の話。僕は結局初日に1Bの解を提出しただけ（しかも時間差で最短を取れていない）だったが、順を追って説明されることで何…

AHC011に参加した感想です。 はじめに まず問題文を読むと、空きマスを上手く動かして木を作る問題のようです。 もちろん木とは言ってもグラフの木です。 そんなことできるのか？というのが始めに思ったことでした。 ビジュアライザを見る 文章で読んでもよく分からないので、次にWeb版ビジュアライザを見に行くことにしました。 seed=0の初期状態でもscoreが71429となっていました。どうやらどこかが木になっていればOKのようです。 初期状態のビジュアライズ結果 また、共有された画像を見ると木が完成している画像が多数出てきました。どうやら木を作るのはアルゴリズム的に可能なようです。 このパズル…

AHC011の日記です。ちゃんとした解説を読みたい方はリンク先の解説記事をどうぞ。 www.terry-u16.net 日記と言いつつコンテスト終了後1週間後に書いています。日記とは……。 順位（AtCoder Marathon Replayより） スコア（AtCoder Marathon Replayより） 1日目（土） 2日目（日） 3日目（月） 4日目（火） 5日目（水） 6日目（木） 7日目（金） 8日目（土） 9日目（日） その後 1日目（土） 今日と明日は中部地方旅行。短期コンじゃなくてよかった。 名古屋駅でごはんを食べながら問題を読む。スライドパズル……。スライドパズルか……。そ…

2022/5/28-2022/6/5に開催されたAtCoder Heuristic Contest 011に参加しました。 atcoder.jp ヒューリスティックコンテストは開催頻度が低いということもあり、せっかくの開催機会があるのであれば出なくては損という気持ちでとりあえず参加。 1週間以上の期間がある長期コンテストなので、じっくり取り組もうかという気持ちで臨むこととしました。 今回の結果 で、今回は、「とりあえずは提出はしました」という結果しか残せておりません。 AHC011結果 しかし、こんな提出でも一応緑パフォーマンスが出てくれたようで、レーティングは上がっちゃいました。 とりあえず…