雅礼省选集训游记（6月20日——6月28日）

Day 1

　　7:05 我在学校订门前晃荡了一会，结果并无发现任何机房人员，差点虚了，赶忙想了想确实李总说的是七点一十在正门集合，难道我来早了？因而果断去了下小卖部，买了瓶柠檬茶压压惊。

　　7:08 出了小卖部，终于发现了大鸡哥和KKK，过一下子李总来了，把咱们带出了校吃早餐，随便买个面包塞了一下。

　　7:21 终于你们都从学校出来了，感受等了蛮久，途中下雨，我穿网鞋，几乎湿透。

　　7:45 中间等车，特别无聊，搞了半天，终于最后一批上了车。

　　8:20 万般努力，终于到了雅礼，飞奔赶去机房（话说雅礼的学校真的蛮好看~），虽然迟到了，不过听说雅礼的教练也来晚了，别人被关在机房外蛮久。

　　8:30 开始考试，楼上机房居然没有老师监考，并且貌似还没断网（中途只有一个老师来了一下，什么鬼啊？）。

　　T1 一眼看去，绝对数据结构，看来我要完。后面感受像是树剖（可是树剖我也没打多少啊！），特别是换根实在是没思路，因而仿照树剖的思路去打暴力，调了一个小时，结果样例都没过，果断决定先打后面的题。

　　T2 暴力一眼就能看出，直接码上一个记搜就行了。而后考虑拿些部分分，不停的去分析式子，后面感受应该有些规律，因而打表分析数据，后面总结出了选法：必选$a[y]$，而后每选了一个数$a[y]$，就能够去选$a[y-1]$，固然也能够不选$a[y-1]$，而是直接选多个$a[y]$，这取决于最后和的大小。这样就是从$y$往前必须取一段连续的数，里面的数能够选屡次，反正最后一共要选$x$次，而后使得最后的和最小。可是，不会实现怎么办，因而放弃，打了一下贪心（其实内心明白多组数据，应该会炸~）。

　　T3 仍是暴力一眼就能看出，打了一个最裸的大爆搜，只能过第一个点，再日后的数据，太大了，实在不会啊。因而回过头去刚T1，最后的半个小时彻底就在调第一题的暴力了，后面最后临近结束，终于过了样例，赶忙试试大样例，没过，有点虚啊。

　　13:02 匆匆忙忙交了代码。

　  13:05 和同行的巨佬们讨论了一波，都说好难，就神佬说不难，还分析了一通，说什么绝壁有人AK，感受蛮有道理。

　　13:20 一行人到了KFC吃午餐，同行的还有几个CJ巨佬，感受都很淡定啊，就我虚的一匹。很背时，身上现金不够，向lj借钱，最后至少吃的蛮饱。

　　14:10 回到了雅礼，看了波成绩，****爆0，什么鬼？后面发现LS的大多数都爆0，原来是咱们都没建子文件夹，根本没人提醒啊（虽然是本身蛮蠢，没有料到这茬）。

　　14:40 中间搞了半天，差点都快睡着了。终于到了听课环节，话筒声音是真的小，而后出题人讲的是什么鬼，T1还行，请了几我的来说，云淡风清地说了一些东西，貌似很简单就一笔带过了（最后结论：T1=树剖模板）。中间换了下话筒，声音听得清楚了，T2思路化成了方格图，整体选法仍是和我相似的，最后的离线操做而后搞什么下凸壳，一会儿就不懂了。T3对dp进行多项式变换，而后弄了个FFT上去，听不懂。懵逼。毒瘤出题人用了一个小时不到，三题就讲完了，神奇的是结语：“今天的题目仍是比较简单的。”（只能说太巨了。）

　　15:50 走了半天去地铁站，准备回程，仍是LS机房好啊！

　　Day 1 总结：充分了解到了本身的弱势，还有蛮多东西没有掌握，考场的发挥和细节须要注意，时间半年不到，但OI路还很长啊。

 

Day 2

　　7:08 在学校上了下厕所，出来时在校门口碰到了撸哥，聊了一下子，结果李总在远处把我叫走。这才得知别人都先走了（什么鬼啊？不是说好的七点一十南门集合的吗？），因而脚下生风，一会会儿就追上他们了（走得真慢~）。

　　7:40 出了地铁站，尾随一雅礼妹子，脚下生风，跟的我累死了，居然只用了5min种就到了雅礼，神奇。

　　8:10 开始考试，考的是CJ的国家队神犇——laofu（CJL）的题目，画风诡异。

　　T1：一道神奇的题目，数据范围太大了，开始莫名其妙想到了组合，后面搞了半天，才写了一个30分的暴力$DP$。

　　T2：一道很神奇的题目，数据防爆0，可是只有10分，后面搞了半天，弄出了一张表，40分。

　　T3：一道特别神奇的题目，巨说是CTSC原题数据增强，用原题作法只有40分，正解是laofu本身想出来的，反正我暴力都不会。

　　13:10 一群人出去吃饭，仍是KFC，我又是由lj大款接济的，唉，仍是以为小店子的炒菜更好吃并且实惠。

　　14:10 出了成绩最后得分70，反正我会的都拿了。

　　14:30 laofu讲课，神仙啊，前两道题的思路特巧并且玄学，并且第二题你们广泛都想到了线推的公式（然而我没有，仍是太菜了~），最后一题听不懂。而后，依然讲课很快就结束，一个小时左右三题就没了。

　　15:30 返回大麓山，话说走路是真的累，并且这天气是真的热！

　　Day 2 总结：见识到了神仙的思惟是有多强，感受之后仍是练好暴力，数学方面须要增强，思惟能力还得提升，只有多刷火题，才能不被嘲讽。

 

　

Day 3

　　7:05 应该蛮早吧，结果到了南门，李总说他们先走了，吓得一批，赶忙追上去，结果就几我的在外面买早餐而已（李总的话看起来歧义很大）。

　　7:12 真正的脚下生风，感受机房一群人真的拖拉，直接甩了他们直奔地铁站，抢先一步上了地铁。、

　　7:25 神奇的发现，在五一广场转一号线时，居然被同窗赶了上来，还被嘲讽了一波。

　　7:35 开启疾步，后面跟了一群人，进了雅礼校内后，他们居然跑了起来，因而我也开始狂奔，到了机房，后面他们遇上来，又被嘲讽了。

　　8:00 开始考试，题面画风诡异，全是不可作啊。

　　T1：思考了一会，感受像是求环形上的最多不相交区间数，可是环形限制了个人思惟，不知道该怎么搞，因而打了个暴力，样例过了。（一小时后，发现还下发了大样例，一试没过，调了老久，惋惜没对）

　　T2：题意就很生涩难懂，关键是样例还解释的不清不白，想了老久，暴力都不会，跳过去看T3。

　　T3：三个函数，互相的嵌套，我打表搞出了其中两个的规律，另外一个却推不出，而后只能去递归，结果莫名其妙运行错误，不习惯windows上的调试，改不来，又推了一下子， 没思路，回过头去改T1。

　　13:00 今天绝壁爆0了，后两题没思路，T1没调对，彻底弃疗。

　　13:05 跟着lj大款去吃饭，发现了新的桃园——一个美食城，而后在里面吃了蒸菜和一碗凉皮，比KFC好吃多了，还实惠。

　　14:10 回机房推销了一波桃园，而后看了波成绩，果真爆0。

　　14:30 常规讲课，T1是真的蠢了，别人直接贪心枚举一部分的断点（事实证实枚举前100个点就够了），破环成链，而后就直接以右端点排序，能选就选，比较ans就行了，这样能水100分，我TM没想到去随机化贪心，太蠢了，骗分都不会,T1正解就略过了。T2果真不可作，生成函数+分治FFT，不会。T3打表找规律，能够拿50分，满分思路贼巧妙，反正我不会。讲课仍是贼快，不到一个小时就完了。

　　15:30 返校，走路是真的又热又累啊。

　　Day 3 总结：今天考的是真的差，至少应该搞出T1的，而后后面两题暴力分没拿，感受明年省选很虚，平时得加把劲了，努力，努力，还有就是得补坑FFT！

 

 

Day 4

　　7:06 和众巨佬来到南门，而后直接出去吃早餐。

　　7:12 仍是脚下生风，被众巨佬紧跟着，还硬生生搞出了个梗，说什么跟着我就会不迟到，无语了。

　　8:00 开考，题目画风贼有意思。

　　T1：画风与HNOI的Day 2 T3如出一辙，后面才发现这里是任意选$n-1$条边，因而就不会了，话说本题考的就是出题人wfj在省选时看错的题意，我试着以原题的思路打了一个四维的$DP$，结果没调对，太毒瘤了。

　　T2: 彻底不会啊，打了个贪心+随机化，但愿能有分（事实证实没有）。

　　T3：一道特别复杂的大数据结构，关键是暴力分还只有5分，想了半钟头没思路就弃疗了。

　　13:00  匆忙交了题，滚去吃饭，带众巨佬去了昨天推销的美食城。

　　14:45 出成绩，又忘了建子文件夹，爆0。讲课时，巨佬wfj迟到，咱们等了一下子，仍是特别神仙的讲解，T1贪心+dp+凸优化，T2要发现一个神奇的结论再去枚举，T3彻底不可作，什么动态dp、虚树、链分治、lct，弃疗弃疗。虽然，没怎么听懂，可是仍是得尊重巨佬wfj，准备仍是挺充分的，既有ppt，还第一次讲课时间超过一个半小时。

　　Day 4 总结：学暴力仍是很重要的，而后就是保证本身不要爆0。最最重要的是，绝对要多写火题，各类算法至少要能熟练运用，再就是多思考，毕竟思惟仍是很重要的。

 

Day 5

　　7:08 仍是和众巨佬一块儿出校，依旧脚下生风（其实这几天已经累得不要不要的）。

　　8:05 中间在地铁站的过程懒得记了，都差很少，直接开考。

　　T1：画风仍是诡异，想了蛮久，打了个暴力。

　　T2: 题意开始弄错了，打了个假的dp+lca，后面发现样例后两个过不了，因而才发现理解有误，因而改了半天，打了个暴力。

　　T3：画风特别诡异，感受不可作，加以前面心态全崩，因而弃疗。

　　13:00 交了代码，在ylx巨佬的带领下，跟着机房众人去了雅礼附近的桂林卤粉吃了午餐（粉还挺好吃）。

　　14:30 巨说今天两题都是原题，反正我没作过。而后只拿了T2的防爆0的5分，耻辱啊，T1写崩，关键是T3的暴力并无想象中的难。神奇的是今天讲题贼快，不到20min就结束了，感受一晃而过啊，T1建图诡异的费用流，T2树剖+线段树+神奇的二分图匹配，T3后缀数组+纯思惟。滚粗。

　　Day 5 总结：暴力仍是得打，不能由于复杂就轻易放弃，而后思惟真的很重要，多思考多思考多思考，必定要透彻理解某一算法的核心思想。

 

Day 6

　　前面直接一笔带过，直接上题。

　　T1：

　　T2：T2的20分是送的，随便写写就行了，而后考虑解决没有约束的状况，结果数学组合没学好， 也不知到手推有无问题。（最后还剩半小时的时候灵感一见，有了一个前缀和的思路，可是没时间了就没打）

　　T3：直接GG，20分的暴力不难，可是写前面的题目去了，后面就不想打了。

　　14:30　讲课人是大鸡哥和pipiboss，两位巨佬，神仙讲课啊。T1是什么置换群+容斥+第一类斯特林数，听得半知不解。T2是三元环计数+前缀和，思惟太巧了，而后三元环计数没接触过，须要补坑了。T3直接SA+LCT，pipiboss直接说这是道签到题，懂套路就行，太毒瘤了，留坑待补。

　　Day 7 总结：仍是太菜，雅礼集训这几天效率不是特别高，加之今天晚上高三学长返校来机房分享学习经验，忽然感受高考离我不是特别远，本身竞赛没搞好，学科也不擅长，不努力就完了，练习反演，多学算法，搞好数学，加油 加油 加油！。

 

 

Day 7

　　相同的东西就很少说了，牢骚一下：天气好热啊，走得真心累！

　　T1：好毒瘤哈，什么仙人掌图，都没打过，仍是现学的。直接码上暴力，而后调了蛮久，感受暴力会超时啊，不过仍是无论了，直接去看T2。（结果，一条链的状况没有作，链的状况其实很简单，只要数学组合一下，而后快速幂就行了，结果没写这20分）。

　　T2：无解了，指望没怎么练过啊，完蛋，直接挂，连样例都不知道怎么来的，我也是蠢到家了，放弃T2。

　　T3：特别毒瘤的式子，而后暴力分貌似是送的，因而先写了个暴力，而后再考虑为单位矩阵的状况，而后推公式，写了一个数论分块，指望得分40分。（结果就是答案爆long long，还要开unsigned long long才行，真的坑！）

　　14:30 今天又是爆0，T1暴力果真写TLE，而后T3爆long long神奇。讲课时，出题人直接跑路（估计是怕被阿），后面是验题人来说的课。算法都特别的巧妙，须要比较强的思惟。T1是数学组合+容斥+dp，T2是二分+点分治（出题人的玄学证实ZYYS，还有外省巨佬打表发现答案不超过500，而后枚举验证，结果切了本题。神奇！），T3直接弃疗，不知道在讲些什么。

　　Day 6 总结：仍是太差，忽然感受本次集训就是让咱们来了解差距的，同时练习暴力，讲了一大堆没掌握的算法，而后留下坑来等之后填，不知道明年此时的我可否有如今高二学长的实力啊，好虚，只有不断努力，而后缩短差距吧！

 

 

Day 8

　　前面直接省略了。

　　T1：字符串啊，感受须要用到AC自动机（早忘了），而后就果断打暴力，结果感受暴力很虚啊，可能会T，可是没得办法了。

　　T2：一眼看去正解要么登山，要么退火，可是式子太毒瘤了，不知道怎么搞。最后随便输出下样例。

　　T3：TMD，还给我来指望，看都不看下去，直接弃疗（结果本题其实有很水的方法作）。

　　14:30 你们分数都这么高？我竟然有100分，切了T2，神奇！出题人讲课，解释今天题目出锅了，T2蛇皮judge写挂，直接输出nan就行了（幸亏我随便输出的样例中有0），而后T2正解是登山模拟物理中的势能转化，神奇啊。T1线段树维护AC自动机上的状态压缩DP的矩阵转移的动态DP，果真一道毒瘤题。T3正解听都懒得听，别人介绍了傻逼方法，指望的和等于和的指望，预处理一下，而后直接求就行了。

　　Day 8 总结：雅礼集训都要到尾声了，终于上100分了（虽然是由于题目出锅了）。因此本质上本身仍是有不少东西没掌握的，好比T1中的几个算法都打得不多，而后就是数学方面得增强，否则看到指望和一些复杂的式子就要吐血。

 

Day 9

　　最后一天集训了，前面直接省略，终于结束天天走得累死的过程了，信心打击赛结束，内心空荡荡的。

　　T1：又是一个不知道的图论，竞赛图？而后看起来比较好理解，可是写起来贼其诡异，最后写了个贪心暴搜，还调了半天。

　　T2：推了一个结论，就是种类数在第一列就能肯定，可是日后的组合就不知道怎么搞了（数学果真差啊），而后就只能写了个暴力，对于特殊点就直接随便搞一下了。

　　T3：一看就是大思惟题，而后想了一会，果断弃疗，不过暴力分仍是很好拿的，直接开个队列模拟一下过程就行了。

　　14:30 今天T一、T2写挂啊，就T3有20的暴力分。出题人讲课语速真的快，而后今天全TM是考思惟的，我这思惟短板，听得难以理解。T1，必须发现一个神奇的性质，而后转黑白图染色，瞎搞一弃。T2，个人结论没问题，可是求全部方案时，要用到第二类斯特林数，这我还真没想到，巨说本题是签到题啊！T3，果真思惟贼强，神奇的结论搞出了神奇的$O(n)$的作法。

　　Day 9 总结：今天是雅礼集训的最后一天。时间飞逝，第一天来雅礼仿佛就在昨日，回首九天的训练，心态却是变好了（毕竟被虐着虐着就习惯了…），发现了许多比我强的对手，同届的差距相差也有蛮大，天天都会接触彻底没听过的算法或者思路，即便听得不太明白，我也感受收获颇丰，好比打暴力驾轻就熟了啊，好比了解了许多不会的算法啊，好比学到了什么什么思路和巧解啊…可是，本身的效率确实没有上去，在考试时也没有拿出全身心去应考，有不少东西是能够作到的，只不过我差了那么一步。而后就是有些算法学过了，并不表明掌握，还得多作题，巩固加深，真正的考场是不会有模板的，总会有思惟难度，那么这也让我明白思惟的重要性，平时作题仍是得多独立思考，将本身的想法用代码实现（代码实现能力也很重要），而后和正解的思路比对，学习精妙之处，举一得学会反三，善于运用真的很重要，只有作到这个才能有收获。最后就是对于那些还没掌握的算法，得抓紧时间学习了，3个月内应该要把省选内的算法都过一遍，争取能所有掌握，最后就是多作题，善思考，学会运用，锻炼码力了。

　　Ps:留下的天坑：9天的题目更正，共27道题，我看是要写吐血的。