省流:136+136
Day -?
模拟赛。一直犯唐氏错误,但赋值写成加能过样例是怎么回事呢。SNOI D1T3用dinic跑不过去必须用二分图边染色又是怎么想到的(Kubic:二分图匹配总不会卡dinic)。GDKOI D2T3使用分治和vector套vector又被卡了45pts,rp-=inf。
Day -1
看了一圈拉丁方题解,好像有用神秘分治把dinic卡过的方法,根号log的复杂度甚至爆踩正解。调了调很快在loj和校内oj上过了,但是你谷一直T两个点,真的很难过(雾
Day 0
飞重庆。与hyh一架飞机,然后速通酒店。晚上本想复习NTT,后来颓了
Day 1
八点报道,然后等了一小时才开始宣讲。《只讲十几分钟》qwq。食堂伙食最好的一集。
开题。T1神秘博弈,发现RL情况好像可以去掉,遂写了暴搜打表,发现的确直接括号匹配即可,(然后因为没有及时break多次输出Alice导致调了两发)
T2数据范围80很抽象,感觉不是剪枝搜就是高维dp(事实证明的确是后者)。先写了个跟值域相关的搜,过了36pts。此时去看T3,感觉不可做,于是想T2正解。观察半天发现值域可以通过对区间长度取模消成 $O(N)$,然后就能五次方dp。一看时间还有1.5h,遂红温,开始冲正解。corner case很多,还有3数gcd,还好在30min时写完。听到加时5min,感觉时间很充裕啊!
然而,在还剩20min时就听到了旁边人收笔袋的声音。起先还以为是他摆了,随后大家都开始离场了。一刷新,显示比赛已结束?!出门一问,比赛界面时钟不刷新会变慢?!还是太抽象了。
听说大众分151,人均会T3 40pts,输麻了。
回酒店,和0x3b800001&retaliatorElite卷(颓?)。普及了T2正解,发现好像没几个人场上看出取模性质,T2得分高于大众分,赢。被告知T3简化题意后花15min想出40pts,输麻了。
摆。复习poly但成效甚微,奶day2没有NTT和LCT(结果真没有)
Day 2
被怂恿去听讲座(实际主要目的是面基)。PPT里ksm改对了后又放了个错误版本,属于是退役导致的。答辩时u群里疯狂怂恿冲上台指出错误,但最后还是没有社牛站出来(失望)。
找0x3b800001,说要找Graygoo玩。查询Graygoo坐标,结果跟他一起走出来的就是Graygoo(大雾)
在食堂基了一些人,看到了αD,润回大堂后又面了几人,白嫖了两个徽章。又复习了NTT板子。
依然正序开题。T1神秘贪心,调了接近1h才过。T3有树套树做法,但空间爆炸。T2疑似玄学搜索,好像还有状压部分分。有了D1经历,于是先写了两题暴力,然后又调了2h才都过。于是红温,开始拼T2状压,没调完,遗憾离场。
出场发现人均170,两天没到大众分。retaliatorElite拼了3hT3正解没过/ng。真有人线段树套平衡树卡过去了?那我冲T2岂不亏麻了
这次在Noip失利后的第一场正式赛,挽回了一点信心,又充分体现了差距。会的分>>写的分,调试能力依托,加上策略失误(只要某天专心T2/T3就能上300),导致没有得到理想成绩。希望SHOI rp++,别再寄飞吧。
Upd on 2.4
鸽了一周终于更完了/ll
省选还有4weeks,还是啥也不会。鱼鱼枕犯了。
过了拉丁方,鉴定为能用queue却使用vector和list。(5s->1.5s)
在Atcoder B**ch Contest 339中没过DF,唐完了。
标签:正解,T2,T3,PKUWC2024,vector,Graygoo,游记,Day From: https://www.cnblogs.com/skh504535/p/18009511