一个季度没写博客后的随笔

前言

翻了翻前面的博客，发现已经有足足四个月没动过笔了。上次写的博客是有关软光栅的，不过我现在也没有完成就是了（鸽）。

电脑刷机

四个月来感觉自己也算做了很多事吧，首先是把这个装满垃圾的电脑粗暴的清空了。

大学三年，感觉知识没学到多少，但是各种课程要求下载的古老的软件堆砌在我的电脑上，虽然大部分占空间非常小，也不是什么开机自启动之类的毒瘤，但是看着杂乱无章的桌面图标（及时我有用fences之类的软件管理过自己的桌面，让他看上去还蛮整齐的），心情总是会变的很差。

还有一些之前下载的游戏之类的，steam下载的游戏管理起来倒是比较方便，但一些网页上找到的下载在电脑里一周之后就找不到了，这部分还是比较占空间的。（也可能是我对文件放置太随意了？）

其次之前我电脑上是把1TB的硬盘分了3个盘，每个盘三百多GB，但是想下载一些比较大的游戏时，虽然总的空间是绰绰有余的，但是把他挤在一个盘里就变的很困难。

于是路人乙选择了使用最粗暴的方式 -> 将电脑完全初始化，并不再分盘，只留一个C盘。

关于分盘的问题，网上说法挺多的，有人认为不分好，有人认为不分不行，不过我也算是体验了三四个月了，不分盘带给我的只有良好的体验

下载软件不需要自己手动更改地址
下载大型软件时不需要手动把一部分文件从一个盘移向另一个盘，从而在一个盘内挪出足够的空间
找文件也方便了很多，只需要在一个盘内检索

顺带一提，utools是一个很好用的工具（同样功能的软件也挺多的，但我只用过这个），找文件、启动软件、截屏（包括OCR、保存图片和贴图）的功能都挺强大的。

学习CG

之前有在做软光栅，是照着github上的tinyrenderer项目做的。可是出现了一些问题：之前使用的数据结构太过随意，导致后面去实现一些功能时代码写的很屎。

其实这也不算很复杂的问题吧，感觉自己改一个上午左右应该可以改好，就可以继续往后做了。不过这四个月内还有几场比赛（报了ICPC沈阳站，本来想报香港，但是看了看钱包最后还是放弃了，还有一场百度之星国赛），自己的中心也确实没在图形学上。估计后面几天会把这部分改好吧。

以及补了一点点数学。线代这东西每次看都有新东西，自己没看什么很高深的部分，但数学基础有点差了，还是得补补，毕竟哪里都要用到。

ICPC沈阳站

省流版：我们是铜牌

本来好像是想去上海来着，同学校隔壁队说小C身体不舒服去不了沈阳，于是我们就交换了名额跑去沈阳了。

天气没我想象的冷，可能因为还没彻底入冬，不过风也挺大的，比在昆明冷多了，带的厚羽绒服最后没有用到，暖气很舒服。

沈阳的衣服是一个夹克，看着挺薄，但是穿着非常暖和（东北室友说永远可以相信东北的保暖这块）。好像早去报道有fufu拿，但是队友在deepsleep，所有拿不到了。

还有投壶的小游戏来着，记得是10支箭，得5支还是几支来着可以拿到一个fufu。因为我和小P去报道的时候，小L还在deepsleep，我们就商量着一人5支箭，结果小P爆0了，我也只中了两发，拿到了安慰奖。

热身赛因为没带胸牌被赶出去了（悲）。意识到三个人只需要有一个胸牌厚，我们三个社恐路边随便拦了一支队伍，借了牌牌进去热身。那个热身赛题其实我看着挺害怕的，一道通信题，一道交互题，赛时想了一个非常复杂的编码思路来做通细题，最后出去水群发现只需要拿一个map走一遍就好（朴素而优雅）

正式赛其实没什么好说的。吃的不是汉堡不开心。题目区分度不是很大，还好这场的罚时意外的小，拿下铜牌。

赛后小P在东大上学的同学请我们吃了烤串，路人乙会牢记这份恩情的。

悲报：赛后一天发烧了。

本来觉得是小病没怎么在意，觉得就是着凉了之类的，去吃了炒菜（地三鲜、锅包肉，还有个啥菜来着忘记了）。评价是不如我室友做的好吃，也可能是感冒影响了胃口？

然后上飞机后越来越严重了。飞机不提供药品，和空姐说之后一个人跑去了最后一排休息，不过四个小时（好像是这么久）的长途跋涉+高烧整的我有一点似了。

下车后因为目的地不同分道扬镳了。虽然打滴很贵，但是当时已经没有力气挤地铁了，所有还是叫了网约车，结果是晕车了，在家门口（楼下，附近有绿化）吐了一地。

养病

当时的路人乙可以每天早上退烧，兴高采烈的玩耍，然后中午重新发烧。

评价是还是太作了，没好好养病。

又请了一个周的假之后带着病去搞到了假条，然后交给老师。

那一阵都不怎么能下床的，有天晚上觉得实在不行了去了医院。医生先问了我症状，然后叫我去采血，于是我就去了；等了挺久的带着单子回去，结果医生看了一会说没什么问题（可已经连着三天的高烧不退了啊喂），然后怀疑我是肺部感染，让我去做胸部CT，于是我就去了；这个等的更久，医院也没有什么暖气空调之类的，大晚上冷的要死尤其是还发着烧，就这样等了一个多小时拿着单子回去找医生了。

医生看了眼，还是说没什么问题。

最后开了点药，让我回去了。

百度之星决赛

还好在百度之星之前养好了病，坐飞机去了北京。

不得不提叫了顺风车挤着五个人一车导致我晕的要死，进机场第一件事就是找卫生间吐出来。

到了大兴机场，看了看支付宝的出行规划，发现到我要去的昌平区有（具体多少忘了）公里，打车去要300块钱，坐地铁公交去的时间比在飞机的时间还要长，最后选择了坐高铁去，还好票很好买。

因为穷，所以没去九华山庄的豪华房间住，而是在3公里外找了一个便宜的小店。不过这个距离倒也能接受。

百度给的衣服是个卫衣，有黑白两种，不知道怎么分的，最后给了我个白的。九华山庄很大，但1000人还是太拥挤了，挤在桌子上都没地方放鼠标。

热身赛题是去年的国赛题。1h内AC了三道，记得去年铜线是4题来着，所以还是挺有信心的。结果被正赛打爆了。

前20min评测机坏掉了不管交什么代码都是TLE。不过以我的经验，赛时很快就猜到评测机坏了，于是去做别的题。

但是虽然20min后评测机好了，我交的代码WA了，导致我罚时要爆炸了 – 赛后听说有不需要动脑子的二分做法，但是我的习惯就是这种题推公式找O(1)，完全没想到二分，在WA了N次之后才过掉，这时候罚时已经爆炸了。

之后发现一道也不会 -> 看着过题人数差不多的三道题，发现两道数学题，一道看不懂 -> 十几分钟后发现T8可以用线段树去解，不是一道数学题，于是死磕了线段树

说来也挺巧的，早上醒的很早，看了眼时间还挺久的，就去洛谷码了一早上的线段树模版，结果用到了。

可这与我赛时码出来25发罚时并不冲突。

后来发现不是线段树炸了，是一些取模的问题导致WA掉。（其实还有一部分RE的测试点，修改数组上限后不RE了，这点其实挺奇怪的，因为我最早的数组上限也是绝对比题目里给出的上限大的）

最后还有二十分钟左右的时候过出来2T，之后就只是翻翻排行榜了，数数前面有多少中学生，看看自己能不能拿个铜牌。

赛后没有马上滚榜，有个3h左右的休息时间。因为酒店很远，所以我就一直坐在赛场数自己排名，发现不管怎么数都是卡在线上。

右边的同学倒是挺自信的。他是一题手速，但是他认为自己是稳铜（我为什么不能有这种自信呢）

滚榜有1h多。还好我排名靠后，很快就到了我，是570名。于是我又开始计算，当时以为按照有效人数而不是参赛人数百分比给奖项，最后算到铜线是571（当时的我：“？”）（后来发现一题1h罚时以内都有奖，其实是没有那么紧的）

百度送的小度音响，淘宝搜到是90r左右，报名费是80r，所以我很满意。

牌子上的“程序设计”写成了“程席设计”，所以主办方承诺会把改好的牌子邮寄，也相当于买一送一了。

退役感言

这下算是真退役了吧。大四可能还会参赛，但到时候也就是以一个退役选手的心态和0的训练强度，以凑热闹为主吧。

Codeforces是一种很好玩的东西。去年训练强度最高的时候，我不会错过每一场可以打的cf，看着自己的rating在抖动，又开始缓慢上升，有的时候发挥超常或者单纯是题目比较对胃口，可以有+几百的rating change，那时候成就感真的很足。

ACM是一种很好玩的赛制。和OI不同，可以实时的看到自己的排名，别人的过题数等信息，所以ACM更像一场GAME，在比赛时有着激烈的博弈，在5个小时内，选手是总是兴奋着的。

在三年内，我参加过很多场acm比赛，不过是正赛还是平时的训练，它给我带来了远超初高中时的快感 – 即使初高中时我参加OI也是非常快乐的。

有些话我打了又删，始终不知道该如何用文字去表达这份情感，最终决定引用肖申克的救赎里面的一段话：

总有一天你会笑着说出曾经令你痛苦的事情

初中时，老师偶尔会鼓励我，因为我拿到了含金量很高的奖项。但对于父母来说，我是“不务正业”的“网瘾少年”。高中时，老师很少阻止我，但不会再有人鼓励我了。对于OI选手而言，一个周5个小时的训练，其实聊胜于无，根本不足以支撑他学到足以在竞赛中拿很高的奖项的程度。而当时的我，除了没有时间可以拿来练习，我需要经常与父母老师们对线。我的情绪时长崩溃，即使是在训练时间，我很难集中所有的注意力在题目上。

我买了一些书籍，大概就是算法竞赛比较出名的几本著作，我会在上文化课时翻看。于我而言，当时的我已经很努力了，至少现在的我承受不住这么大的压力，在一个安逸的环境也无法集中这么多的注意力学习。

但对于一个OI选手而言，当时的我是远远不够的。不仅是时间，我很难拿出一个积极的心态，甚至在看到AC的绿色时，我的神情中很少出现那一丝快感。所以我失败了。

高考过后，我曾一度放弃自己，远离学习，直到某天在床上趴着，百无聊赖的玩着手机，刷到acm有关的信息，我告诉自己，那是我的来时路，也会是我之后的目标……

于是我来到了一所acm弱校，独自朝那个方向努力着，也得以在路上找到很多志同道合的人，取得一点点成就。

这一点点成就对于那些dalao来说可能不值得一提，但对我来说，他已经足够为我走过的这条路画上一个完美的句号了。