NOIP赛前集训备忘录（含每日总结）（日更？。。。）

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 仙人掌 虚树 各种后缀