小记
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 ......