• CSP2020游记


    CSP第一轮

    早上 (8:40) 的大巴车出发,大概 (8:30) 到的。

    没带钱包,早饭只有一个小蛋糕, (RP --)

    上了大巴以后,被高三的学长拉住,脑袋碰到了储物架,痛死了, (RP --)

    又遇到了著名的毒奶&高三年级第一的学长 被奶了一口,完了完了,(RP --)

    到了考场,看考场号和座位号。

    (404) 考场???

    你是要我"死你死"吗?

    还是要我 (not found)

    (RP --)

    没事,还有那么多人,不止我一个。

    再看座位号, (222) ???

    你才 (2) ,你全家都 (2) 好吧。

    (RP --)

    拿到题目

    看到 (13) 页。。。干得漂亮。

    CSP2020复习计划

    时间规划:

    早上 (7:30) 之前到校。

    (8:00 o 12:00) 模拟赛

    (12:00 o 1:00) 吃饭,扯淡。

    (1:00 o 2:00) 睡觉。

    (2:00 o 3:00) 先自己理解上午考试的 (Soluiton)

    (3:00 o 4:30) 讲题,自主改正

    (4:30 o 5:30) 自主复习,刷题。

    (5:30 o 6:20) 篮球,雨天可以乒乓。

    (6:20 o 7:30) 回家,吃饭

    (7:30 o 11:30) 晚自习,自主完成复习,练习内容。

    自主复习/刷题计划:

    (The) (first) (week)

    复习字符串和图论。

    马拉车,哈希,KMP,最短路,最小生成树,拓扑排序,连通性问题。

    (The) (second) (week)

    复习数据结构和动态规划

    树状数组,线段树,主席树,各种类型的 (dp)

    (The) (third) (week) && (The) (fourth) (week)

    主要刷 (CF) 上的 (Div2) 的题,一天至少一套。

    Day-23 工作日记

    • 有些事情想做就去做吧,有些梦想想追就去追吧。

    上午是考试,很自闭。

    (T1)就不会,去看 (T2),发现是个很水的贪心,10分钟写完,去看 (T3) ,发现也是个裸的树形 (dp) ,但是第一次想貌似假了,后面重新改了才过样例,最后还是挂了一点分, (T4) 发现是个经典状压,然后调不出。。

    下午,改题改了很久,大概到4点左右。

    然后写了 (2)(hash) 的题目,都没过样例,晚上效率还挺高。

    具体可以看提交记录。

    (hash) 主要是在写这个题单

    目前(7/10) 还有一题未调出。

    Day-22 工作日记

    • 天生骄傲。

    今天过生日,希望CSP可以考好点。

    上午,考试,自闭,过了前2题,T3,T4都挂了,T4是题目看不懂,读入比较不好处理。

    下午,晚上,更正题目,重新学习了图论的最短路板块,并进行相关题目练习,题单

    目前 (10/14)

    还刷了一些杂题,有dp等等

    Day-21 工作日记

    • 你生来应为高山而非草芥。

    上午还是考试,T1 想了好多个贪心,其中好像还有一个是对的,但是不知道为什么被自己X掉了。后面写了个类似状压的东西和一个贪心的数据分治。T2比较水,过了。T3好像理解错题目了,考完和xinixe交流下发现好像挺显然的。T4这个东西没怎么遇见过,记住了。

    下午更正题目,还换了个机房,后面学了一会johnson多源最短路。好像就是spfa或者dij跑n遍。。

    晚上开始的比较晚,学了一会 A* 和 IDA* 的估值函数,然后写了一些最短路和一些杂题。

    Day-20 工作日记

    • 请再努力一下,为了你想见的人,想做的事,想成为的自己!

    上午考试,前面 2 题都比较水,但是T1因为边界问题挂了45分,T3首先因为题意错误"子序列"想了一个小时左右的组合柿子,后面发现题目错了。。然后又写了一个 (n^2)(naive) 作法,感觉优化起来挺复杂的,后面下考才发现又漏了条件"排列",那没事了。T4的离线背包也应该写过,当时没花什么时间想T4,而且 1e9 的 m 有点懵,所以写了60ps 的强制离线作法。

    下午更正,不算很快吧,T1比较恶心,后面重构+换了一种细节较少的方法才过。然后就是继续学习图论。

    晚上也是在学图论,遇到一个比较难搞的题目, (SDOI2010) 的大陆争霸。建边之类的还是不好调,一直40ps,还写了一些零零碎碎的题目。

    Day-19 工作日记

    • 放弃有 (15) 笔,坚持有 (16) 笔,坚持只比放弃多一点,所以亲爱的,为什么不坚持下去呢?

    今天学校放假,因为昨天搞得完了一点,所有今天也起的完了一点。

    早上起来有点懵,就先搬了一会博客,然后写了一点题目。

    下午打了一场月赛,感觉还行,T2最开始看错题目了,流泪。

    晚上写了蛮多贪心的题目,并且口胡了 ( ext{IOI2019}) 排列鞋子.

    Day-18 工作日记

    • 乾坤未定,你我皆是黑马。

    今天上午的题还行吧,T2的实现方法比较丑陋,挂了分。T3因为少考虑了一种情况,也挂了分。

    然后下午更正的速度还行。然后发现自己数据结构又有一段时间没刷过了,就开始复习数据结构。

    发现几种比较普通的数据结构也有蛮多的妙用。

    还学习了以下链表,感觉作用不是很明显,之前考试的时候感觉用数组自己yy出了链表。

    其实也不能过度依赖 ( ext{STL}) 今天 ( ext{T1}) 就是因为忘记清空 ( ext{Map}) 所有调了好久。

    手写他不香吗/yiw

    出成绩了,和估分差不多。比录取线高了 (40) 多分。

    Day-17 工作日记

    • 生命就是等待正确的行动时机。

    上午模拟赛,4个题感觉都不难,T3因为一些 ( ext{lemon}) 的玄学错误都变成 (0ps) 了,但是实际上还有 (80ps) 的。其他几题也不难。

    下午更正题目,被 (T3) 玩心态了,调不出。然后继续搞数据结构,今天一天下午和晚上都主要是复习树状数组。

    因为有线段树的缘故,所以树状数组一直都是一知半解,也很少写。

    现在发现感觉套上一些差分之类的也可以处理蛮多东西的。

    区间修改和区间查询的做法也自己 (yy) 出来了,后面和博客中的对比一下,虽然不太一样,但可能大同小异吧,反正可以过题。

    Day-16 工作日记

    • 坚持把简单的事情做好,就是不简单!

    上午模拟赛感觉还行吧,文件名比较恶心人(雾)

    然后下午和晚上就是更正题目,然后继续开心的写难写的数据结构。

    大概只有线段树需要继续复习一下了,线段树很久没写过了。

    但是当时是理解了的,所以应该打一遍板子就会挺好的。

    大概数据结构就可以过了。

    Day-15 工作日记

    • 没有合格的黑夜,也就无所谓真正的黎明。

    上午真的挺自闭的。

    T1 看不懂题。T2 写个 priority_queue 不知道为什么一直挂编,疯狂手写结构体重载也没用。T3,T4都是那种有思路但是不太会处理细节的题目。T4写了一个比较假的做法,但是还拿到了不错的分数/?

    最后10min,拿分100+ T2随手重构一遍就过了(雾)

    下午更正题目的速度还行,但还是很难写,写完也没有剩多少时间,就随便回顾(自己)了线段树的本质。然后跟xinxie打球去了。

    结果撞上篮球赛总决赛,幸好到的时候还有地方,最后和国际部的一起打的。。。

    晚上正式开始码线段树,最开始写的挺慢的,因为老久没写过,调第一个也调了很久,大概吧坑都记住了,后面几遍挺顺利的,没写板子,直接写了一些没遇到过的题目。

    Day-14 工作日记

    • 每个生命都有裂缝,那才会有光线进来。

    今天上午模拟赛,还行吧,虽然上午考试状态都不好,总是犯困,幸好 (CSP) 是下午。

    下午也是继续更正,然后写了一些线段树和树状数组的题目,感觉都比较基础,但是还是写错了很多遍,也学到了一些新操作。

    晚上,也是悲催的调线段树,真的恶心,感觉还是太久没写了,手生。

    Day-13 工作日记

    -你会有不期而遇的温暖和永生不息的希望。

    上午就很无语,在交的时候还没调完 (freopen) 之类的就被收走了,莫名其妙的,本来就只写了 (200ps) 左右,拿分最高的 (2) 题害挂编了。

    下午更正,出了 (T4) 都更正完了,本来想学一下 ( ext{Kruskal}) 重构树的,后面觉得这东西血妈不会考,就没去学了。

    晚上,今天晚上主要也是线段树,然后学习了一下对拍,然后通过对拍和暴力,调出了堆在手上的2道线段树的题目。搞得比较晚。

    Day-12 工作日记

    -愿你保持善良,从此拥有远方。

    今天早上起的晚了一点,然后上午和下午也是写线段树,不过难度都是递增的,最后刷的那道是 (P2572) 这个题要维护 2 个优先级冲突的 (lazy) 还要维护字段和和区间加。纯代码不加调试信息就要 (7kb)。真的恶心人。这个题也让我记忆深刻,如果维护区间查询的最小字段和需要开一个结构体类型的 (Query) 这样你合并的时候才好考虑中间合并的情况。但是这个题目也成为了历史遗留问题,还没调出来。。。

    晚上,感觉线段树搞的差不多了,能不能调出来就看运气了,开始复习 (dp)

    具体是刷 (CF)(2000) 左右的题目。参见 codeforces 2000左右的dp题

    这里面的题目也还挺好玩的。

    Day-11 工作日记

    -天寒地冻不会太久,春风正在来的路上。

    今天上午又是 (30min) 写完 (T2, T4) 然后干瞪眼,(T3) 好像想到了正解,但是觉得 T1 好写一点,然后就愉快的死在了 T1 上。不知道为什么去写 (BFS) ,人傻了。

    下午更正题目,写了几道神仙 ( ext{DP})

    晚上也是写 ( ext{DP})

    都是写的 CF 上的题,难度大概在往年的 Day1T2,Day2T1,Day2T2左右

    Day-10 工作日记

    • 别忘了你本质上也是个爱笑的人。

    今天上午看错2道题直接暴毙。

    下午更正题,因为总是被一些字符串的读入卡心态,调很久,所以就写了一会字符串+dp

    晚上写了一些线段树合并的题目,还是没太懂,然后打了一场CF,40分钟过了前4题,然后就做不动了。

    Day-9 工作日记

    -向前跑,只为了心中的美好。

    今天上午 T2 没调出,T3题目看不懂,语文还是太差。。

    下午先写完了 T2 和 T3,然后T4也写了,但不想调,就去学了一会dp,遇到一些组合数学套上dp,推柿子也挺舒服的。

    晚上写了一些CF上的dp题,然后补了昨天的E和F,还写了一些区间dp,才发现区间dp板子好像都没动

    Day-8 工作日记

    • 希望你像星辰,善良,明亮。

    今天上午再次理解错T2的题意,人快疯了,T4大型容斥现场,推到吐。

    下午先更正了题目,然后写了一道有点复杂的dp

    晚上,先看了一道dp,然后就开始去复习之前的题目,重新总结下内容,对不熟悉的知识点在进一步复习。

    目前计划知识点:

    矩阵乘法

    分数规划(这东西遇到应该会做,但是不太清楚这东西的定义,因为最开始是自己yy出来的,不太正宗。

    一些比较奇怪的dp,CF上的就很好。

    现在主要的问题是,如果把自己会的分都拿到,1=可能问题不大?

    就是调题比较看运气和状态,有时候30min就可以过2题,有时候一个题调几个小时。

    还需要更加稳定的去写题,调题。

    Day-7 工作日记

    • 每天都进步一点点,希望的火苗不熄灭。

    回顾之前的考试,发现自己以前没怎么学矩阵乘法,因为当时觉得这东西很难理解就咕了,今天晚上就主要学了一下,其实是下午的时候闲下来的时候问了下贞贞原理,然后晚上再自己理解,推了一会。

    又因为不会 ( ext{operator}) 花了很大代价才学会这个。

    然后重写写了几个板子题,以及几道进阶题,就是全都是一遍过样例,然后一交都全wa,吐了,苦调不出,就去看了看题解,看看自己做法是不是对的,大致扫了一遍,发现没什么区别,就是过不了。

    而且不太会调这个东西,因为感觉矩阵太难算了,手推有无写错真的太难了。

    还要多练习,可能那些代码都有共同的问题,明天和别人讨论下,看看自己是不是对吧。

    Day-6 工作总结

    • 理想徘徊十字路口,不知道往哪边走;信心一路上低着头,数着脚下的石头。

    上午是考试,T1没开 ( ext{long long})

    下午打了一场月赛,过了 (2) 个题,(T3) 稍微有点思路,(T4) 感觉也挺水的,但是开题开晚了,T2拍太久了,没时间去写。

    晚上就继续搞矩乘,太难调了。

    矩阵那些事

    Day-5 工作总结

    昨天睡的晚了点,今天早上9点多才起。

    然后先又写了几个矩乘的题目。

    然后开始继续复习模拟赛的题目。

    把所有的模拟赛题目都口胡了一遍。

    清理了几个还需要复习的地方出来。

    Day-4 工作总结

    现在开始都是下午考,感觉还行,上午只要是在 OI-wiki 上看图论的知识点,感觉图论就只会最短路了,疯狂补,感觉理解了还是过的挺快的,就是 oi-wiki 的 maker 讲的挺复杂的,不过体系和顺序还可以。

    上午把一些板子都敲了几下,还有一半没学完。

    下午考试,切掉了2题,然后就不会了,难受。

    晚上先更正一会题,学了一点点图论,发现有点学不动,然后就写了1,2个思维题,然后打了一场CF。

    Day-3 工作总结

    上午继续搞图论,大概在10点左右全部推完了,然后就开始写 AT/CF 今天的简单题(ABC 的 E/F) 感觉挺难的,????

    下午挂了蛮多,一个题没开long long,主要是一遍过大样例没怎么管了,还是要注意。

    晚上就继续写一些AT/CF 上的题目。

    day0

    过了很久才补了这篇游记,因为考后的一周我的整个人生都是灰暗的。

    也不想多讲,写了大概270+,民间数据只有80ps

  • 相关阅读:
    sass接触
    css 文字超出部分显示省略号(原)
    vue组件
    字节流
    File类、递归
    异常
    静态导入、可变参数、Collections集合工具类、集合嵌套
    Map接口
    Set接口
    List接口
  • 原文地址:https://www.cnblogs.com/Flash-plus/p/13834155.html
Copyright © 2020-2023  润新知