CSP 2020 游记
Day -36
国庆在家浪~
听说月考跟初赛时间差不多（慌的一批）
月考和初赛至少凉一个
Day -28
月考第一天
语文：？？？史上第一次没写完作文？？？
物理：？？？史上第二次没写完？？？
生地合卷：？？？我都复习了啥？？？
好家伙，第一天原地爆炸（大草）
Day -27
数学：例常没写完（考完出来还挺稳？）
英语：感觉还可以？？？
历史：不 抱 有 任 何 希 望（值得一提的是，鄙人历史每次考试都全班倒数）
政治：好吧，是我三观不正了……
希望第二天能够翻盘……
“喂，明天就要初赛了，你题都刷够了没？” “啊啊啊啊啊………………”
Day -26
考场就在我们学校，感觉还行
早早（指7点）来机房继续刷题（划水）
于是刷了一早上的“CSP-J/S rp++”（然鹅并没有什么卵用）
9:20 进的考场，由于第一次考TG，心里比较慌
然后便开始持续自闭。。。
栈底？幸好我看清了嘿嘿嘿
熵是什么？香农是谁？我又是谁？
哇，这阅读程序第三题手写 \(map\) 和 \(queue\) ，出题人是不是闲着没事干啊(大草)
然后阅读程序和完善程序一顿乱读乱推乱填，心态爆炸，疯了
考完出来对了对答案，59.5，没戏了
下午考PJ，跑去考场一看，没我名字
然后怀疑自己看错了，重新找了一遍，又没有我的名字（此时时间 2:23）
飞奔回机房查试室————没错啊？
再跑回考场（此时时间 2:26），没有啊？
仔细一看，原来名单是TG的，PJ的在监考员手里………
然后卡点开始
一路做下去感觉没啥大问题，做到一半看周围发现几乎都做完了
“距离考试结束还有45分钟，请考生们注意分配好时间”
？？？不慌不慌，慢慢来
最后还是提前做完了。检查了一遍又一遍，感觉有点慌，拿不准答案
考完后一对答案，83，比去年退步了
诶，至少PJ进了
Day -25
月考成绩都出了，语文作文炸了，数学挺稳，英语达到目标了
然后物理…………倒数了
历史上90了？！政治还行，生地又是倒数……
又退步了……
Day -24
出分了
PJ 91
TG 63
都过了（怎么都比估分高？）
Day -20 ~ -6
一天一天的模拟赛，一天一天的心态爆炸
简要说说吧
第一次：my_std挂了，-190pts
第二次：删题了，-200pts
第三次：大众分，-0pts
第四次：Judgement Failed，-100pts
第五次：改题面了，-40pts
Day -5
听说月考跟复赛时间差不多（慌的一批）
月考和复赛至少凉一个
（是不是有亿点熟悉？）
Day -1
考点在我们学校，不能去机房打题了
晚上大佬给我们讲了一些考场上易错的一些东西
然后他们就用学校的一体机打题……（什么鬼啊？？？）
Day 0.5
早上先考PJ，早早起床奔去昨天那台一体机，然后乱复习知识点（为什么那么平淡无奇啊）
考试前半个小时发现准考证不见了，匆匆忙忙找老师重新打了一张
不久就开考了
密码：Ta&Shan%Zhi@Shi?
他山之石？那TG肯定就是可以攻玉了（严重怀疑€€F在暗示我们抄代码）、
T1一看就是送的了，但感觉没去年送
T2感觉挺有趣，仔细一看：平衡树？？？不不不，PJ不会考的（pbds了解一下）
再仔细看一看……这不是为 \(set\) 量身定做的吗？然而我却忘了怎么插入……
不能就这么放弃！T2都切不了我早就该退役了！于是我就翻 \(set\) 里的源文件，试图找到 \(insert\) 的使用方法（这算不算作弊啊/jk）
找到后还是不会用，就放弃了。突然我灵光乍现：对于每一个时刻，我可以知道分数线应该是在哪一个排名的位置，也就是分数线前面有多少个比它高的。每一次新加入一个数，只用判断它比之前的分数线高还是低，然后再判断分数线是要提高还是减少，不就行了吗？
至于查找比它大的数中最接近它的的，这不就是 \(upper\_bound\) 吗？那么查找比它小中最接近它的，就相当于将分数取相反数再求 \(upper\_bound\)。
调了几次就成功了，时间复杂度好像是 \(O(nlogn)\) ，不会爆，然后就很高兴的过了
看了看T3，感觉暴力都不会打，跳了
一看T4……\(DP\)?不对，它可以向上走……最短路？\(BFS\)！
然后我蜜汁自信，打了一发 \(BFS\) 就很坚信自己AC了，也没有手造数据
回去打了一波T3暴力，途中想到了类似正解的东西，就是算出每个元素对答案的贡献或者对父问题的贡献，然后不会打，弃了
看了一眼时间，还有半个小时，感觉很稳（危）
最后 \(10\) 分钟，看了左边的同学在手造T4数据，然后跟着学着也造了一下，造到第二个就发现不对劲了
发现了根本性错误，然后发现这题是个裸 \(DP\)，上下搞两次就行了。然而没时间了，只能硬着头皮打 \(DFS\)
旁边那位同学就在那看着我最后一分钟极限求生
考完之后发现忘记在最后取消标记了（完了）
预估：100+100+30+20=250
洛谷：100+100+30+5=235
实际：100+100+30+10=240
Day 1
跟同学交流了一下，然后去洛谷看了一下，感觉心态有点炸
T2好像用个桶就可以了，时间只用 \(O(600n)\)，我只是在此“锦上添花”自作聪明罢了
T3没搞明白，好像是用个树往下 \(DFS\)，然后算每个节点对父节点的贡献（好像我之前想的啊）
T4就是个sbDP，好像给人整出了好多类似的原题
不管了，赶紧备考TG
然后中午又奔去一体机那里，感觉有点无聊，观看奆佬一次就A了线段树后又JC了一位红名大佬
Day 1.5
凭着试一把的心态去考TG
密码：(ke2YI0gong2YU0)
果然是可以攻玉（不过左右那两个括号浪费了我们5min）
看T1，TG竟然没有水题？
然后开始模拟，分3段，分闰年周期，直接线性去算
半个小时后打完第一种，去看T2
T2想了一下发现挺水，不过想了一下 \(2^{64}\) 应该要开 \(unsigned\) \(long\) \(long\) ，而且还不够，但是忘了怎么用 \(scanf\) 输入，就直接用了 \(long\) \(long\)
回去再开T1，半个小时打完第二种后去看T3
T3看了一下，感觉是线段树？不会打就直接打了个递归暴力
回去又双叒叕开T1，终于打完了，几次谜之调试后过了样例
最后看T4，感觉很恶心，又发现部分分很可做，就打了一下优化版的暴力，又是蜜汁自信（
感觉TG考得比PJ要好呢
Day 2
跟同学交流了一下顺便看了下洛谷
T1我的想法跟大家都不一样
T2忘记用 \(1ll\) 了
T3拓扑+DP？？？
T4我没读清题目，20pts的部分分也没打，感觉要炸
预估：100+100+30+50=280
洛谷：40+65+25+5=135
实际：40+60+35+20=155
Day ？？？
（咕咕F咕了好多天啊……）分数线公布了，GD分数线为PJ 230，TG 150
我竟然双一等？！这分数线绝对有假……
ZSH又AK了，不愧是巨佬
为什么LGJ巨佬退役了啊/kk
AFOing...
