2019年暑假 纪中培训总结

前言

此次期末考完估计级排 $80+$。反正语文、数学、英语、历史、政治、地理都感受考差了。

结果语文、英语、政治、历史、地理、物理都考得跟shi同样

语文作题时漏了两道题，心态很崩。做文和阅读几乎都是乱写的。结果出来做文扣了9分 $woc$。

数学没满分差评。连续 $n$次考试因细节错误而爆炸。

英语学得跟shi同样，考的跟shi同样。

而后三总成功爆炸。

政治历史物理不说了，看排名&分数谢谢。

地理错了3道选择题。要不是生物简单我就哭死在厕所了。

而后八总成功爆炸。

while (ImCaiJi)
	score.rp--;

---

生地中考考的也不是特别理想。彷佛是跻身前20吧。
生物100，地理90。
考试状态当时也不是很好。考地理的时候心态很崩，题目作的不好。简答题简直跟没学过同样。
之前根本没有这样崩过。小升初考东华的时候心态都很好的。
折分后是57.0分，和整年级第1就有1.5分的差距。到时候四舍五入的话就2分了。 $\color{white}\texttt{无限orz58.5分WYC\&XZK巨爷}$
反正考的不怎么好就对了。但愿初三中考时能够考好来吧。目标是本校的实验班。
$\ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ --2019.7.7$

---

一年后就要毕业了。

两年的时间过得超级快啊。

「您的初中生活已通过去 $\frac{2}{3}$」

$:)$

---

$day0$ 7月4日

下午 $4:30$来到中山记念中学，又领略了一番近百年老校的优秀宿舍和饭堂。此次宿舍分在 $A$区1楼好评。

而后晚上就和 $WYCdalao\ \&\ XXYdalao$玩起了随机跳题挑战。结果我被两位 $dalao$吊打晚了 $8h$才写完。而后还被 $WYCdalao$嘲讽说你这里面最难的题怎么都这么简单。 $orzorz$

$link:$ $\color{red}\texttt{ZYCcaiji的随机挑战总结}$ $\color{blue}\texttt{WYCdalao的随机挑战总结}$ $\color{green}\texttt{XXYdalao的随机挑战总结}$
$\color{white}\texttt{总结:我菜的一批}$

---

$day1$ 7月5日

早上 $7:44$把随机挑战T2切了，此时 $WYCdalao$已经全切了 $qwq$。

而后上来先开T3。很好退了半天式子不会。弃。

而后T1T2没有看懂题

后来总算知道T1要咱们干什么了。就是在一张图中选择权值为 $[l,r]$的边而后判断是否知足条件，求最小的 $r-l$。

结果觉得能够随便选择边，没有区间限制，只要把选择的边的最大边权和最小边权相减便可。而后就一直在敲 $O(m^3)$和 $O(m^2\log m)$的，怎么都不会把那个 $\log$去掉，结果在 $3h+$以后才发现必须是一个连续的区间。。。

而后没时间了就把 $O(m^3)$的改了一下交上去了。常数大从 $50pts$强行卡成 $45pts$。

中间看懂了T2，一眼费用流（考前还向HZB奶一口考网络流来着）。

第二眼上下界。

弃疗。

而后就 $45pts$滚粗。

T3分治 $FFT$你要我作？

---

$day2$ 7月6日

早上向HZB奶一口今天会考数据结构。

T1感受彷佛有的作。 $n\leq 16$暴力搜索和状压能够搞一搞。

T2矩阵乘法啊，而后推了 $5min$放弃。

$woc$T3 $NOI$的题目，算了先不开了。

而后就去搞T1。

感受暴力仍是很好搞的，一会儿就敲出了 $O(2^n\times sum)$的解法。大约 $O(10^8)$吧，鉴于JZOJ比较优秀，这个复杂度仍是能够的。

而后拍了几组随机数据，基本能够在 $0.5s$内跑完。

而后再去推T2，可是太菜发现怎么投推不出来。

因而开了T3。 $woc$平衡树？

哦好像线段树也能够作。

而后就一直在搞操做1和操做2的方法。结果搞到快结束都还没搞出来。打一个 $60pts$部分分走人。

$woc$T1何时加了个条件说线段能够不使用完？？？？？？

凉凉。

指望分 $10+0+60=70pts$。大众分估计都拿不到。

T3写挂了？？？

仍是太菜了 $qwq$。

---

$day3$ 7月7日

今天没有比赛。因而又和 $WYC,XXY$两位大爷来随机跳题。

而后我跳的题目水的一匹，又要被嘲讽了 $qwq$。

$\color{red}\texttt{Link:随机跳题Part3总结}$

原本跳到一道分层图最短路的，而后赶快把模板敲了一发，结果发现那道分红图最短路和模板没得比。。。

感受仍是有不少算法不会啊。什么平衡树啊，树剖啊， $FFT$啊， $cdq$分治啊，启发式合并啊，点分治啊， $Manacher$啊， $SA$和 $SAM$啊， $NTT$啊什么的，仍是得赶快补一补了。

如今作题都没有什么规律，都是靠其余人的推荐或者随机跳题来作题的。彷佛有点漫无目的。

吐槽：纪中为何一直在讲搜索，背包，树状数组什么基础知识啊，昨晚说要讲树剖到如今还没讲 $qwq$。

今日说法
$LWdalao$在他的博客中总结了本身的 $nb$之处和咱们这群菜鸡的弱智。
博客连接：https://blog.csdn.net/qq_39897867/article/details/94963008
说法：评论比博客好看2333

我就是里面表达能力最差的 $qwq$

---

$day4$ 7月8日

今天断网，作题效率 $--$。
考前HZB向我奶一口今天会考 $dp$。
开考赶快把题目截下来。
T1彷佛不难。可是推了半天式子成功把 $n-\lfloor\frac{n}{p}\rfloor\times p=x$推到 $n-x$是 $p$的倍数。。。 $Congratulations\ get\ 0\ pts!$
T2很可作诶，待会好好看一下。
T3有一点 $O(n^3)$的思路，，待会好好看一下。
而后就推出了T2正解。可是JZOJ今天又炸了，搞得个人AC程序卡成了 $86pts$。。。
而后由于没有退出T1的解法，就在思考T1T3暴力。T1 $20pts$，T3 $50pts$。
选择了刚T3。
一个 $Floyd$求出任意两点之间的最少移动次数，而后 $O(cnt^3)dp$来处理每个 $e$的最少步数。
而后 $1.5h$过去了总算过了样例。
样例还算比较大吧，相对放心了。手造了几组数据均可以过。
而后就没时间了，T1的暴力就没打了。
指望得分： $0+100+50=150pts$

看来T3是思路不对。而后就没改了。正解是线头 $dp$

小插曲
欢迎收看《改题春风吹满地》


$wtf$？？？？？？？？？？？？？？？？？？？？？？？？

今天晚上又和大爷们玩随机跳题。。。
此次规则是1蓝1紫1黑。
而后因为题目相对来讲比较水，今天晚上就作完了。。。
随机跳题 $Part4$连接

---

$day5$ 7月9日

常规套路：考前向HZB奶一口会考字符串。
开题。
T1就是字符串。。。
有点KMP的感受，可是有感受KMP作不了
T2彷佛不是很难， $O(n\log n)$的 $LIS$可能吧。
T3什么东西？？？？？
而后开始刚T2。
连续 $yy$出了主席树， $map$线段树，分块的方法。
连续 $hack$了主席树， $map$线段树，分块的方法。
而后就半个小时不知道在推什么，推来退去怎么都是错了。
放弃了。A组彻底不想打。
此时时钟显示 $10:07$
而后就去B组愉快的玩耍。
$woc$T1傻逼高精度。
$woc$T2傻逼模拟，推了 $3min$得出答案。
$woc$T3傻逼东西，推完就是一个三角形的周长。
$woc$T4傻逼分层图最短路模板还好前几天敲了，默写了一遍交上去。
此时时钟显示 $10:53$
好怀念当时B组的欢乐时光啊。
而后就回A组敲了T1的 $O(nm)$暴力，半点剪枝都没有。T2没有敲完暴力。
结果B组就AK了。。。
A组：

B组：

吐槽：今天数据是真的水。三道题均可以暴力水过去。。。
T3的第一名竟然是暴力。。。

---

$day6$ 7月10日

奶一口今天会考数论。结果没考
T1感受十分可作，应该就是一个树形 $dp$。可是感受状态要设好多维，随手设了一个三维的没有推出来。
T2第一眼最短路，而后仔细看了一下以为是二位的费用流。不会就先跳了。
T3明显是一个数据结构，一开始觉得是主席树+线段树，而后推了一下诶还真的能够这样作！时间复杂度 $O(nm\log n)$，暴力复杂度 $O(nm)$诶！
而后去推T1。T1试了好几种方法都没有推出来。难道是点分治？弃。
T2看了一下部分分，“10分”简单，40分的好像就是一个费用流。
而后到提交还没敲出来。
提交时半分都没有拿到，很崩。
后来T2敲的本身都蒙了，因而就敲了T1 10分的暴力。
10分暴力我调了45分钟
而后就在想T3的作法。把主席树和一大堆东西结合起来，还想了分块、线段树什么的，结果都作不了。
后来才知道一个主席树就够了。
而后此次比赛又只拿了10分。。。
菜的一批，XYY $dalao$怒切T3，WYC $dalao$把T1AC程序错交T2致使少了 $110pts$。。。

$md$垃圾电脑，我改题时T2码了200行，而后运行就直接蓝屏了。只好重打*******

---

$day7$ 7月11日

考前先向HZB奶一口考 $dp$。而后又没考。
T1感受不是很难，应该就是线段树或主席树了。
T2看着挺可作的，应该是一个费用流。
T3跟最短路有点关系， $50pts$问题彷佛不大。
而后就在推T2，搞出来一个看起来很正常的图。而后就敲了 $30min$，改了 $40min$，而后发现这道题用费用流作显然有误。。。
而后就在简化题意，看看能够搞出什么东西来。

你是M，一个雇佣N个标号为从1到N的间谍的情报机关的总管。每一个间谍被派往不一样的国家并在那获取重要情报。
以下是你的任务：
1．在部分间谍间组织会面。每次会面在两个间谍间进行，两个间谍交换他们本身获取的或从以前会面中获得的信息。由于在不一样国家的两个间谍间组织机密会面很困难，因此每次秘密会面都有一个费用。
2．当全部会面结束后，选择一部分间谍参加拯救世界的任务。一个间谍k参加此项任务须要花费Mk。很重要的一点是，任务要成功，必须知足参加任务的间谍获取的情报汇集到一块儿包含了其余剩余间谍全部的信息。
请找出完成任务的最小花费，即组织会面和派遣间谍的费用之和。

把 $n$个间谍当作 $n$个节点，每链接两个节点须要必定的费用。
而后再加上一个源点，每一个点链接源点也须要必定的费用。
要求最终全部点相连。
这不是一个最下生成树的模板么？？？？？？？？？？？？
$100pts$到手。
而后去看T1。搞了 $10min$发现就是一个权值线段树。
码了 $30min$，一下就过。
还剩一个小时。
T3部分分仍是很足的。推了一下搞出了 $50pts$的算法。就是一个分层图最短路。
码着码着，发现再加一个等差数列求和就好像能够 $100pts$。
而后就兴奋地敲完了，还剩 $30min$。
结果到最后都没有调处来那 $50pts$，更别说 $100pts$了。
考完被 $WYCdalao$一眼指出等差数列的错误，只要把等差数列求和当作一次函数而后求一个凸壳就能够了。

据说今天B组什么 $cdq$和点分治。而后又据说B组和A组放错了题目。那若是去作B组不是要完 $qwq$。

---

$day8$ 7.12

$XXYdalao$昨天由于眼睛红肿就先回去了。剩下3天就不回来培训了。

而后我就坐到了 $XXY$的位置，和 $WYCdalao$一块儿作，得到 $buff:rp++$

考前向 $WYCdalao$奶一口今天会考数论。

而后连续三天没有奶中， $rp--$

T1就是在树上维护颜色个数，之前看过这种题目，可是显然不会。而后看到暴力分 $20pts$，链的分有 $40pts$。就是一个裸的莫队。待会敲了。

T2一眼像是数位 $dp$， $n\leq 10^9$感受是矩阵乘法，可是又搞不出来矩阵。

T3像是在树上维护一个数据结构，应该是线段树或分块吧。由于若是不在树上就是一道裸题。

而后就开始敲T1的 $60pts$。莫队敲了 $1h$，暴力敲了 $30min$，开始提交了还在调试。

写好以后暴力和莫队对拍，发现暴力写挂了。。。

而后调了好半天才调好。因为莫队只能处理链的状况，因此就只能肉眼过了一遍交了。

此时还剩 $1h$。

而后发现T2 $30pts$的 $O(n^2)$暴力就是送分的，直接拿走。

而后看T3部分分， $50pts$是一个 $O(n^2)$的， $20pts$是一个 $O(n^4)$（？）的。

而后我怎么都想不到 $O(n^4)$的暴力，由于以为 $O(n^+m\log n)$已是最慢的复杂度了。。。

而后敲了 $50pts$的暴力交上去，此时还剩 $25min$。

不想检查了，就一直在逛洛谷，还找到了一道差分约束的题目。

指望的分 $60+30+50=140pts$。

平常写挂。。。

---

$day9$ 7月13日

今天下午就回家了。纪中的9天生活也就结束了。

感受其实时间过得很快，暑假一下就过去了 $\frac{1}{6}\ qwq$。

今天看了一下A组题目，感受就只有暴力分，难的一批，而后就去作了B组。。。

B组T1就是一个超级无敌简单的博弈论，之前听BPM讲过，用一个高精除就能够了。

B组T2就是一个超级无敌简单的最短路，其实直接单元最短路径就能够了，不知道 $n\leq 100$干啥的。开到 $10^6$均可以啊，而后敲了一个 $Floyd$走人。

B组T3神仙状压 $dp$，一眼看出来是斜着状压，可是代码实在太恶心了，根本敲不动，细节多的去了，并且 $65536KB$内存要滚动数组。。。疯了。

B组T4是一道相对B组难度比较恶心的线段树，之前在A组作过，就直接交上去了。

B组指望分 $100+100+0+100=300pts$。

而后还有 $45min$，A组是真的敲不动了，暴力都不想打。而后就去洛谷找了一道差分约束的题目，结果还被卡了，用 $dp$才能过。。。

后面几天的状态都不好，比赛也不想打，心态很崩。

$orz/WYC$ $/$AC $/$B组 $/$T3
而后他故意不写 $T1T2$来嘲讽我 $qwq$，被碾爆了 $qwq$。