雅礼省选集训游记（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 今天T1、T2写挂啊，就T3有20的暴力分。出题人讲课语速真的快，然后今天全TM是考思维的，我这思维短板，听得难以理解。T1，必须发现一个神奇的性质，然后转黑白图染色，瞎搞一弃。T2，我的结论没问题，但是求所有方案时，要用到第二类斯特林数，这我还真没想到，巨说本题是签到题啊！T3，果然思维贼强，神奇的结论搞出了神奇的$O(n)$的做法。

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

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