周六跑到学校去打模拟赛,结果同学们都拿到275就我拿了200,t3状压 d p dp dp没想出来,感觉自己 c s p csp csp凉凉
周日有学校初一的同学们来集训,教练让我们每周给他们出套题——当然都是模拟之类的 打个广告
上午继续做模拟赛,都在80分(满分300),瞬间失去了希望
申请停课去机房,教练走了一上午程序,最后还被年级主任叫去“思想教育”,最后让我们回去上生物和地理,因为他们是中考科目
下午到机房瞎写了点最短路的题,虽然noip几乎没考过,但是感觉自己图论还行就先用半天复习一下吧
用了一天的时间去板子和已死的 n o i p noip noip原题,板子 w a wa waN遍,自测(就是看数据范围觉得能拿多少分) n o i p 2018 noip2018 noip2018有300多,感觉还行(坐标弱省BJ)
上午打模拟赛, t 1 t1 t1 t 2 t2 t2特别水,记得第一题是洛谷原题,第二题就是dfs求联通块。20 m i n min min打完了,第三题是一个叫做 l c m lcm lcm的毒瘤题,最后在 c j r cjr cjr大佬的帮助下写出来了,还专门为这个写了篇博客(打广告)
白天都在和 g j m gjm gjm大佬一起刷 d p dp dp,主要 d p dp dp这个东西一直是我特别菜的——后面的 c s p csp csp证明了这一点
晚上没心情写题了,和一个机房的初二同学们去玩“智慧大闯关”游戏(用小菊花玩)当最后的狂欢
最后一天教练让我们回去“换换脑子”,在班上恍恍惚惚过了一天
晚上回家写了半个小时作业就去打板子了
打板子一打就很慌,几乎每个模板打上去都要 C E CE CE一次 W A WA WA一次最后才能 A A A,晚上听从老爸建议很早就睡了,但是躺床上一直睡不着,晚上做梦 c s p csp csp没写头文件
06:40左右起的床,起来A了一遍a+b problem就出发了,我是在实验中学考,还要开40多分钟车过去
08:05左右进的考场,把乱七八糟的吃的往桌子上一堆,馋周围同学。08:15发开机密码,现在啥都不记得了,就记得一个什么“ K a o ? Kao? Kao?”。进去之后先打头文件,08:20发题,进去看了看题, t 1 t1 t1看上去就是个毒瘤大模拟,没细看去看 t 2 t2 t2了,那个括号数觉得拿50 p t s pts pts不难,但是 d 1 t 2 d1t2 d1t2如果没拿满就要和1=说再见了(按照往年估计),感觉很慌。去年 t 3 t3 t3我能拿60,但是这个 t 3 t3 t3就感觉很毒瘤只能拿10,没仔细看比赛就开始了
上来先打 t 1 t1 t1格雷码,一看数据范围 K ≤ 2 64 − 1 K\leq 2^{64}-1 K≤264−1就知道要开 u n s i g n e d l o n g l o n g unsigned long long unsignedlonglong,都说不开 l o n g l o n g longlong longlong见祖宗,现在开了 l o n g l o n g longlong longlong也要见祖宗了,差点从1~K存,差点 100 → 95 100\rightarrow 95 100→95,20 m i n min min打完了 t 1 t1 t1,估分100
然后去看 t 2 t2 t2,决定先打50 p t s pts pts的,这样可以先把暴力分数拿到手,而且还可以后面想正解(事实证明我是想不出来的)的时候对拍,花了40 m i n min min打完了,估分50
去做 t 3 t3 t3, t 3 t3 t3 10分暴力分先给拿了,剩下的回头再说,花了30 m i n min min打完10分算法,然后觉得 d 1 t 3 d1t3 d1t3只给10分不太可能,于是剩下2个小时几乎都在刚 t 3 t3 t3
最后 d 1 d1 d1估分100+50+10=160有点慌,按照往年分数线300,意味着我 d 2 d2 d2要拿到140(事实证明是可以拿到140的只是我太菜了)才能到300,出考场的时候感觉很慌,但是问了问同学们都估分150,160左右,感觉还行
下午在家里写作业打板子,同学们都去参加 p j pj pj了,考完了大家都说 p j pj pj题特别水,后来一看也是挺简单,AK也不难吧( g j m gjm gjm已经AK),有点后悔没考 p j pj pj
晚上本来想打板子,结果我们开语音开了两个多小时讨论毒瘤题,最后看洛谷上 t 3 t3 t3评的是黑的,拿10分也不错
发题之后浏览一下题,嗯, t 1 t1 t1一看就是个 d p dp dp,但是我 d p dp dp菜,就先打个暴力吧,花了40 m i n min min打了一个第一题暴力,估分32 p t s pts pts,准备先把暴力打完再回来想正解,看到 t 2 t2 t2有点慌,感觉暴力只有12分,那也要硬着头皮打啊,结果打完了复杂度 O ( 玄 学 ) O(玄学) O(玄学)的暴力之后发现感觉能过24分,但是24分的有点卡,那就先估个24上去吧,看第三题——树的重心,前两天(day-4)刚做过树的重心,二话不说打了个 O ( n 2 ) O(n^2) O(n2)的暴力上去,拿到40分,然后觉得自己图论不错,就去攻 t 3 t3 t3的55分做法,花了40分钟左右打出来了,这道题就算写完了吧,估分55。这时候里考试结束只剩下40分钟了,我被攻下 t 3 t3 t3的55分算法冲昏了头脑,没心情想 t 1 t1 t1 t 2 t2 t2了,最后就这么交上去了。
c s p 2019 csp2019 csp2019- S S S估分100+50+10+32+24+55=271
虽然知道了今年题难分数线会低,但是还是有点没谱。
后来发现其实 t 1 t1 t1的64分很简单,就是一个普通 d p dp dp(说了我 d p dp dp不好)
后来发现其实 t 2 t2 t2的32分很简单,就是一个普通 d p dp dp(说了我 d p dp dp不好)
然后就只能等着自测随缘了
g j m gjm gjm估分100+50+0+64+32+40=290(太巨了,您!)
周一回去上课,悠悠荡荡的过了一天,自己估分在同年级大佬里面估分也不算高,感觉生活失去了希望
下午去机房自测, l u o g u luogu luogu数据特别水给我测得100+75+10+32+28+55=300,但是参考价值感觉不高,但是至少暴力都打对了还是不错的
晚上又跑机房去了,写了两道 d p dp dp——特别水的那种
跟 g j m gjm gjm商量后面学一学网络流——我谷题好多
正常今天应该出成绩的,但是因为JX程序丢了,所以又推迟到12.2了
下午听说 l u o g u luogu luogu数据改成官方的了就去测,结果 d 1 t 3 d1t3 d1t3T了,心想只有261了
后来出成绩还是271???
结果莫名成初二 r a n k 1 rank1 rank1???
l u o g u luogu luogu评测机还没有 c c f ccf ccf老爷机跑的快了???
o r z c y orzcy orzcy吊打 d m y dmy dmy B J r a n k 2 BJrank2 BJrank2
又看了一眼 c s p csp csp的题,感觉这次最好发挥应该能拿到100+100+10+84+24+55=373
高了100多分
所以还有很大的进步空间
学校集训,听的一头雾水
听 w x h ⋅ s u n s e t wxh\cdot sunset wxh⋅sunset大佬讲多项式+生成函数+数论+ d p dp dp,感想有2:
1.深刻的理解了“出多项式像贩毒,做多项式像嗑药”
2.在计划里写的“每天实现1,2道例题”看来是不可能了
总结了一下这几天学的网络流,准备接下来学点毒瘤数据结构和毒瘤数论
下午出了一等奖分数线,初二407集团4人成功渡劫3人
北京是个弱省,所以分数线低
今天是2020.1.18,放寒假的第一天,也是 c s p 2020 csp2020 csp2020前300天