Day -6
考前打了一场ABC(本人ATC菜死了)
见证了同机房的dalaosuper蒟蒻喜夺ABC Rk1
诶,菜死了,比完今年就退役了(指普及组)
Day -5~Day -2
连续四天模拟赛
连续四天挂分100+(暗示CSP挂至少100分)
写了一些同机房的金牌爷cmd推荐的AT和CF好题,思维获益良多。
Day -1
去酒店之前吃了M记,希望玄学保佑。
前往酒店,本来想和石中一起去酒店(CS)的,但他们不用比J组,所以和自己学校初中的同学去了。
还是去年的酒店(去年CSP挂分挂惨了)
21:00才回到酒店,吃了碗老坛酸菜牛肉面(真香),然后直接睡了
Day 1 上午
早上在睡眼朦胧中被叫醒,匆忙地到酒店餐厅吃了早餐就前往广大附中了。
T1是道幼儿园高质量题目,直接看有无跨过n-1,有则输出n-1,否则输出r%n,5分钟就一遍过了大样例。
T2乍一看像是一道数据结构题。吓了一跳,看到修改不超过5000次就知道可以暴力搞了,但是本来J组就是来整活的(初一初二都拿了一等奖),然后重现CSP-J2020,直接上平衡树,很快就码完了。
T3 map直接做(啥,你说哈希?GP狂喜),大样例还挺强的,检测字符串是否合法改了好几次才过大样例。
看了下时间,才过了1.5h。
T4 第一眼就觉得搞两个双向链表模拟,但觉得写起来太麻烦。后来想了想维护块的链表可以改成栈模拟,里面的链表干脆一不做二不休,改成了左偏树直接合并。
写完T2和T4的拍子还剩1h。
多出的时间不知道干什么,于是将T4变量名分别改成Jia,Ran,Jin,Tian,Chi,Shen,Me(嘉然今天吃什么)。
考试结束后将桌面图标摆成了“AK”状,期望今年AK。
期望得分:100+100+100+100=400
民间数据:100+100+100+100=400
Day 1 下午
主要还是来考提高组的,考前与石中的巨佬们又聊了一下可能考的算法(别看了,没有网络流)。
T1 想了10分钟,感觉就是要写一个支持删除和寻找后继的数据结构,一时没有想到set,写了离散化+线段树上二分,最后写了1h写完,一遍过了大样例就爬了。(国内和国外航班两种我直接将代码复制一遍,有一个a没有改成b,然而过了大样例,为挂分埋下伏笔)
T2 一开始想从前往后dp,发现不好维护,再看合法的字符串两端一定是括号,遂直接区间dp,ASB的情况考虑维护SF[l][r]表示[l,r]区间内变成一个*号字符串S+一个合法字符串的方案数,转移考虑左边是f[l][d],右边是SF[d+1][r]。
然而没过第二个样例,检查了30min才发现拼接方式不同可能导致算重,于是强制规定右边是单独一个合法字符串,不是由拼接得到的,重新记了O[l][r]表示方案数,SO[l][r]表示一个*号串和单独串拼接的方案。然后直接过了大样例。
发现考试过了一半时间。
T3 第一眼看没什么思路,后面考虑从两边填,可以发现当前填的数的对应数,与已经填的数的对应数一定是在原串的连续子串,再考虑贪心,发现贪心左边对右有无结果无影响。于是花30min写完(说实话,真的感觉3<1<2<4)。
T4 题面超长,感觉没有什么想法。手玩样例后发现,就是将点染色,最后答案是异色点之间边权值和,要使答案最小,最小割模型,觉得不太可能考网络流,便又多想了一下,后发现只剩1h果断写Dinic走人,期望得分60pts。
期望得分:100+100+100+60=360
冥间数据:0+100+100+60=260(洛谷数据a和b应该是rand的),去别的oj看我T1挂分都不多,HydroOJ直接给我过了
出分了
提高 60+100+100+60=320
普及 100+100+100+100=400
总结
挂分挂惨了,希望明年高一别挂分。