更新日時で差をつけろ

差をつけられそう

7/5: 長い一日

D: Widespread - AtCoder Regular Contest 075 | AtCoder 二分探索によわい…解説見ました D: Menagerie - AtCoder Regular Contest 069 | AtCoder D: Walk and Teleport - AtCoder Regular Contest 067 | AtCoder なぜかできた。難易度調整って難しいんだな…

IOLの練習問題(Intermediate Level): Basque Numbers

日本語版が入ってないので書きます(なんとなく)。 パット見意味不明でも少しずつわかってきて面白かった。 IOLの練習問題はここからゲットできます。 International Linguistics Olympiad - Sample Problems 数字を当てる問題です。問題文が1行なので日本人…

ARC 035 B: アットコーダー王国のコンテスト事情

ARC過去問の難易度レビュー - ヘクトのメモ hecさんの記事を参考にできそうなものから進めています。 B: アットコーダー王国のコンテスト事情 - AtCoder Regular Contest 035 | AtCoder 短い時間で解ける問題から解くのが最もコンテストペナルティが少なくな…

7/2: 3AC, IOLを調べた

テストn日目。世界史です。まずまずかな。作文課題を潰さないと… B: ツリーグラフ - AtCoder Regular Contest 030 | AtCoder B: P-CASカードと高橋君 - AtCoder Regular Contest 005 | AtCoder ARC 027 B: 大事な数なのでZ回書きまLた。(Union-Find) - 更新…

ARC 027 B: 大事な数なのでZ回書きまLた。(Union-Find)

解説見ずにUnion-Findの問題とけたの初めてでうれしい〜〜〜 他の問題ももうちょっと粘るようにしよう。 訪問済み(この問題だと"計算済み"?)のグループをvisitedで管理するときに誤って文字そのもの(グループの要素)を入れてしまい、2WA。 7 AABCDEF ABCDEF…

ABC 041 D: 徒競走(bitDP)

トポロジカルソートの数え上げというのはわかったけど、bitDPの実装の仕方がわからなかった。 Submission #788045 - AtCoder Beginner Contest 041 | AtCoder 公式の解説と、この回答をベースに理解しました。 解説の数式と、コードをすべて日本語に書き換え…

7/19

火曜日。なんだか起きるのがつらかったなあ。 起床のプロになるのは難しい。 C: 総和 - AtCoder Beginner Contest 037 | AtCoder C: オセロ - AtCoder Beginner Contest 035 | AtCoder 今日は2ACです。CTFしたかったけど腹を冷房で痛めてしまって1時間半ほど…

ELCASの選抜に行ってきた

京都大学のELCASの選抜に行ってきました。 朝早くに家を出て、吉田キャンパスで数学試験・化学の講義・宇宙望遠鏡の講義を受けました。 モバイルバッテリーを忘れてしまい、乗り換えなどいろいろ不便でした。 祇園祭と被っていたので日本人も外国人も多かっ…

7/15, 7/16

2日分まとめて… 7/15 Sat こたまねぎさんの高校で開かれた競プロ講習会(初心者編)に行ってました〜。 メインの講習会はテスト期間ということで高専側からstopが入っちゃって><; olphe さんともお会いすることができてよかったです。 なかなか思うように解け…

7/15

http://abc034.contest.atcoder.jp/submissions/1420655 C: 経路 - AtCoder Beginner Contest 034 | AtCoder C: 民族大移動 - AtCoder Beginner Contest 024 | AtCoder C: Go Home - AtCoder Beginner Contest 056 | AtCoder

7/13

今日は夜の気分が優れませんでした。 Go言語に入門したのですが、スライスがなかなか独特で意味がわからん… C問題「民族大移動」、貪欲でささっと終わり!にしようと思ったら謎のWAで苦戦しています。 明日が終われば家に帰ります…

7/12

今日は午前中の授業がなかったので、有志を集めて昨日のバチャコンの解説をしました。 初歩的な問題とはいえ人に教えるのは初めてで、コード中のちょっとした工夫を説明すると感心されました。 今日解いたC問題は3つ。 C: おいしいたこ焼きの売り方 - AtCode…

7/11

PCKに向けて(というのは名目で、C埋めがしたかった)、同級生とバチャコンしました。 https://not-522.appspot.com/contest/5744411887534080 選挙速報、解法完全一致なのにWA連発でツラかったです。C++難しいなあ…ceilを使わずに切り上げ処理を書くとうまく…

7/10

月曜が来た。 iPhoneだとMarkdownの改行がしやすくて良いですね。 PCK2016の「イワシロイッツア」のDPがやっと理解できました。うれしい。 でもいざ自分で実装するってなるとTDPJ/Aで難しい…DPテーブルよりかはDAG描くほうがやりやすいことはわかりました。…

inochi学生フォーラムのキックオフに参加した

認知症にまつわる問題を数人のチームで解決する中高生向けのプロジェクト「inochi学生フォーラム」のキックオフイベントに参加してきました。 いきなり時間に遅れてしまったので気をつけます。 主催団体や関連するプロジェクト(WAKAZOなど)のお話を聞いたあ…

7/8

土日は消灯がないので12時をまたいでブログの更新記録がプツプツ切れちゃいますね。キレそう。キレた。 Twitterを見すぎてしまった感じがします。反省。 午前はpicoCTFとかksnctfをうろうろしていました。ksnctfのweb問がページすら開けないので解きようがな…

7/7

七夕ですねぇ。短冊は書きましたか?? 書くことがないなら「一日が30時間になりますように」って書いておいてください。私はそうしました。 朝は遅起きで、「こたまねぎさんのツイートが880RTされる夢」と「怒槌赤で鳥Sを取って13.85から14.00になる夢」を…

7/6

そういえば昨日は書くのをすっかり忘れていました。PCK 2016予選の7問目のDPがわからずにうんうんうなっていた一日でした。 今日はUbuntuをMacBook Pro内蔵のSSDに入れて、CTFをしていました。 難しい〜w xmodmapがまともに動いてくれなくて悲しい。xremapは…

7/4

Repeated Spell | Aizu Online Judge PCK2016予選の7問目です。これのDPにずっと悩んでいたのですが、解説もないので困っていたらkotamanegiさんが書いてくれました。 https://kotamanegi.com/JudgeSystem/beginner/view.php?pageid=10 DPって添字に何を使う…

7/3

ABCのC, D問題を合わせて4ACしました。やっぱり難しいなあ。 C: 高橋君とカード / Tak and Cards - AtCoder Regular Contest 060 | AtCoder これの解説がよく全くわからない… 他には同級生に土曜にもらったステッカーをあげたりCTFの問題の紹介をしたりしま…

7/2

SECCON Beginnersの翌日です。 朝7:00にバスを降り、寮には8:30ぐらいに着きました(適当)。途中で3回ほど目が覚めてしまい寝不足になり、加え汗の臭いもあり一時間ほど吐き気と格闘していました。炭酸飲料に救われた。 電車を降りるときにペットボトルを手か…

SECCON Beginners名古屋に参加した

今日はSECCON Beginners名古屋に参加してきました。#ctf4b のハッシュタグを見るといろいろ書いてあります。 結論から書くと、最後のCTFで1位が取れました! 別の言い方をすると、before: がんばりますーープロたちにボコられてきます!! — sei0o (@sei0o) …

宗教団体に意識調査された

SECCON Beginnersのために22時ぐらいに名古屋に来ました。 当然まずはホテルに向かうわけです。名古屋駅の前をうろうろしていると突然外国人(たぶん)に声をかけられました。 「ん?学校にこんな人いたかも」と思いましたが、ここは名古屋です。いるはずがあ…

6/29

勉強時間が0に収束しつつあります。気づいたらTypeScript書いてちょっと競プロしたあとSECCON Beginnersの予習してました。 Numeral System | Aizu Online Judge 今日はACしたのコレだけです。「ICPCの順位付け」手順はあってるのになぜかWA…スクラッチで書…

6/28

今日はTypeScriptでいろいろ書いてました。割と進んだ気がする(が実際は100行書いたかも怪しい)。 時間をどのように使っているか自分でもわからないのでかなりヤバイです。英単語の音読すらしてません。 競プロもやってないのに…時間の使い方を可視化したい…

6/27

todoistでGTDリベンジ:3度目の正直 小学生のころから自らの計画性のなさを自覚していたので、そのころからありとあらゆるタスク管理ツールを試していました。 しかし学校では端末が使えなかったので結局紙の手帳に書いて管理するしかありませんでした。 し…

中華スマートウォッチ「Lifesense Mambo2」を手に入れた

家族に中国出張の土産でもらいました。ついでにケース型のモバイルバッテリーとハンドスピナーも。 ハンドスピナーの面白さがまだいまいちよくわかりません。 中華スマートウォッチ! pic.twitter.com/htxSZx3WiD— sei0o (@sei0o) 2017年6月27日 こんな感じ…

6/26

9日も続いてる…!!! ですがこのことに喜びを感じてしまうと反動でブログを触らなくなりそうなので、心のなかで「あっ、ふーん」と考えるだけにとどめておきます。 今日もTypeScriptばっかり書いてました。 CHUNITHMの譜面エミュレータSeaurchinの譜面作成を支…

6/25

やっとのことで、ちょっとだけ、勉強できました…(午前の2h25min) atcoderとyukicoderの復習をしようと思ったのですが、なかなか競プロの気分にもならなかったのでずっとTypeScriptを書いていました。 最近チュウニズムのエミュレータを自作している人々をよ…

6/24

SECCON Beginners 名古屋 当たりました!! イメージも落としました。 文化発表会 体育館にブースを設けて部で作成したゲームを展示しました。ずっと競プロかツール開発しかやってなくて… ただ何かしらの役には立てたようなのでうれしい。 新歓 情報工学研究…

6/23

日付変わっちゃった…^^; でも幸せならOKです! なんだかんだでAOJ-ICPC 2ACです。あんまり進まなかった。 ICPC Ranking | Aizu Online Judge これがまだ解けてない。 何がダメなんだろう。サンプルは通るけどWAが出る。 解けたのはコレ。解説みたから解いた…

AOJ-ICPC 200点: 竹の花

わからないので解説見ました。 ACM-ICPC 2016 国内予選 C: 竹の花 · うさぎ小屋 わかりやすい。 loop do m, n = gets.split.map(&:to_i) break if m == 0 nxt = m used = [] n.times do |i| a = nxt while a <= 7368791 used[a] = true a += nxt end loop do…

6/22

この1週間 忙しいアンド楽しい だったので、勉強(特に予習)が out of 眼中 でした。 木曜は学校が早くに終わるので、昼食を摂って部屋に戻りました。そこから40分ぐらいTwitter触ってしまいました。反省。 その後16:10ぐらいまでAOJ-ICPC埋めしてました。 20…

AOJ-ICPC 200点: 迷図と命ず(Amazing Mazes)

幅優先探索ですね。 lines[y][x]は左上(番兵含め)を(0, 0)として、[ (x, y)の四角の右側に壁があるか, 下側に壁があるか ] という形です。少し入力の処理に手間がかかりました。番兵の使い方がわかってきたぞ 探索のキューをuniqするのを忘れてて、MLEを何度…

6/21

3日目です。3日坊主の称号はいただきました。 JOI Lv5埋めをやめてAOJ-ICPCの緑色(150, 200)を埋めることにしました。 この難易度はAOJ-ICPCが言うには、 プログラミングを始めてからプログラミングコンテストの問題にある程度慣れたレベルの人たちが解ける…

6/20

あっ…今日も書いてる…意外…3日坊主かな? 昨日の問題 JOI国のお散歩事情 | Aizu Online Judge これを解こうとしてそれなりにテストケース0pass/5から3pass/5に増えました。だがWA。 流石に放課後ずっと悩んでわからない + 急に解けなくなった一旦JOI Lv5埋め…

日記を紙から移してみる

昨年の6月に ん!?いつの間にか1年経ってた!! …昨年の6月にLサイズのロルバーンにつけはじめた日記が6/16ぐらいに1周年を迎えました。毎日つけたわけではないので、多分180日分あれば良い方。どうにもこうにもLAMY Safariが好きで書き続けたのですが、一…

JOI 難易度5: JOI国のお散歩事情

こうじゃね?って5分ぐらいで浮かんで、2時間ぐらいかけて実装したけどWA。うっ、こころがくるしい 解説見たら方向性間違ってました…見てもよくわからなさすぎて面白くないので今日の2問実装したらABC埋めに戻りたい〜〜〜〜 6/20(追記) 解説を見て書き直し…

JOI 難易度5: Common Sub-String

共通部分文字列 | Aizu Online Judge わかんないよ〜〜〜 # 非公式の)解説を見た。。。。が解けねぇ! # see: http://d.hatena.ne.jp/jetbead/20110724/1311526610 lines = STDIN.read.split lines.each_slice(2) do |a, b| s, t = [a, b].sort { |x, y| y.s…

ブログを作った(多分5回目)

Tumblrでもいいかなと思ったけど、いつかはてなのインターンにも行きたいのではてなブログにしました(謎理由)。 唐突に作ったのはseccampとかも意識してるのかも。気楽に続けられたらいいな。Qiitaに書くにはふさわしくないものを残していくつもりです。 1回…