【NOIP 2017】赛季正式打响！

传送门： NOIP2017 检查清单

2017的赛季正式打响了！加油干啊同志们，

这里就记录一下我到底干了什么吧~，

10_21

【JZOJ 5407】【NOIP2017提高A组集训10.21】Deep
【JZOJ 5408】【NOIP2017提高A组集训10.21】Dark
【JZOJ 5409】【NOIP2017提高A组集训10.21】Fantasy

小结

T1没有去尝试找规律，不能懒啊
T3有看错题QwQ

10_22

【JZOJ 5410】【NOIP2017提高A组集训10.22】小型耀斑
【JZOJ 5411】【NOIP2017提高A组集训10.22】友谊
【JZOJ 5413】【NOIP2017提高A组集训10.22】清兰

小结

读清题啊！！！读清题啊！！！读清题啊！！！
时间分配不好，下次改改（遇到像T1这样的题尤要注意）

10_23

【JZOJ 5414】【NOIP2017提高A组集训10.22】幸运值
【JZOJ 5415】【NOIP2017提高A组集训10.22】公交运输
【JZOJ 5416】【NOIP2017提高A组集训10.22】密码

小结

勇敢的去卡常，相信梦想；
优化想法；

10_24

【JZOJ 5417】【NOIP2017提高A组集训10.24】方阵
【JZOJ 5418】【NOIP2017提高A组集训10.24】合影
【JZOJ 5419】【NOIP2017提高A组集训10.24】筹备计划

小结

看清题！！！看清题！！！看清题！！！
打题快一点，别浪费时间

10_25

【JZOJ 5421】【NOIP2017提高A组集训10.25】嘟嘟噜
【JZOJ 5422】【NOIP2017提高A组集训10.25】天才绅士少女助手克里斯蒂娜
【JZOJ 5423】【NOIP2017提高A组集训10.25】凤凰院凶真

小结

1. 有思路写下来，别忘了，
2. 有SPJ的，自己最好也打一个

10_26

【JZOJ 5425】【NOIP2017提高A组集训10.25】数论
【JZOJ 5426】【NOIP2017提高A组集训10.25】摘Galo
【JZOJ 5427】【NOIP2017提高A组集训10.25】吃草

小结

1. 对于数论的式子。先别急着化，试着理解一下意义。
2. 对于一些可以用贪心做的题，如果要求过程，试着用DP去做。

//1d1d

10_27

【JZOJ 5428】【NOIP2017提高A组集训10.27】查询
【JZOJ 5429】【NOIP2017提高A组集训10.27】排列
【JZOJ 5430】【NOIP2017提高A组集训10.27】图

小结

1. 想到一个可能的想法先别急着kill掉，仔细想想先。
2. 分析复杂度仔细点，别算错了。
3. 注意套路。

//1d1d

10_28

【JZOJ 5431】【NOIP2017提高A组集训10.28】序列操作
【JZOJ 5432】【NOIP2017提高A组集训10.28】三元组
【JZOJ 5433】【NOIP2017提高A组集训10.28】图

小结

1. 有想法先试着优化，别急；
2. 有码农题调整时间分配；

//1d1d

10_30

【JZOJ 5434】【NOIP2017提高A组集训10.30】Matrix
【JZOJ 5435】【NOIP2017提高A组集训10.30】Graph
【JZOJ 5436】【NOIP2017提高A组集训10.30】Group
^指向【一大堆常犯的错误、提醒和公式】第21条；^

小结

1. 今天我怎么了？？？
2. 没有状态整个人就废想弃疗？加油干啊小伙子，比赛要是也是这样怎么办；
3. 今天本来是模拟翻车的好机会，结果我居然想弃疗？？？喂喂喂正式比赛遇到怎么办，总要有对策吧；
4. 没想法？打个暴力冷静一下呗；

//1d1d

10_31

【JZOJ 5437】【NOIP2017提高A组集训10.31】Sequence
【JZOJ 5438】【NOIP2017提高A组集训10.31】Tree
【JZOJ 5439】【NOIP2017提高A组集训10.31】Calculate

小结

看到$5*10^5$这么大都不怕爆栈？我很棒啊

11_1

【JZOJ 5440】【NOIP2017提高A组冲刺11.1】背包
【JZOJ 5441】【NOIP2017提高A组冲刺11.1】序列
【JZOJ 5442】【NOIP2017提高A组冲刺11.1】荒诞

小结

今天是换机房训练，哇不是直接的机子真用不惯，这就算了，C++编译和打开GDB要30S什么情况？！ 编个译都要等半天，还什么都做不了，对拍也慢的要死，这电脑系统有毒！
T1一眼题，
T2估计是讨厌的O(跑得过)，想了一下没有发现什么结论，
T3看完直接想到状压，（不过当时这个是伪的）
去厕所开发智力
怎么想都没有关于T2的除搜索想法，于是9点多开打，
花了40min把T1+T3暴力打完，中途被g++和GDB恶心的不要不要的，
这时的状态还是不错的，但打完T3的状压DP（伪）后，手出一个小数据直接卡掉，这时才发现压缩的状态还要多一个，于是从2进制变成3进制，大概算了一下复杂度，直接原地爆炸，
于是整个人就慌了，冷静一下后就不停的想怎么优化，连网络流都想了半天，

接下来的状态，非常的不好，很颓废，一直想弃疗，放弃，
不过后来还是坚持了下来（终于模拟了一次爆炸改出了），
剩下的不多的时间内，打了T3的树形且拍了，打了T2的暴力，

压线在最后的几分钟开始检查，

出成绩后，T2T3预想的分数还是没有拿到，

错误集合

1. 想题不全面，很多细节没有想清楚；
2. 爆炸就真炸了，如何更好的爆炸改出还有待研究；
3. 理解题意的时候，清醒点啊！别看对理解错啊；
4. 遇到搜索题别直接弃啊，上去干啊！

11_2

【JZOJ 5443】【NOIP2017提高A组冲刺11.2】字典序
【JZOJ 5444】【NOIP2017提高A组冲刺11.2】救赎
【JZOJ 5445】【NOIP2017提高A组冲刺11.2】失格

小结

今天没什么好说的啊
今天的机器顺手多了，
T1、T2不想吐槽，很NOIP，
T3极其的诡异，7S+738MB，估计是一些奇技淫巧的题目，
想出了一个很奇怪的做法，发现很难被卡掉，并不会算复杂度，但感觉上限是可控可接受的，
9点开始打题，中途发现T2有点读错题（警惕！），不过并没有什么大的影响，
以后看完题先模拟样例，
50min打完前两题，拍完T2（T1没必要得拍），（太慢了，快点），
剩下2h开始奇技淫巧，
花了1h多搞定，不过暴力花掉时间太多了，注意下，
还有那么多时间，坐翘二郎腿
结果结果出来以后，一个小错误直接RE毁了我T3，（为什么在windows环境下不报错？？？这个BUG超大耶）

错误集合

1. 读完题记得模拟样例；
2. 先想清楚这一题是在是怎样的一个基础模型上考你；
3. 注意打题时注意判断语句的顺序；

11_3

【JZOJ 5446】【NOIP2017提高A组冲刺11.3】高考是不可能高考
【JZOJ 5447】【NOIP2017提高A组冲刺11.3】考托福又不会考
【JZOJ 5448】【NOIP2017提高A组冲刺11.3】机房比教室好多了

小结

真的有点吃不消啊，小结还是补回来的，
T1看完题就觉得可以用2SAT来水水，
T2根本不可做好不好。。。
T3博弈题，并不是很喜欢，硬着头皮上，

赶紧把T1的暴力水法打好，加了几个小剪枝，
T3暴力很短，但在打自以为正解的程序的时候遇到了巨大的困难，
于是剩下的时间就全部耗在这上面了，

错误集合

1. 发现不对劲就赶紧仔细想想，不要硬撑；
2. 想多几个优化，水法说不定就成正解了；

11_4

【JZOJ 5449】【NOIP2017提高A组冲刺11.4】Pacifist
【JZOJ 5450】【NOIP2017提高A组冲刺11.4】Neutral
【JZOJ 5451】【NOIP2017提高A组冲刺11.4】Genocide

小结

今天的比赛看起来还是集训队的题目啊。。。
T1怎么看都没有思路啊，不过一直不想弃疗，一直在死磕，
磕了1H多，是在不行了，弃疗，打了一个$O(n^2)$的暴力，
剩下的时间不多了啊，赶紧下了T2，写了T3暴力，
然后。。。然后比赛就结束了，
本场比赛最大的错误就是死磕T1，结果最后连暴力都写挂了，唉，我啊，Navie，

错误集合

1. 珍惜比赛，严禁死磕；
2. 水法暴力，相信梦想；
3. 合理时间分配！合理时间分配！合理时间分配！

11_5

【JZOJ 5452】【NOIP2017提高A组冲刺11.5】轰炸
【JZOJ 5453】【NOIP2017提高A组冲刺11.5】好路线
【JZOJ 5454】【NOIP2017提高A组冲刺11.5】仔细的检查

小结

T1一看题，哇，怎么这么鬼，感觉可以用贪心水一下，
T2看到世界范围差点以为是搜索题，结果这么辣鸡，
T3哇，又是哈希的奇技淫巧，

很快就开打了，不过对环境极其的不适应，gdb也是坏的，
（不行啊，不顺手就效率—-，以后要学会在恶劣的环境下打题）
T1搞了半天，真的不行啊，
T2很快的就行了，
T3由于没有打过树哈希，打得磕磕绊绊的，剩下1h都没打出来，

结果成绩出来后它告诉我T1我理解错题意了？？？

错误集合

1. 想清楚再打题！情况考虑完！
2. 学会恶劣环境打题。

11_6

【JZOJ 5455】【NOIP2017提高A组冲刺11.6】拆网线
【JZOJ 5456】【NOIP2017提高A组冲刺11.6】奇怪的队列
【JZOJ 5457】【NOIP2017提高A组冲刺11.6】项链

小结

今天没什么可以说的啊……
T1T2都是一眼题，T3也是一眼题，不过是一眼弃疗题，
抱着“T3打个暴力试试找规律”的心态愉快的打完拍完T1T2，剩下2H愉快淦T3，
于是…找来半天一点进展也没有，公式也没有头绪（真的不会群论啊QwQ）
T3就只打了个表，

结果T3的表只打了一半，因为我比赛的时候把题目化简了一下，结果就以为原题就是我化简后的样子了QwQ，爆0~

错误集合

1. 最后再看一遍题！

11_7

【JZOJ 5458】【NOIP2017提高A组冲刺11.7】质数
【JZOJ 5459】【NOIP2017提高A组冲刺11.7】密室
【JZOJ 5460】【NOIP2017提高A组冲刺11.7】士兵训练

小结

真的又是没什么好说的，
T3想了一会儿，其他就没啥了，
T3打得太慢了啊QwQ，

错误合集

1. 打快点啊，别浪啊！

11_8 (FinalRound 1)

【JZOJ 5461】【NOIP2017提高A组冲刺11.8】购物
^指向【一大堆常犯的错误、提醒和公式】第22条^
【JZOJ 5462】【NOIP2017提高A组冲刺11.8】好文章
【JZOJ 5463】【NOIP2017提高A组冲刺11.8】证书

小结

（你们怎么都会T1啊）
T1觉得像可撤销贪心，但怎么想都不会啊QwQ，
T2T3都是一眼题，T1无果，决定暂时弃疗，

剩下的时间就一直打题了，自以为250稳如老狗（实则慌得一匹）

结果T2打错了好几个地方，

错误集合

1. 就算拍了也要目视检查；

11_9 (FinalRound 2)

【JZOJ 5464】【NOIP2017提高A组冲刺11.9】乘积
【JZOJ 5465】【NOIP2017提高A组冲刺11.9】道路重建
【JZOJ 4666】【NOIP2017提高A组冲刺11.9】玩游戏

小结

今天真的是最后一场模拟了啊….

T1怎么看都没有思路啊70分的暴力倒是简单，先弃疗；
T2一眼题，应该不用打人工栈，跳过，
T3又是讨厌的博弈，结论题，并不知道结论，打了个暴力，也找不到结论，

看看时间9：30多，开始打题，
10:00打完T1暴力+T2正解且拍过，
试着优化T1的暴力，找性质，看看能不能优化到能过，
结果就没有注意时间，一直到11:30才开始打T3的暴力，
那个刺激啊，在15min打完T3的暴力且过样例目视过，
然后。。。然后比赛就结束了QwQ，

结果T3并没有拿到想要的分数，

错误集合

1. 合理时间的安排；

总结

原来停课这么爽
一个月的集训，感觉天天都在氪金，但每天都很开心啊~~
19场比赛，做比赛也变得逐渐老练了起来（当然比不过G2大佬），但一些错误策略一直都没有办法改掉，只能在作比赛的时候特别注意，
这么多场比赛，没有一场是达到了估分的，都是各种各样的错误，细节，这些一定要注意啊！

错误

自己常犯的错误无非是一下这些：

思考方面：

1. 看错题，没读清条件；
2. 未灵活运用算法，发现模型；
3. 考虑不完全；
4. 分析复杂度不仔细；

打题方面

1. 时间分配不合理；
2. 手速太慢，以为时间多；
3. 未全面检查程序小毛病；

最后的两场FinalRound也打砸了，要懂得注意细节！细节！细节！

---

不管怎么说，正式赛就要来了，好好加油吧！

NOIP2017 I’m Coming!

传送门： NOIP2017 检查清单