8.4~8.15暑期后半期集训总结(二)
8.4~8.15暑期后半期集训总结(二)
很快,集训一半时间过去了,迎来B班为期10天的刷题营。感觉自己在B班待不了几天QWQ/
Day 1
上午果然是考试。
瞄一眼T1,没看懂,不可做。
瞅一眼T2,没看懂,不可做。
扫一眼T3,看懂了,不可做。
于是乎又回去看T1,大约过了半小时,终于看懂题意了qwq.
可我还是不会做。暴力分也不会。
诶,好像有那么几个点是可做的。
过了一个半小时,没敲出来。。。。。。。。
于是乎看看第二题,诶,部分分可拿诶!
部分分好像还挺简单,敲了十分钟,小测了一下样例,手造了几组数据,好像可以诶o^o !
不看第三题,因为第三题一看就是不可做题。
回过头看T1,其中一个点是很容易推的。但是分太少了。
于是我尝试了一下其他点,推的我wosaijieliu!
推出来一个式子,准备敲上去的时候,诶,不对,题目好像看错了!
彻底凉凉。
尽力地想弥补,但是脑细胞已经不够用了。
于是绝望地敲下了一个贪心程序,只考虑特殊情况,然后自闭了!
最终成绩惨不忍睹。
明天还是滚到C班去吧。
Day 2
C班就相对友善多了,又见到了神仙巨佬rxd%%%
讲课内容是后缀数组,啊,正是我的一个大坑。
于是认真地听,但是,不幸的是,一开始还跟得上,不一会儿就掉队了。
rxd突然发现C班一片寂静,察觉到了会场只有他一个人的声音。
于是rxd问:“听不懂的举手。”
没人举。
于是又问:“听得懂的举手。”
又没人举。
于是,有了他的经典语录:“后缀数组难,是后缀难呢,还是数组难呢?”
然后,他又重新讲了一遍,终于跟上了!
下午和晚上都是刷题,忙着学习老师发下来的后缀数组的模板。
模板练习了很多遍,可是还不太熟练。
以后多练习吧!
Day 3
早上C班考试,不知道为什么,心里有点慌。
果不其然,T1毒瘤模拟,花了两个小时做,本想骗个50分走人,但是结果爆0.
只剩1个半小时了,慌张地敲完T2,T3暴力后,T4看也没看就走人了。
最终成绩不是特别理想。
果然C班考试也不是好惹的qwq/
晚上有一个虐题赛,差一点AK,但是T1犯了一个致命的错误,导致只有10分。
记住教训,下次一定不能再犯。
Day 4
C班ACM赛,匹配到巨佬,我只负责端茶送水qwq.
最终我们队总共A了4题,其中我只占到1道半,我真是太菜了。
B题是全场相当难的一题,我们队死磕B题,交了6发,都挂在了test 8。
导致罚时有点多。
晚上日常虐题赛,不过比昨天的题要难的多。
尽管十分小心,可是T1还是挂了。T4不会做。
其他题倒还行。
感觉自己水平真的不行。
Day 5
今天讲的是贪心,难度还好,讲的例题也比较好想。
myj终于开始放送了。
主要是一些例题,熟悉一下基本的贪心思想。
也比较好懂。
晚上的比赛没有开,于是刷了一些题。
感觉近几天的集训压力没那么大。
C班的难度好像确实不大。
Day 6
数论免谈,挂机中。
我真是菜的不行,一个公式推了一下午都还没搞清楚其中的原理。
莫比乌斯反演和狄利克雷卷积真的是不好理解啊。
慢慢理解吧。
晚上有台风,吹的窗帘呼呼响。
这天气。。。。。。。
Day 7
概率与期望专题,感觉好多了。
果然再次听真的会懂很多。
不过公式还是不会推(硬伤),慢慢学吧,总能会的。
下午老师当场表演秒切一道数论题。
代码直接上,调都没调。
虽然WA了三次,但是还是过了。
tqltql%%%%%%%%.
膜拜大佬tql。
Day 8
组合计数专题,该不会的还是不会。
不过插板法和容斥原理总算是懂很多了。
其余的一些原理和题目课下还要慢慢落实。
还是要多做题。
Day 9
今天是“较难DP”,讲了许多如数位DP,树形DP等等。
先讲的是斯特林数。
包括第一类斯特林数和第二类斯特林数等等。
难度适中,还行吧。
另外感觉今天有点精神不振,晚上要早点睡。
Day 10
今天是C班模拟赛,考挂了。
T1一眼没有思路,于是打了迭代加深搜索,调代码调了半个多小时。
T2觉得是个贪心,于是码上,过了样例就交了。
T3感觉好难,后面时间都在磕T3。写了个自认为能得50分的暴力。
于是我挂了,因为T1老师临时说改题面,而我正专心致志地码,没听到。
于是JJ,T2,T3也都没拿到理想的分数。
蓝瘦香菇。。。。。。
晚上有一场CD班附加赛,稍微挽回了一点点Rating.
Day 11
又是“较难DP”,又讲了数位DP和树形DP.
还补充了状压DP,然鹅我没有明白(雾)。
下午是C班最后一战。
T1感觉和博弈论有关,然鹅我不会,但是经过我深思熟虑,切了。
T2感觉是个组合计数,先打个暴力试试,于是打出了一个表。
打表找规律,常规操作,于是我发现了其中的规律,直接上90分的代码(最后因为取模加减成负数,挂成了50分)。
T3最可惜,本来贪心乱搞可以水过去的,结果我为了求稳,打了个暴力加贪心,暴力错了,于是只有50分。
感觉自己水平没有完全发挥。
Day 12
最后一天了,蔡老板带我们“摸鱼”。
早上敦爷给我们讲述考试策略以及考场经验。
还向我们推荐了几个刷题网站,收益匪浅。
集训最后的时光就这样度过了。
难忘的集训!