中山集训游记(抖音高校食堂游记)
中山市迪茵公学2024NOIP集训
Day 0
前往中山 dygx 集训，听说食堂很好吃。
飞机延误了四个小时。延误险白赚368。
晚餐在机场吃了汉堡王，好贵
走了深中通道，修的很好啊（赞赏）
Day 1
模拟赛 Round 1
T1 字符串里有空格，没发现，嗯调 3h 时间爆炸，荣获 \(40+35+0+0\) 的好成绩，感觉要被遣返回SH了
听了讲评，T2 就是简单dp，T3 就是线段树板子+裴蜀定理板子，感觉亏了 $ 10^9+7 $
T4 是神秘建图，太菜了不会写。
下午改了题
中晚都是吃的鸡扒饭，黑椒汁好。早饭吃的番茄鸡蛋面，性价比过低，下次不吃了。
晚上发了第二天讲课的题单，我该怎么在晚自习短短的 \(180min\) 内做完几十道蓝紫黑混合
Day 2
上午讲的是各种 dp，非常神秘，感觉不是很能听得懂。
下午就是图论基础，但基本上只讲了最短路和一点建图，但还是很神秘。
其他东西和网络流一起讲，但我太菜了上不到了。
食堂小碗菜的性价比超高，一天只需15元。
第一次见到白馅的肉包。
Day 3
模拟赛 Round 2
T1花了点时间找了个规律，再写了个暴力拍一下，炸了
检查，发现两个程序精度都炸了，于是主程序改了__int128（伏笔）
T2写了 \(O(nlog^2nT)\) 的奇怪暴力+二分，预计40，但没调出来
结束，一看，哇，T1 CompileError，完辣！
扫了眼信息，发现sqrt炸了。
原来是我把int128丢sqrt里了。荣获 \(0+30+0+0\)，难绷，变成全cyez最菜了。
但是T2从 \(0\) 反向挂到了 \(30\)
回寝发现挂T1不止我一个，还有\(0+10\)的，更难绷了。
晚上学校的人突击查寝，把所有地方都拿金属探测器扫了一遍，还强制开了锁起来的行李箱，
但是我的行李箱放在架子上逃过一劫，《传奇之寻找眼珠子》
Day 4
问了一下别的学校的人，发现我们寝室被查得最严，难绷。
听说查高三生都没动用金属探测器，还是很难绷。
早上上了字符串，发现上一次写AC自动机还是去年，已经忘光辣！
中午吃了叉烧虾仁滑蛋饭+咖喱酱，昨天刚和 yyh 说了想念咖喱饭，居然灵验了。
下午上了贪心，好神秘啊，反悔贪心什么的根本没学过()
晚上只能吃辣豆干了，鉴定为广东辣。
晚自习高兴地切了一堆贪心水题。
发现 P6243 和 P1248 一模一样（前者数据范围还大）
但是前者是黄，后者是紫。难绷。
Day 5
模拟赛 Round 3
开T1！抽卡大模拟，一眼看出是方舟的抽卡机制（粥p是这样的）
愉快地写了个刷表，又双叒叕炸了。
发现是保底2%判定错了，Mission Accomplished
T2，感觉像是神秘dp，但不知道怎么出柿子，写了个暴力摆了。
T3是星铁，T4写情书，奇怪的背景。
结束，听说很多人T1挂了。
不知是因为前两天挂得太惨还是粥p的护佑，今天没挂分，荣获\(100+20+0+0\),排到46
下午讲评，T2果然是神秘dp，哈哈哈我真菜。
Day 6
愉快上课。
是数据结构和组合数学 根本不会什么数据结构（心虚）
下午本来想润回机房改题，但是机房空调没开，遂放弃
Day 7
模拟赛 Round 4
开T1！字符串大模拟！想了1h没想出来，再见。
T2想了几个做法全被我自己证伪了，再见。
T3带修算冒泡排序比较次数，好像推出来了但不会维护，再见。
T4神秘01串匹配，找不到规律直接暴力但是KMP写挂了没时间调了，遂暴力匹配
出分,\(10+0+15+15\),意料之内，太菜了QAQ
T1居然是绿，T2蓝，感觉变成飞舞了。
听说spj锅了+评测机炸了
下午休息，重测了一个下午
掏出手机一看，T4变成\(45\)了，啊？
暴力匹配卡过了\(10^6*5*10^5\),我在做什么梦
下午听说有零食饮料去了阅览室，然而只有免费水果感觉被骗了
水果好吃，一周没吃到了。
还玩了猜方言游戏，但是我不会老家方言，难绷
在校服店买了件抖音高校校服，超级粉 这是好的。
回望过去一周，太菜了导致全部挂掉，但是也发现了很多问题菜导致的
四场模拟赛好像基本都是原题大作战，难绷除了明日方舟抽卡模拟器
还有人在讨论区挂Rank 1考时贺题解，居然还是真的（贺了三道！）
不是很能理解这原题大作战要提前一个小时开网。
收获了标准分总榜Rank 138的烂成绩。
第一周匆忙结束
Day 8
新的一天，新的上课环节。
上课前和同学下了国象，打的非常焦灼，最后以我超时惨败。
上午进阶数据结构，一堆平衡树，难绷
下午可持久化并查集，例题没一个看出怎么用并查集做，太菜了。
讲了网络流，上一周说好把图论专题大头放到网络流专题讲，但是讲了一个小时就结束了。
学校的AK大神因为玩BA被老师批评，蚌埠住了
晚饭吃了毛氏梅菜红烧肉，非常下饭。
第二周按第一周成绩分座位（太菜啦！！）但还在同一个机房。
改题了改题了
Day 9(8/6)
模拟赛 Round 5
开T1！看着好像水题啊，感觉像是状压dp但不知道怎么dp，写了个状压优化爆搜，从\(O(2^nk)\)优化到了\(O(2^n)\)
虽然 \(n≤100\) ,但是大样例只要0.24s，估分 \(30-100\) pts
T2！\(30\) 分的暴力！\(n,k≤5\) ，打个表先qwq
打到了 \(n=7\)，再高暴力打不出来了，只得作罢。预估 \(40\) pts
T3！什么删边最短路，我不会，bye。
T4！更不会了，bye。
出分，\(70+40+0+0\) ，血赚 \(40\) pts（）
只排到了Rank 71，哈哈哈，真菜。
下午讲题，T1果然是状压，但是糊了个二分，T2又是神秘dp。
T3正解是神秘并查集+lca，难以想象。
T4神秘LIS+树状数组，逆天。
Day 10(8/7)
模拟赛 Round 6
连着两场……
开T1！神秘模拟，但是想了两个解全部假了，摆了。
T2！更神秘的卜卦！根本不会！
T3！看完还不会，完辣！这下爆零了。
再瞅一眼特殊性质，发现三个送分性质，秒了。预计得分 \(48\) pts。
T4题面过长，不太看得懂就没看（
出分，\(0+0+28+0\)，完辣！
一看排名，Rank 67，怎么还比昨天高，这下更难绷了。
T1重测，反正我爆零QAQ
重测完还是只有18个过T1的，有点逆天。
下午讲题，T1的难度分级是4（CCF大纲等级），真的假的？
T2怎么也是4级，难绷。
T3 9级，嗯这个对味了。
T4线段树，但是很神秘，看不懂。
标准分榜出炉，我正好在Cu线上(60%)，哈哈哈真菜。
Day 11(8/8)
上课。
晚自习补了一点之前的题。
Day 12(8/9)
模拟赛 Round 7
开T1！水题，打了个ez暴力，常数小，\(10^8\) 的数据 \(0.2s\) 飞过去了。
T2！不会做，看出思路但不想做，拿10pts特殊性质润了。
T3！EZ！今天居然是福利场！
再看一眼题面，写了组Hack数据，甲烷咯
死活想不到正解，写了个 \(n^2\) 暴力润了。
T4！不会，暴力开摆咯。
出分，\(100+10+90+40\)，给予本人极大的惊吓。
\(O(n^2)\) 的暴力假做法 \(90\) 分？把出题人构造的数据全卡过去了，WA了两个随机生成的测试点？真的假的？？
数据过水建议加强
讲题。
T1就是水。
T2很神秘，虽然很多人都会还是我太菜了
T3怎么又是个神秘dp，正解完全不会口牙！随便搞了个面向数据编程糊过去了。
T4要差分k次，还是什么杨辉三角，太神秘了。
晚上补了之前的数据结构题，随便切了两道莫队紫我什么时候可以秒紫题了真的假的
回寝室聊天发现我一道题的解法假了，果然我还是太菜了QAQ
Day 13(8/10)
今天不上课，在机房补一天的题。
上午写了一道Ynoi2015，推柿子怪简单的，但是没想到根号分治做Ynoi都想不到根号分治，哈哈哈真菜
下午看了看昨天那道题，感觉算了一下数据范围，\(5*10^9\) 卡 \(5s\)，感觉如果再加上树状数组+莫队优化的常数应该没错，但是比较卡（第一次写的时候完全没卡常）
然后就随便优化了一下，卡了卡常就\(7.16s\) -> \(2.71s\)了。比一些正解还快。Bruh。
还写了一道树上启发式合并，但是RemoteJudge炸了UKE交不上去，上CF过了。
Day 14(8/11)
今天就是最后一天咯~
模拟赛 Round 8
T1！随机的冒泡排序？太神秘了！找了找规律打了个1k的表，预估 \(30\) pts。
T2！好熟悉的题啊，之前模拟赛好像做过，高兴地把之前的做法抄了上去
大样例没过，寄啦~
预估得分 \(0\) pts。
T3T4开摆了。
出分，\(30+40\) pts，反向挂 \(40\) pts，还怪高的嘞
就是只有Rank 77，就这样吧。
中午把饭卡钱花光了。血赚
回程特意注意了一下深中通道，在桥上感觉两岸好遥远啊。
但是当天能见度较低，看的不是很清楚。
隧道长得都差不多，就不说了。
深中通道确实快。
至此，中山迎来了一缕暮色。
注：与OI有关部分较为简陋因为不让外传+我太菜了，请见谅。
(Updated at 2024/08/15 16:40)
