听了这几天的课,印象最深刻的是这句话:
这是l,这是r。这些边我不加(小声)【战术停顿】,这些边我不加(大声)!暴逆怎么做,暴逆是不是!加边!加边!加边!然后,并查集查询。
DAY1
上午第一课堂讲随机算法,感觉没什么用,然后就跑到第二课堂听 (DP) 了。讲着讲着老师突然掉线了,连屏幕画面都消失了,然后就看了 (10) 多分钟的宣传广告,搞了半天竟然是雅礼的网断了(大雾)。听了一上午,也就听懂了个斜率优化 (DP) ,其他的内容因为之前接触过就没仔细听。
下午继续听课,先去第一课堂膜拜了 (zyy) 神仙, 十分钟一道 (IOI) 的题 ,之后一道养生的题(水题)让自己直接掉线了。于是马上跑回去看第二课堂。第二课堂觉得后面的例题比较好玩,就想着去听听,结果到最后才发现原来讲不到那一块,到最后只讲完了一半的 (PPT), 然后听了一会就开溜了(一直在水洛谷)。
zyy:随机算法是没有前途的。(然鹅上午讲了一上午的随机算法)
晚上围观集训队队员交流(虐菜)。
dmy:我讲的内容是普及组的难度。(普通人难以到达的难度)
dmy: 在我讲之前这个算法是能过 (uoj) 的一般图匹配的模板题的,讲完之后就被卡掉了。
之后听课就完全掉线了,广义串并联树,(Top tree) 都是自己没听过的名词,直接原地自闭。在听课的时候还上演了 电音播放,听三句就来一句电音,听课体验极差。
DAY2
上午第一课堂讲 (IOI) 的题,课件都是英文的,就不想听。然后直接去第二课课堂去听网络流。讲课的老师因为网络问题咕了十多分钟,之后讲了一个多小时的网络流模板,现场写代码一遍过 (不愧是金牌教练)。之后讲了几道网络流 24 题中的题,老师好像每道题都要写一遍代码,搞到最后费用流和二分图那一块就没时间讲了,拖了 (10) 分钟的堂才讲完(淦)。
下午第一课堂讲集训队作业题,我一道题都没做过,听个 (der) 啊,直接去第二课堂听李建老师讲字符串。听了一下午,透彻了 (kmp) ,学会了 (exkmp) 的思想(没实现过), (AC) 自动机和后缀数组因为之前学过就在复习了一遍,《在冬令营李建老师教你怎么推算法》。
晚上的集训队论文答辩被 (CCF) 咕咕了,推迟到了明天晚上。
DAY3
上午还是去听第二课堂,好家伙直接念 (PPT) , 在 (11) 点左右就讲完了(????)。然后又去第一课堂听 (lyx) 讲数学,讲的一道题都不会。《浅谈MO中的信息学问题》《简单》《基础》《常见》《容易实现》/cy。
下午第一课堂 (IOI) 难度,第二课堂 (pj-) 的难度,之后硬着头皮听了一下午的第一课堂。从前两道 (I OI) 的题就开始掉线了,后面的行列式更是全程懵逼。
wzp: 既然大家都掉线了,那我就讲快一点吧/jk。
晚上去听国家队答辩, (EI) 哥哥讲的生成函数还是一点都听不懂,但后面的超现实数我连文字都看不懂/jk。
DAY4
上午第一课堂讲逻辑和并行计算,听着听着就变成了希腊语课堂。期间还有人拿不写作业被打屁股来举例子:
下午讲并行计算,听的还算可以,只明白了一个道理 要是我能够有 (100) 台机子的话,那我就可以 (n^2) 过一亿了 /jk。
DAY5
上午比赛
先大致浏览了一下每个题的题面,每个题看起来都很好做的样子/jk。
先看第一题感觉 (O(n^2)) 的话可以写写,写着写着发现不对劲。在看了一下题面,woc 这怎么有重边啊,样例怎么还有环啊,原来是自己看错题了,题目不保证不会出现环,思考了一个小时无果之后去看后面的两道题。
第二题因为题面太长直接放弃了。第三题 (20) 分的暴力很好写的样子,码了半个小时之后过了两个样例。
思考了一会发现,让求的是 (af_{i-1} + bf_{i} equiv 0 pmod p) 的形式,移项一下变成 ({aover f_i} equiv {bover f_{i-1}}), 可以先把 (f_i) 预处理出来,对于 (p) 是质数的话,每个数都存在逆元,每次询问直接查一下表即可,然后 (40) 分就到手了。
马上回去看第二题,发现第二题的 (50) 分白给的模拟的分,果断开始码码码。写完之后调了一会过了不带括号和问号的情况,当测第一个样例的时候,我才意识到问题的严重性,当出现 ((1>0)>0) 的时候,我把 (1>0) 的结果存在了 (a[0]) 这个数组里面,计算后面的时候会导致版本不对应,然后只能抓紧时间去改,顺便把大括号的情况也写了写。测完前三个样例,都没问题,打开第四个样例,很快啊,这多重括号直接把我搞懵逼,还有这样的操作?然后智商好像到这了就用完了,没想出来用栈先把匹配的括号先求出来,想了一个特别难写的做法,到最后也没调出来,就放弃了。
之后还剩下一个小时的时间,抓紧把第一题的 (dfs) 写了 ,我当时天真的认为每个点在路径上出现的次数不超过 (2) 次 (wdnmd,为什么要这么想啊,直接把路径长度超过范围的减去不就行了吗),然后前两个样例都没过去。
剩下的时间都在调 (t2), 调着调着就结束了。
预计得分: ?? + (20-50) + 40 = (60-90) 。
同机房的大佬说他打了 (100) 多分的暴力分,我人无了。
下午讲题,(T1) 哈希表加启发式合并,讲题人说几乎没给暴力分, 我直接当场去世。(T2) 没听懂。 (T3) 的经典结论:斐波那契数列 (\%m) 的循环节长度不超过 (6m) , wdnmd 我考试的时候猜的是 (m) , 人无了。
DAY6
下午带着忐忑的心情去看闭幕式,发现自己压线 (Cu) 了,拿了个铜牌(好像也没什么用)。
实际得分: 12 + 20 + 40. 感谢 (CCF) 的不杀之恩。
感觉自己这次考试发挥的不是很理想,考试的时候虽然想到了一些部分分,但却没有写出来,打满的话就:(32 + 50 + 40 = 122) 那就可以 (Ag) 了(淦) 。
接下来要练好打暴力,继续加油吧,省选不要给自己留遗憾!
2021.3.14 updatd: 收到了 (CCF) 邮来的衣服纪念品,可是衣服带大了,感觉有点穿不上。