CSP-S 2019 游记&&训练记录
人蠢就要赶快学
DAY-inf ~ DAY-1
初赛考前(到10.19前
10.12 练习斜率优化dp(做了7题,下午有点颓做的不多)晚上 打打比赛,搞动态凸包,有没时间做这个
10.13 星期天搞搞文化课,zr比赛,洛谷月赛(还可以,只挂了90分),cfdiv2继续掉分,在家颓了两把LOL
10.14 上午学动态点分治,三题,一题(智商欠费),下午模拟退火看牙,晚上模拟退火,点分治(一题),初赛
10.15 上午开数位dp(三题)+动态凸包,下午练习网络流(网络流线性规划、上下界网络流)(费用流),晚上切初赛(去年的79,准备就晚上看看书做做题就行了)
10.16~10.18 初赛(80以上(近年题目)算合格,可以少花点时间)
10.16 上午CDQ分治练题(这辈子都不可能CDQ的,只有这样子才能维持得了生活),下午概率期望做题(一点点)+开计算几何初步
10.17 上午继续计算几何看牙,不用做根管治疗真是rp++,丢的卡包找到了也是rp++,于是买了杯奶茶
十一点回学校继续计算几何,预计看完:旋转卡壳、半平面交、最小圆覆盖(看完了
10.18 计算几何六题,练习了最小圆覆盖、旋转卡壳、凸包。半平面交只敲了板子,准备周末把这道题补了。明天就是初赛了。。。我还在这做计算几何(在死亡的边缘疯狂试探 希望今年分数线不会太高
还有今天luoguAC刚好500高兴!准备在脱坑洛谷前把AC数刷到600
10.19 初赛,估了下分感觉80多,还算稳吧,下午去九中考了模拟赛
初赛考后
10.20 周日,上午zr比赛,T1没想到图论模型,T2炸了,T3没写,还是涨了80rating(可知我有多菜),晚上CF,加了100多rating,订正zr比赛。听说九中的比赛T3爆零了,只有rk4。初赛在某个网站估出来是87,更感觉稳了,rp++。晚上优化了一下博客,加了友链
想想CF题主要还是考思维,div2的题我做对的都没考啥算法啊(还是太菜了,学的不会用)。CSP-S前还有三场div2,希望能上紫。
10.21 上午看计算几何,大概看完了,做了5题(4模板)。博客数学公式一直有问题,结果是有个js失效了,换了份代码。