zoukankan      html  css  js  c++  java
  • 2021 CSP JS 游记

    Day -6

    考前打了一场ABC(本人ATC菜死了)

    见证了同机房的dalaosuper蒟蒻喜夺ABC Rk1

    诶,菜死了,比完今年就退役了(指普及组)

    Day -5~Day -2

    连续四天模拟赛

    连续四天挂分100+(暗示CSP挂至少100分)

    写了一些同机房的金牌爷cmd推荐的AT和CF好题,思维获益良多。

    Day -1

    去酒店之前吃了M记,希望玄学保佑。

    前往酒店,本来想和石中一起去酒店(CS)的,但他们不用比J组,所以和自己学校初中的同学去了。

    还是去年的酒店(去年CSP挂分挂惨了)

    21:00才回到酒店,吃了碗老坛酸菜牛肉面(真香),然后直接睡了

    Day 1 上午

    早上在睡眼朦胧中被叫醒,匆忙地到酒店餐厅吃了早餐就前往广大附中了。

    T1是道幼儿园高质量题目,直接看有无跨过n-1,有则输出n-1,否则输出r%n,5分钟就一遍过了大样例。

    T2乍一看像是一道数据结构题。吓了一跳,看到修改不超过5000次就知道可以暴力搞了,但是本来J组就是来整活的(初一初二都拿了一等奖),然后重现CSP-J2020,直接上平衡树,很快就码完了。

    T3 map直接做(啥,你说哈希?GP狂喜),大样例还挺强的,检测字符串是否合法改了好几次才过大样例。

    看了下时间,才过了1.5h。

    T4 第一眼就觉得搞两个双向链表模拟,但觉得写起来太麻烦。后来想了想维护块的链表可以改成栈模拟,里面的链表干脆一不做二不休,改成了左偏树直接合并。

    写完T2和T4的拍子还剩1h。

    多出的时间不知道干什么,于是将T4变量名分别改成Jia,Ran,Jin,Tian,Chi,Shen,Me(嘉然今天吃什么)。

    考试结束后将桌面图标摆成了“AK”状,期望今年AK。

    期望得分:100+100+100+100=400
    民间数据:100+100+100+100=400

    Day 1 下午

    主要还是来考提高组的,考前与石中的巨佬们又聊了一下可能考的算法(别看了,没有网络流)。

    T1 想了10分钟,感觉就是要写一个支持删除和寻找后继的数据结构,一时没有想到set,写了离散化+线段树上二分,最后写了1h写完,一遍过了大样例就爬了。(国内和国外航班两种我直接将代码复制一遍,有一个a没有改成b,然而过了大样例,为挂分埋下伏笔)

    T2 一开始想从前往后dp,发现不好维护,再看合法的字符串两端一定是括号,遂直接区间dp,ASB的情况考虑维护SF[l][r]表示[l,r]区间内变成一个*号字符串S+一个合法字符串的方案数,转移考虑左边是f[l][d],右边是SF[d+1][r]。

    然而没过第二个样例,检查了30min才发现拼接方式不同可能导致算重,于是强制规定右边是单独一个合法字符串,不是由拼接得到的,重新记了O[l][r]表示方案数,SO[l][r]表示一个*号串和单独串拼接的方案。然后直接过了大样例。

    发现考试过了一半时间。

    T3 第一眼看没什么思路,后面考虑从两边填,可以发现当前填的数的对应数,与已经填的数的对应数一定是在原串的连续子串,再考虑贪心,发现贪心左边对右有无结果无影响。于是花30min写完(说实话,真的感觉3<1<2<4)。

    T4 题面超长,感觉没有什么想法。手玩样例后发现,就是将点染色,最后答案是异色点之间边权值和,要使答案最小,最小割模型,觉得不太可能考网络流,便又多想了一下,后发现只剩1h果断写Dinic走人,期望得分60pts。

    期望得分:100+100+100+60=360
    冥间数据:0+100+100+60=260(洛谷数据a和b应该是rand的),去别的oj看我T1挂分都不多,HydroOJ直接给我过了

    出分了

    提高 60+100+100+60=320

    普及 100+100+100+100=400

    总结

    挂分挂惨了,希望明年高一别挂分。

  • 相关阅读:
    201271050130-滕江南 实验二 个人项目—《西北师范大学学生疫情上报系统》项目报告
    201271050130-滕江南 实验一 软件工程准备—<读《构建之法——现代软件工程》心得体会>
    201271050130-滕江南《面向对象程序设计(java)》课程学习总结
    201271050130-滕江南-《面向对象程序设计(java)》第十七周学习总结
    201271050130-滕江南-《面向对象程序设计(java)》第十六周学习总结
    201271050130-滕江南-《面向对象程序设计(java)》第十五周学习总结
    201271050130-滕江南-《面向对象程序设计(java)》第十四周学习总结
    《男403团队》:线上点餐系统选题报告
    计算机与软件工程作业5
    计算机软件工程作业4
  • 原文地址:https://www.cnblogs.com/Kiana-Kaslana/p/15541062.html
Copyright © 2011-2022 走看看