2017暑假集训~心路历程
2017年暑假集训的个人赛阶段已经结束了。
回想这7场比赛,前几场发挥的还可以。
但是第4场之后开始状态开始下滑。第4场是在TOJ上做的,题数马马虎虎,就是罚时有点多。
第5场的FOJ的比赛打得十分糟糕。因为并不熟悉这个OJ, 赛前测试工作也没有作足。
比赛的时候各种意想不到的CE,WA。这样一来我前两小时只过了一题。
不过最后两小时至少翻到了不至于垫底的位置……
第6场发挥也不好,被一道树形DP搞住了(这应该是我的强项),卡了一个半小时发现自己题目读错了。
结果还是想不出来……然后另一道贪心因为对multiset不熟悉导致TLE到结束,刚刚那道树形DP,WA到比赛结束,然后就爆炸了。
第7场开局自己胡乱开了一道计算几何(因为本质是个暴力),结果样例都过不去。
……原来两个三角形判定合法的要求是必须经过平移且旋转后可以重合……
嗯然后打了一张自己都不知道是什么的表一直WA到结束前1小时。构造了几个样例后醒悟了。
改过来后也没什么时间了……5题滚粗……
接下来就要组队打多校了
FOJ的组队赛我们队发挥得并不好,可能和我的缺席有一些关系。
我在医院没能想到F题的解法,caozy623不小心推错公式导致G题没能过,后期心态不好也没时间想I题(字符串Hash或Trie树)
这几天身体状态十分糟糕,正在积极治疗并逐渐恢复。
虽然我很容易得各种小病,但是我也在不断克服这个困难。我每天都会实时更新博客,记录我对各种好题自己的理解。
我在队内的任务基本就是处理各种各样的数据结构,搜索,以及各种比较杂的DP(数位DP不算因为这个我真的吃不消而且有心理阴影),
还有一些需要小trick的题目。
比赛的时候我的主要任务就是读题+为队友想思路。
在caozy623队长的的带领下,我相信我们会打好多校的!
2017 多校联合训练
前两场我们都做出了能做出的题,第一场罚时略多,第二场罚时还可以。
前两场我是带病坚持下来的……等我休息几天下星期应该可以恢复带原来的状态。
第三场多校……敦爷出题
前面两题还是比较顺的……然后突然停滞不前了,czy卡了一道FFT,QW卡了一道区间第K大的值的和,我被一道树型DP卡住了。
最后一小时我终于把树型DP过了,然后czy马上也把FFT过了,而1003卡到最后没有调出来。
第四场多校,Claris的题
这场我们发挥不是很好,就做出三道题。
做完两道大水题之后,czy开始攻数学题……我继续去看其他题,发现都没有什么思路。
到后面czy过了1003, 我开始大力随机化1004,主席树+区间随机查询更新答案。
这个做法十分投机取巧,三个人一起改,到最后都没有过。
比赛结束的时候发现1012其实可做,只是前中期过的队伍少了些。
以后一定要广泛读题啊。
百度之星资格赛--
做了那道打表题
然后感觉就1题好像不太甘心
1001不会
1003 1004 不是很想做 就去看1002
然后写了个肯定错的暴力(连通性都没判断)交上去
A了。。
第五场多校,吉丽风暴。
1008这个构造题就卡住了(这是第三题)
过了之后时间不多了。但是最后QW绝杀了1001.
bitset确实很难想。
4题。
第六场多校,FZU。
还是1008卡住了,这本是一个比较简单的中等思维题,然而我和czy都卡住了。
与此同时QW大力写1002,我们也不知道他这道题能不能过。
在后期的时候1010这道树上博弈过的人尤其多,但是这个时候只有我一个人有时间来思考。
我在最后15分钟的时候硬着头皮上了(虽然推出的结论错了)
最后还是没有过这题。
百度之星--初赛
A
这些题怎么都那么难难啊。。
三题滚粗,排名500+
晋级失败
B
两题之后感觉自己又很难前500了
然后1002我感觉可做的样子
我打算对每个公司的城市用DFS序升序排序
然后枚举的时候用双指针加速(也不知道这样对不对)
交上去WA了
然后弃疗了……打算交一发暴力贡献一发罚时
A了
卧槽==
PS:后来游戏规则表示两场只要有一场进前800就可以晋级
于是复赛又要被虐一场了
第七场多校——杭二中
开局好像不是很顺的样子——队友在旁边敲题而我在划水
我看了1008感觉可做的样子并想出了思路。
然后计算几何的题我写得不多这道我来写的话估计要几h的样子。
然后就交给了QW然后我去想其他题了。
最后帮czy查出02的错误(K = 1的时候忘特判了)
5题
第八场多校——南京大学
问题果然暴露了
只有QW会AC自动机然而1001他刚刚不会
于是整场比赛无所事事的我显然要背锅
只有3题。
百度之星复赛
还算顺利吧……模拟题+数位DP+递推……看到自己稳拿衣服了最后那个暴力不想写了。
但是最后好像暴力可以过?? ……
rank 177
CCPC网络赛
4题……那个二分图我想不到啊……
开场1003我本来想用bitset写一发,然后czy说这题n >= 6直接判掉,想想也对。
中间MLE了一发(3000 * 3000的int超过32MB),2A
此时QW的1004一直有bug,然后决定给czy。
这个时候数位DP我想出来之后交给QW写,1A。
然后1005规律题= =三个人一起搞了好久,4A。
几何题没开,怕卡题就没开。
还算正常发挥吧。
第九场多校,北邮。
我们发挥得很糟糕。
其实这场就死在了1010上。
QW全程都被这题卡着无法想别的题。
我和czy先把1008过了,然后czy过了1005,我过了1002,就进入了空机状态。
以为这个时候1010没过然而榜上过了一片,我们情绪都很低落。
也没有精力去开其他题。
最后终于把1010过了,不至于那么崩溃
= =
这场之后我们的综合排名掉出了前100
赛后我们被教练教育了
我们的情绪不能受卡题的影响。卡题的时候不能三个人一起搞这道题,要把后面的任务先规划一下。
先不要想着怎么去追其他队,这时肯定欲速则不达。
我们开题一般都很少,教练说要勇于开题。
到现在为止我也需要好好反思。
这几场多校赛后的题我并没有及时消化。
等最后一场结束后我会慢慢把每一场多校在我能力范围内的题贴出来,附上我自己的见解……
最后一场多校,朝鲜哥哥……
开场QW做1011,次短路,1A。
然后czy和qw做1010……2A,中间好像因为upper_bound,lower_bound的问题WA了一发。
然后czy和我做1008,我找了找树上匹配的板子然后警觉地看了clarification,加上fread,1A。
然后就卡题了……
qw在做1002,怎么也找不到出路啊……
与此同时czy告诉我1001大概的思路方向。
卧槽我发现我理解错题意了……
这个时候剩余时间不到两小时了,我赶紧写1001……czy帮qw去搞1002了……
我写完测完样例然后自己造了数据感觉没什么问题,提交,1A。
但是最后我们的1002还是没搞出来……唉……
多校就这么结束了吧,暑假集训也告一段落了。
从前两场的身体不适到中期的渐入佳境再到最后几场的后劲不足,至少每一场我们都尽力了……
希望之后的ICPC网络赛我们能有更好的发挥
希望在2017年的区域赛赛场上我们能发挥出更好的成绩
省赛落选的滋味已经尝过了,不希望看到我们重蹈覆辙。
希望在这条路上努力过的人都能得到回报。
The End.