Noip2016 游记

前言

去年考炸了根本没心情写，而且今年不管怎么样都是准退役狗&&高三狗了QAQ，于是决定补一篇游记。

Day -1

临走前 1 天；
上午；
教练&&同学（熊孩子们）一起去凤凰山上搞一搞事情，这也算是Loi每年考前例行的传统吧，值得一提的是新凯也来参加了，他说去年没来得及去（他去年起来的时候都9点多了我们早就走了呀！）很遗憾，今年想体验下，一行人一路唱着歌去唱着歌回来233，大家唱的还都是些老歌（比较有代表性的像什么忘情水呀，青苹果乐园呀…），教练表示好像又回到了年轻时代（话说教练现在还是挺年轻的），爬到山上歇了会儿，好像也没干啥活动（话说飞机大队算不算233），然后找路人帮我们合了影就回去了。
下午；
不可描述之事233。
晚上；
惯例集体作死。

Day 0

出发之日；
上午；
8点30出发，在校门口停了一辆相当大的大巴车（毕竟我们要去51人），大家纷纷上车（这句话好奇怪），临走前跟父母打声招呼。Dqs翘了一节课来给我们送行（他竟然少睡了一节课，感动233），人齐了就出发了。
下午；
到了日照一中就已经是下午了，大部队一路赶到报到地点（这个其实挺壮观的，别的学校的部队大小跟我们没法比233，不过我们大部分都是高一去划水的），开始抽考场号和机子编号，排好队抽，第二个就是我，心里默念着最好在本校考（SD省Noip2016是分两个考场的，一个是举办方日照一中本校，另一个是曲阜师范大学的日照校区，考生都是住在日照一中的，去曲师大需要坐他们提供的大巴车，去曲师大就意味着要早起QAQ），于是就抽到了曲师大……SD-016，感觉编号还挺靠前的（对自己的一点安慰），去吃饭，吃完饭去拿了准考证回宿舍睡觉，宿舍是8个人，xczhw，张宗正，解淅茗，柳畅，三个57级小学弟，以及我imcy。
一觉到16点，起来开始颓fgo（话说考前fgo真是非的不行），一直颓到18点。
晚上；
晚饭还是去食堂吃的，吃饭的时候遇到了来面基的cjx同学233，话说现在想想他看起来好萌呀。
晚上去曲师大试机（就是看下明天自己用的机子有没有问题呗）。
曲师大的电脑键盘贼难受…至少我觉得是这样的，键盘放在桌子的抽屉里面，打字的时候要把手臂弯起来……于是直接把键盘拿出来放到桌子上，多少好受点，然后还因为键盘的那俩小支架少了一个换了个键盘（曲师大的老师们态度真的赞），确认无误后离场。
试完机在校园里乱转，寻找充电的地方…，然而唯一能充电的阶梯教室早就被各中学的考生们占满了，于是乖乖回宿舍，找熊孩子们玩233。
10点30（虽说考生手册上写的是9点50熄灯，不过好像并没有哪个宿舍是按这个做的233）我们熄灯睡觉，第二天考试估计没有哪个人是可以轻松入睡的吧，这时候我就不得不说fgo是个好游戏了233，掏出手机来，没10分钟我就困得不行了233，解决睡觉难题。

Day1；

考试前；
昨天晚上不知道哪个 sx 开了一晚上空调（没错，人家高中宿舍是有空调的），一晚上没睡好，早晨起来迷迷糊糊的。
又赖了床，爬起来发现食堂的排队都排到外面来了，索性不去食堂，去超市买了一块面包，一瓶咖啡，就去赶去曲师大的大巴了。
到了考场外面，检查准考证跟身份证入场，坐好了又想起来东西在外面没拿进来，于是就去问监考官“能带吃的喝的进来吗？”，监考官同意了，不过考场里好像没有人带进来呢233，不管，自己状态重要，于是出去把自己刚在超市买的面包、咖啡、以及来的时候带来的水杯、巧克力抱了进来（现在想想真是引人瞩目），把这些东西都放在显示器后面，静待考试开始。
考试开始；
输完密码解压考试文件。
T1、T2、T3。
抓起监考官发给我的矿泉水喝一口开始看题。
T1看完，总体感觉就是个sb模拟题，按惯例每年的签到题。
T2、T3都看完后又把T2、T3的题面看了一遍，确定我没理解错。
看完T2，T3后，赶紧喝了口咖啡压了压惊，T2好像只会暴力LCA，暴力分25…，T3…要求路径长度的期望…期望是啥……，T3好像得不了分了吧….，本来想着Day1 T1 T2 能100，T3搞个暴力拿个30，然而情况好像并不乐观。
本着我不会其他人也大都不会的心态，开始打T1，10分钟后T1搞定，搞了搞数据测下。
确定没问题后开始打T2的大力暴力，这时距考试开始大概30分钟，打到一半突然想起什么，看了下数据，除了25分的暴力分还有20分的数据是所有起点都是1的，然后只要维护下每个点经过了多少次就好了，于是想到了树上差分，在草稿纸上写下想法，继续打暴力的25分，30分钟后暴力成型，简单调试下+大量数据测试，没有问题，又是一个小时过去了，据考试结束还有两个小时。然后开始看我写在纸上的想法，好像确实没问题，就开始着手实现，中间感觉左手开始发麻，拿起巧克力啃了一口，半小时多一些，搞完树上差分，写了个所有起点都是1的数据生成器跟打的暴力拍了下，没有问题，于是放心写了分段函数，T2的45分稳拿。
清楚记得开始T3的时候考试还剩1小时，对于期望并没有什么概念，单纯是数学选修上学过一些基础。开始仔细看样例&&样例解释，样例解释非常良心，成功教会了我如何求期望。然后再重新开了看题，发现对于大部分的数据，一个大力暴搜就能过，不过打起来异常恶心而且考虑到时间问题，不一定打的完，想了想，又确认了一边T1，T2没有问题后，决定放手一搏。先搞个floyd，然后开始子集枚举套子集枚举，打了一半感觉左右手都开始发麻了，又啃了一口巧克力，狠狠地咬完咽下去，又是半小时过去了，打完了暴搜，考试还有半小时结束，监考官开始提示要注意考号姓名格式不要弄错，试了下样例，标准输出2.80，我的程序输出3.20，当时就慌了，赶紧开始调试，输出中间结果，发现处理的没什么问题，但是就是不对呀，找不到错在哪，到了还有10分钟结束时，还是没有找到问题，开始乱调，最后2分钟，无奈找不到问题，把乱调的程序里表现比较好的一个交上算了，T3估计是 0 分了。
Day1考完感觉整个键盘都被我弄成湿的了233，咖啡也都喝完了（这种考试咖啡对我来说真是必需品）。
考试后；
一路上看其他考生都是比较崩溃，心里大概有个数。
听同学们说T3直接打表可以无脑拿27分，倍受打击，心里很不爽。
回到宿舍，秉着考试期间坚决不学习，不讨论考试题目的原则，打了一下午+一晚上的保皇（话说56级保皇水平简直高）。
晚上惯例10点30睡觉。
当时感觉 Day 1发挥的比较差， Day 2要好好搞，不打暴搜，老老实实打表来着。

Day2

考试前；
起来直接没去食堂看，去超市买了饭跟咖啡就去考场了。
考试中；
开始看题，T1好像是数论，T2是啥没看出来，T3又是个暴搜，还是计算几何相关！？不是很懂。
T1想都没想，直接上组合数公式暴力求解，40分到手，暴力打完开始想正解，好一会儿没有思路（现在想想那时候真是zz），决定开始T2。
T2又读了一遍题，发现这不是个堆吗233，于是开始STL，打完，又搞了个暴力维护，拿这俩程序开始拍，然后开始T3。
有了Day 1的教训，我决定T3开始打表，打了一半看了眼T2的对拍，拍了1w组数据了，感觉没问题了就关了。T3 10分、20分的表都挺好打的，然后被30分数据恶心到了，咬咬牙还是打上了。
三个题目打完时间还早，做了比较精细的检查，感觉T1 40， T2 90 (当时我只知道T2总复杂度是O((n+m)log(n+m))的，平常测试这个复杂度跑100w是没啥大问题的…，然而标准情况下（ccf的评测环境）再加上用了STL，100w是过不了的，也就是T2最多60）, T3 30。
考试结束，大家离场。
考试后；
一起合影后就开始往回赶，路上日常飙歌。

Day N

ccf公布了成绩。
Day 1
T1 100 T2 45 T3 56
Day 2
T1 40 T2 60 T3 10
Sum 311
最瞎眼的地方就是Day 1 T3了，我 tm 样例没过呀，怎么得了56分233，感觉今年的RP都用在这了。
一等线还要等俩星期，最后祝大家都在线内，成为 1 = 爷吧。