CSP-S游记

CSP-S游记

DAY -XX~0

开始停课三周，做了联考，若干CF和AT，还做了杂题，自己学了知识点，刷了题，虽然感觉联考成绩比较差，但还是感觉希望比较大，打算拿这场比赛练手

DAY1

上午在图书馆快乐的打ge，随便写了一点注意事项（漏在图书馆没发回来，现在在后记），然后就滚粗了...

中午和3个同学出校吃华莱士，然后宿舍晚归，被骂，没睡着觉，还肚子疼...rp--

然后去机房，泡了杯拿铁，打了热水，感觉精神还好，rp++

赛前的策略是先看T1T2，然后直接写，在做T3T4

比赛开始时就开了前两题，T1直接白给我不好评论，然后T2想了一下，想到了\(O(n^2)\)的栈，感觉海星，于是在15分钟先打完了T1

然后T2一直没糊出来，然后看了T3大模拟，T4好像可做，然后直到50分钟左右想到可以cdq分治，不过好像要map，也许过不了，那就unordered_map...不管了先打再说，然后光速打完，第三个大样例没过，调了半天，改了一下hash过了，此时用了1.5h和预估差不多

于是我就测一组极限数据，4s...寄...于是我就手打hash，大概1.4s左右，O能过，此时大概过了2h

然后就去打T3，打了2k多，心态有点崩，就删了，又去拍了一下T2的hash，应该没挂，然后就看T4，只有1h了...

于是先打\(2^n\)的状压，还有链，发现算那个鬼畜不等式有点***钻，就打了一个二分，然后发现可以二分答案，然后在二分每个点最晚什么时候挂，然后排序贪心挂就好了，然而只有0.5h了，不想打了，也并不太确定具体流程，然后水一水就滚粗了

后记

200出头？

应该不会挂分，但T4没切真的很伤，还是犯了老毛病，时间分配不均，本来应该果断不打T3，先把T4冲出来再回去做，而我在两边游走，结果都没怎么拿分

估分，T4好像还挂分了

核桃：100+100+0+0

云斗(未开O2)：100+90+0+10

lougu：100+100+0+15

实际：100+100+0+0

下次不会有大模拟了，NOIP RP++

后后记

T4考后50分钟就打完了（不过民间数据只有90，雾）

还有我的考前注意，好像什么都没犯，又好像什么都犯了

在机房写了wqs二分的总结，然后改了两道杂题，一道代表元，一道把点权挂在边上的最小生成树，然后枚举子集是\(O(3^n)\)，晚上还学习了模拟费用流，感觉对反悔贪心的理解升华了

感觉代码实现能力和细节提升了，在线段树的各种套路也提升了不少，思维能力比较符合csp-s的要求，所以会比较自信

然而还是会有一些缺点，和一些可能导致无法发挥实力的因素，我的时间分配能力太差了，所以我考虑用lhf的方法，先看前两题，然后直接打，我预估初步看题+实现+对拍(或者不拍)大概花1.5~2h，然后就看T3,T4，看一下可不可做，反正尽量上300分，可以练习一下难题的暴力，然后为noip做准备

然后就是一些可以诱发爆零的情况，比如文操打挂，多测没清...

然后就是一些常见套路如DP代表元，加一维，容斥...，还有什么单调性，前缀和优化...

考图论就理清楚流程，不要无效缩点