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$。