2018 CCPC秦皇岛站日记

三题93名铜前，还可以

9/25

明天就要去秦皇岛了，感觉好，麻烦啊。。。这里就不激动了，因为要忙好多东西。
首先是我准备了几天的模板，因为第一次比赛的原因，所以我也是第一次准备这种比较正式的模板。除了把自己的博客里的知识整理出来以外，还有打印一本其他人整理出来的模板库。因为以后还有比赛的原因，我打算把模板库打印成书。当然，自己的模板会逐日完善，所以直接打出来就可以了。
然后还有换洗衣服啊，食物啊，护肤品啊……
今天晚上有体育课的补课（昨天中秋落的，不过我也是很无语啊一个体育课还要补课，而且这个老师还是个话多的。。。），我在下午韩老师开会后，便急忙赶去吃了饭
再赶去上课。
上完课我回寝室放了球拍再去打印，人又很多，我还要打书比较麻烦，弄了一个多小时弄好后回去随便买了点食物（当然不会忘记买一罐旺仔牛奶压箱底），终于可以回寝室收拾了。
只能说本来很宽裕的时间，因为一个体育课，大大的缩了水。哎，补课不提前通知的老师我还是第一次见。

9/26

早起永远是折磨。7：10起床，整理整理便出门了。这个时候突然肚子痛，扎心。
到火车站后因为没有身份证的原因，只能去进站口办了临时乘车证明后，去窗口拿票。好麻烦，虽然以前都是这么拿的。所以说科技真的改变了生活，自助取票机这个不起眼的东西大大提升了火车站的效率，人们在体验过就再也离不开了。
话说我们九个学生出去会不会集体被拐啊hh。
乘高铁到上海站后，去kfc买了个汉堡填下肚子（只有汉堡原价，其他的貌似都翻倍了），接下来就是漫长的绿皮软卧之旅了。
环境比我想象的要好，一间房间（无门）左右两排，每排上中下三床。中上床位置有点小，不能坐起来。不过我懒得上去，便在下面的小凳子上度过了一个下午。
绿皮车没充电的地方，我们几个人也很无聊，就买了副扑克玩了起来。之后又玩了会24点。我的两个队友在后面一个车厢，于是我就时不时走过去走过来，总之很无聊。
不过至少环境还行，虽然有一丝的烟味，但不是很重。一包猪蹄20，还是可以接受的。床铺也算干净。因为这一片都是自己人的原因也没有多少不适感，搞得和度假一样。
晚上，用自带的洗漱用品随便洗漱一下，就上床了。不过灯亮着有些睡不着，就拿着模板看了会。
10点，灯熄了。我感觉这个环境很容易睡着，结果对面下铺的那个人拉了个老同学，拿着肉串准备彻夜长谈了。我那个气，直接教育了一下他们。结果他们虽然有些收敛，但还是吃完串才走（走到其他地方聊天，这两个大老爷们屁话这么多我也是醉了）

9/27

还记得那两个屁话的人吗？这两个人大早上就开始bb了。
洗漱后坐在窗边看了会北国风光，毕竟第一次来北方。
北方秋至后陆续换耕小麦，现在大多都是玉米。但是这些玉米大多不是用来吃的，耕者耕以卖，而买者买以饲，饲牛羊狗彘。听闻现在北方并不是以麦为主食，而是米粟麦共食。大米进于南方，小米华北地区盛产。小米氨基酸丰富，口感细腻，味道香醇，然而我并没有吃过小米。。。
下了车后，感到温度略低却不冻人，典型的入秋的凉爽。但过会后太阳便开始普照，温度也自然上去了。若不遮挡，还会觉的稍热，并没有想象中的北方的寒。
但是空气确实很干燥，没过一会便口干舌燥，脸上的皮肤也有些不太适应。
入住宾馆时虽然没有带身份证，但是填了个表也就完事了。布丁酒店，房子的装潢比较符合布丁二字给人带来的感觉，很舒适，主色调为黄和橙，窗帘和墙纸都是可爱的漫画。
收拾后便去学校报到了。这里便不多文饰了，毕竟浙师大已经听好了，除非厦门大学那种真的特别好看的，不然也就只能是新奇带来即时好感罢了。
到了报到的地方，拿了一件粉色的短袖和参赛牌，拍了几张合照便去吃饭（伙食一般，凑活，免费已经不错了）了。回来的时候躺在舒服的床上写了会日记。再次感慨，这个宾馆的床单滑滑的好舒服，枕头很大个弹性好，额，感觉自己寝室的装备好low。
又打了盘游戏，所以下午打热身赛的时候有点浑浑噩噩的。但是出单还在铜尾，可能是因为大家都没有认真打吧，主要是熟悉环境。
打完后和两个队友去吃了披萨（话说还就没吃了，出去吃大多是肯德基），吃完回操场上散了几圈步，就回宾馆了。
回去后，叫另一个女队友来我们房间一起想了会下午题目，一道是给一棵树，求点权和模k后余1，余2……余k-1的子图的个数；另一题是n数组，q次操作排序lr区间的数，问最后的结果。不过能力有限，暂时没做出来。
之后艰难的洗了澡，不是一次性的拖鞋嫌弃脏，只能用一次性的。这个一次性的也是奇葩，一层棉上面一层薄纸，不用手基本穿不进去。问题来了，洗完澡地湿的，又嫌弃地上脏，我得用莲蓬头冲一下脚再去穿拖鞋，地上滑我又不敢弯腰，直接用脚穿真的是穿出心理阴影来了。
睡觉了，队友还和女朋友聊了会天qaq

9/28

昨天定的7点的闹钟没听到，睡到了7点半，赶紧准备了一下，求出门了。到比赛地点都又肚子痛，不过还好不是比赛中肚子痛。到学校后，买了草稿本和备用笔，队友都到了后让他们按照平时的座位坐好（感觉这样比赛的时候会习惯好多），比赛在9：10就正式开始了。
第一道水题是问x点到y点，时针和分针重合了几次（开始时计入，结束时不记入），我直接模拟了一遍，感觉细节还是很多的。
下一题是树，给出无根树是否为完全K叉树，考虑了一下完全K叉树的度的情况，正常来说root的度为K，中间节点的度为K+1，叶子为1。这样我们直接遍历所有的度，看是不是三种，如果是再从root跑一遍，看看是不是所有的节点有K个儿子，看看叶子节点的deep是不是都一样。除此之外，要特判链的情况（度为1的有两个，其他的度为2）和只有两层的K叉树（两种度K和1，只有一个节点的度为K，其他为1）。因为是双向边但是队友只开了一倍，RE了一发。第二发T了，因为每组案例要memset一个head数组，开的是1e6，而题目说n的总和不超过1e6，如果给出1e6组n=1的就直接1e12了。所以每次memset改成for(int i=1 to n)。
我们做的还算快的，但是字符串的那道水题留到了后面，所以罚时就上去了。
字符串的那题队友把按字典序排序的那个单词理解错了，所以想了很久。其实直接做出6个可能的字符串直接去匹配就可以了。
出三题的时候我们还是银的，这场手速还可以。
最后我们决定专攻背包那题。在想了很久后，想了个做法就开始敲，结果先是有错误，然后塞了最大案例进去跑了30多秒。本来想直接放弃的，队友激励了几句就继续改，不管T不T至少把bug找出来。后来发现是在遍历set的过程中有set的insert操作，所以也就是说刚塞进去的又会被拿出来做一次。
最后答案对了，但是不管怎么改怎么优化还是30秒附近，无奈，只能放弃了。
最后一小时封榜，看不了，那个时候我们是铜顶，差33分钟的罚时进银。那个时候我以为榜就是那个，气得要死。结果公布后93，24金尾，73银尾，147铜尾。结果发现我从77变成93反而开心了hhh。不过我们一队银2，26名，这个是这个感人，如果是我的话肯定气死，不过我现在连银都没有qaq。
结束后，我在闭幕典礼中上去领奖，一个挺厚实的木制奖牌，铜牌。我其实很想带回家给家人看的，但是按照规定要放到队里面。不过后面会有奖状也还可以。
之后去吃了个排骨饭，手抓的，超级大的一个排骨，结果手套再次漏了，没地方洗手，纸还擦不干净hhh。打的去秦皇岛北戴河飞机场，第一次啊。还挺远，70公里，开了一个小时左右。
在飞机场拍了几张照片，九点左右便过安检了。（护肤品，剪刀居然过了不知道该说什么了，没有想象中的严，不过至少我不用邮寄行李了）
空姐很漂亮hhh，下飞机的时候去拍合照，不过被委婉的拒绝了。好吧，近看也不是很好看，估计靠妆，不过被回绝了好奇哦。
凌晨一点，下飞机后乘大巴到火车站附近，我们一行人就带着各自的行李在这个城市的夜间走了2公里路。
凌晨两点，到了火车站。这个地方很破旧吧，我还在想东站怎么变成这样了来着，后来得知原来是另一个火车站。周围全是打地铺的人。进去之后也很简陋，毕竟是旧站。
好不容易是下铺，结果一个大妈抱着孩子要和我换，我觉的孩子睡上铺是有点危险，结果就换到上铺了。也不盖被子，太累了直接睡了。
5点到金华，打车开了半个小时终于来到了学校。
到寝室5：40，还好门没关。回寝室洗了个澡，没有热水，不过还好我习惯用冷水洗澡。洗完后吃了点面包就上床睡觉了。