真相不重要
真相有时候不重要,举几个例子。
第一个例子是身边一个朋友的故事。一天早上,从来不做饭的妻子心血来潮,给他做了一份早餐,但是因为是第一次做,手艺不太娴熟。这个时候,妻子问他味道怎么样?他随口就说:...
构建你的"多巴胺"系统
什么是"多巴胺"系统"多巴胺"系统是一种隐喻,是指能够给你带来持续正反馈/正向情绪的事情。之所以用这个隐喻,一方面是想让大家更容易理解、记忆和传播这个系统。
这个系统对我来说非常重要,...
GESP 核心考点
GESP 1 级大题核心考点1 级主要考查分支和循环结构,所以大题的解法一般都是一个 for 循环,然后循环里面用 if 之类的条件判断做一些事情,最后再输出结果。其代码框架为:
123// 循...
CSPJ 教学总结:树状数组
引言有些时候,题目给我们 N 个元素的序列,然后让我们求前缀和或者区间和。并且,题目还会动态地修改这个序列的值。如果我们每次暴力求解前缀和,时间复杂度会是 O(N),而使用树状数组,可以将查询前...
CSPJ 教学总结:深度优先搜索(DFS)
深度优先搜索(DFS)是学生学习算法的第一道门槛,因为它的主要形式是递归。而递归中需要将搜索的相关信息通过参数传递,这一点需要学生深刻理解 DFS。
模版DFS 有比较标准的模版,如下所示:
1...
CSPJ 教学总结:STL
STL 库是 C++ 语言的标准库,我们在比赛中主要用到的有如下内容。
string 类
substr
find
replace
insert
erase
c_str
容器
pair
vect...
CSPJ 教学思考:数学题
数学题是信息学竞赛中重要的一类题目,通常包括几何、数论、容斥原理等。
本文将相关的题目归纳整理,用于教学。
质数相关判断一个数是否为质数此算法是很多数学相关题目的基础,在 GESP 二级中也有涉...
CSPJ 教学思考:枚举
枚举就是把所有情况都尝试一遍。比较简单的用 for 循环即可,较复杂的枚举,需要用到递归。
P1304 哥德巴赫猜想此题直接枚举每个合数拆解成两个质数和的所有可能性。为了避免重复计算质数,我们用...
CSPJ 教学思考:模拟
模拟是最有效的练习编程熟练度的基础算法,也是有效的掌握各种编程技巧的练习方式。
本文将把各种模拟技巧与题目结合,用题目带着学生掌握这些模拟技巧。
二维数组包边有些时候,我们在处理二维数组的时候,...
读《真需求》
一、序言最近读完了梁宁的《真需求》,在我看来,梁宁的角色更像是一个老师,因为老师喜欢给学生结论。可能她最有名的作品就是得到 App 上的《产品思维 30 讲》,所以她喜欢给解决方案,给框架。
什...