Zhao_daodao
2024-10-27 11:25:27
达成目标：
其实不用卡常数，考试机不知道为什么非常慢。 最后怎么写其实都可以过，就是700ms和400ms的区别。
一个小时被自己扔掉了。如果有 T4 暴力就不是大众分了。
CSP-J T3 数组开的范围没有错，但是调用的时候没有判断 n 的范围，直接 RE 成暴力分。
怎么会这样！！！怎么自己这么菜啊！！！
就这个成绩 noip 的 rp 都不知道加到哪去了。
准备初赛，发现 luogu 上的模拟赛获得了 55 分的低分。
感觉整个人都不好了。
正式初赛，在艺术楼 5 楼。
监考不是非常严格，只要进来过考场，只要在宣读考试纪律的时候进去就不用再次检查。
不过我可是 光明磊落 的，怎么会做出这种事呢？
CSP-J 的题目属实简单，上一次做这么简单的题目还是在上一年初赛。
30 分钟结束战斗，之后开始画画。
把监考老师画成鬼了，我真是灵魂画家。
折草稿纸，撕下来写答案。
为什么草稿纸要回收？那我撕下来一小块怎么办。
收试卷，每一个人，每一种轮着收，硬控 20 分钟，足足收了 3 轮。
为什么不能从后往前传？这样不用 3 分钟就能收齐。
CSP-S 的题目较为简单，上一次做较为简单的题目还是在上一年初赛。
在入场的时候就说，只要全部选 A，极大概率能过初赛。
大概用了 1 个半小时。之后在检查。
检查到不想检查，又开始画监考老师。
再一次把监考老师画成鬼。真对不起她。
艹，为什么最后 10 题中，有 10 题选 A。真是闭着眼睛选 A 啊。
对答案，J 组 96，S 组 87。
发现，如果 S 组全部选 A，能够有至少 47.5 分。
不知道的还以为一共两个选项呢。
早知道赌一把， 全部选 A 了。这样最后再把明显错误的改成正确的，就能进复赛了。
CCF 怎么回事。
该来的还是来了，为大家加油。为自己加油。
翻看去年的模拟赛，发现自己没有一点长进，该不会还是不会。该挂分还是挂分。
真是越活越菜了。
希望能够打好一点。
前三题比去年弱智。不知道想要干什么。
T3 还好打了暴力，不然还没发现
T4 发现性质，但是复杂度是假的。大样例跑 1.8 秒。
没有发现大样例前面的点是小的，以为自己能过。
于是愉快的挂分了。大概是 348 左右，取决于数据强度。
拿着怡宝菊花茶去喂锦鲤，攒 RP。锦鲤都过来喝，真是好兆头。
十分害怕有字符串题，树上问题。
结果一个都没有。
T1 怎么比密码锁还要弱智。
但是我在考场上没有看出来是众数，于是直接模拟。
从小到大排序，如果能删掉，每一次删掉能够删掉的最大值。
复杂度
T2 由两部分组成。
真是 二分+贪心啊。第一次见分开得这么纯粹的二分+贪心。
很明显，就是每一辆车超速的是一个区间。
于是，先二分监测点，找到超速区间，统计第一个答案。
然后按照右端点排序，发现每一次都是取最右边最优。
于是直接用树状数组做。
复杂度
是谁让CCF整多测的！！输入量这么大还多测，真的有问题啊。
吸取 J 组的教训，自己构造极限数据。发现直接 3.1 s。
卡常。发现不用排序，只要用 vector 记录每一个右端点的左端点就可以。
把 vector 换成 basic_string，快了很多。
树状数组跑飞快。最后极限数据在 VScode 是 1.9 s，dev上是 1.3 s。
应该可以吧。cin 输入用了我 600ms！！
不下发快读，还不会自己写 fread。好喜欢这个出题人，建议不要再出了。
卡完常已经过去了两个半小时了。
T3 有一眼的
然后脑子抽筋，使用了线段树，常数炸了。
发现只有：全局打 tag，单点求最大值，单点更新最大值。
使用：数组 的高超手段。
最后复杂度
啊，这个倒不怎么卡常数。
此时已经过去三个小时多10 分钟。
T4，光看题用了20分钟，搞得我晕头转向的。
直接没有打暴力，完全不想打。
怎么有多测+多组数据的东西。
出题人是被 “不可以，总司令” 整怕了不成。
这次的数据强度应该在线，真是一反常态。
最后分数因该是 ：100+100+100+0=300。
没有 T4 暴力，输麻了。
感觉对难题的暴力产生了思维惰性，真是太危险了。
今年的题目普遍有梯度，是 橙绿蓝黑，比去年的 橙蓝蓝蓝 好一些。
早就猜到有 预言家。