2024-01-01から1年間の記事一覧

甲斐大和駅周辺散策 (2024/07/09)

大菩薩嶺に登るために甲斐大和駅からバスで登山口まで行こうとしたところ、バスが全日運休の日だったという話です。 大菩薩嶺とは? 山梨県甲州市と丹波山村にある標高 2057 m の山です。登山口が標高 1600 m の位置にあり、約 4 時間で山頂まで往復できる初…

第13回 SQLコンテスト (2024/06/23)

SQL

第 13 回 SQL コンテストに参加しました。最終結果は 4 完 100 点で 12 位でした。 最終結果 近況報告 最近はあまり SQL に触れられていないですが、いくつか初心者用の SQL コンテストがあったので、それで少しリハビリをして臨んでいます。 コンテストの振…

線形計画と分離問題

有界多面体における線形最適化問題が解ければ分離問題も解けることを見ていきます。前提知識として、楕円体法によって分離問題が解ければ線形最適化問題が解けることを用います。 多面体 ここでは、多面体と関連する用語の定義を確認します。 の部分集合 で…

第12回 SQLコンテスト (2024/04/21)

SQL

第 12 回 SQL コンテストに参加しました。最終結果は 4 完 100 点で 11 位でした。 最終結果 近況報告 最近はデータベースを使って AOJ の提出検索をするアプリを作っているのですが、API でいつ提出データを取得するか (一括で取得するか、クエリが飛んでき…

UTPC 2023 (2024/03/17)

UTPC 2023 に運営として参加したので、運営プロセスや各問題についての感想をまとめます。 スケジュール 10/15 - 1/20 原案作成・難易度評価 1/20 問題選定・作業者割当 1/20 - 2/18 writer 作業 2/18 - tester 作業 3/12 - 3/13 問題文校正 3/13 - 名札作成…

長野電鉄 (2024/02/29)

北陸新幹線・長野電鉄を利用して、長野と湯田中に行ったのでその記録を書こうと思います。 長野電鉄 長野電鉄長野線は、長野県長野市にある長野駅 (A) と長野県下高井郡山ノ内町にある湯田中駅 (B) を結ぶ、全長 33.2 km の路線です。長野電鉄は第三セクター…

第11回 SQLコンテスト (2024/02/19)

SQL

第 11 回 SQL コンテストに参加しました。最終結果は 4 完 100 点で 6 位でした。 最終結果 近況報告 例によって SQL を書くのはほぼ 2 ヶ月振りになります。前回からの進歩としては SQL の本を一冊概ね読んだので、ウィンドウ関数などの文法や SQL の思想に…

SCIS 2024 (2024/01/23-26)

2024 年 1 月 23 日(火)から 26 日(金)にかけて、長崎県長崎市の出島メッセ長崎にて開催された SCIS 2024(暗号と情報セキュリティシンポジウム)に参加したので、その記録を書こうと思います。 SCIS とは SCIS は電子情報通信学会主催の国内会議で、Sym…

ラミナーマトロイド

ICPC 2023 アジア地区予選 横浜大会で、本質的にラミナーマトロイドの最小重み基を求める問題が出題されたので、その復習をしていきます。 ラミナーマトロイド ラミナー族 集合 の部分集合族 は、以下の条件を満たすときにラミナー族と呼ばれます。 任意の …

SQLite のウィンドウ関数

SQL

SQLite のウィンドウ関数の使い方についてまとめます。 ウィンドウ関数の機能 SUM や MAX などの集約関数の後ろに OVER 句をつけることで、列の値全体を使った計算をすることができます。集約を行うグループごとに 1 行にまとめられるのではなく、各行のデー…