酷町堂C2-7线上阶段考游记

COMPLETE AND PROGRESS

Posted by 周琪岳 on August 1, 2021

2021/7/30,下了XES奥数课疯一般地从市区往家赶,路上以1e99km/s的速度开车,晕车差点吐。。。6:24到家,洗把脸奔向电脑前,背了背二进制拆分的板子就开考了

6:30,BEGIN。开卷T1,01背包模板,T2瞧一眼,多重(还是完全?不记得了)背包模板,迅速切掉2题,200到手,RP++。T3一眼看,不是石子合并改编版吗?只不过区间dp答案由dp[1][n]变成了max{dp[i][j]},码码码,切掉,300到手。码完三道模板,过了50min,赶快看T4。第四题是一道混合背包,比较简单,只不过背包容量是时间差,还要转分钟,期间不知道是十二小时制还是二十四小时制,问了一下老师。。。中间突然考虑到可能会跨天,便补了一下。交一发,90pts???没办法,OI赛制,只好看T5。T5是求回文子序列个数,目测是一道毒瘤的区间DP,没什么思路,先看T6。第6题n<=1e5,哇,不用写毒瘤的尺取法了,二分答案唉,码码码。结果码出一个20pts。。。发现s2中如果有重复字符s1也必须包含,而我没判,改了交上去,40pts。好吧,挂了20分。回头看T5,好家伙,直接暴力搜,由于求回文子序列,我也不会剪枝,只好DFS交一发。。。KDT又在用脚造数据,一分也不给暴力,T成0。T7好难呀,像是一个非常恐怖的背包(赛后老师说,是一道tg真题改编的),不会不会,由于多组数据切数字过大,没法深搜,随机数走你!多组数据,再次0分滚粗。。。

总分100 + 100 + 100 + 90 + 0 + 20 + 0 = 410,排名炸了。据说xy神犇考510,hpz大佬考490,望尘莫及呀

PS:其实这天我的洛谷运势是大凶

CSP-J2021rp++!!!