在清明节前,我仿佛已经成为了一名退役选手
一个月做五道题,10天不碰电脑
终日只知颓废
SDOI2019,希望能引起我的警戒吧
Day 0
不说了。
晚上做了三道斯波题(包括去年多省联考的D1T1),觉得还是挺水的,看来A掉D1T1还是有希望的。果不其然第二天香了。
Day 1
进场先敲个FFT,一直到比赛开始,看到题目名字就有点慌啊
然后不敢看T1(怕不会做心态崩),一看T2,这题目描述好长啊,我放弃
看T3,woc什么玩意,消失的题面?貌似可做诶,先看看那几个点感觉17分可得
不过暂时没写,滚去看了一下T1,这时候是50min
看了一眼就感觉没啥思路,开始慌,后来想到一种垃圾做法就开始写,写着写着发现假了,换了一种做法,写着写着又发现假了
心有不甘但是还是选择暂时放弃,这时候是2h
T2也是要放弃,闲得无聊玩一发T3,第1,2,8,11个点17分get
别的点貌似都不太可做啊,感觉第3个点即便用欧拉定理也要高精模,有些筛质数/mu的点是不是可以用一些比较小的质数筛完了和答案比对一下再把错误的点打出来,但是懒得搞了就没搞(后来貌似这几个点正解就是这样的233333)
后来发现那个2g是原根,第15个点就是那个质数是1e7级别的点可做,于是爆掉了(按照那个原根的个数有\(\phi(\phi(p))\)个的结论,一个原根的与\((P-1)\)互质次幂还是原根),24分get
不知怎的好像对高精有些与生俱来的恐惧,第3个点那么好写都不写
第6个点1wa_998244353有点斯波没搞出来,第4,5点没好好看
然后放弃了T3,这时候是3h
又回去搞T1,搞了半小时发现总是不会(事实证明我是陷入一个错误思路出不来了),滚过去想从T2中弄点分
T2这种题一看就没啥思路(这种最长路的套路见过多少遍了还没思路?这大概是我这场比赛最不应该的地方),然后想拿第4个点的10分,先写SA发现忘记板子了然后就用Hash重新写,还有15min的时候终于写完了,为了保险改成了双hash
最后15min胡乱思考T1,检查一下,交了
期望得分\(60+10+24=94\)
中午
咦我T2挂了?
回去听完讲题看了半天才发现如果有解输出\(|A|\)而不是\(n\)...
萎了
\(60+0+24=84\) SD rank65,去年day1是\(25+55+5=85\) SD rank60
关于成绩就不多吐槽了,总之就是一天比一天弱吧,真实没救
晚上回去随便复习了个SAM写了品酒大会,继续等待第二天的gg
Day 2
进考场,先通过压缩包看到文件名mentor,就以为是网络流(因为去年同一位置的题也叫mentor是网络流),我网络流最差,顿时心发慌,打个dinic
开考了,我先看了T1的数据范围,1000挺符合网络流的,看来就是了(这时我还没看题面),弃掉
看了一下T2,什么都没想到
看了一下T3,也什么都没想到
这时候大约是40min,回来看T1的“网络流”
最后把题读完:哎呀怎么是个计数???
计数我也不会啊呜呜呜
想了一段时间,放弃了。
这时候大概是1h,我开始转向T2
诶呀这个45分\(O(3^n)\)不是枚举个子集就完了吗,水了水了
哎呀这个15分一条链不是最大配最大这样配下去就完了吗,水了水了
60pts,再往后不会了
这时候大概是2.5h,我终于开始转向T3的不归路
首先感觉T3有8分是直接求树上有几个联通块,随便dp一下就完了
实际上如果写了这个再写个指数级暴力好像就有16分了,可是我闲得无聊就非不写指数级暴力
(也许可以说我打比赛的一贯作风就是抵制指数级无脑暴力,然而这并不是什么好习惯)
于是呢,我就非要去写所有\(L=n\)的点
想着想着又想起了PKUWC的Day1T2, lyx hjq和hyw教给我的那个套路
“树的交还是树,树的个数就等于点数减边数,然后就可以分别统计每个点、边被覆盖的次数了”
推了一发居然推出来了,当时觉得尽管有点悬但是如果没问题的话有机会20分的(然而却没想到人家随便一个指数级暴力就有16),写完了过了自己造的极弱样例,在PDF上把3,5,11,16,17这五个\(L=n\)的点高亮了下来
然后觉得\(k=1\)我有种平方级做法,于是就写了,(如果写出来会从20提到32大概)可是写完了死活过不了大样例
一直到比赛结束都在查,一直到比赛结束都没查出来(估计是做法有问题了)
其实这时候最稳妥的做法真的是打个指数级暴力至少多4分,可是我选择了继续查
中间还去拿了T1的10pts特判,没有想到指数级暴力可以拿20
然后就完美错过10分
一出考场觉得自己砸成这样,没听讲题,直奔火车站回去搞文化课了
回去的路上出成绩,\(10+60+24=94\),T3比预估多了\(4\)分,别的没挂
名次还是很难看,SD rank50,不过貌似我前面有11个95的,hyw 96就rank37了2333333333333。
T3得分全省第4(但是一群并列),唯一的安慰(打个指数级暴力也许还能更高?不过没啥意义了反正)
达成成就:本赛季没有一场考试进入初中生前2名或者全省前40.
无力地滚回来补文化课了。
总结:大概是打比赛还少了点吧,考场上总是找不到正确的策略。还有就是为什么有一些很容易得的分我得不到,却要想办法做那些相对难的。当然还是太菜了。
衷心祝愿高二学长们好运,铸就山东省OI辉煌的一年。
**UPD: **最后听说一轮总分是SD rank37? 不过还是初中rank3,萎得很