ディスカバリーチャンネルコードコンテスト2024参加記

special.discoveryjapan.jp DSICO presetns ディスカバリーチャンネルコードコンテスト。略称DDCC。 本戦に行ってきた。 3位まで賞金が貰えるところ、5位。惜しい。 DISCOとは? Presented by DISCOだし、本戦はDISCOの本社。 このDISCOがどういう会社かとい…

大田BLD2024新春と3x3x3目隠しとクロックの話

speedcubing.or.jp 目隠しの競技種目を主体とした(ルービック)キューブの大会、大田BLD2024新春に行ってきた。その辺の話をつらつらと書いていく。3x3x3目隠しが1回は成功したのでまあ満足である。 3x3x3目隠し 略称3BLD。普通の3x3x3のキューブを見ずに揃…

綾瀬FMC2023反省会

speedcubing.or.jp FMC(Fewest Move Challenge)という、(ルービック)キューブを速く解くのではなく、短い手数で解くという大会に参加してきた。 それ面白いの? と思うかもしれない。 綾瀬FMC2023の開催が告知された1か月前の時点で、私はそう思っていた…

悪魔のアルゴリズム

ルービックキューブにおいて、ある手順(アルゴリズム)を繰り返したときにどんな開始状態からでも途中に揃った状態が現れるような手順のうち、最短のものを悪魔のアルゴリズム(The Devils' Algorithm)と言い、その手数を悪魔の数字(The Devil's Number)…

第10回 Asprova プログラミングコンテスト(AtCoder Heuristic Contest 023)

atcoder.jp 暫定: 40,333,000点、60位。 システムテスト: 1,602,640,025点、61位。 ソースコード。 github.com スクショ。 動画。 第10回 Asprova プログラミングコンテスト(AtCoder Heuristic Contest 023)暫定40,333,000点、60位。動画はseed 0-3。#ahc0…

Canon EOS-RPでDM-E100は使えるのか?

A. 使えました。 「なんだこの記事」と思われそう。なぜか公式の対応リストに載っていない。でも使えたという話。私は使えたというだけなので、マイナーバージョンアップでダメになっていたとか、何らかの機能が実は動いていないとかあっても責任は負いかね…

TOYOTA Programming Contest 2023 Summer final(トヨタコン)writeup

atcoder.jp オンサイトに行ってきた。 287,752,665,589点で48位。 動いている様子の動画。 www.youtube.com www.nicovideo.jp ソースコード。 https://atcoder.jp/contests/toyota2023summer-final/submissions?f.User=kusano 問題 ランダムな順番で来るコン…

目隠しルービックキューブ Old Pochmann法の変形Yパームの代替手順

まとめ M2/OPにおける2点交換の手順、エッジのM2法は M2' の1手なのに、コーナーのOld Pochmann法は R U' R' U' R U R' F' R U R' U' R' F R の15手と長いですよね。 F2 r2 U' r' F r' F2 R U' R' の10手でULBコーナーとDFRコーナーを交換することができる。…

Gmailのエイリアスを生成するChrome拡張を作った&意味はあるのか?

例えば、 example@gmail.com というGmailアドレスを使っているとき、 example+hoge@gmail.com のように + の後に別の文字列を入れたり、ex.am.ple@gmai.com のように . を挿入したりしても、メールが届く。何かでメールアドレスを登録するとき、私は + の後…

ルミナスの突っ張りメタルラックを段差のある天井に設置する方法

このシリーズを、 【ルミナス レギュラー】テンション(突っ張り)ラック商品一覧|スチールラック・メタル製ラック通販のルミナスクラブ ここに設置した。 同じ事をしたい人がいるかもしれないし、販売サイトの記載だけでは分からないこともあるので、書いてお…

ルービックキューブを崩すのはどのくらい難しいのか

「何回くらい回せば崩したことになるのかな?」とかが気になって、この記事を読んでいるなら、悪いことを言わないので、csTimerとかのスクランブル機能を使ってほしい。 この手のツールは、ルービックキューブの可能な配置43,252,003,274,489,856,000通りか…

Posting Puzzleを解いてみた

これ。 mame.github.io 手紙にスタンプをおして投函するだけのゲームです。全6ステージ。https://t.co/BMJn5CUzff— Yusuke Endoh (@mametter) 2022年11月8日 以降には答えも載せているので、まずは自力で解いてほしい。 Stage 3までは人力で、Stage 5までは…

MC Digital プログラミングコンテスト2023(AtCoder Heuristic Contest 019)参加記

atcoder.jp github.com 暫定: 27,428,379,227点、26位 システムテスト: 1,128,435,184,437点、24位。 アルゴリズム: 各ブロックのそれぞれのオブジェクト内の始点と方向を入力とし、シルエット外に出ないように、ブロックを広げていく処理を作る 1個のブロッ…

RECRUIT 日本橋ハーフマラソン 2023冬(AtCoder Heuristic Contest 018)参加記

atcoder.jp github.com 暫定: 28,285,318,300点、121位 システムテスト: 1,739,788,605,739点、117位 アルゴリズム: サイズを1/√2にしながら、格子点に試し掘りをする 試し掘りをする場所は、前のサイズでの試し掘りの結果からルートを決め、そのルートの周…

THIRD プログラミングコンテスト 2022 (AtCoder Heuristic Contest 017)参加記

atcoder.jp 暫定: 相対スコア 37,484,834,108点、68位。 システムテスト: 1,508,927,060,379点、65位 ソースコード: https://github.com/kusano/ahc017 アルゴリズム 焼きなまし法 遷移は、道路を工事する日を変える 道路 m の工事する日を変えるとき、 m の…

GoProで撮影したタイムラプスのフレームレートをFFmpegで良い感じにする

この前GoPro HERO11 Blackを買った。数時間の何かを記録するとき、普通に動画を録画すると、バッテリーもSDカードの容量もPCのストレージもすぐに尽きてしまう。そういうときにタイムラプスが有用。タイムラプスとは、本来は写真を繋いで動画にしたものらし…

HACK TO THE FUTURE 予選(AtCoder Heuristic Contest 016)参加記

atcoder.jp github.com 19,937,073,060 点で暫定77位。 追記。 システムテストは、825,977,155,719点で74位。 問題概要 整数 M とエラー率 e が与えられる。 自分の作ったプログラムはそれに対して N を決めて、 N 頂点のグラフを M 個返す。 ジャッジは0以…

コミックマーケット100(C100)振り返り

第100回目(!)のコミケでCoppersmith法についてのコピー本を頒布した。 これについて、誰向けかも分からないような話をつらつらと書いていく。 CTFのCryptoで使うCoppersmith法を解説する本 Coppersmith法とは? 数学とか暗号とかに興味の無い人は、ここは…

RECRUIT 日本橋ハーフマラソン 2022夏(AtCoder Heuristic Contest 013)参加記

atcoder.jp github.com 暫定201,809点、169位。システムテスト後は8,566,178点、165位。 Seed 0から7の結果。 コンテスト開始前 1位の方の回答がTシャツに!? 1位の方の回答がTシャツに!? これは欲しい。ということは、「映える」ようの結果が出てくる問…

AtCoder Heuristic Contest 011(AHC011)参加記

atcoder.jp 暫定35,184,653点(得点率70%)で89位。 追記:システムテストは2,098,827,035点(得点率70%)で89位のまま。 GitHubリポジトリ。 github.com 解の一例(seed=4) img.atcoder.jp 最初の土日 無。5月28日(土)~6月5日(日)のコンテストで土日…

ゆっくりMovieMaker4のFFmpegエンコードで出力した動画が再生できないときの対処法

manjubox.net YMM4は、エンコード時にMediaFoundationとFFmpegが選べる。 音声の動画全体に占める割合は微々たるものだし、高音質なほうが良いかなと思って、320 kbpsが選べるFFmpegエンコードで出力している。 たまに、エラーも無く出力したのに再生できな…

さくらのVPSでディスクイメージを取得する方法

さくらのVPSで借りているサーバーを1台解約することにした。使わないから解約するのだけど、とはいえ、もしかするとまた必要になることがあるかもしれない。ファイルは全部保存しておくにしても、「動いていたサービスの様子を確認したいな」となったときの…

Amazon S3のストレージ料金を無料にする裏技

追記: 無料にならなそう。後半を参照。 Amazon Simple Storage Service。 ファイル(オブジェクト)を保存したり、配信したりできるクラウドサービス。 料金は細かく設定されていて、リクエストや転送帯域に関しても課金される。 タイトルで「ストレージ料金…

SECCON CTF 2021作問者writeup+作問した感想

CTF Advent Calendar 2021 22日目の記事です。 前日の記事は、Xornetさんによる「SECCON CTF 2021 作問者Writeup + 運営参加記」でした。 CTF Advent Calendarを眺めていたら、Xornetさんの投稿予定を見つけて、「その手があったな」と私も登録した。 作問で…

暗号通貨Qtumのoffline stakingについて

qtum.org Qtumという暗号通貨を買った。この暗号通貨はProof of Stakeを採用している。マイニング報酬を得るために普通はクライアントをずっと立ち上げておかなければいけないのだけれど、Qtumはstakingを他人にdelegate(委任)することができる。 で、良く…

DISCO presentsディスカバリーチャンネル コードコンテスト2021参加記

www.discoverychannel.jp 略称DDCC2021。 これに参加して、こんな感じでパチンコをしてきた。 このコンテストは毎年こんな感じで実機を動かす問題。 画面の中ではなく物を動かすのは楽しそうだよなぁと思っていたので、参加できて満足。 まあ、順位はショボ…

SoftEther VPNのL2TPにWindows 10の標準機能のL2TPで繋ぐときのエラー

ja.softether.org SoftEther VPNクライアントを使えば良いのだけど、OSの標準機能だけですむならそのほうが良いよね。 リモートサーバーが応答しないため、使用するコンピューターとVPNサーバー間のネットワーク接続を確立できませんでした。これは使用する…

Quora Programming Challenge 2021

www.quora.com Division 1に参加して、247/700点。 100位台。 今年初めて開催で来年もあるかもしれないので、色々と書いておく。 端的に言うと、実装が重くてつらい。 Quora Programming Challenge Quoraは最近良く目にするようになったQ&Aサイト。 Stack Ov…

日本ディープラーニング協会G検定でGoogle検索はありなのか?

2020年第3回試験で合格した✌ G検定とは、一般社団法人日本ディープラーニング協会(JDLA)が主催するディープラーニングに関する2個の試験のうちの簡単なほう。 公式サイトに、 ディープラーニングの基礎知識を有し、適切な活用方針を決定して、事業活用する…

CTFのPwnableの本の改訂版を技術書典9で頒布しています

紙は明日(9月22日23時59分)まで。 電子版は会期終了後も頒布継続できるらしい。 techbookfest.org 紹介やサンプルページなど。 sanya.sweetduet.info 前回の記事。 kusano-k.hatenablog.com File stream oriented programmingとか、glibc 2.31までの内容と…