NOIP2019游记
DAY -1
周四，下午放假，于是在机房摸鱼，玩辐射4，安装mod、下载新版本，大费周章了一番
DAY 0
周五，早上坐火车出发，车上学不下去，本来说玩二十分钟，然后就玩了一路.....
下午到达宾馆，和Chrisk和jackpei住三人间，还不错，然后去试机，我们要去另外一个楼考试，然而还是在三教试的机，
打了dij和线段树2，试了虚拟机（真的卡，听说dalao们都是打dinic，然而我不会...，本来张队说要走我们把张队留下让张队调出了树剖（事实证明这个决定很正确）
下午在学校食堂吃了饭，和chrisk来了两把csgo，然后我开始颓辐射4一直到晚上...本来都觉得不会开会了，结果9点还是给我们叫出去开了会发了饭票和巧克力
又让ztb讲经验....（ztb：我真的一滴也没有了）学长们都讲了好几次了，最后还是强调心态（因为现在实力已经改变不了了.....反正多上厕所就没错
回去以后两人逼着我10点睡觉....和chrisk一个床
晚上又是不太平静的夜晚，大家都睡不着，翻来覆去的，终于等到11:20我的手机铃响了......这是我提醒自己睡觉的铃忘记关了.......
但是也不是坏事，大家聊了两句上个厕所继续睡觉，我觉得打断了翻来覆去的循环，重新整理一下是好的，就像csgo的战术暂停对吧
最后经过一段时间的挣扎我还是睡着了，我好像还是最早睡着的
DAY1
早上得知jackpei睡的很不好
吃了点东西，早饭我觉得还行，一般都会有可吃的菜，然后坐大巴去了另外一个楼，180人的大考场，左边的左边就是张队
开题，T1格雷码，不知道，题面很长，有点怕，仔细一看，开始手玩
写了n=4的情况以后发现好像可以分治处理，根据k在前一半还是后一半按位处理，于是大概模拟了一下写了写一发过大样例，时间来到了8:50
20分钟切T1爽啊，虽然我忽略了一个小细节
然后看T2，这...还真就考括号序列呗...，之前还考了两道括号序列的题，想了想可以用栈，但我此时还没有想到n^2暴力，我也不知道为什么自己没想到....我甚至没有想到考试题和此题很像....
然后去看了T3，发现不太会，然而我并没有意识到此题很不可做，于是打了暴力，一发过样例10分，然后上了个厕所
安心看T2，之后想到n^2暴力，然而还是没想到正解...于是迫不得已打了n^2暴力，之后才突然想到这题和考试题不是一样吗，哈希不就行了
于是又写，怎么改都过不了大点的样例，一直写写改改，中途怕不稳又回去看了看T1，突然发现数据范围最后五分n<=64，明示卡longlong
然后我开了unsigned，又计算器算了下2^64，发现unsigned存不下？？？存2^64会变成2^64-1 ？？？然后又把(1<<tmp)-k改成(1<<(tmp-1))-k+(1<<(tmp-1))之类的
最后测过了大样例，然后基本题目再也没什么进度了
T2交上错误写法，T3加了一个clock计时，却忘了多组数据....最后惨丢10分....这10分可能关乎我能不能拿到省一.....目前还不知道
最后一分钟还在调T1的边界，差一丁点就搞错了...反正最后压缩好交上去了
出了考场，chrisk心态爆炸，说就写了T1，张队看起来闷闷不乐，好像爆炸了的样子，我心里有点紧张，怕暴力写挂，大家考的好像都不好
回去的车上听了文雀的 回不去了，真的好听，牛逼
回到宾馆收拾了一下，和张队一共四个人出发去附近的商场吃饭
秦皇岛外面看起来经济发展不太行的样子，然而商场里面人数和石家庄五五开，装修也和石家庄没什么两样
我突然就超困...然后选择了味千拉面，东西很贵的样子，我说出来就是花钱的，反正也不是天天这样，于是大家纷纷消费
空气中仍然弥漫着不快的气息，我尝试了开导一下大家，然后吃吃
jackpei接到电话要赶快回去，于是我就把他剩下的解决了.......
然后jackpei和我们分开住，我和chrisk来到了5楼，和大家相距2层，虽然自己很困但是秉承着睡觉就是浪费时间的原则我还是坚持颓废，继续玩辐射4
虽然ztb学长嘱咐我们day1下午不要玩游戏，但是对我来说这是唯一的放松方式，玩起游戏来我就可以沉浸其中抛开烦恼，
一直玩到晚上吃饭，又去食堂吃了饭，回来依然接着颓废，晚上实在是太累了，不到10点就睡了，睡的还算正常
期望得分160
DAY2
压力变小了一些，早上相同流程，到达，开题
T1看起来不太会，虽然题意简化以后好像很简单，看起来十分可做，然而却一点想法也没有，写了暴力32，过了样例
然后看T2，看起来很像斜率优化的样子，然而有一个额外限制，显然不会是基础斜率优化，没必要往那边想，
一看样例.....wdnmd真就考高精呗....n^2有优秀的64分，赶紧水个n^2溜了，这个n^2咋写啊....记到上一段的和更新是不是不对啊.....于是卡了一段时间
没写出来，然后看T3
这重心，还好我看了一下点分治，32分暴力开搞，然后没过样例，继续调，我是不是不会求重心啊....哦原来这有两个重心，干脆按题面说的每个子树size<=n/2得了，调了一会过了4000大样例，5000样例RE，不知道为什么，也不管了，回去看T1T2很可做的样子，吃个士力架上厕所
看T1没思路，又去看T2，试着写了两个写法，然后写了之前的写法，过大样例，64分到手，有点水，现在已累计写了128分
T3没什么想做的冲动，感觉T1会简单一些，还是没思路，然后尝试写部分分，发现m=2和m=3的是不是可以直接dp啊，写写写
这答案/2不是就对了吗，然后写了逆元测大样例死了，后来开始造数据，发现当aij为01时是对的，aij为012的时候就有错的了，3基本上错的就不少了，4基本上没几个对的
心想这也没办法了，别再最后几分钟压缩了，早点弄吧，弄完还有十几分钟，又看了看改了改，再压了一包，还好再看了看，不然我T2代码就存错了...
期望得分128
两天加起来期望得分288，和去年省一线还差不少呢，不过今年大家考的好像都一般，希望省一线低点吧
出来后仍然听文雀，回宾馆收拾东西直接出发，到火车站吃了德克士，上车开始测我的代码
day1T3挂了....-10s day2T1T2没挂，还好，觉得还行，估计T3暴力挂不了
等T3数据出来以后一交傻了，这32分影响太大了，不过都过去了，也没办法，继续颓辐射4，下火车之前已经快通关了，30多小时
不知道能不能省一，246分感觉不能的几率大于50%啊...
我早就做好退役的准备了，chrisk退役了，jackpei不知道，刘队其实也考挂了，反正大家都没什么好消息，只有zbk稳了233
后记：
反正早就失去学OI的快乐了，退役对我来说也不是什么大事，就算省二退役我也不遗憾，因为学竞赛的经历是无与伦比的，学高考甚至学其他竞赛的人根本想象不到这是怎样精彩和有趣的经历，回想一下学OI以来我所做的事情：
高一热情高涨，肝作业，自习课上来做题，周末玩游戏，后来作业做的也少了，上机房更多了，基本上在机房就一直听歌了，那时候喜欢听摇滚，听万青，听草东、听deca joins，听那我懂你意思了，听后摇，网易云听歌量也开始变多了，放假就上课，课上讲好多东西，现在翻以前记得笔记还有什么置换、群、polya定理、pollard rho、中国剩余定理.....听个一知半解的，或者难一点干脆摸了，其实现在什么也没记住，寒假集训中午就听蒸汽波，睡觉。
后来下学期期中之前甚至只要不是正课就去机房，但其实效率已经开始下降了，六月份只做了可怜的20多道题，在这之中和之后就发生了一些事情，对我影响很大，暑假先在学校集训，回家就是摸，玩游戏，好像是lol吧，还有mc，耻辱2，鬼泣5，基本上没怎么做题，老师留的题单也没做过，所有人都在发做题情况，我一句话也没说过，7月份做了可怜的20多道题，8月份去中山纪中，坐了不到一天火车才到，考试、做题，考试成绩平平，我总拿这是模拟赛，成绩没那么重要来糊弄过去，不过发生的各种事情还是非常有趣的，游记我给咕了，因为那段时间我确实什么也做不了，回来上了几天课就放假了，仍然拿游戏填充所有空余时光，8月份也做了可怜的20多道题，本来我的做题量还处在不算很低的水平，但此时周围的同学做题数量其实已经超过我了，虽然我心里知道NOIP近在眼前，但是那个时候我真的什么都做不到
然后就进入了高二，开学就不写作业了，只上课，然后陆续停掉了副科，又陆续停掉了正课，终于在国庆之后全部停课，我期待停课已经很久了，然后每天也没什么目标和计划，完全就是随便在做题学知识点，蓝书也不怎么看了，想到什么就做什么，每天做题量也不定，看着周围同学比我高出一大截的做题量我也只能拿多做题不一定强之类的话来安慰自己，虽然事实上确实有点这个感觉，考试名次基本上在恰好一半的范围浮动，也有考好的时候，做题说实话大部分都是看题解的，抄代码也是常事，有的时候刻意训练自己写代码能力，但是最后还是落到个抄代码的地步
机房的趣事也越来越多，我找到好多小游戏玩，又玩起了OSU，又找到cookie clicker，录ddy唱歌，用AU剪辑编辑音频，买键帽和润滑脂，用skype聊天，收集表情包，大家一起开车，收集xzy的语录，在学校颓废也越来越多，下课之前看看csgo比赛，玩玩osu，最后几天玩辐射4，在skype里直播无主之地3虽然时间很短掉帧很严重，
听的音乐也更多了，喜欢落日飞车，5、6月份好多好多lofi、chill、jazzhiphop，暑假听梅卡德尔、脏手指、朋克，后来听很多很多独立摇滚，告五人、甜约翰、老王乐队，中间一直夹杂着不少jazzhipphop和蒸汽波和后摇还有很多杂歌比如数学摇滚、盯鞋梦幻摇滚、一点民谣和其他乱七八糟的歌，最后10月底听歌量来到8000首，升到了9级，然后决定把我喜欢歌单里的多听几遍再听新歌，但是现在我感觉很难享受音乐了，就是真的特别好听的歌也不能带给我以前听歌那种好听的感觉了，感觉音乐永远在身体外面，不能进到心里去
学这些知识对我来说真的是学竞赛非常小的一部分，其实根本占不到50%，只比游戏大一点嘛.....，
我之前也不后悔暑假颓废或者怎么样，因为我知道那些是我做不到的事情
总结了高中一半的生活...？其实根本没有...因为发生的事情太多了.....一时半会肯定写不出来...记在脑子里希望以后不要忘记了
upd：省一退役 本来也是这么打算的 也没那么重要
