歪理随记

和朋友聊天的时候说的几句话,想想应该记下来自勉:

个人精力的极限就在哪里,你试图压它提高效率,它会在别的地方降低你的效率。

我能做的就是在我有精力的时候好好学,然后努力做好精力分配。

剩下的我急就是浪费精力

直播,从延迟到卡顿

0 序

同学们整了个直播平台。

他们跑起来了!他们用的服务器没有前端!

他们自己写了!他们写挂了!他们来折磨我了!

1 技术栈

他们用的是这玩意 https://github.com/ZLMediaKit/ZLMediaKit。其实我是不开心的,因为这种大而全的东西往往代码都比较离谱,而且文档和沟通记录全中文,怎么看怎么离谱。

不过我不趟这浑水,跑都跑起来了管他干啥。

Continue reading “直播,从延迟到卡顿”

高中数学学习笔记 – 椭圆

我怎么也沦落到发这种文章了。

整理都整理完了,不发白不发。

1 定义

给定两点 $F_1, F_2$,令 $|F_1F_2| = 2c$,存在动点 $P$ 满足 $|PF_1| + |PF_2| = 2a(2a>2c)$,则 P 的轨迹曲线为椭圆。

$2a = 2c$ 时 P 的轨迹为线段,也就是线段 $F_1F_2$;
$2a < 2c$ 时 P 不存在。

  • $F_1, F_2$ 称为焦点。
Continue reading “高中数学学习笔记 – 椭圆”

折腾小记 – Service Worker

0 序

退役了,文化课了。于是每天写代码的时间连 20min 都没有了。

但我还是想写!那就整点乐子吧

1 Service Worker

The service worker is designed first to redress this balance by providing a Web Worker context, which can be started by a runtime when navigations are about to occur. This event-driven worker is registered against an origin and a path (or pattern), meaning it can be consulted when navigations occur to that location. Events that correspond to network requests are dispatched to the worker and the responses generated by the worker may override default network stack behavior. This puts the service worker, conceptually, between the network and a document renderer, allowing the service worker to provide content for documents, even while offline.

https://www.w3.org/TR/service-workers/#motivations

翻译一下就是

Service Worker 提供了一种在请求前进行处理的 Web Worker。开发者可以通过此技术来拦截并修改每一个请求,并通过访问缓存等方式实现在网络较差甚至离线情况下对网页的访问。

Continue reading “折腾小记 – Service Worker”

NOI 2022 游记 SP – 上海之旅

漫天闪烁的繁星
伴着我独自前行
越过光年的距离
照亮我的眼睛

化作繁星

0 启程

上海,中国对外开放的中心。

这场上海之旅来之不易。伴随着紧急疏散的要求,我和抹茶和 dyf_dyf 一同打的前往花桥,乘坐上海轨道交通 11 号线,前往上海。

Continue reading “NOI 2022 游记 SP – 上海之旅”

NOI 2022 游记

0 序

今年是最感到时间如白马过隙的。每天窝在机房看自己不会的东西,每天都在想明天要学什么新的东西,然后日子就一天天的过去了。

想学的东西还没有学完,CCF 要求所有选手先到昆山的通告倒是先来了。不管如何,参赛为重,只得踏上前往昆山的旅途。

1 愉快的七天

因为雅礼人的高铁经过温州 & 他们订票的时候也没带上我,我就自己整了个别的列车。

在 08 月 13 日到达的昆山。

一到昆山就跑去找 dyf_dyf 和 Lucky_Yukikaze 聊天。

整理一下情况是几乎整个新疆省队都在一起(除了 Arachv)。接下来的日子就很简单了,蜜雪冰城,Among us,写模版,聊天。

简单欢乐的日子永远过的很快,眨眼见就到了 20 号。

Continue reading “NOI 2022 游记”

Codeforces Round 1699 解题报告

考试链接: https://codeforces.com/contest/1699

考试的时候 30min 写完 ABC 发现 D 没几个人就摸了。考完看了眼 E 发现一眼切。最后竟然上分了,我大受震撼。

A The Third Three Number Problem

求能否找到任意三个数字 $a,b,c$ 使得 $(a \oplus b) + (a \oplus c) + (b \oplus c) = n$ 。
容易发现奇数根本不可能,偶数随便构造。

B Almost Ternary Matrix

给表格染色。使得对于任意一个格子,有且只有两个相邻格子和这个颜色不同。
2x2 为一个单位,交叉构造即可。

Continue reading “Codeforces Round 1699 解题报告”

虚树

用途

对于大多数情况,树中只有很少一部分点是对当前要处理的信息是有意义的。

我们可以在保留这些有意义的点,不破原树结构的情况下得到一个很精简的树,这样我们就不用遍历整颗树了。

这种做法就叫虚树。

Continue reading “虚树”

斯坦纳树入门

0 序

这个东西看了半天没想明白为啥不是最小生成树,然后发现最小生成树实际上是最小斯坦那树的特殊形式
— 最小生成树里的所有点都是关键点。

最小斯坦那树是指在一个无向图中,求其最小生成网络使得其

  1. 包含所有关键点
  2. 总权值在满足 1 的情况下最小。
Continue reading “斯坦纳树入门”