迷いませんか?

プログラミング、電子工作、ゲーム・・・etc、色々やるけど中途半端なブログです。

強連結成分分解とARC030C-有向グラフ

強連結成分分解 パソコン甲子園予選お疲れ様でした 僕は7問目で詰まって時間を溶かした結果、解けたであろう9問目を解けず7問目すら解けず終了しました 会津オフ会楽しんできてください ところで10問目が強連結成分分解でしたね 強連結成分分解ということは…

JOI夏季セミナー2017参加記

情報オリンピック夏季セミナー参加してきました それぞれの日ごとにうぇい(日にちは広義であり、朝4時とかは夜) 1日目 組合せゲーム理論入門か劣モジュラがいいな〜みたいなことを考えながら向かう 新宿で、座るために各駅乗るか〜!wとかやったら1時間半ぐ…

平方分割とみんプロ本選C

平方分割 蟻本を読んでいて、遅延セグ木や平方分割のところで止まっていたのでやった 平方分割の部分は枠組みとなる部分がちゃんと書かれていなくて読み解けなかったので別のサイトを読んだ。 ただ他人のコードを読む力がないだけなんですけどね みんなのプ…

Codeforces #402 (Div.2)

Codeforces Round #402 (Div. 2) Codeforces#402に出たので、なんとなく眠気もないしつける 最近レートが下がってばっかで悲しみ界のtouristになってたんですが、またさがったのでもうダメ とりあえず前回のコドフォでYESとYesを間違えたり、JOI本選でllにし…

JOI2016/2017本選参加したよ

JOI2016/2017本選 JOIの予選をうまく通れてしまったので、ボーダーぎりぎりで怖いながらも本選に参加してきました。 なんか参加記的なやつです。 1日目 秋葉原で合流してお昼食べよ♥ みたいな感じの流れができあがってたのでプロの提案のもとロイホに向かっ…

AOJ520 最軽量のモビール

最軽量のモビール 本日2つ目のACなんですが、とくのに時間がかかった自分にキレそうなためブログにします。 コレなんですが、問題の概要としては 木が与えられます。 それぞれの節点には重さw、2つの整数a,bが含まれています。 2つの子の重さをそれぞれとし…

最悪の記者

JOI本選にでることになったので非公式難易度表を埋めてるのですが、難易度7以降は考察してもなかなか解けなくてつらいです 最悪の記者解いたし、トポロジカルソート詳しく知らなかったのでせっかくだしブログ書きます。 最悪の記者 僕の考察:めんどくさい系…

JOI2016/2017予選参加しました

JOI予選参加しました 心にとてつもないダメージを負ったため、一日遅れての投稿です。 おそらく380点取れてると思われます。 提出ミスしている可能性は考えていません。 してたら即死ですし、してなくてもおそらく死んでます。 私的な感想としては、JOI予選…

板チョコ分割

テスト勉強始めようと思ったら競プロ問題の案が浮かんだので作ってみました w * h個のマス目になっている板チョコがあります。 口小非力君は、この板チョコを食べようと思ったのですが、彼は一マスずつに板チョコが分かれていないと食べられません。 さらに…

SuperCon2016本選

SuperCon2016本選行ってきました SuperCon2016の予選がなぜか通ったので東工大行ってきました。 チーム名は某某某某です。 1日目 初めての東工大 なんかすごいなぁとしか思えなかったしなんかすごかった まず、オリエンテーションが始まってPCの使い方講座が…

MacでBMSをプレイするときに強制終了するやつ直し方

BMSをMacでプレイしたい!!!! 弐寺を軽くゆるくしょぼしょぼと始めました。 となると、BMSで家でも弐寺を楽しみたいけどパソコンがMacしかない... とりあえずGoogle先生に聞いたところいくつか解説記事があったのでその通り頑張りました。 【Mac BMS】と…

テストは死んだ

定期試験終わった 定期試験がようやく終わりました(結果もおそらく終わってる) ホント辛い 6教科を4日に分けて行われたから、前日の一夜漬けでなんとかなる部分あったけど 緊張感とかが長く続いたから普通にきつかった テストは数Aの確率と場合の数がクソ…

MacBookPro買った

高校に受かって入学祝いということでMacBookProを買ってもらった 実際は買ってもらったのでタイトルは詐欺 MacBookPro聞いてたとおりトラックパッドはすごい なんかリンク飛びまくるだけのネットサーフィンするならすごい楽 そして何に備えたのかわからない…

分割数の漸化式がよくわかんなかったから軽く整理した

蟻本つらい!!!!! 蟻本を頑張って進めてますが、DPで漸化式をうまく立てられず苦しんでます ほんと辛い、なれってわかってるけど慣れる気がしない そしてさらに分割数とかいう漸化式の解説すらよくわかんない問題が来たので一生懸命考えて軽く整理してみ…

偏差値を半年で(多分)20あげた話

高校合格!!! 関東の国私立高校を3校受けて全部合格しました!!!! 国立と言ってもTKとかそんな最難関ではないし、私立も最難関ではない はじめは高専に行こうとしてたけど、夏に進路を変更した。 高専志望だったので、おそらく夏のはじめは偏差値40〜50…

去年を振り返って

去年は、なんか三年生なって部活終わって、キャーキャー遊んで、夏休み勉強しまくって、楽しい楽しいセキュリティキャンプに行き、いろんな人と会い、その後は遊び、冬休みは死にそうになりつつも、勉強する羽目になり誕生日も自宅で迎えられませんでした。…

今年を振り返って

今年を振り返ると、冬休みで元旦であろうと勉強している忙しい年でした。残り、今日も含めて閏年なので365日頑張っていきます。約一ヶ月後の受験に向けて〜

高校受験がんばりたい

高校受験が差し迫っててやばい 中三の12月ということでもうすぐ高校受験です。 一応、今までは東京高専が第一志望だったのですが、 私立なら祖母が学費を出してくれるとのことで、私立の高校に行こうかなぁと思ってます。 となると、高専に行く以上に勉強を…

Windows10入れた

ずいぶん前にWindows10にアップグレードしたので一応 Archを入れるときにfdiskの操作でミスしてWindowsを吹っ飛ばしたのですが、 リカバリディスクがあったのでWindows7をインストールして10にアップグレードしました。 僕が思いっきり躓いてたのは、Windows…

ArchLinuxをインストールした

ArchLinuxをインストールした この記事の通りにするときは必ず入念に調べてください 先日、東京にいた時に買ったノートPCにWindowsが入っていたのですが、 windowsだけでは外で使うときに困る、Linuxを入れよう、 Archを使ってみようという流れでArchLinuxを…

夏休み

東京から帰ってきて約一週間が過ぎましたが、 某キャンプとか、塾とかで充実した夏休みだったなぁと思います。 キャンプのことを書こうかと思ったけど、直後のあの熱というか感想書きたい!みたいな感じはないので、少しだけ書きます。 8月某日に、海浜幕張…

セキュキャン2015参加します

さっき投稿した記事をね、書いてる途中にね mikutterをおもむろに開きつつセキュキャンで検索したらね 参加決定とか出てくるじゃないですか ・・・ えっ!? ちょっと驚きつつ雷鳥を開いてメールを確認すると <合格>みたいな件名のメールが届いてるわけです…

Pythonのよく使う所まとめる〜リスト系〜

Python3でAOJの問題といてPython3を勉強してますが、 よく使うけど忘れるところや、理解しにくかったところがあったのでメモ リスト スライス 線で解説しているページを見たため、 最初は上のように線で考えていて、下を見た時に理解できなかった 線ではなく…

セキュキャン2015の応募用紙を晒す

セキュキャン2015 応募用紙公開(辛い) セキュリティキャンプの応募用紙を出す→締め切り過ぎた (Write up出てるんじゃないか?)→見てみる→無事死亡 それでは、間違いだらけの応募用紙です。 コメントとかで答えを教えてほしいわ・・・ 選択問題2 ある機械語…

セキュキャン応募した

セキュリティキャンプ応募しました 二週間ほど投稿していませんでしたが、ずっとセキュキャンの応募用紙を書いてました 応募用紙には、自分の思いとか技術力を思う存分書いたので、 文章力が足りていれば大丈夫かなと(受かるとはいってない) 受からなけれ…

あなたの使ってるシェルコードが印字可能になる!

アセンブリを印字可能にするプログラム作った 久しぶりです 部活がもうすぐ最後の大会ということで練習も忙しく、 本もどんどん読んでいたため更新が遅れました 前買った、美しき策謀に続き、バイナリの歩き方も買ったんですが もう情報が古いのか、逆アセン…

独自の暗号化プログラム

暗号化するプログラム 暗号化するプログラム作りました! アセンブラをやってましたが、C言語で暗号化するプログラムを作りました! C言語の理由は、C言語の使い方忘れたなぁ・・・と思ったから、ただそれだけ あとは、基本的に感化されやすいんで、結城浩さ…

アセンブリをもう一度

再びアセンブリはじめました アセンブリを再開しました まず、GAS(前回やってない)を勉強してから(資料が多かったため) NASMを勉強したんですが、NASMはやっぱり情報すくない IBMのやつぐらいしかまともなのがありませんね とりあえず、引数を読み込み表…

関数プログラミングむずい

むずかしすぎます(^q^) 関数プログラミング珠玉のアルゴリズムデザインというの読んでるんですけどね ネット上のレビューを見たところ難しいとか書いてたんですけど そのぐらい余裕とか調子乗ってたんですよ 現在4章よんでますが3章はすこし思考を放棄しまし…

山を目指し旅をするゲーム買った

はんぱなかった 花が世界を美しくするゲーム買ったから(前々回参照) また雰囲気ゲーをやりたくなりーのー? flowery買ってるかーらーのー? 1,024円ぐらいで買えーる? 『風ノ旅ビト』を〜〜〜〜? 買いました まあ、体験版はやったことあったんですよ な…