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