【置顶】一些关于停课的感想(随时更新,连着前一篇博客)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++