停课以来的每次模拟赛

前言：
2016.11.14
退役前是不会再考模拟赛了….对之前考过的试做做总结吧，总结为加粗内容，新rank只看分数，反正NOIP是按分数排名，不看时间。

总计有效考试次数15次，名次总和正好105= = ，平均名次105/15=7，最好名次rank2，总次数3次，名次在10名以后7次，最差名次rank17，极差15。
个人属于发挥不稳定类型….NOIP求RP吧…

（日记还是写在优盘吧）
2016.10.10
明天要考试….

2016.10.11
Case1
考完内心就四个字：“MDZZ”。
T1做过三次的高精原题，无脑过。
T2自己做过原题，放到了最后做，结果没时间调不出来了GG。
T3也是原题，半小时过
T4打了一棵线段树，过。
预期得分100+0+100+100=300
实际得分80+0+100+10=190rank6滚粗
神TM少了110分。
T1恶意卡分。
T4数组开小了，10^6我看成十万了，GG
以后打1e6，不要再打十万。
这次考试不是很让人满意，要是注意一点，第二题可能能调出来，数组也不会炸。
PS:文件名一定复制；10^n次方一定写1en，不要相信自己的眼睛；一定要仔细，避免犯细节性错误；读入优化虽然用处不大，但聊胜于无。

总结：数组啊数组不要开小
190分rank5

2016.10.13

Case2
这回是真考炸了。

T1 目测BFS，暴力GG
T2 目测BFS，暴力GG
T3暴力O(n^2)，30分。
预期：20+40+40=120不算少了
临考完预期：10+20+30=60暴力分有…
实际：0+0+30=30rank11滚粗。

T1二进制优化状压BFS
T2鬼畜DP
T3链表或并查集或直接栈模拟….

这次跪就跪在T3了。
PS:简单题想复杂了，暴力打ci了，搜索还得练。

T3简单的栈模拟，考场上想复杂 了，总结：不要弃疗。
30分rank12

2016.10.15
Case3
今天考的洛谷的月赛…

我突然想起了暑假的一次洛谷月赛。
各种省选内容-….dC：这次考试有分就前五。
我五分2333。

八点半看题的时候，我是拒绝的。

早上看到题….先搞了T1的20分暴力，然后去刚T2，刚了一个半小时弃疗= =，结果发现T1可做，（我：MDZZ，这不就是差分前缀和+贪心么23333）然后去打T3的暴力…愣是没打出来。

下午一直在调T2….最后发现T2还是可做？就这么交了….

maya害怕

T2 套路题考场上想不到，T3暴力没打出来
总结：暴力一定要打出来，你的每一道题尽量能得分就要得分
100分rank6

2016.10.17
Case4
一次喜闻乐见的考试…
为什么说喜闻乐见？在考完后我的估分是这样的：100+0+60=160；
然而出来结果是这样的：100+45+20+165rank3滚粗。
md害怕。
一上来看见第一题。“wocccc？数论么？”然后第二眼看，是个无脑DFS，据说这题难在对汉字字符的处理，20min过。
T2一上来看错题…搞了一波裸最小生成树+最小水库价值然后放了，过了一会自己想出反例= =，然后就把这个题想成了DP…
其实正解是建一个超级源点，建每个水井的价值就相当于超级源点向水井输水的水管价值，然后跑最小生成树就完了，当时考完我感觉这个题肯定没分…结果出乎意料的欧洲血统。
T3刚了一个小时，就是朝着六十分打的….结果时间复杂度没算好，实际时间复杂度比我想的两个分段函数时间复杂度多乘了个n….GG。
T3
maya明天要胡策？好方….光看我们组的“良心”题目，就知道，其他组的题一定简单不到哪里去…..

T2套路最小生成树，T3套路LCA….自己现在看这俩题的话推推就出来。
总结：没什么好总结的，就是经验吧，还有暴力要好好打
165分rank3

2016.10.18
Case5
四个暴力，GG
rank13滚粗

T1打的二分，T2爆搜T掉了，T3DP死活没推出来，T4暴力。
总结：就算全是套路题也不要放弃希望，有的时候打表找规律挺有用的。
40分rank13

2016.10.19
Case6
T1大水题…由于昨天被坑大了，搞了将近一个小时，自己感觉没事，过。
T2一上来先打了20分暴力，然后看二档数据，O(n^2*m)=25亿,= =woccccc，这尼玛能玩？之后各种脑洞发现很难实现，
if(一档) 跑暴力;
else while(1);过
T3是NOIP 2015 D2 T3运输计划…..刚读懂题，woccc，这是运输计划？我记得Euk大大有说过出题的难度最高不能超运输计划，然后就真的上了运输计划？= =，20分只有一条路，暴力lca减去路上最大边，….对于另外40分，整张图是条链，自己想了个O(n*m)各种前缀和+乱搞，过。MDZZ 二档 十万*十万能玩？

预期得分：100+20+20=140；
实际得分：100+20+55=175rank2滚粗。
卧槽害怕。
T3数据这么良心？
考完后，我把T2的while(1)和if else删了。
莫名其妙多了20分！！
mdzz！！二十五亿你告诉我能跑？？
自己又算了算…其实不到十二点五亿…钟小鸟说：“只要机子diao，十亿随便跑。”
然后这题是2s。
Orz。

总结：昨天被吓怕了所以T1刚了很长时间，还是心态不行，然后T2二档直接给忽略了， NOIP实在想不正解的时候，无论你的算法时间复杂度多么高都要硬上，说不定能骗点分 呢，然后T3是去年D2T3运输计划，就算是压轴题也不是完全不可做啊，要对自己有信 心，并且超过半数人T3骗分超过20分…讲真，不少了。
175分rank2

2016.10.20
Case7
T1是孙子定理？数论什么的完全不会啊…打完暴力稍微搞了一会，1h弃疗。
T2直接就跳了。
T3听flu说有坑，反正我昨晚刚打了个判环，自己打完以后看了好几遍也看不出来有什么坑，懵逼，过。
T4是红太阳出的，打完暴力，过。
然后回去看T2。
题面这么恶心，劳资不做了……

预期：40+0+40+20=100；
实际：50+0+90+20=160rank5滚粗.
害怕.jpg
T3果然有坑。
进SPFA 的时候应该立刻清数组= =。

总结：还是打暴力….不要放弃希望，当然，题目恶心到暴力都打不出来就直接跳。
160分rank4

2016.10.21
Case8
嘛嘛，今天是我们组出的题，至于加长版题面…请戳–>这里
T1题解写在题面上。
T2原题：解药还是毒药。
T3就是第K短路。
T4树形DP。

2016.10.25
Case9
在快要睡着+T3暴力打ci的情况下成功爆零。
T1是个神奇的01分数规划 戳—>T1

总结：睡好觉啊睡好觉，暴力打ci了可就没救了….
由于大多数人都没分，本次考试不予统计
orz红太阳orz summer

2016.10.26
Case10
明天就要和tayz胡策了。今天考我们的题，红太阳出的。
60+0+50=110rank6滚粗。
T1正解尺取法，不过我打的二分….还是常数比较大的二分，结果就T了。
考完试后稍微改了改，成功香港记者。
以后要注意：
1.不要瞎用map< int,bool>，慢的要死，还是乖乖用数组。
2.为什么我用了个双端队列….MDZZ，我很不理解我自己为什么这么做。
T2鬼畜DP，暴力打不出来….。
T3暴力期望得分20，临考试结束加了个小贪心，结果就成了50…md害怕。

总结：一道题有思路就尽量往正解上想吧…..还有不要瞎用STL，在这个题上我明明是可以 不用的…如果没用deque和map是卡不住我二分的，然后有时候瞎贪心会有奇效。
110分rank6

2016.10.27
Case11
Tayz的题….坑的要死。
T1题意看不懂啊看不懂….
T2是二分+拓扑排序。
T3是个倍增LCA+伪.树的直径—>戳我

考场上直接上了暴力树的直径，不是一般的慢….

一脸懵逼的情况下0+30+30=60rank??滚粗。
为什么是rank??。
因为这次考试一坨人都在60分…
我还成功的西方记者了。

总结：T3神TM暴力就是正解…基础知识要掌握牢固。
由于使用lemon评测，本次考试不予统计

2016.10.27
Case12

又是Tayz的题….还是Day2？

T1一个水贪心，用优先队列优化，没什么自信，过。
T2没思路，n^4暴力，过。
T3一眼树剖…然后调了一个小时好不容易调出来，感觉二档数据应该能过，后来发现题意理解错了，mdzz，结果打了个n^3的暴力，最后两分钟好歹把暴力调出来了…

预期得分30+30+30=90；
实际得分50+30+45=125rank8滚粗。

10^6是一百万…
10^6是一百万。
10^6是一百万！！！！
两次了！

以后定义极大值不要手打！1e6啊1e6！

总结：不要爆数组，数据范围看清楚，10^n就是1en，NOIP不会考太难的算法，就算 你想到了也只是用来水分，神TM打树剖打了1h发现看错题，还有，不要放弃希望， T3我是最后两分钟调出来的。
125分rank8

2016.11.3
Case13

钟长者的题= =。
从前有座山，山上有座庙，庙里有座山。||你以为山里又有座庙？这回山里有座塔，塔里面啥也没有。||但是塔外面有东西，塔外面有棵树，你猜树上有啥，||树上有只鸟，叫南小鸟，然后鸟是我的。——钟皓曦

T1是个链表….给你一个字符串代表祖玛球序列，然后有n个操作每次操作往字符串x的位置打一个颜色为Σ的球，输出每次操作后的祖玛球序列。
考场上是想起来用链表了…可完全不会打啊….看着第二题挺可做的样子，于是过。

T2给你一个序列，可以把这个序列往栈里面扔，求字典序最大的出栈顺序。是个贪心，首先出栈最大的元素，然后…..
考场上刚了1h+结果我贪心贪错了，直接WA。
预处理的时候处理出maxx[i]代表从第i个元素后面的最大的元素，然后先弹最大的，在看后面的最大的元素是否比前面的元素大，分情况弹。

T3
:小 Q 对计算几何有着浓厚的兴趣。他经常对着平面直角坐标系发呆，思考
一些有趣的问题。今天，他想到了一个十分有意思的题目：
首先，小 Q 会在x轴正半轴和y轴正半轴分别挑选n个点。随后，他将x轴的
点与y轴的点一一连接，形成n条线段，并保证任意两条线段不相交。小 Q 确定
这种连接方式有且仅有一种。最后，小 Q 会给出m个询问。对于每个询问，将会
给定一个点p（px，py）请回答线段 OP 与n条线段会产生多少个交点？
小 Q 找到了正在钻研数据结构的你，希望你可以帮他解决这道难题。
考场上一眼二分然后求函数表达式秒掉…..感觉会被卡精度。
最后半小时妄想把T1暴力打出来，结果就跪了

预期得分：0+50+50=100
实际得分：0+0+100=100rank7滚粗。

T2贪心贪错了啊….
这次要注意的是….每次考试先打暴力

总结：恶心题直接跳，贪心注意证明正确性，要不然可能会出事，NOIP不考double， T3其实我打的是非正解…
100分rank6

2016.11.3
Case14

钟长者第三套题…
被虐的不要不要的。
T1
从1 − N中找一些数乘起来使得答案是一个完全平方数，求这个完全平方数
最大可能是多少。

想到了分解质因数…暴力贼慢，50万还要跑2s。
这就算了…最大的败笔是我看见了数据范围想到了二分….结果思路是错的，你能想象刚了两个小时T1的我，看见换一次右边界，换一次答案是什么表情么？

T2
有n个数，随机选择一段区间，如果这段区间的所有数的平均值在[l,r]中则
你比较厉害。求你比较厉害的概率。
我选择n^2暴力。

但你告诉我一档数据是一万？
十亿随便跑什么的都去死吧= =，一亿我就虚了。

最后因为卡精度GG。

T3样例看不懂啊看不懂。
预计得分爆零。
实际得分T2十分。

一亿是能跑，结果卡精度GG。
没有用double。
我知道不需要用double，推个式子就行了，但是用double可以水分。
为什么会WA呢？
如果我的右边界是r，结果除出来是r.什么什么，这TM在longlong 的情况下是符合条件的。
反省反省吧。

总结：就算以前考过好成绩也是有翻车的可能性，就算以前没考好过也有可能翻身，这 次跪就跪在了T1，以为自己能打出来结果翻车，一分不得，double不是NOIP内容， 用double水分也要小心翻车，T3直接没看….暴力不能不打。
10分rank17

2016.11.8
Case15
钟长者的第1套题。
神TM成了欢乐赛。
T1 给你两个日期，问差多少毫秒。usigned long long水过。
T2 排队接水问题…
打完前两个总共36分钟….
T3 给你个二维背包，有一坨1*2和1*3的块，每个块有价值，求能装最大体积下的最大价值。
回去调了调T1的BUG

据说直接贪心有不少分= =…..我选择搜索然后打不出来….于是GG;
预期得分100+100+0=200；
实际得分100+100+0=200rank8（触发西方记者属性）

讲真，这是LOI考试最能看的一次。
截止到前19名都在150以上。

老曹龙颜大悦。

红太阳和兔嫂AK了啊！！！%%%%%
然后%那些T3骗到大量分数的人。

16人，应该不是梦吧。

总结：细节题要好好注意，还是那句话…暴力能打就打。
200分rank7

2016.11.10
Case16

T1给你一张纸片，每次可以选一个地方对折，求m次对折后的长度。
开了俩向量来回倒腾，时间复杂度O(n*m*巨大常数)

T2给L, R, S, M，求满足L≤(S*X)%M≤R最小的正整数X。
前五十分能用exgcd做….然而我菜，只水了20，原因是求出x来没有加判断(S*X)%M是否还在原区间内，excuse？我求出来的x不就是在存在sx+mk=i，i∈[L,R]之内的一个解么？不懂求教。
T3是个double，说好的NOIP不考double呢？骗掉20分直接扔

预期得分：60+50+20=130
实际得分：60+20+0+80rank12。
日常翻车系列。

该反省什么呢？
T1确实没想到正解，这也是没办法的，我考场上真的就是想不出来了还能怎么办…..
T2加玄学优化后50分，excuse？以后能加优化就加….
T3没法说，所有人都没分

这次考试，考得心服口服，80分就是我对于这套题该得的分数。

停课以来快45天了。从一开始的各种心怀残念到现在的心服口服，从一开始的一知半解到现在的大幅进步，一次考试总是有很多可能性的，交织在一起就形成了分数，对于一套题，考完了没有必要抱怨，考场上发挥的就是自己的真实水平，就算下考场立刻想到正解了也没用处。任何事情都是这样，你先天努力了就会得到你应得的，你之前颓废了就会受到该受的，去掉今天，距离NOIP还有八天了，时间一点一点的金贵了起来，从去年10月到今年6月的一无所知，到今年暑假集训的稍微会一点，再到现在实力的大幅度提升，我确实在进步，不过程度还不够，班主任说过。在你能力范围之内的事情就尽量做好，我不是红太阳绿太阳蓝月亮这样的省爷，也不是无限正能量的小兔子学长和有着坚定信念的兔嫂子，他们的高度是我遥不可及的，我做好自己份内的事情就够了，没有必要去追求他们的完美，达到我自己的完美就可以了，我又不像他们这么神，毕竟个人能力有限。

总结：一道题实在想不出来就老老实实暴力，毕竟你又不是神仙，对于数学这种奇葩东 西要注意细节。T3没法看
80分rank12

2016.11.12
Case17
dcdcd大爷的题…（@dc的语文老师和英语老师）
T1用map水过，T2是一个恶心的字符串处理…T3看不懂题啊….我语文也不好
预期得分100+50+0=150；
实际得分100+30+0=130rank3滚粗。
六七个人聚集在130分….
准备去做NOIP原题吧。

总结：= =题目看不懂最烦人了，要相信自己的实力。
130分rank2

2016.11.12&&11.13
Case -1
做了做NOIP 2015…结果…。
考前立flag，预期得分：100+100+rand()%rp+100+30+95。

D1T1 5min，T2 20min T3 搞了一晚上370+行….结果只有暴力分30
D1:100+100+30=230；

D2今上午做的…T1秒过，T2打的30分暴力，T3….打ci了
D2:100+10+50=160；
NOIP 2015 ：230+160=390。
T1T2T4T6之前我都做过，然后T6还打ci了，T5的30分暴力没拿全….
该说什么呢….我做这套题是在学校里…并且很多题之前都做过…。
如果是NOIP呢？我会一眼get到正确算法么？我会不紧张么？
剩下的几天尽量做吧。

NOIP 2015山东分数线305

2016.11.13&&11.14
Case -2
做了做NOIP 2014….
石头剪刀布太简单，跳了…联合权值前几天刚做了，D1剩了个飞扬的kotori（大雾），
30分爆搜调了一小会调出来了….然后一直在刚50分爆搜，调了一晚上调出来了，结果就T了…….WOCT了…从30变成了35 QAQQQQ。

无线网络选址10分钟…寻找道路跳了…解方程10min30分滚粗….
预期得分:D1:100+100+35=235,D2=100+100+30=230 ,D1+D2=465，= =MDZZ自己考的话估计会少80分左右吧…‘

NOIP 2014山东分数线345

2016.11.14
Case Final
最后一次考试了。
T1 随便处理一下就过了。
T2 打了爆搜…..最后30min脑洞了一个DP，结果就60了..
T3 暴力调了好长一段时间……然后50了，要不是数据错了我就60了。
预期得分：100+60+60=220.
实际：100+60+50=210rank3滚粗…

总结：相信自己，暴力打好，注意细节，GTND GBWL!。
210分rank2

2016.11.14&&11.15
Case -3
做了做NOIP 2013。

D1T1转圈游戏，前几天刚做了，10min推了式子直接跳，T3货车运输水水就过了。
然后就是T2。
离散化打出来了，归并排序YY出来了…..
我一直在想怎么让b序列按a序列里的元素排序。
然后10分。
QAQQQQQD1：100+10+100=210
D2该是没法做了…

然后今上午做了D2。
T1积木大赛推推就出来了…..T2花匠打了个二十分暴力然后想正解，贪心也YY出来了….
然后是华容道….
肝了1hGG
D2：100+60+0=160 T2贪心打ci了啊。；
D1+D2=370
自己考的话不好说….

NOIP 2013山东分数线270

2016.11.15
Case -final
NOIP 2012走起。

D1T1 vigenere密码，暑假的时候我纯打表打了360行= = …..(应该是我这辈子除了斗地主以外最长的代码，2333自己体会。)
然后昨天发现用一个数组存一下就没有必要特判了….MDZZ，半小时过。
T2国王游戏，死活想不出正解来了…于是打了6个贪心…..每一次瞎排序，结果60分就水过去了…
T3开车旅行….30分暴力都不好打，好歹调出来第一个样例，第二个样例就过不了了…交上去五分。
D1：100+60+5=165
D2T1积木大赛，被套路了一波后打出正解。
D2T2借教室，打了个线段树暴力和二分正解对拍…拍了2600组拍不出毛病来….交上去95分，一脸懵逼，然后把暴力交上去25分，WTF？结果是线段树加了个加号就A了….
你告诉我一个打ci的正解和打ci的暴力对拍拍了2600+组？
T3没时间做了….
D2：100+95+0=195；
D1+D2=360分。

好方啊…..

NOIP 2012山东分数线305

——————————————THE END————————————————