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??

• cjoj专题task
• NOIP2010
• NOIP2011
• NOIP2012
• NOIP2013
• NOIP2014
• NOIP2015
• NOIP2016
• NOIP2017

基础算法

• 贪心(YCB的PPT)
• 分治
  
  • 二分答案
  • 分数规划
  • YCB的PPT
  • 菊队的PPT
• 搜索
  
  • xzy的PPT
• 高精度
• 动态规划
  
  • 有总结
  • 然后纸上

图论

• 一坨了

字符串

• KMP
• trie树
• AC自动机

数据结构

• pptppt
• 线段树&树状数组
• RMQ问题
• 树剖
• Splay

天哪数学

• 矩阵乘法
• 博弈论...
• pptppt

校内任务

• yl的图论题
• 高湘一的数论题
• 高湘一给的题单
• 自己的题单...
• xzy的题单
• 挑战二题集

学习新东西...

如果在别人的考题里有我就去学
要不然就看会不会止步NOIP了
还有省选机会的话肯定会去学的,先放着吧

准备去学


动态点分治
带修改莫队&树上莫队
分层最短路
数论一大坨


选学


插头(轮廓线)dp
圆方树
FFT&ntt&mtt……
KD TREE
仙人掌
虚树
各种后缀