炸分王的省选2021(A)游记
前言
重庆考的A卷，考完太开(zi)心(bi)了，写个游记安慰一下心情。由于心情非常稳定，我话语的次序可能会有点乱。
Day1
不说了，尽管考完过后我极力回忆自己的䲃脑子当时到底在想些什么，但是没有任何正常理由可以解释我这分数是怎么考出来的。唯一合理的解释是，我是个SB。
T1
看到这道题首先想到二分答案，但是发现好像搞不出来，于是想暴力点的，枚举最小值，然后贪心最大值。
然后发现最小值只有 2n 种，最大值的贪心可以线段树动态维护。嗯？？扫描线？？有正确的思路，于是码码码......看这题时间有点卡，听说需要用尺取优化到一个sort的log，不过没关系，我用的zkw，常数大不了。
当我快要打完正确代码时，屏幕黑了。
我看我旁边，所有人都黑了。
有人惊叫起来，我甚至有听到扭曲的呼声，然后监考官走出来说停电了，所有人都一样。
但是已经晚了，我代码没有保存好。
这个我印象中贼多细节的代码，在来电后，只剩下了两行 freopen......
我只好深思熟虑，重头来过。好在规则保底，所有人加 30 分钟。
然后这题算是做出来了（尽管心态很崩），大小样例全过了，不过会不会锅就不知了。
T2
我真是服了我自己了，好好的T3不去看非要先看T2。
看了题，完全不会做，继续硬想...
等到我浪费了足够多的时间后，我开始打部分分。首先 n、m<=3，打一个大暴力；然后 m=2，线性好搞，打一个 n^2 到 n^3 的暴力调整；然后剩下的怎么办呢？暴力肯定是没有分的，那就打一个乱贪心，把 b 从小到大排序，然后一个一个盖上去......
打着打着，发现样例过不了，然后再一看题目，发现少读了一个条件，a 要 <=1e6，然后在贪心部分给他加上去。。。
我不知道我是怎么在考后才发现，前面的部分分忘了把 a 的限制加上去了。然后想起这题多组数据，T=10（相当于绑点题），我的骗分和贪心期望得分只有零点几。
做了两个多小时的题，最后变成了僵尸题。
T3
我真是服了我自己了，好好的T3不去看非要先看T2。
这题没时间了，只好打16分暴力。
考后回忆这题，其实稍微多想一会就可以找到nm的做法，然后直接80分起步......而且这题不“绑点”。
唯一合理的解释是，我是个SB。
Day2
Day1炸就炸嘛，大不了Day2稳一手，后两题直接想部分分。
T1
求树上路径的最长值域连续子序列。
首先想到从起点走到 lca 再走到终点，往上走好办，直接一个倍增就完了，但是往下走就不好处理了。
往下走路径是散的，完全不知道该怎么快速找子序列，于是只有考虑转化成往上走。
往上走，由于结尾的值不确定，所以只好二分答案，然后同用一个倍增跑上去。
接下来就是怎么快速找一个点往上的最近的某个值的位置。一开始我想的是分块，这样可以根号 n 以内找到目标值，然后发现 根号加一个 log 过不了。
于是换个思路，从上往下想怎么给每个点保存信息，发现用个主席树就完了！！
然后就是码的事儿了。我手速不行，总共花了近 2h 过这道题，运气好的话，我希望不锅。
T3
我真是服了我自己了，好好的T2不去看非要先看T3。
一个有向图的问题，是关于支配点的。我没学过支配树，但是我仍然花了大量时间想怎么骗更多的分。
其实考试中最但控制的是自己的思考时间，埋头过后根本不知道自己花了几小时。试了几个做法后都过不了样例，最后竟只保留了特殊点的15分。
T2
我真是服了我自己了，好好的T2不去看非要先看T3。
当我做题时意识到，今天考试没有延时，只剩半个小时了，我只好赶忙放弃T3。
这个T2好啊，n 的阶乘暴力能有 60 分，可是样例怎么也看不懂呢......
直到考完后很久我才想起，我又把题意理解错了，“滚榜”时的排名是要考虑未公布队伍的。当时很多人也理解错了，但是想了一段时间后都醒悟过来了。
所以这道有手就能 60 分的题，我又 boom 0 了。这题全国都没几个 boom 0 的吧。
唯一合理的解释是，我是个SB。
总结
其实这次省选并不难，题目普遍比上一次简单，难就难在人心不稳。
对于弱者们来说，读题和做题顺序是两大武器。要是我T2 T3换个顺序做，我至少会多100多分，即使只是题没读错，也能多几十分吧。
下次考试时，在决定顺序前一定还要先看部分分难易程度。
归根结底，还是做题太少，能力不强；考的太少，经验不够。
乐观一点，一定还有炸得比我惨的。。。
update 2021.4.15
成绩出来了，这真是个大惊喜！！僵尸题复活啦！！骗了一半的分！！但是仍然比不上T3该得的80分。
这题题解是先（很容易地）构造出没有1e6限制的a矩阵，然后再想查分约束。也就是说，我连这个很容易的构造都没想出来，仍得了50分。
然后是D2T2，我在题没读懂，且暴力写出吔屎错误的情况下，居然有15分，吔屎错误如下：
这下我就忍不住要说，
不会真有SB这题 boom 0 吧？
成绩考出来，对于我是喜出望外，但是教练们当然是笑不起来了，因为我们这个年级没有一个入队的。不仅如此，我们的竞争对手学校进队人数远超我校，这对于我校是个奇耻大辱。虽然这次省选我对自己的要求并不高，能考过一些比较强的人就够了。但是结果至此，每个人既有过失，就有责任。
炸分王的省选2021(A)游记相关推荐
- 大连大学两日游———2021省选联考游记
大连大学两日游---2021省选联考游记 今年高一,今年省选就是去积累大赛经验的,为明年的主场做准备.考前参加过几次学校组织的模拟赛(死难死难 ),都得了不点分,所以本来就没多大目标,不爆零就行,但是 ...
- 2021北京高考一分一段成绩查询,2021北京高考总成绩一分一段表出炉
2021高考成绩分数段(一分一段)是很重要的填报志愿的依据,也是各大高校划自己分数线的一部分依据.考试们根据成绩对照一分一段表.确定自己如何填写志愿.下面是小编整理的2021北京高考总成绩一分一段表重 ...
- 2021年青海高考一分一段成绩查询,2021青海高考一分一段表汇总(文理科)：青海高考位次查询2021...
青海高考一分一段表是同学们在填报高考志愿时的重要参考资料之一.根据一分一段表,大家不仅可以清楚地了解自己的高考成绩在全省的排名,还可以结合心仪的大学近3年在青海的录取位次变化,判断出自己被录取的概率大 ...
- 2021高考成绩估分查询时间,重磅！2021全国各地高考预测分数线出炉，这样估分可以估算全省排名...
原标题:重磅!2021全国各地高考预测分数线出炉,这样估分可以估算全省排名 今天小编特别整理2021年各地高考预测分数线,大家估完分后可以参考一下哦! 2021年各地高考预测分数线 (非官方公布,仅供 ...
- 智源社区票选2021 AI十大进展出炉！
2021年11月,智源社区举办AI大调查,面向社区成员及广大AI领域的研究者和从业者,收集反馈意见和建议.目前已收到回复9000多份,根据智源社区2021AI大调查票选结果,我们选出了2021年人工智 ...
- 580分左右的计算机院校,2021年高考580分可以上什么大学 580分左右的院校
2021年高考即将到来,高考各个分数段的考生可以报考的大学院校都有哪些?下文有途网小编给大家整理了2021年高考580分左右的大学,供参考! 2021高考580分左右可以上什么学校 按总分750分计算 ...
- 计算机专业410分能上哪些大学,2021年高考410分能报什么学校
2021年高考410分能报什么学校2021-06-12 19:09:06文/张敏 高考结束后,填写志愿是广大考生和家长朋友们十分关心的问题,选择学校非常重要,这关乎着考生们的未来.对此,小编整理了高考 ...
- 浙大计算机学硕453分,卷卷卷！2021计算机专业考研神仙打架：浙大最高分超450，人均400+？...
近日,2021届硕士研究生的初试成绩开始陆续公布.大多院校集中于2月26日-2月28日之间公布成绩.截至目前,已有复旦大学.上海交通大学.浙江大学等多所高校开放成绩查询入口. 从今年的考研情况来看,计 ...
- 联合省选 2021 解题报告
很久没有写过博客了呢. 文章目录 D1T1 - 卡牌游戏 D1T2 - 矩阵游戏 D1T3 - 图函数 D2T1 - 宝石 D2T2 - 滚榜 D2T3 - 支配 B卷D1T1 - 数对 B卷D2T1 ...
最新文章
- IKVM.NET_06_用户指南_教程
- 微型计算机原理与接口技术教材,微型计算机原理与接口技术(修订本)(21世纪高职高专规划教材....
- RadioGroup和RadioButton(单选框)
- VTK：二次曲面用法实战
- struts2模型驱动和令牌拦截器
- 深入理解html5:语义,标准与样式pdf,深入理解html5语义标准与样式.doc
- 华为linux配置ip地址命令是什么,华为S5700基础配置命令
- 开源BT磁力搜索引擎收集
- LeetCode c语言解题思路+答案代码+多种解法+关键注释 GitHub持续更新
- C语言常用开发环境IDE
- P3403 跳楼机 同余最短路
- 【STM32】Fault 类异常_记一次STM32中HardFault问题的调试解决
- golang socket 例
- bigemap批量添加第三方在线地图浏览
- carplay是否可以用安卓系统_苹果CarPlay系统是什么?安卓系统手机能用吗？
- 用深度学习keras的cnn做图像识别分类，准确率达97%
- 【车辆计数】基于matlab光流法行驶车辆检测计数【含Matlab源码 627期】
- HTML5——7个最牛的HTML5移动开发框架
- Redis实现分布式锁实现
- CMMI管理流程—配置管理计划