ContestHunter暑假欢乐赛 SRM 02
2024-08-28 00:31:33
惨不忍睹
3个小时都干了些什么...
日常按顺序从A题开始(难度居然又不是递增的
第一眼A题就觉得很简单...写到一半才发现woc那是个环。感觉一下子复杂了,按照链的方法扩展的话要特判很多东西...
但是仔细一想其实完全不用。我们可以把求首尾相连算一段的情况转变成求不选的k段。所以只要求出k段最大值最小值,然后把最大值与(总权值-最小值)比较就行了。
A题写一半看见群里有dalao说B题简单。看了题不知道k如果>n可否不添加,于是交了一发WA。行...那就是不行咯?改完交。还WA???woc交成老代码了(好像似曾相识
然后就进入混混噩噩的阶段了
C题写hash无限TLE,赛后被CZL嘲讽m根本就没用到...改完还是WA。调了很久,感觉打开了新世界的大门,这题的数据把我每一个质数都卡掉了...学习了CZL离散化的姿势,非常妙啊...速度很快而且很难被卡。
D题据说很水但是有坑,先留坑明天再看吧。
E题也是一眼题,但是没有C++trie的模板,还异或记成了相同为1(雾...),卡了半天
感觉代码能力非常弱啊,可能是以前一道题总是看了题解知道怎么做就不肯动手去写造成的。现在知道了思考和敲代码一样重要,所以接下来大概就把以前只看了一遍的USACO刷一刷吧...
UPD:把所有题都调完了。。。D题数据好坑,果然以后交题前得先hack自己几发。好像看有dalao说直接分类讨论就行了...我直接枚举切的次数然后排序按长度从大到小切成两半判断能否组成多边形...这次SRM发现了自己很多不足啊,虽然挂的有点惨但有所收获(雾)...
最新文章
- 【转载】跟随 Web 标准探究DOM -- Node 与 Element 的遍历
- ORM小结
- haohantech浩瀚盘点机“PDA无线订货开单”终端 移动现场下单APP(打印扫描一体)
- Shiro启用注解方式
- SAP 批量查看凭证更改记录
- css之padding,marging
- make clean-kernel &;&; make kernel
- Android 一个Activity保存它自己的实例
- 走进React的学习之路
- 多线程-GCD学习笔记
- Flex 日志管理
- hover带有动画效果的导航
- 从Html5直播到互动直播,看直播协议的选择
- Labels &; Codes
- tarjan求强连通分量
- 获取select下拉框选中的的值
- lnmp 安装redis-最全
- 关于C#单例Singleton的看法和使用
- python处理数据(二)
- 减少TIME_WAIT连接状态
热门文章
- XSS--编码绕过,qcms,鲶鱼cms
- 在nginx环境下,直接用域名访问(首页)
- <;cfenv>;(fenv.h) _c++11
- 数数字 (Digit Counting,ACM/ICPC Dannang 2007 ,UVa1225)
- CsvHelper文档-2读
- DeepLearning - Forard &; Backward Propogation
- 十面阿里,七面头条,六个Offer,春招结束
- .net转PHP从零开始-环境的搭建
- canvas学习(三):文字渲染
- 自测之Lesson13:共享内存