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

你可能感兴趣的:(NOIP赛前集训备忘录(含每日总结)(日更?。。。))