【置顶】一些关于停课的感想（随时更新，连着前一篇博客）11/11~11/15

这算是我的NOIP2018~2019之路的一篇后记？或许叫做续集更好些吧。// 11/11~11/15

2019/11/11

序

顺便安利一下自己的洛谷账号：AK_Automata

正文

算是正式开始停课了，之前只不过是期中考试和运动会不参加而已，虽然不知道这时停课有什么意义，但是跟着大家也就停课了。

离CSP没多久了吧。

今天打了场比赛，居然爆零，感觉自己要退役了啊。

老年选手代码能力每况愈下果然不假。

T1 暴力没打，稳稳地40分丢了。

T2 BFS写挂了，本来用了个双向队列想优化一下，结果把空间弄爆了。

T3 一道貌似是期望DP的题，连样例都没看懂。

下午不想订正开始颓废，刷刷知乎啥的一下午就没了。

感觉再这样下去要出事了啊。不然今年别打的比去年还差怎么搞啊。

尾声

更新了洛谷签名“百二秦关终属楚，三千越甲可吞吴！”，感觉有点中二？还行吧，算是老年选手的一点热血吧。

 

2019/11/12

序

正文

今天一天在机房自习。

上午打了3道蓝题，感觉还不错。

其中1道自己想出来了，还有1道看了题解。

临走前打了一道线段树板子题，居然还是蓝题，测了下时间，大概花了16分钟A掉，比上周的23分钟快了不少。

中午吃饭时想到了自己一道傻逼单调队列题还没写完，所以吃完饭急匆匆在家打开电脑花了个半小时A了。

下午状态不太好，就切了2道蓝题，还不是自己想的。

先打了一道DP，状态都不会设计。

然后被一道数学题卡死了，想了半个小时后放弃了，看了题解恍然大悟。

打完代码后交上去发现快读没cin快，于是懵圈的发了个讨论求助，大佬讲解完后感觉有点小慌。

然后就17:00了，颓了会知乎顺便看看双十一有什么能入手的耳机或者音响，最后看了看自己的ck5耳机发现推迟到后天才到，不得不说双十一送货好慢啊。

希望今年拿个一等奖，这样到时候学校奖励5000RMB，就能入手看了好久的天使吉米oxygen耳机了。（原来的徕声RT-3耳机坏了，就买了个长得差不多的便宜地摊货凑合着，不知道音质咋样。然而这款想买的新耳机也不买不起官方蓝牙模块+升级线+耳机啊。。。不过升级线还是得有的）当然如果我妈不管的话顺便买一波SONY SRS-XB40 蓝牙音箱也不是不能考虑的事。（感觉大概考出来没有400+不现实）

大概17:30回家了。

回家吃饭时和老妈谈好今年如果一等奖，学校发的5000RMB我拿走1000RMB，如果上400+就拿走2000RMB，如果上450+就拿走3000RMB（但一个耳机基本上就是2000了，音箱也都快1000了，这么说我得考450？感觉不现实啊，怎么比下午yy的还难。），感觉我被坑了？不过这样也不错，起码耳机和音箱都能yy一下了。

晚上看了会《算法导论》，看不懂于是就放弃了，早早的就睡了。

尾声

继续祈祷今年CSP-S一等奖。

还有今天的博客咋莫名变成了耳机和音响介绍了。。。

 

2019/11/13

序

正文

今天上午又打了场比赛。

T1简单的暴力四重循坏加一点优化，结果瞎了眼把<=打成了==，挂掉10分。

T2直接爆搜，拿了40分。

T3即将退役选手不会线段树优化建边，于是普通建边+dijkstra一波跑过，拿了40分。

感觉药丸，优化建边是讲过的然而我还是不会。

下午打了场洛谷月赛，就打了前两题就放弃了。

T1一道模型题，转换成最大子串和做。

T2是一道推论题，只要一遍dfs O(n)扫过。

T3和T4都鸽了。

晚上看了讲解表示一脸懵逼，不懂在说什么。

本来想看看Fan Meeting聊些什么，结果没流量了，于是就没看了。

把任务计划鸽了又鸽，感觉没时间写了于是删了不少题，明天准备写完任务计划然后下午打打模板。

尾声

仍然是祈祷今年CSP-S一等奖。

 

2019/11/14

序

正文

上午效率一般吧。

一道蓝题改了一个小时还没对，于是开始自闭，打开了题解感觉写法和我差不多，但是为什么错了也不知道。

心想着都老年选手了能想出来做法就不错了，于是放弃了。

逛了逛B站，把欠着的刀剑神域——爱丽丝篇异界战争补了。

于是时间到了10:00。

HYM跑来问今年可能考什么，于是我和SRJ毒奶了一口：

D1 T1水题 T2大模拟 T3 你不会做的题（大概是毒瘤树形结构）

D2 T1有技巧的dfs或bfs T2状态压缩DP或数位DP或树形DP或概率DP或期望DP（反正就是奇奇怪怪的DP） T3不知道啥算法，你永远不可能做出来系列。（估摸着大概还是毒瘤数据结构，部分分有可能是DP）

然后想打会模板。

发现KMP忘记怎么打了，现场重学，感觉药丸。

又打了ST表和树状数组1&2，感觉手感还行，没什么困难。

临走前给SRJ巨佬口胡了一波中国剩余定理，感觉自己也忘了。

下午效率奇高无比。

搞了一下午数论。

从exgcd到crt到逆元到矩阵快速幂再到快速幂和龟速乘。。。

中途crt一个公式死活推不出来，自闭了一波，结果SRJ巨佬上手轻松解决，%%%。

然后重新打矩阵快速幂全都WA了，喊来全机房的人帮忙改都不知道哪挂了，最后求助了隔壁附中的巨佬LXM等改对了。（讨论帖就是好（huaji））

看了看大概17:00了，于是和SRJ，CYQ聊了会关于DP怎么写，顺便口胡了一波树形dp的一般状态设计思路。

放学回家。

晚上手推了一波EXCRT，感觉不难。

复习去年把我DAY1弄炸的高斯约旦消元法（详细原因看《我的2018~2019信息学之路》这一篇博客），感觉有心理阴影，但是印象深刻，也没多少困难。

最后学了一下kruskal重构树，但感觉不可能考吧。

顺手复习了堆，把黑匣子这题A了，感觉不难。

临睡前打了一波线段树。

尾声

祈祷CSP-S一等奖。

没时间了啊。

 

 2019/11/15

 序

正文

今天累了，不想写太多了。

上午在机房打了几道图论和树上的题目模板吧。

顺手复习了一下矩阵快速幂，感觉还行。

然后继续复习了数论。

下午试机，感觉没什么事。

试了一下Linux下的对拍，居然没写锅。

但是发现矩阵快速幂居然没打出来。

尾声

CSP RP++