小记
11.3 模拟赛小记
今天题目质量逆天，题也不是那个他讲的。应该是生气了。所以我也不打算写赛时记录了。 T1 分讨负数个数，T2 二分答案；T3 我写了哈希，想半天想不到性质；T4 小范围暴力大范围输出区间最大值 + 暴力之类的。 本场的感觉很不好。模拟赛期间最绝望的是闲下来：指已经不能进一步思考、没有什么需要调了、没有 ......
11.1 模拟赛小记
zjp 老师的第二套题。 讲题之前的经验分享内容整理： 在考模拟赛时， 1.不会的知识点：记下来，赛后看博客学习，做题。 2.考试策略。总结分为什么没了： (1) 写挂了->总结，为什么会挂，错误点，是否需要练习对拍。在考试中一定不能挂分。平时保证不挂分。 (2)时间不够写，赛时调不出来：多 ......
k-D Tree小记
k-D Tree 是一种能够 高效处理 \(k\) 维空间信息 的数据结构。 建树 k-D Tree 具有二叉搜索树的形态，二叉搜索树上的每个结点都对应 \(k\) 维空间内的一个点。其每个子树中的点都在一个 \(k\) 维的超长方体内，这个超长方体内的所有点也都在这个子树中。 假设我们已经知道了 ......
「Log」2023.10.30 小记
序幕 \(\text{6:50}\)：昏暗到校，写 CF 杂题。 经过两个小时的思考终于看懂了题解。 \(\color{blueviolet}{CF1530F}\) 此题是神秘题。 考虑反着做，将至少有一行或一列或一条对角线全为 \(1\) 概率转换为所有行列对角线都至少有一个 \(0\)。 先不考 ......
10.30 模拟赛小记
NOIP模拟赛（二） 比赛地址 A.drone 赛时开题顺序并不太对。一直在看 T3，发现写不出来的时候瞅了一眼 T1 感觉是个结论就写了。但是写的。。。。没过脑子吧，然后寄了。希望今后吸取经验，再三仔细思考。 还有一方面是，赛时过了大样例，一高兴就去写别的题的暴力了。嗯。。。所以告诉我们过了大样例 ......
10.28 模拟赛小记
梦熊 10 连测的第八个了。 比赛地址 写在亲前面的总结：因为下午班级合唱比赛，所以不太想打比赛，想去看演出的。鉴于我们第一个唱完，以及班主任说节目可以看到 15:40，所以一直在玩上去的很晚。之后在机房继续看完了节目。所以本场打的还挺抽象。 更加难评的是这竟然是我打的最好的一场（？），有点开心，但 ......
「Log」2023.10.27 小记
序幕 \(\text{6:50}\)：到校，早上稍微墨迹了一小会。 一直不会的某个结论查不多会证明了，先写一下题再写写题解。 \(\color{blueviolet}{CF1495D}\) 此题是好题。 考虑对于 \(x\) 和 \(y\) 共同的生成树一定包含两者的最短路径。 先假设 \(x, y ......
中文转换小记
1 一团数字 首先，会得到这么一段输出 1 \347\224\250\346\210\267\345\267\262\346\216\250\345\207\272\346\257\224\350\265\233 基本都是: 反斜杠 + 3个长度的数字。 因为所有内容里面没有出现字母，所以暂时判断为 ......
ClassLoader小记
目录类加载器小记作用联系，对比延迟加载，懒加载Parents Delegate，所谓双亲委派，代理模式作用加载类的流程，啃老未知类的类加载器，全盘负责委托机制BootstrapClassLoaderExtensionClassLoaderAppClassLoaderJAVA类装载代码打破Parent ......
「Log」2023.10.24 小记
序幕/尾声 昨天跑了 \(1000m\)，晚上享受到了优质睡眠。 虽说肌肉有点疼，但无压力起床，状态拉满。 下楼之后感觉没想象中那么冷，大抵跟昨天莫名其妙的霾有关系。 附近在装修，到处都是尘土，但天还是很蓝。 \(\text{6:50}\)：慵懒到校，整整博客，今天准备写写猪国杀。 \(\text{ ......
树的直径小记
我们总是在刷那些常考的算法，却忽略一些冷门算法，以至于一涉及这些就不会。 \(~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ ......
<<Mysql是怎样运行的>>小记-2
第十章:单表访问方法 Mysql Server中又有一个叫优化器的模块,在Mysql服务端对一条查询语句进行语法解析之后,会将其再交给优化器来进行优化,在优化后会获得一个执行计划. 这个执行计划中表明了应该使用哪些索引查询,还有表之间的连接顺序等等. 最后会按照该执行计划中的步骤调用存储引擎提供的接 ......
小记-忙不应该成为做不好某件事的借口
我越来越忙了，领导选择把很多重要的事都放在我身上 但是我以此为借口，经常偷闲，没有好好为自己的kpi忙碌，很有可能导致年终奖不理想，甚至可能导致职级晋升出问题，以后应分清主次。 另，今天在向没给我提供重要资料的技服人员发脾气之后深有感触。工作，大可不必如此 伤神动气。 在恋爱中，不应该以工作忙为借口 ......
10.18 模拟赛小记
这下真的寄了。 赛前多校联测 2。胜利一中出题。 比赛链接。 官方题解。 A.谁共一杯芳酒 赛时写了个小范围的爆搜和假的贪心。赛后一想笑的我。好好好。 有的样例。给了和没给有什么区别啊。真无语。 正确的思路是先按照一边端点为关键字排序，另一边按照最长不下降序列处理。 这样直接做的话是 60pts。加 ......
SpringBoot 注解小记
用于入口类的注解 SpringBootApplication标识该类是入口 ComponentScan表示扫描入口类同级和所有子包下的Component 我们也可以使用ComponentScan("Com.XXXX")自定义扫描路径 用于类的注解 @Component, @Service, @Rep ......
SAM小记
例题：Luogu P3804 【模板】SAM 首先，读本章的人，要有一个思想：对于子串，我们考虑若在它前方或后方加字符，它的性质会有什么改变，或者不变 将 \(SAM\) 前，先讲 \(endpos\) 定义： 对于一个子串，它在原串中可能出现在若干的位置。而一个子串 \(p\) 出现的这些位置的右 ......
「Log」2023.10.17 小记
CSP 第二轮倒数 \(3\) 天。 序幕 \(\text{6:40}\)：到校，整理博客。 \(\text{7:30}\)：模拟赛发题。 题意都很简单，感觉都是很怪异的配置，T1 性质是显著的，一会就切了。 T3 感觉不知道想考啥，反手扔个乱搞。 T2 T4 是一点思路没有，T4 连暴力都不会，应 ......
10.17 小记录
link to problem 记录原因：自己做法代码长度太长。 自己的做法： link to submission 离线下来，离散化。题目是要求连续段的个数。 Subtask $2$ 的做法 考虑从大到小一个一个加入数。加入一个数的时候如果两边没有，答案加一；有一个，不变；都有，减一。预处理完 \ ......
「Log」2023.10.16 小记
CSP 第二轮倒数 \(4\) 天。 序幕 \(\text{6:40}\)：到校。 鼠标 USB 接口第一遍就对准了但还是没插进去。 整理博客，等会写 CF 题。 \(\text{7:10}\)：开始写题。 \(\color{royalblue}{CF1201D}\) 因为只能从下向上走，所以就只用 ......
10.16 模拟赛小记
比赛链接 A.link 徐爷爷很强的用线段树切了，orz。正解大概是树形 dp 但是有 O(1) 的解法没想到吧...？ 咕咕了，还不会。 B.link 赛时只会写 30pts 的暴力，感觉成飞舞了。 C.link 先写了一个二维 \(n^2\) 的暴力 dp。根据式子就可以优化掉一层循环，然后 \ ......
Perceptual Losses 风格迁移论文复现小记
看了一篇李飞飞组的论文 Perceptual Losses for Real-Time Style Transfer and Super-Resolution。 论文地址为：https://arxiv.org/pdf/1603.08155.pdf)) 想去找找代码复现一下。 原文没有提供代码，就只有 ......
10.14 模拟赛小记
传送门 感觉我已经是半个废人了。 A.P1118 [USACO06FEB] Backward Digit Sums G 想到的是预处理杨辉三角，然后 dfs 找。 我的预处理写的三维。原因是听大家打键盘的声音太吵了（指机械键盘），然后就不会写二维的了。然后只会写三维的。然后就被同学嘲讽为什么不写二维 ......
数论筛法小记
Base Sieve base Dirichlet Convolution Sqrt Decomposition 会挖坑，好让复习的时候长脑子。 以下所有 \(p\) 都是质数，即 \(p\in\mathbb{P}\)，同时默认均为正整数。 Base 唯一分解定理（算术基本定理）： \[\begin ......
10.13 山东多校联测模拟赛小记
比赛地址 149pts，60-65-8-16，rank36/108，被您们吊打。 T1 写的其实假了，小细节没处理好，数组开小了。所以在找到错因后还挺惊讶的，狠狠的嘲讽数据（）。 一开始想的 dp，后来发现不太对，可以写二分判断。 为什么不能直接求，因为不能确定挑战的顺序。二分 check 的时候可 ......
「Log」2023.10.9 小记
序幕 寒气犹如来自北方的信使，凌厉而确切。 天空消退了往日的蔚蓝，宛若一块泛着淡淡铅灰色的丝绒布匹，安静地铺在无边无际的宇宙。 阳光也丧失了曾经的热烈，变得暗淡且寡味。 总结：太冷，下小雨，不想起床。 \(\text{6:40}\)：准时到校，补博客，准备写题。 \(\text{7:00}\)：写圆 ......
「Log」2023.10.8 小记
序幕 \(\text{6:30}\)：准时到校，新鲜的一天。 好像快零下了，但竞赛部还是挺暖和的，我一直都很认可竞赛部的保温水平。 早上整理了博客，深入了解了圆方树性质，更加通透了。 \(\text{7:30}\)：模拟赛开题。 第一题不难证明贪心正确性，秒了。 看第二题，树上维护一下一个点影响范围 ......
<<MySql是怎样运行的>>小记
第一章 Mysql也是基于客户端和服务端的架构,由客户端连接上服务端,进行登录,而后在客户端输入命令到服务端,由服务端来处理这些命令,对数据进行处理.Mysql服务端进程被称为数据库实例. Mysql的服务端和客户端连接也就是进程之间的通信,主要的方式有TCP、命名管道、共享内存、Unix套接字. ......
「Log」2023.10.2 小记
CSP 第二轮倒数 \(18\) 天。 序幕 早上六点就醒了，赖床到七点。 潦草地整理整理吃个早饭就来机房了。 上午同学讲 POI，感觉这次题可算正常点，胡出来了一些。 边听边补了两道之前的，除了有点困状态还算好。 \(\color{black}{P3547\ [POI2013]\ CEN-Pric ......