# 题型分析> 首先，MCM/ICM（2016年起）每年共有6道题，MCM是ABC三题，ICM是DEF三题。A连续 B离散 C数据见解 D运筹学／网络科学 E环境科学 F政策。A、B、C、D题较为计算需求量大；E、F题偏向人文，数据收集量大 ## 理解题目的核心 ## 基本要求 ## 软件使用：ne ...
分类：
其他好文 时间：
2019-08-22 18:55:03
阅读次数：
87
【题目描述】 随着白天越来越短夜晚越来越长，我们不得不考虑铲雪问题了。整个城市所有的道路都是双车道，因为城市预算的削减，整个城市只有1辆铲雪车。铲雪车只能把它开过的地方（车道）的雪铲干净，无论哪儿有雪，铲雪车都得从停放的地方出发，游历整个城市的街道。现在的问题是：最少要花多少时间去铲掉所有道路上的雪 ...
分类：
其他好文 时间：
2019-08-21 21:52:25
阅读次数：
143
二分上机训练 有2道题，可我还没学到最小生成数 所以我只写出来了一道，第一题， 第一题： "数列分段（二）" 没啥好说的 二分板子题 code： cpp include using namespace std; int m,n,L,R,mid,a[100050]; bool check(int d) ...
分类：
其他好文 时间：
2019-08-11 11:17:44
阅读次数：
93
线性类，指线性时间复杂度可以完成的题。在1051到1100中，有7道： 可以看到线性题一般分数不高，一般只有模拟事件的题会出30分，但也不难。 这种题一般一看就会做（最大子列和除外），难度一般在细节处理（所有PAT题都是）和时间常数上。 关于细节处理，分数低的题，本来就简单，做的时候容易想起一些细节 ...
分类：
其他好文 时间：
2019-08-10 19:12:31
阅读次数：
95
2 树 2.1 树的定义 一个只有$N 1$条边，且任意两个点连通的图叫做树。通过这样定义的树往往是一棵无根树，而我们通常会任意选定一个根节点使其变成有根树。有根树可以定义“父亲和儿子”的层次关系，这往往有利于构造最优子结构，进行DP和搜索等操作。 特别的，如果在树上任意加上一条边，那么整个树上就会 ...
分类：
其他好文 时间：
2019-08-09 01:17:27
阅读次数：
98
许多文章都在强调不要过度设计自己的系统，但是没有道出个所以然来，所以本文列出一些经典的过度设计，希望能给你带来启发，在工程上做一些平衡，避免过度设计把我们推到另外一个复杂度上 1、Engineering is more clever than Business 工程师通常认为自己是最聪明的，这第一个 ...
分类：
其他好文 时间：
2019-08-06 01:10:13
阅读次数：
181
有必要随便写点什么。 有时候我会想起我很早以前认识的那个人，可以说他刷新了我对人的内心世界的认知。 他的观点是，考试作弊是一种能力，是一种“本事”，他能抄到证明他有“本事”，自然，别人抄不到就是没“本事”。他认为，不作弊的人不是因为道德高尚，或者坚持诚信的原则，而是单纯的胆子小，不敢作弊罢了。 在我 ...
分类：
其他好文 时间：
2019-07-29 23:08:10
阅读次数：
224
暑假到了，大部分学生都回家了，只有少量竞赛学生还在学校里。 学校打算逐步把教学楼都关闭。以减少运营成本。 学校里的N栋教学楼(编号1到N)通过M条双向道路连接起来。每关闭了一栋楼，与该楼相连的所有道路同时都会被关闭。 何老板想知道，学校每关闭一栋楼，剩下的处于开放状态的教学楼是否是连通的。连通就是指 ...
分类：
其他好文 时间：
2019-07-28 19:39:15
阅读次数：
66
在网上看到一个人写的费曼学习法，觉得挺有道理（自己深有体会）。特此记录分享一下。 物理学家费曼的学习方法——教会别人: 1. Cover 迅速把需要学习的资料看过一遍，看的时候尽量理解，但不理解的地方也不要死磕，先标记。 2. Debug 拿出纸笔，试图把学习内容从头到尾跟别人讲清楚，讲不清楚的部分 ...
分类：
其他好文 时间：
2019-07-15 12:10:03
阅读次数：
110
前言 开心一刻 儿子有道题不会做，喊我过去教他。我推了推一旁的老公：我头疼，你去吧。老公不动，我：零花钱涨一千。话音刚落，老公就屁颠屁颠跑去儿子房间。进去不到几分钟，一声怒吼伴随着儿子的哭声传来的瞬间，老公从儿子房间出来，边走边说：“朽木不可雕也。”儿子从房间探出半个身子，一脸委屈：“爸爸也不会做， ...
分类：
其他好文 时间：
2019-07-11 09:39:46
阅读次数：
109
