2019 年要接好我呐！

希望 2019 年我能更加的强呢！⑨

• 打进 NOI
• 分数能上 550
• 认识更多的 dalao
• 更多的运动
• 更多的读书
• more and more %%%

NOIp 2018 复赛总结

在这个星期日，经历了长达两天的 NOIp 复试，是时候做个总结了( ；∀；) （ tcl ）<del>( 好像 noi.cn 出了点问题）</del>

<!-- more -->

得分分布

只有第一天前两道题能确切的拿到分啊 / 第二天的题完全没有希望：：=

而且考完 NOIp 就期中考试真的没关系？

总感觉自己好弱，（ dalao 们求罩了）

现在还是正经点说一下我做出来的部分（ 0 ）

DAY1 T1 修路

我的思路和 luogu 的题解有些不同。

• 我定义了区间数组 int arr[100002];
• 然后用这个数组储存了整条路（区间）。
• 写一个函数 check() 判断 arr[1]~arr[n] 是否全为零（已填平）。
• 写一个函数 fill() 从 arr[1] 开始向后寻找连续的不为零的区段，并找出最浅的地方，并把每个地方的深度修改为 当前深度 - 最浅深度 （把该地向上填） 并使答案增加最浅的深度（一天填一层所以 “天数 = 深度” ）
• 因为保证初始区间全不为零，所以使用 do-while ：

  1 2 3

  do{ fill(); }while(check());

之所以没有彻底模拟每一天填的状况，是因为好像这是一道小学奥数题（我管这个叫奥数优化

这个算法的算法复杂度在 O(n^2) 到 O(n). 具体取决于输入数据，如果是金字塔形的就会被逼到 O(n^2) 如果是崎岖不平的而差别不太大的数据 复杂度就接近 O(n)

将数字转换成字符串

今天碰到一个需要高效的将数字转换成字符串并连接起来的题，本来想用 +'0' 的办法 但这样效率实在不高，而我想知道有没有更简便的办法同时做到这两个工作，我就想 cpp 的流是不是能为我所用。果然，我找到了 <sstream> 这个头，其中的 stringstream 正合我意。于是就有了以下的转换操作：

1
2
3

stringstream sst ;
for(...) sst<<i ;
string str = sst.str() ;

博客转移Github并使用Ci集成

用了一上午的时间用Travis-CI和Github实现了博客持续集成。

实现方法见: nfz的博客

查询Mac地址

mac是ieee规定的国际网卡标识号码，只有获得mac地址字段的厂家才可以生产网卡。 这个字段是公开的（即号码的前六位）储存在一个oui.txt文件里，ieee内部是用php解析的，这个文件标注了字段所属公司的名称，地址等信息.如果需要可以访问： oui.txt