首页 > 其他分享 >20230812巴蜀暑期集训测试总结

20230812巴蜀暑期集训测试总结

时间:2023-08-12 16:47:57浏览次数:50  
标签:暴力 题解 暑期 考场 20230812 卡时 思路 集训

T2

考场先是想到(根本没想)了一个 \(O(n^5)\) 的思路,然后猜了一个比较好打的结论开打。结果小样例和答案差一点,大样例就差的多了。确认不是精度问题后就明显是猜的结论有问题了。这下是彻底没办法了,只有打了那个 \(O(n^5)\) 的暴力。

出分我一看——怎么挂了 \(20pts\)?而且按照暴力的最高分应该是挂了 \(50pts\)。然后一看代码才想起来,之前开 \(500\times500\times500\) 的 \(long\;double\) 数组跑小样例炸掉了,我直接改成了 \(50\),然后没改回来。

考试最后检查加一个:数组开够没有(包括暴力)。

T3

这道题暴搜 + 卡时可以过欸!但是考场没有卡时,只有 \(57pts\)。

题解的思路非常简单,好像也不是很难想,但是考场没有想出来,个人认为应该是这个思路是在没有用到什么方法技巧啥的,就下意识地忽略了这个方向。

卡时是个好东西啊!(update in 《一些tricks》

T4

考场先打纯暴力得了 \(20\),发现这部分分给得有点像是在提示根号分治,想了很久没有头绪。结果题解是线段树 + 二分,思路非常简洁简单。问题还是出在时间有点不够吧,这道题再多一些时间肯定是可以跳出这个坑的。

标签:暴力,题解,暑期,考场,20230812,卡时,思路,集训
From: https://www.cnblogs.com/dks-and-xiao-yu/p/17624985.html

相关文章

  • LGJOI20230812
    LGJ水场。这场总体题比较简单,所以分比较高。A有\(n\)项工作,完成一项工作需要\(1\)单位时间。每项工作有个截止时间\(t\)和报酬\(v\),需要在第\(t\)单位时间前完成工作才能得到\(v\)的报酬。给定\(T\),求\(T\)时间后获得报酬的最大值。solution:简单贪心。将工作......
  • 暑期第八周总结
    本周,我花在学习上的时间大概为14小时,花在代码上的时间大概为10小时。花在解决问题上的时间大概为4小时。本周,我学习了python的连接数据库的相关一系列的知识,并针对python连接数据库做了一些小小的练习。这周我并没有遇到什么问题,学习python,要不放弃,当遇到问题时,要针对问题,提高自觉......
  • 20230810巴蜀暑期集训测试总结
    T1考场打的是一个伪正解(没正确性的那种),评测的时候发现有subtask人都给我吓傻了,还好还有\(50pts\)。就是不知道为什么zxc和我思路一样但是有\(85\)pts。这个正解确实有点难想,而且证明正确性也比较困难。关于题解的正确性:若\(a\)的逆元不是本身。那么如果\(a^{-1}\)......
  • 2023清华博士团暑期社会实践项目圆满结束,合合信息助力科技人才发展
    为促进科技人才发展,通过深化技术落地认知反哺学科研究,在上海市静安区人社局、清华大学研工部的组织下,多名博士生赴上海合合信息科技股份有限公司(简称“合合信息”)进行为期数月的社会实践,项目于近期圆满结束。该项目旨在通过企业实践,让学生更直观地接触项目研发、管理的知识,了解社......
  • Tarjan 例题:洛谷P1407 [国家集训队] 稳定婚姻
    在洛谷中查看题意:自己读一下,大致就是\(2n\)个点,每个点编号为\(1-2n\),\(\lfloor编号/2\rfloor\)相同的点连条边。然后再给\(m\)条边。问:将每个\(\lfloor编号/2\rfloor\)相同的点间连的边断开,还能不能使每个编号为奇数的点都有一个编号为偶数的点对应。这个......
  • LOJ #6039「雅礼集训 2017 Day5」珠宝
    给定\(n\)个物品,第\(i\)个物品有体积\(c_i\),价值\(v_i\)。给定\(K\),对\(1\simK\)的所有\(i\)求大小为\(i\)的背包的最大价值。\(n\leq10^6\),\(K\leq5\times10^4\),\(c_i\leq300\),\(0\leqv_i\leq10^9\),时限\(\text{2.0s}\)。注意到\(c_i\)范......
  • 2023牛客暑期多校训练营6 ABCEG
    比赛链接A题解方法一知识点:并查集,树形dp,背包dp。因为需要路径中的最大值,因此考虑按边权从小到大加入图中,保证通过这条边产生贡献的点对已经全部出现。在加边的同时进行树上背包,答案存在集合根节点里即可。树上背包需要用到上下界限制的转移优化,能将复杂度从\(O(n^3)\)降......
  • hfyz2023暑假集训邮寄
    Day1去晚2分钟,开始一直在换位置,平常坐位被占了,而且发现没有高二的(乐然后老师在上面……&@¥%……%#×&!发了件特别丑的衣服(hfyz出息了,四机房翻新还发定制衣服,还有新键鼠!!虽然没装上去),去拍了个照老师是szr佬,讲的ST表,树状数组,线段树,感觉就是新高一有点拉,没有一个会的,还有就是太简单......
  • 暑期留校 DAY17-23
    这几天我干了什么呢???可能是英语学习时间的占比大幅提高了?maybe然后最近看书的时间也多了些(好兆头!)还是继续学英语去吧555,26号就考托福了555,push!我需要大力push自己!!!7号可能才算我真正开始复习托福。。。。。8号:被一些傻逼气到了,这辈子再也不要与他有任何的交集,自大且废物,,,晚上准备......
  • 2023年 8月7日普及组南外集训题解
    A国家集训队题解注意数据已经是有序的,我还搞了个排序,我是智障所以只需要将第5个人到第16个人的成绩都预设成300,再把前4个人的成绩都预设成0,再看有没有人能超过第4个人就行了ac代码#include<iostream>usingnamespacestd;constintN=20;inta[N],ans=4;intmain(......