App

高考倒计时

总像是忽然间才意识到自己已经成为一名高三汪了～还有128天就要高考了，有些害怕。。。

之前计社的杰南同学写了个高考倒计时程序送给我。它会获取系统当前时间，计算出距离高考还有多少天，然后显示在桌面上。作为电教委员，我把它装在了班里的电脑上，于是我们班就不用像其他班那样每天手动擦一次昨天的倒计时了。

有天，感觉“离高考还有N天”这几个字看起来太可怕了，我想把它改成“离暑假还有N+2天”，但手头上又没有源码。正巧杰南没有空帮我改。所以，我决定开坑，自己用 Qt5 写一个。然后就有了这个高考倒计时程序——

项目主页： https://github.com/ziqin/CountDown
下载页面： https://github.com/ziqin/CountDown/releases

后来陆陆续续地加了一些功能，改善了一些用户体验的细节，又陆陆续续地修了几个 Bug（当初真的没想到这么一个小程序也能写出 Bug 来）。这下子估计应该没什么 Bug 了。赶上放寒假，终于有机会在 GitHub 上创个 Release 了。至于曾经有过什么 Bug、最后怎么修的，在 GitHub Issues 和 Commits 都有记录，这里就不再赘述了。

欢迎下载使用:-) 也欢迎报 Bug（不过可能没有时间及时修复）。。。

继续阅读

校园

告别

曾多次提起笔，想要写下与你们告别的话语；却发现，当笔尖落到纸上时，又不知该从何说起。两年的时光很短暂，仿佛昨天才刚刚踏入一中的校门，今天便已是一名高三的学生，不得不离计算机社而去；两年的时光又很长，与你们同行的日子，给我留下了太多太多的回忆，像数不清的星星，织成了我十六七岁的梦中最美的夜空。

继续阅读

校园

又是一年社团嘉年华

3月28号，是今年茂名一中社团嘉年华的日子。

今年的这次的嘉年华，计社的活动还是以硬件为主题；不过，也有和去年不同的地方。在保留了去年的电脑组装教学的基础上，机智有爱的计社人还为本次活动新增了以下亮点：

  • Arduino。展示了用 Ardunio 做出来一些小玩意儿，还有教大家按照给出的电路图连接面包板线的环节。
  • Raspberry Pi。让同学们感受一下树莓派这样的卡片式电脑。

其中，有一个给同学们玩的电子温湿度计是我用 Arduino 在周末做的。其中，功能的实现靠的是 DHT11 温湿度二用传感器，也就是图中蓝色的那个小方块。我写了一些代码，把 DHT11 传回的数据显示在 LED 数字屏上，并自动刷新。

用 Ardunio 做的电子温度计 摄于家中

继续阅读

OI

我的 NOIP 2014

很早就想记录下自己的 NOIP2014 历程，然而，心中有千言万语，却不知从何说起。。。每天从宿舍赶往教学楼的路上，路过信息楼，我都会情不自禁地抬头仰望三楼的办公室。那段在机房里独自一人为 OI 奋战的时光，如今已经成为了回忆，一份美好的回忆。

继续阅读

题解

UVa 657 - The die is cast 解题报告

题目链接：http://uva.onlinejudge.org/external/6/657.html

题目分析

这题看过去不难想到是用图的遍历来做，不过比较麻烦的是，要搜“X”时范围并不一定是正置的矩形，无法直接用两重循环来遍历。想了一会儿，觉得可以用 DFS 嵌套 DFS。为了方便，子勤用了两个数组（vis 和 searched）来标记已访问。其实可以把标记已访问的数组改成 int 型，这样可以合并到同一个数组。

输出前要进行排序，这里用了快排。由于数组的值只有 0～6 之间的整数，其实也可以用计数排序来做。不过，实测运行时间差距不大，可能是数据量比较小吧。

继续阅读

生活

海

立秋过后的八月，尽管酷暑还未褪尽，也渐渐地起了秋风。暑假里的我，时常待在家里，回想着高一生活里的每一草、每一木。重温这美好的时光使我感到温暖，但留恋却带给我伤感。我只得终日面无表情地待在家里。母亲见我这般模样，便决定带我到龙头山脚下散散心。

龙头山在电白博贺，面朝大海。山不高，却被蓊蓊郁郁的树木盖上了一片的墨绿。山脚下便是海滩了。踏着洁白的细沙，母亲和我来到海滩上的一个凉亭坐下。同行的还有与母亲认识多年的朋友，她们在凉亭下闲谈，我则借了母亲的手机，按照自己的爱好，独自到各处拍照。走过一片洁白的沙滩，我站在了被海水浸润着的结实的沙地上。眼前不远处有几艘抛了锚的废旧渔船，也许是不久前下过雨的缘故，尽管这时已是下午，阳光照得很灿烂，但船上的缆绳却是湿的，破旧的身躯仿佛在向游人们述说这它历经的岁月。雨过不久，天已放晴，我按下快门，记录下这海天一色。

船

继续阅读

题解

UVa 10719 - Quotient Polynomial 解题报告

题目链接：http://uva.onlinejudge.org/external/107/10719.html

第一眼看到这道题时，感觉好像挺困难啊。但试着在纸上推一推，便发现其实还是挺好做的嘛。

因为有 p(x)=(x−k)q(x)+rp(x)=(x-k)q(x)+r，我觉得直接从等号左边往右边算很难算出来，所以我从右往左推。演算的时候，根据题目的条件，我先找一个例子来算。设：

p(x)=A1x6+B1x5+C1x4+D1x3+E1x2+F1x+G1q(x)=A2x5+B2x4+C2x3+D2x2+E2x+F2\begin{aligned} p(x) &= A_1 x^6 + B_1 x^5 + C_1 x^4 + D_1 x^3 + E_1 x^2 + F_1 x + G_1 \\ q(x) &= A_2 x^5 + B_2 x^4 + C_2 x^3 + D_2 x^2 + E_2 x + F_2 \end{aligned}

继续阅读

题解

UVa 107 - The Cat in the Hat (帽子里的猫) 解题报告

题目链接：http://uva.onlinejudge.org/external/1/107.html
题目翻译：http://luckycat.kshs.kh.edu.tw/homework/q107.htm

题目中有一段押韵的背景故事，”Why me?” 道出了这道题的意思，也就是大的猫不愿意干活儿，而是让它帽子里的小猫来干。有一个关键的值为 N，一只大的猫会让 N 只小猫来干活儿，而这 N 只小猫的身高便是大猫的 1N+1\frac{1}{N+1}。对于每一行输入数据，N 都是恒定的。根据题目的所求，不难看出这是一道数学向的题。

继续阅读

题解

UVa 10161 - Ant on a Chessboard 解题报告

原题：http://uva.onlinejudge.org/external/101/10161.html
UVa 的题目描述总是那么长，所以子勤直接跑到 nocow 去看翻译了。

棋盘上的蚂蚁（UVa 10161）这道题应该算是找规律的题吧。虽然理论上可以 1, 2, 3, 4… 地推下去，但数据范围比较大（1≤N≤2×1091 \leq N \leq 2 \times 10^9），我觉得这样可能会超时。所以还是决定去找规律。

由于是蛇形填数，规律不容易一眼就看出来。经过近十分钟的观察和验算，我终于发现一些东西（底色高亮）：

继续阅读