租酥雨的NOIP2018赛前日记

离\(\mbox{NOIP2018}\)只剩下不到一个月的时间辣！
觉得有必要把这段时间的一些计划与安排记录下来。

就从国庆收假开始吧。

2018.10.07

下午跟\(\mbox{yyb}\)一起做晚上好题分享的课件。\(\mbox{yyb}\)个毒瘤塞了\(5\)道\(\mbox{Atcoder}\)被阉割成\(3\)道，然后\(\mbox{fdf}\)塞了道\(\mbox{SDOI2017}\)切树游戏，\(\mbox{ppl}\)塞了道多项式，\(\mbox{mona}\)塞了道上次\(\mbox{Codeforces BB Cup}\)的\(\mbox{B}\)题。租酥雨这种弱鸡选手就只能放两道\(\mbox{POI}\)凑个数了。
结果时间不够，\(\mbox{fdf}\)跟我的题被咕咕咕了，嗯就是这样。
明天就要开始校内互测啦！

2018.10.08

\(\mbox{NOIP2018}\)模拟赛\(\mbox{by xzy}\)
作为验题人跟\(\mbox{xzy}\)两个人在小机房花了\(\mbox{1h 40min}\)调一道毒瘤模拟的\(\mbox{std}\)。要是调不出来就尴尬了。
接着开始写昨天晚上讲的题。
下午状态不是很好，发了篇博，然后准备开始写切树游戏。
为什么我常数这么大啊qwq，洛谷全站最慢了解一下？
很不爽，写\(\mbox{ppl}\)的毒瘤多项式，花了\(10\min\)写完一份\(\exp\)（当然是蒯的板子），发现比\(O(n\sqrt n)\)跑得还要慢。

2018.10.09

\(\mbox{NOIP2018}\)模拟赛\(\mbox{by the_Despair_}\)
三道\(\mbox{CF}\)题，前两题挺简单的，\(\mbox{T3}\)全场暴力。
结果貌似全场挂题了呀。\(100+100+40\to100+40+30\)。
\(\mbox{T2}\)因为没判无解被\(\mbox{subtask}\)卡到\(40\)，\(\mbox{T3}\)又是傻逼问题，拼暴力+特殊性质的时候只开\(5000\)的数组然后把\(10^5\)的数据读进来了。
下午把题目改完了，晚上开始做\(\mbox{POI2015}\)，做了大概\(40\%\)的样子。

2018.10.10

\(\mbox{NOIP2018}\)模拟赛\(\mbox{by Tyher}\)
比较小清新的题目风格，有一道\(5\times10^5\)的题我猜\(\mbox{Tyher}\)不会卡就交了个\(O(n\log^3n)\)的做法，实测随机极限数据\(\mbox{0.5s}\)时限\(\mbox{2s}\)。下考前发现自己是个傻逼明明有更简单的\(O(n\log^2n)\)的做法，\(20\min\)没能\(\mbox{rush}\)出来，交了\(3\)个\(\log n\)的。
然后听说过了？测出来\(0+100+100\)，出题人题面里写了开\(\mbox{-std=c++11}\)结果没开于是就只有我一个人分数有影响？所以大概是\(\mbox{AK}\)了吧。
晚上写\(\mbox{POI2015}\)，我写一道傻逼矩乘居然写了一个小时还没写完，果然太菜了。

2018.10.11

\(\mbox{NOIP2018}\)模拟赛\(\mbox{by Zctoylm}\)
\(\mbox{T1T2}\)都是多合一？\(\mbox{T3}\)多项式？数据随机？感觉这题目风格有点问题啊。
\(\mbox{T3}\)既然数据随机果断暴力，\(\mbox{T1}\)多合一里面有一道不会做，交了个自己都能\(\mbox{hack}\)掉的假算法上去，结果\(\mbox{A}\)了？
所以考试过程中感觉状态很差，结果测出来\(100+100+100\)？
下午把\(\mbox{T3}\)不基于数据随机的做法写了，感觉如果\(\mbox{T1T2}\)不是多合一的话也许可能在考场上想出这个做法。
晚上把\(\mbox{POI2015}\)的锅给补完了，咕了一道打表题不想写了。
应该是初赛以后吧qwq

2018.10.12

\(\mbox{NOIP2018}\)模拟赛\(\mbox{by fdf}\)
状态还行，\(\mbox{T1}\)的\(\mbox{Kruskal}\)重构树想了半天还是没想出来，交了暴力。
\(40+100+90\)。\(\mbox{the_Despair_AK}\)啦\(\%\%\%\)
不过话说\(10^6\)的树剖居然被卡了，标算给的\(\mbox{Tarjan}\)求\(\mbox{LCA......}\)一脸黑线。
做了一道洛谷P4921 情侣？给我烧了！，我居然想这个题想了两天。
晚上考初赛模拟，用的是\(15\)跟\(16\)年的卷子。
明天就要初赛了,赶紧写套\(\mbox{POI}\)压压惊。
诶\(\mbox{POI2009}\)怎么整体题目质量这个样子啊。（尽管还是有些题挺难的）

2018.10.13

上午依旧是初赛模拟。
为什么\(n\le1000\)的过桥问题你敢写\(\mbox{dfs}\)啊。
为什么\(n\le100\)的傻吊\(\mbox{dp}\)你都要写个堆优化啊。
不很懂为什么这样的两道完善程序会出现在同一张卷子上。
下午初赛真的见祖宗了。
希望能进复赛吧。
晚上\(\mbox{AGC}\)。我觉得我做完五套初赛卷子人都傻掉了，过\(\mbox{A}\)滚了。

2018.10.14

上午放假。
下午过来随便写了点题，积累了点\(\mbox{ideas}\)
晚上\(\mbox{Codeforces Round 516 div1}\)又双叒叕掉分了。
\(\mbox{C}\)题第一遍写\(\log10^9\)居然直接就过了\(\mbox{pretest}\)，不放心所以又交了一遍，罚时\(+=\inf\)。结果\(\mbox{yyb}\)和\(\mbox{SYCstudio}\)居然跟着我交。
感觉这两天状态好差啊，希望之后能稳一点吧\(\mbox{qwq}\)

2018.10.15

\(\mbox{NOIP2018}\)模拟赛\(\mbox{by Cyhlnj}\)
后两个题都是套路题，一个半小时就切了。花了近两个小时写比较有思维难度的\(\mbox{T1}\)。
然后我\(\mbox{Trie}\)树\(O(n\log^2n)\)启发式合并被卡掉了，\(100+80+100\mbox{qwq}\)。改成线段树合并就过了。
也要吸取教训吧，毕竟考场上什么都说不准，也许能过不代表着一定没问题，如果有更优的做法就一定要动手实现它而不是“我知道怎么做了就不写了吧”。
\(\mbox{POI}\)暂时不刷了，改刷一些省选题吧，可能会有退役前的做题计划2.0。

2018.10.16

今天开始联考辣！考的是杭二的题。
\(\mbox{T1}\)随便胡了一个\(O(6^{10})\)做法，\(\mbox{T2}\)考过原题还是不会只会\(O(n^3)\)，\(\mbox{T3}\)就是暴力大众分。
结果我\(\mbox{T3}\)可能常数写得比较优秀于是就\(100+70+40\to100+70+70\)。
\(\mbox{T2}\)的\(O(n^2)\)其实挺简单的。\(\mbox{T3}\)正解随机化一脸黑线\(\mbox{......}\)
晚上写\(\mbox{TJOI2015+TJOI2014}\)，顺便修了修自己题目的锅（其实也没什么锅）。

2018.10.17

\(\mbox{T1T3}\)傻题一个半小时就过了。\(\mbox{T2}\)想到死硬是没想出来交了大暴力。
\(\mbox{gzy}\)一个半小时就\(\mbox{AK}\)离场了\(\mbox{orz}\)
\(100+50+100\to70+50+100\)，我拿离散后的值域建线段树然后空间开小\(\mbox{RE}\)了。真傻逼。

2018.10.18

说实话之前校内互测的时候我还以为我自己的题目出水了。
早上溜到小机房与叶佬和菊开交流了一波，感到信心十足，题目应该不会有什么问题。
收卷的时候\(\mbox{yyb}\)说他一题都不会做。预感大事不妙。
因为时限开得比较大所以测了一中午，一直守着没去睡，下午讲题的时候有点犯困。
更新一下\(\mbox{T2}\)的题解，不知道哪来的自信认为原标算就是最优复杂度。
晚上写了点题发了退役前的做题计划2.0

2018.10.19

\(\mbox{NOIP2018}\)模拟赛\(\mbox{by FlashHu}\)
\(\mbox{T1T2}\)都是板子，不过全都卡精度是什么鬼啊。
\(\mbox{T3}\)求字典序最小的最长上升子序列（不是按下标而是每个位置上有一个\(\mbox{id}\)），拿了点部分分滚了。
\(100+100+80?\to85+95+60\)。
\(\mbox{T1T2}\)卡精度，\(\mbox{T3}\)卡常数。下午才突然发现貌似并不开\(\mbox{-O2}\)。
写了道HEOI2014 林中路径调了一个多小时，发现在递归函数里面定义个矩阵居然就爆栈了\(\mbox{qwq}\)。然后去这个比赛玩了玩，题都挺简单的，剩了两个数据结构没时间写了。
于是\(\mbox{ppl}\)又双叒叕拿衣服了，\(\mbox{tyh}\)也抽到了，真是欧气满满呢。

2018.10.20

\(\mbox{NOIP2018}\)模拟赛\(\mbox{by}\)神仙网友
写\(\mbox{T3}\)的\(O(n^2)\)做法写了好久，结果\(\mbox{T1}\)想了半天不会，\(\mbox{T2}\)没时间看了。
下考后听说\(\mbox{T3}\)的\(\mbox{40pts}\)是给\(O(n^2\log n)\)的？然后\(\mbox{T2}\)的\(\mbox{40pts}\)很简单？今天\(\mbox{GG}\)了啊。
下午\(\mbox{Codeforces}\)的\(\mbox{ACM}\)，打到放学过了六道题，之后咕掉了。\(\mbox{SYCstudio}\)孤军奋战刚出了\(\mbox{E}\)。

2018.10.21

上午一觉睡到\(12:30\)。
下午先是洛谷月赛，写了前三题之后觉得\(\mbox{T4}\)很可做，然后就一直没有写出来。
\(\mbox{Codeforces Round 517}\)这场有毒。弃疗了不打了。
晚上终于把洛谷\(\mbox{T4}\)改出来了。

2018.10.22

\(\mbox{NOIP2018}\)模拟赛\(\mbox{by GuessYCB}\)
三个题都很简单啊，一个半小时写完了，跑去找\(\mbox{YCB}\)测，惊险刺激地\(\mbox{AK}\)了。
感觉最近的写题效率好低啊\(\mbox{......}\)是不是联赛要凉凉了啊\(\mbox{qwq}\)。

2018.10.23

\(\mbox{T1}\)不会，乱写了个\(\mbox{Tarjan}\)跑了。
\(\mbox{T2}\)简单题十分钟过了。
\(\mbox{T3}\)这不州区划分吗？直接子集卷积啊。不过这\(O(n^22^n)\)能跑\(n=20\)还\(\mbox{1s}\)不开\(\mbox{-O2}\)？
感觉这玩意儿一定另有高论。
有个鬼的高论，状态不满暴力直接就给过了。
\(\mbox{T1}\)考场上居然连\(\gcd=1\)的结论都没看出来，太菜了。
晚上写了\(\mbox{scoi2010+scoi2011}\)。

2018.10.24

\(\mbox{T2}\)写到十点。
\(\mbox{T3}\)不太会，看上去像是个\(dp\)但是没有去细想。
其余没什么好说的，毕竟这一天是后来才补的。

2018.10.25

\(\mbox{T1}\)写到了大概\(9:30\)。
\(\mbox{T2}\)看不懂题，就去看\(\mbox{T3}\)。
结果\(\mbox{T3}\)一点思路都没有，\(10:30\)的时候知道了\(\mbox{T2}\)的题意时候已经没有心情看了。
下考后冷静分析了一波发现\(\mbox{T2}\)就是竞赛图三元环计数，那不就直接做完了？
感觉近两天考试状态是真的差，必须要做出改变了啊。

2018.10.26

今天没联考，于是我们有幸见到了一道交互一道提答的\(\mbox{NOIP}\)模拟赛。
\(\mbox{T1}\)传统题是个基础莫比乌斯反演结果放了\(O(n\sqrt n)\)过。交互是个神奇的数据结构，基本上全场暴力分。提答全是手玩点，于是今天就变成了“看谁手玩分数高”场，因为自己手玩能力比较弱于是惨遭吊打。
下午改完\(\mbox{T2}\)去玩提答去。
本来晚上\(8:40\)有活动的，结果大家都去打\(\mbox{Wannafly}\)去了，于是就没\(\mbox{A}\)成。

2018.10.27

机房停电祭\(\mbox{qwq}\)
九点半的时候来电了，然后说是要正常考试。
然后发现三道简单题，十一点就写完了，玩了半个小时的昨天提答就提前滚了。
明天貌似有活动啊。不过这一周又过完了，距离联赛只剩下最后两周时间了啊......

2018.10.28

去橘子洲野餐\(\mbox{hhh}\)。\(\mbox{yyb}\)个鸽子咕掉了。

论咕掉集体活动的后果。

2018.10.29

\(\mbox{NOIP2018}\)模拟赛\(\mbox{by gzy}\)
第一题见过原题没去写，本来打算写完\(\mbox{T3}\)回来刚的，然后就没有然后了。
\(\mbox{T2}\)暴力\(70\)。\(\mbox{T3}\)写了\(O(nk^2)\)的做法，之后想起好像可以用斯特林数做到\(O(nk)\)，这样以来就直接做完了。
感觉状态有点差啊，如果考场上再专注一些应该至少可以把\(\mbox{T3}\)的斯特林数写出来吧。
晚上在写\(\mbox{SHOI2015}\)。

2018.10.30

今天是\(\mbox{cdqz}\)的题。依据是发现\(\mbox{std}\)里面定义了一个\(\mbox{yjq naive}\)。
\(\mbox{T1}\)神仙构造。\(\mbox{T2}\)想了半天之后发现是傻逼题。\(\mbox{T3}\)只会暴力，连树的部分分都没写。
晚上\(\mbox{SHOI2013}\)。

2018.10.31

华东师大二附中的题。
\(\mbox{T1}\)矩乘，结论不会证。\(\mbox{T2}\)只会前一问。\(\mbox{T3}\)转完模型之后发现树上的不会做，只写了暴力+链，本来应该还可以写个网络流的。
怎么......全场都会\(\mbox{T2}\)啊。感觉自己\(\mbox{NOIP}\)要凉凉了怎么办

2018.11.01

今天的题看着有点水土不服。难免中毒。
\(\mbox{T1}\)结论，不会再见。
\(\mbox{T2}\)刚了很久没调出来交的暴力。
\(\mbox{T3}\)傻逼网络流根本写不完。
然后就被吊打了，感受到了出题人深深的恶意以及沉重的联赛滚粗感。

2018.11.02

今天\(\mbox{T1}\)又是结论题啊，不过心态摆正了些，玩了一下就把结论玩出来了。
证明？算了吧。
\(\mbox{T2}\)只要求最后查询总觉着有什么高论，写完暴力就没想法了。
\(\mbox{T3}\)只会\(\mbox{matrix-tree}\)。
所以，可能是大众分吧。

2018.11.03

今天这场终于让我这种小蒟蒻感受到温暖了呀。
\(\mbox{T1T2}\)随便写写就过了。\(\mbox{T3}\)线段树以角度为下标维护一下也很好做。

终于......只剩下一周了呀。没有时间可以犹豫了呢。

2018.11.04

上午在家里颓。下午写了点\(\mbox{UOJ}\)的比赛题，晚上好题分享。
距离\(\mbox{NOIP2018}\)还剩最后\(5\)天。

2018.11.05

\(\mbox{NOIP2018}\)模拟赛\(\mbox{by mona}\)。
没错就是他天天抱怨自己的题还没考过然后今天就一脸毒瘤的过来发题。
采用了正确的开题顺序于是获得了\(\mbox{mona}\)的预估得分\(30+100+100\)。
也许这又是一条鲜活的生命。请大家静待晚上\(20:40\)。

2018.11.06

\(\mbox{NOIP2018}\)模拟赛\(\mbox{by cx233666}\)。
不出所料又是一场难度顺序\(321\)的模拟赛。
\(\mbox{T3}\)花了大概半个小时。之后\(\mbox{T2}\)看了半天发现是个傻逼容斥。
\(\mbox{T1}\)线段树维护是裸的，问题是这东西怎么计算
下考后听\(\mbox{gzy}\)说是类欧。
真的毒瘤。
于是花了一下午的时间把这题改完了，然后交到\(\mbox{bzoj}\)上\(\mbox{TLE}\)了。

赛前日记也许就写到这里了。

也许就是最后一篇赛前日记了吧。

谁知道呢。