NOIP赛前集训备忘录（含每日考试总结）
标签: 有用的东西~(≧▽≦)/~啦啦啦
阅读体验：https://zybuluo.com/Junlier/note/1279194
考试每日总结（这个东西是中途开始的）
看到别人的博客都写了这东西，发现自己连前几天考的东西都快不记得了，赶紧备忘录一下
然后博主肯定会谨慎不泄题的。。。毕竟是校内资料嘛
我有一个宏伟的计划：考进联考(Rank)前(10)（没跟你开玩笑，虽然博主很菜）
2018.10.16
(T1) 第一眼还以为是个傻逼智障题，结果一认真算复杂度，妈的我才是傻逼智障，然后刚了一个多将近两个小时(T1)卡常剪枝，最后死活开(O2) (1.1)秒，弃了弃了
(T2) 不会啊，完全不会啊（考完之后有人说是原题？）最裸暴力(next)_(permutation)打完走人
(T3) (n^2logn)不就是送的吗，写完之后随便测一组，怎么和(yyb)跑出来不一样？
找了好久才发现自己二分的时候if(check(mid))ri=le;，一脸懵逼，一边嘟囔着(“)怎么过的样例(”)，一边改掉之后写(Rand())骗分
考完一测诶舒服，(T1)只(TLE)(4)个点，跑得还不错
(T3)(Rand())出来(80)分，幸福来得很突然啊，结果湘水男神加个剪枝就切了？
强烈谴责出题人机子慢，还卡我(Rand())
最后发包下来(T1)被卡成(70)，(T3)就只有(50)了，那边机子不爱我，(RP)不够啊
这傻逼数据，傻逼题目。。。这菜鸡(Junlier)
PS：链接题解地址：2018.10.16Noip模拟赛By cwystc题解(密码:教师)
2018.10.17
(T1) 肯定是贪心啊，然后决定先写暴力，一个(Dinic)跑(2000)的点跑了(0.9secs)，然后就再写了个(n^2)的显然是对的的贪心，想正解。。。结果自己把正解一本正经地(Hack)掉了。。。最后就只有暴力(70)分了
(T2) 没看懂题啊！仔细一看，不就是个××××××嘛，我肯定不会啊，暴力敲完走人。。。
然后把(dfs)放那里打表，打了一上午打到(16)，结果你告诉我数据是18,19,29?
(T3) 感觉十分可做啊，敲完(n^2)暴力就在那想，完全没有想到连边减少连通块这种别人秒想的东西
然后就咕咕咕了，开始({color{white}{扫雷扫雷}})。。。
考完之后(T1 70)分，(T2 20)分，(T3 50)，完完全全的暴力啊。。。
然而(T1 T3)那么水我都不会，是真的蒻啊！。。。
PS:链接题解地址：2018.10.17Noip模拟赛 By IcePrincess_1968题解(密码:教师)
2018.10.18
(Gsy)的毒瘤题。。。
蒟蒻在考场上就丧失了信心，还谈什么感想
不要勾起被全机房爆踩的回忆！
然而蒟蒻最后只改了一题，还是放个地址吧（逃：2018.10.18Noip模拟赛 By ZSY题解(密码:教师)
2018.10.19
(STO Flash Hu OTZ)强到令我窒息
杠了大半个上午的(T1)，猛然发现自己好像什么都不会啊
然而再一看(T2)高斯消元不是随便拿分吗，这么点时间了，量自己也调不出来
索性佛性做(T3)，导致今天再次被全场爆踩啊
PS:链接题解地址：2018.10.18Noip模拟赛 By Flash Hu题解(密码:教师)
2018.10.20
我可以说我刚开考就弃疗了吗。。。
不想写这一天的东西
2018.10.22
可以说今天的题很良心了。。。可惜我太蒟蒻了。。。
讲一下考试经历
看(T1)：十分可做啊，打完暴力半个小时写一发线段树优化(dp)，发现写了个假的
还是做(T2)吧，怎么看起来像点分？不对不对不可能，还是跑暴力吧，似乎可以拿到(60)分？
看到(T3)，这不傻逼题吗，果断(dp)，然后发现不会容斥，想到了正解的方法，不对，果断(Hack)，然后就葬送了今天唯一自己可能切的题。。。
出成绩之后：
(What? T1)暴力拼错了？被全场爆踩的感觉不好受啊
立个(Flag)明天会翻盘！
还是链接题解地址：https://www.cnblogs.com/cjoierljl/p/9831943.html
2018.10.23
(flag)倒了。。。
那就接着立，不进前(40)不打球！！
(T1)看了半天没有看懂题，过了很久懂了之后以为找到了规律。。。
(Zhu ji)秒(Hack)。。。
然后(Junlier)又(yy)了一个乱搞
开(T2)发现十分可做但是又不会做（不清楚套路），只能打一打暴力了。。。
(T3)看着就不想做。。。于是弃疗。。。（这样你怎么翻得了盘？）
链接题解地址：2018.10.23Noip模拟赛 By hsefz题解(密码:教师)
2018.10.25
昨天的咕掉了，因为(flag)又倒了
然而今天考得更差了，直接不及格了。。。
没关系，我能撑住
行吧，今天第一题没有写出来。。。于是愉快地拿到了暴力分(10)分
第二题看了很久才看懂题，根本就没有心情做这个题了。。。于是爆(0)
第三题直接爆空间，暴力分都没剩。。。
考完一堆人在(Fake)，最弱的(Junlier)硬是一句话没有说
其实我想要，一场我可以(Fake)的比赛（考得不好都不好意思把话说出口）
然而最后LJL还是若无其事地和大佬们聊着天，我觉得这样挺好
链接题解地址：2018.10.25Noip模拟赛 By Dream-Reality题解(密码:教师)
2018.10.26
今天的分数只能算勉强搬得上台面吧。。。
考场先开的(T3)，主要是因为有游戏，然后写着写着一看表，(Woc10)点了？我才拿(40)分哪！
赶紧开(T1)，想了一下，发现是个傻逼题，就调了好久。。。浪费时间。。。
(T2)好像很可做的样子，(70)分很简单啊，但是转念一想，没做过交互，这个应该有些难调，还是果断继续写(T3)，最后拿到(73)分（还算比较高了？）
所以最后拿到了(173)的分数。。。然而全场(T2 70)，我爆(0)。。。
链接题解地址：2018.10.26Noip模拟赛 By SYCstudio题解(密码:教师)
2018.10.27
今天机房停电了。。。还以为考试可以咕咕咕咕了。。。
然而并不像我们想的那样，(9)点多又来电了。。。所以考到(12:30)。。。
上来(T1)一眼傻逼题，结果精度卡不到。。。最后还是猪鸡告诉我可以用acos(-1)代替(π)保精度。。。
于是(T2)只会暴力(n^2)都没想到，(T3)全场切，然而蒟蒻不会×××××啊，还说是板子题？。。。
链接题解地址：2018.10.26Noip模拟赛 By 王泽远题解(密码:教师)
2018.10.28&2018.10.29&2018.10.30
考得太差，接连三天咕咕咕。。。
2018.10.31
闲((bu))来((xiang))无((xie))事((ti))更博。。。
嗯，(T1)想了很久才发现那个(A+B)一定介于(A,B)中间（重载了运算符的+）
然后先写了已发模拟，突然发现可以钜乘优化，于是一脸黑线地写到10:30。。。
等看完后面两题就快11:00了，于是飞快地写，没有找到(T2)第一问的傻逼结论。。。
2018.11.01
罗斯今天(50)诶。。。好像已经说过无数遍了。。。
考试的话。。。一如既往地炸翻天啊，(T1)傻逼题都没想到，能不被全场暴打吗
(T1)我连(K)的同余系都想到直接做了（虽然错了），怎么就没想到(lcm)呢。。。
主要还是太菜了。。。
(T2)写了个比较优秀的搜索，骗过了状压(dp)？
行吧行吧，(T3)直接就不想做了。。。
2018.11.05
一连又是咕了好几天了，但是今天考(mona)的题目，身为爸爸还是更一更吧
虽然一如既往地考得狗屎一样
杠了很久的(T1)，以为自己找到正解了，但是。。。
所以没什么时间写后面的题，哎，策略又出问题了
突然发现(T3)不是个原题吗，那肯定就只是把去年的记录方案换成(2^k)就行了
然后发现自己瞎几把没看懂题乱敲过不了新样例，心态爆炸。。。
赶快敲了个暴力，然后开始疯狂赶(T2)，最后就只拿到(80)，真是菜到家了。。。
话说我想吐槽一下：(mona)不是每天说自己题目超级水，我肯定能拿高分？(Mdzz)，是我太菜了被高估了，现在好想让所有人感受一下(Junlier)题目的温暖啊啊啊啊啊啊。。。
2018.11.06
今天是最后一天考试了。。。(cx)的题，其实感觉还行
(T3)的大水题没有做，(T1)打完暴力走了，刚了很久的(T2)，以为自己做出来了，结果显然是个错的，诶，希望(Noip)开题顺序能找对吧。。。话说(Noip)不是一般都是(1,2,3)的开题顺序吗，怎么这些个毒瘤都喜欢打乱出题顺序。。。行吧，就是我菜，(okok)
其实自己准备的题没有考还是有些小失落的，毕竟自己也曾用了心血来完成这件事
命运总是将我们玩弄于鼓掌之间，可我们能做的，只是顺从并找寻一线生机
不过没关系，接下来的日子就是好好备战了
理想永远都年轻，他教我倔强地反抗着命运，他让我变得苍白却依然天真的相信花儿会再次的盛开
现在我可以郑重其事地宣布：我的理想是(Noip 500+)
2018.11.07
零碎时间就更一下博
今天打了一天的比赛。。。主要是觉得那一场(13)道题的比赛出的挺好的，锻炼了各方面能力也帮我小小地全面复习了一波，然而数论之类的是不可能会的，这辈子都学不会的。。。
行吧，晚上还是做了一些自己的事，把搜索(A^*)和迭代加深搞完了
感觉今天什么都没搞一样啊，但是也确实写了题目（还不少）
行行行，继续加油吧。。。(Noip Rp{^+{^+}}{^+})
仍然得有个计划吧
PS：分专题ok?
里面有很多东西博客里都还有更详细的总结和题单等
但是就没有放链接了，自己找一下吧（一般是我勾了的）
NOIP??
- [x] cjoj专题task
- [x] NOIP2010
- [x] NOIP2011
- [x] NOIP2012
- [ ] NOIP2013
- [ ] NOIP2014
- [ ] NOIP2015
- [ ] NOIP2016
- [ ] NOIP2017
基础算法
- [ ] 贪心(YCB的PPT)
- [ ] 分治
- [ ] 二分答案
- [ ] 分数规划
- [ ] YCB的PPT
- [ ] 菊队的PPT
- [ ] 搜索
- [ ] xzy的PPT
- [x] 高精度
- [ ] 动态规划
- [ ] 有总结
- [ ] 然后纸上
图论
- [x] 一坨了
字符串
- [x] KMP
- [x] trie树
- [ ] AC自动机
数据结构
- [x] pptppt
- [x] 线段树&树状数组
- [x] RMQ问题
- [x] 树剖
- [ ] Splay
天哪数学
- [x] 矩阵乘法
- [ ] 博弈论...
- [x] pptppt
校内任务
- [ ] yl的图论题
- [ ] 高湘一的数论题
- [ ] 高湘一给的题单
- [ ] 自己的题单...
- [ ] xzy的题单
- [ ] 挑战二题集
学习新东西...
如果在别人的考题里有我就去学
要不然就看会不会止步NOIP了
还有省选机会的话肯定会去学的,先放着吧
准备去学
动态点分治 带修改莫队&树上莫队 分层最短路 数论一大坨
选学
插头(轮廓线)dp 圆方树 FFT&ntt&mtt…… KD TREE 仙人掌 虚树 各种后缀