zoukankan      html  css  js  c++  java
  • 雅礼省选集训游记(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道题,我看是要写吐血的。

  • 相关阅读:
    python学习:设计一个算法将缺失的数字找出来。
    zabbix如何监控进程
    centos7 网桥的配置
    Zabbix 3.0 监控Web
    一个监控进程的脚本,若进程异常重启进程
    centos 6.8 下安装redmine(缺陷跟踪系统)
    iOS UICollectionView简单使用
    ios开发图片点击放大
    IOS中实现图片点击全屏预览
    iOS 中有用的开源库
  • 原文地址:https://www.cnblogs.com/five20/p/9203644.html
Copyright © 2011-2022 走看看