Day -1 - 2020.11.5

发现自己 dp 学得很烂……刷了几道 dp 找找感觉。

晚上死活睡不着,觉得要爆炸了。

Day 0 - 2020.11.6

白天在学校觉得人飘了。

傍晚回来拿了准考证并调整了下心态。

晚上复习曾经做过的题+敲模板。

完蛋了晚上又睡不着了……

熬到 1:00 才睡,心态爆炸。

Day 1 - 2020.11.7

早上赖到 10:30 才起床

稍微打了几个板子吃个饭就走了

中午在路上试图睡午觉,结果发现死活睡不着。

1:20 到南航,面了 wjz、ycx、syx、lyc、yxh 和 csy(%%%),发现他们都跟我一个考场

真就除了我都是巨佬呗

大家在楼下互相假了一会

yxh:ycx,要橘子吗?

ycx:好好好

wjz:不愧是npy的力量啊

/toux

1:50开始试机,键盘差评,敲得一点都不顺手。

调编译器设置,开 Wall,Wextra,开栈之类的命令。

先写了个线段树,起名叫做 xyz.cpp,又写了个暴力叫做 abc.cpp,然后对拍结果暴力还写错了

2:20开始犯困了,有种不详的预感。

2:25发题。

蛤?T1大模拟,出题人你危了?

反正就是分了一大堆类,然后每分完一类就手造几组数据测一测因为实在是怕自己写挂。

3:30写完了并过了大样例,虽然过了大样例但心里还是很悬。回想起去年CSP-S的经历,T1 25min就写完了,再看看这次…………心里有些小急。

看 T2,这 T2 不是搞笑的吗?花了 10min 就把它干掉了。

看了看数据范围,\(k \leq 64\),要开 ull,又是这种坑,随便造了几组 \(k=64\) 的数据过了就没再管它了。

再来看 T3,这个 T3 感觉很像那种“一看就没有正解”的题目(smg?)

一开始的想法是线段树合并,但发现空间显然不够就把它弃掉了。

想树,树也不会。算了算暴力分,也就 50 分。所以,不管三七二十一先把那 50 分拿到手吧。

大约5:00的时候拿到了50分,一来当时状态也不太好,二来在写暴力的过程中也找不到啥思路,就没再往下写,开始看T4。

T4感觉可以二分啊。然后写了个二分+set,一测大样例。/yiw?大样例第一个点我输出 1210 而标准答案是 1209?第二个点我输出 1202 而标准答案是 1203?再往下看看,似乎每个数与标准答案差的绝对值都不超过 \(1\)?看来这玩意儿很有前途,说不定改改就能拿到 70 了。

然后就硬刚这个 1 怎么处理,肝了 30min 没肝出来,心态爆炸。

百般无奈之下只好写暴力欸。感觉暴力也留了不少分。70拿不到拿个40也行啊,它每个局面最多有 2 种可能的选择,复杂度就是 \(2^n\) 的。

写着写的,我当时也不知道怎么想的,竟然去测 大 样 例,然后……它过了?

定睛一看才发现原来那玩意儿是 \(n^2\) 而不是 \(2^n\) 的。

又想了想用线段树把它优化到了 \(n \log n\),70 分似乎到手了,其时已 6:05。

再回去看 T3,欸?树的那20分可以虚树+dfs?赶紧写。

写了 5min:不写了,弃了。

检查一下前面两题,T1 写了个一天一天往后推的暴力然后从 \(1\) 一直拍到了 \(3 \times 10^6\) 都没问题,那应该稳了。

T2、T3 自己又测了几组小样例也没啥问题。

最后 5min 一直在干一件事情,用鼠标点来点去检查文件名是否出错。

代码长度:T1 2k,T2 1k,T3 6k,T4 2k。

\(100+100+50+70=320\),技不如人,甘拜下风。

出来之后发现 ycx和我写的分数一模一样 \(100+100+50+70=320\),wjz \(100+100+100+20\) 也是 \(320\)。

我们万分惊讶:T3 这么水的吗?

wjz 也很惊讶:T4 70 分那么好拿吗?

后来,wjz 问问我们是否注意到了 T2 \(n\) 的下界为 \(0\),我们顿时脸色煞白,没事没事,也就 5 分而已,不过可能要被 dd 了。

听 wjz 说 T3 是 DAG 上 dp+懒标记下推,是道思维题(还是 tcl 啊,以后要多刷刷思维题)。

然后 wjz 也问我们 T4 咋做。原来 wjz 也 T4 写了个与标准答案只差 1 的程序,然后就卡在那里卡了不少时间。

后排膜拜 ymx \(100+100+100+100(?)\) 约等于 AK。

10:00 oitiku 开了,实测 \(100+80+50+70=300\),T2 cin 和 scanf 混用,也没注意到 \(q_i\) 不同的条件就用了 set,AFO 了。

毕竟是考完了,虽说一般化,但也只能这样了。

下周二周三还要期中考,好好复习 whk 吧(心理安慰)

Day 2 - 2020.11.8

洛谷上测 \(100+70+45+70=285\)

牛客上测 \(100+60+50+70=280\)

计蒜客上测 \(100+60+50+70=280\)

校内 OJ 上测 \(100+65+50+70=285\)

原来我 T3 也挂了,就是不含操作 1 或 2 的情况中,记录每个函数调用次数的数组没开 ll,但挂的可能性特别小。

(猛得想起 CSP2019 D1T2,当时在所有网站上都是 100,但 CCF 上只有 80,因为没开 ll),谁知道 CCF 上会不会给我挂成 30 呢?

理论上最低 \(100+60+30+70=260\),最高 \(320\)(但肯定达不到),期望 \(275\) 到 \(285\)。

ycx 似乎也挂了,T2 90(因为 \(1ull<<64=1\)),T3 乘了 0 的逆元,T4 数组没还原,有点惨,估计和我差不多

wjz 一分没挂,320 orz

lxr 出考场时以为自己能拿 400,结果 T1 挂了不知道能拿多少分,T4 出错的概率似乎还蛮大的,大概 70 左右。

又想起了经典句型“如果我没挂分……”

总结:

其实说实话这次最大的遗憾就是没能搞出 T3 + T2 挂掉了。可能与我现场心理紧张导致状态不好有关。前一天晚上因为心态没调整好导致熬到 1:00 才水,也就导致了考场上一系列事情,如考试时候犯困,没法静下心来想一道题。考试时候保持一定的压力是有益的,但压力过大就会导致一些不该犯的错误,比如说,T1 写完心里有点急,T2 实现就比较随性,想到什么就写什么,感觉 set \(m \log n\) 没问题就莽了个 set 上去。

要说这次考试有什么需要保持的地方,就是 T4 写题战略把握得不错,如果我一直死刚那假做法,说不定我连 40 分都拿不到。正是我在写暴力过程中一步一步找到灵感,才拿到 T4 的 70 分的。还有就是最后没有为了那 T3 树的 20 分一直 rush 到比赛结束。说实话,不太建议考试时候写自己刚学的算法。(其实我虚树仅学了些皮毛,其正确性还不能保证)另外,T1 还是道很容易挂掉的题,试想一下假如我 T1 真有问题而我为了 20 分抛弃了 100 分,那不是得不偿失吗?所以还是建议考试最后 20 分钟不要再为了几十分 rush 代码了,仔细检查前面的内容才是正解。

Day.10 - 2020.11.16

官方数据出来了,T2 竟然拿了 80,incredible,T3 没挂也是奇迹,T4 似乎跑得有点慢,不知道有没有被卡掉的风险。

100+80+50+70=300.

感觉全省前 25 应该没问题吧。

顿时空气清新了。。。。。。

Day.11 - 2020.11.17

分出来了。确实是 300.

虽然挂了 20 分,但也还行吧。

不管怎样,NOIP 继续努力吧

CSP2020 自爆记的更多相关文章

  1. CSP-2020 退役记

    CSP-2020 游记 第2次参加CSP-- Day -5~-7 每天笔试+机试 Day -8~-9 在家放松(写作业) Day 0 鸡鸭月考 Day 1 9:30以前 愉快的在别人月考的时候离开鸡鸭 ...

  2. NOIP2020 自爆记

    Day -4 - 2459184 本学期第 14 周终于到来了,NOIP 只剩 5 周了. djq 进国集了,先以膜为敬. 晚上上 hb,hb 让我们记了几点要求: 认真读题,要一字一句读题,包括输入 ...

  3. C++头文件居然可以这么打!!!! 长见识了!!!

    返回主页 longdie 这人,生于天,立于地,为的就是顶天立地. 未来的答案早已被宇宙计算好了,人类自出现,答案就在那里,人类灭亡了,答案也在那里,,但是人活着,不就是为了看看未来发生了什么吗?如果 ...

  4. NOI2019退役记 upd:2019.12.1

    (我把原来写的东西全部删掉了) AFO. 我退役了,\(\mbox{yyb}\)退役了. 至少,在接下来的日子里,我得投身到文化课,度过快乐的高三生活了. 这两年的\(OI\)生涯给了我很多,让我学会 ...

  5. Spark踩坑记——Spark Streaming+Kafka

    [TOC] 前言 在WeTest舆情项目中,需要对每天千万级的游戏评论信息进行词频统计,在生产者一端,我们将数据按照每天的拉取时间存入了Kafka当中,而在消费者一端,我们利用了spark strea ...

  6. Spark踩坑记——数据库(Hbase+Mysql)

    [TOC] 前言 在使用Spark Streaming的过程中对于计算产生结果的进行持久化时,我们往往需要操作数据库,去统计或者改变一些值.最近一个实时消费者处理任务,在使用spark streami ...

  7. 这些年一直记不住的 Java I/O

    参考资料 该文中的内容来源于 Oracle 的官方文档.Oracle 在 Java 方面的文档是非常完善的.对 Java 8 感兴趣的朋友,可以从这个总入口 Java SE 8 Documentati ...

  8. 千回百折:百度Java研发offer斩获记和经验分享

    起因 面试过程 等待offer的过程中悟道 Java面试常考知识点个人总结 过程 百度——作为国内互联网的巨头之一,最近的一些风波对其褒贬不一,但是类似事件不是第一次发生,也绝对不是最后一次,对于真的 ...

  9. 记一次nginx部署yii2项目时502 bad gateway错误的排查

    周六闲来无事,就试着安装和部署下yii2,安装过程没什么问题,但部署到nginx上时遇到了502 bad gatewary问题,折腾了半天才搞定.这个问题是我以前在部署yii2时没有遇到过的,因此记在 ...

随机推荐

  1. change or reset WSL password

    change or reset WSL password To change or reset your password, open the Linux distribution and enter ...

  2. 安装早期老版本 Visual Studio

    安装早期老版本 Visual Studio https://visualstudio.microsoft.com/zh-hans/vs/older-downloads/

  3. 请问:c语言中d=1/3*3.0;与d=1.0/3*3;d=?有什么区别

    请问:c语言中d=1/33.0;与d=1.0/33;d=?有什么区别 d=1/33.0; 这时d=0,d=(1/3)3.0,这里1是整形,1/3也是整形,等于0,所以03.0=0 d=1.0/33; ...

  4. FastAPI 学习之路(五十三)根据环境不同连接不同数据库

    在实际的开发过程中,我们数据库,可以根据连接的环境不一样,我们会拆分成不一样的数据库,根据我们所要用的环境来选择对应的数据库即可,那么我们应该如何去实现根据选择去选择不一样的数据库呢. 首先,我们找一 ...

  5. Alpha项目展示

    项目 内容 这个作业属于哪个课程 2021春季软件工程(罗杰 任健) 这个作业的要求在哪里 Alpha-项目展示 我们是谁 删库跑路对不队 我们在做什么 题士 进度如何 进度总览 一.项目与团队亮点 ...

  6. the Agiles Scrum Meeting 11

    会议时间:2020.4.20 20:00 1.每个人的工作 在这次例会上,我们对上周完成的工作进行了总结. 本周已完成的工作 个人结对项目增量开发组 tq: 创建广播功能 修复纯英文数字可能溢出bug ...

  7. Noip模拟52 2021.9.13

    T1 异或 比较稳的切掉 观察数据范围,无法线性筛啥的,根号复杂度也会死,于是只能考虑$log$级 然后打表 发现当$n$为$2^i$时的答案是一个可递归数列: $1,3,7,15,31,63,127 ...

  8. Linux过来人帮你理清学习思路

    很多同学接触linux不多,对linux平台的开发更是一无所知. 而现在的趋势越来越表明,作为一个优秀的软件开发人员,或计算机it行业从业人员,="" 掌握linux是一种很重要的 ...

  9. 【数据结构&算法】08-栈概念&源码

    目录 前言 栈的定义 定义 常见应用 栈的常见应用 进栈出栈变化形式 栈的抽象数据类型 栈的顺序存储结构及实现 栈的顺序存储结构 顺序栈 顺序栈的结构定义 两栈共享空间 栈的链式存储结构及实现 栈的链 ...

  10. 动态sql & 抽取可重用sql

    抽取可重用的sql片段 抽取:<sql id="xx"></sql> 使用:<include refid="xx">< ...