至省选の計劃

Posted 2020-08-27 cdcq（本博客废弃！现用博客：https://www.cn

记一波WC前尽量学的东西（其实到wc一个也学quq，现在变成一定要学的东西quq

后缀自动姬，splay，lct，概率DP，fft，泰勒展开，拉格朗日插值中值反演

blog.miskcoo.com/2015/04/polynomial-multiplication-and-fast-fourier-transform

 

会考结束，期末结束，进入停课状态

感觉时间过得好快，果然时间流逝的速度会随着年龄的增长而加快啊

本来刚停课还有一些信心，然后老师和紫萱讲了一堆东西，我又想起了我惨淡的NOIP成绩，省选NOIP还要占30%，瞬间怂成狗

只有我对我天赋的自信能滋瓷我走下去

现在需要系统地计划了

整体计划：

思路线：每题总结，尝试多条思路流程，相似思想归类，寻找规律

知识线：实在想不到啥好的学习路线，目前计划根据紫萱的讲课顺序学习

经验线：依旧不能看题解，也不能看数据，交前对拍，WA后对拍，积极参与线上比赛

近期暂定时间线：首先复习全套模板，加载竞赛思想，同时熟悉模板，然后在紫萱讲课顺序的基础上实行理解知识点和做题并行

真的写不出什么详细的计划，唯一能做的就是提升知识经验和能力

在下面尽量列出每天干了什么，上面的计划有什么想法也会更新

（差不多算个游记了……）

1.14

上午听紫萱讲网络流基础，大部分都懂了，不过仍然加深了对最大流求法的理解（我觉得这个对学费用流用处很大），以及基本理解推流的原理

复习了线段树模板，找回一点感觉，下午usaco，我居然还是au，然后T1样例看不懂，T2死活都只能过两组，gg

晚上回家颓废

1.15

上午依旧听紫萱讲网络刘，这回是最小割，get到了许多好思路

下午分数规划，然而感冒比较重基本没听，不过还好讲的最优比率生成树和最大密度子图我都会

晚上中烧38度+，头疼四肢疼胃巨恶心，住院输液，整个下午和晚上过的都挺煎熬的……

1.16

凌晨两点还是四点输完了，早上7：30醒来感觉基本不难受了，然而医生建议继续输液持续治疗……

走之前做了个心电图来学校，我居然比紫萱来得还早= =，然后没落下啥东西

上午是概率DP，感觉概率这个东西好玄，讲的几道题都大致听懂了（勉强意会），然而做题的时候还是啥都做不出来

 下午上下界网络流，大概听懂了，依旧是做题的时候啥都写不出来

1.17

测试，jjh和lzx二位大神翻车，我以id优势120低分rank1

t1脑出费用流ac，t2爆零，t3暴力20，没啥好说的，就是实力弱

下午讲了多项式，只能听懂大概，做题的时候啥都写不出来+1

1.18

一整天做题，只做了一个最小割和一个最大密度子图，最后想做个费用流但是想不出来建图

感觉效率很低……

好吧最后走之前看了一下山神的题解，瞬间建图跑费用流然后A掉

一天3题，感觉效率依旧很低= =

1.19

又一次测试

状态不好，爆零gg

1.20

子祯大神的模拟赛

子祯大神太神了orz

T3太神奇了，使用等级维护范围，用一个等级和一个负的值维护这个数，如果负值边正表示需要升级，使用线段树的最大值来判断有没有正数

T1数据结构题，有一个很妙的方法是使用逆序并查集来表示分裂，我写了两个线段树和一个手写堆= =还好最后A了

T2根本搞不懂，gg

把天坑订货填了，提升了注意细节的能力

然后和高一一起听子祯大神讲topcoder和cf，原来topcoder要在客户端打……

然后把订货的费用流写法写了，建图能力++

晚上终于不用再输液了quq

费用流餐巾搞了一下午+一晚上，最后看题解才写出来QAQ

依旧3题/天，效率依旧很低……

感觉要限时思考？思考0.5-1h，最多不超过2h无果就看题解？

1.21

做一天题，做了一些简单的题（不全是水题

请教神牛，蛤习水题

队列平衡，蛤习的通常使用方法，蛤习真神奇

射击比赛，一道爆冷的题，似乎没人注意到过，并不知道正解是什么，原题似乎跟网络流一点关系都没有，但因为数据太水我强行加上一条限制条件跑网络流还只WA了一组，WA的内一组打表交了，数据太水了（听说正解是贪心？

花卉节，弱省中的弱省的省选T2，唯一需要注意的是开longlong，这是我唯一一次自己证明的贪心一。一

银河英雄传，神奇的递归并查集 

做了5道题，除了队列平衡全是简单题（简单题不一定是水题），虽然做题效率不高但是收获很多，比如蛤习的使用姿势，比如递归版的并查集

其实下午还听紫萱讲了1.19我爆零的模拟题，但是整场听下来唯一的收获是大致理解了容斥怎么写

1.22

听说今天讲数据结构？

早上来到机房先水个HAOI2016t1压压惊，好歹是T1，就算水也不追究省选题的身份了= =（花卉节内个T2什么鬼 (ノ｀Д´)ノ┻━┻  

又水了个HAOI2014贴海报，但是因为某一瞬间思路不正确写了一句没有啥作用的代码，但是这个代码能让我的程序WA掉，然后调了一上午+一中午 (ノ｀Д´)ノ┻━┻  

最后打表找到问题了，打表大法好啊，以后debug不到问题了就尽量打表吧……

昨天无意间搜到了[いけないボーダーライ]这首歌，然后这两天我代码的时候差不多就是这个状态->

上午下午紫萱都在讲煮席树和树套数，尽管题都听懂了，大致知道要怎么写，但是煮席树和树套数本身我并不会写

写了HAOI2008玩具命名，是一个简单的区间DP，但是因为之前水HAOI的水题太多了所以并没有想出来，最后看题解

晚上准备搞一波字符串（弱项

相中一道题“【NOI2014】动物园”很简单但是搞了一晚没搞出来……

1.23

早上起来继续搞动物园，研究了黄学长的博客发现问题在哪了，同一种解法不同的写法，一个AC一个T，这就是神犇和蒟蒻的区别啊orz

今天继续搞字符串？

1.24直到wc回家过年，整日颓废，接下来发生什么就去看wc游记吧

 

不进省队我就是废人了，劳资一定要进队厄啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊