Tri_integral Summer Training 8 总结
2024-08-28 18:48:11
题目
C
F
这是孟加拉国的区域赛。
开场ss读懂了c发现是个水题,于是去敲,结果手贱wa了一炮,不过很快就修正了错误。B题过了不少,我去读,发现是个水题,意识让Moor敲。大约敲了10分钟,1a。之后告诉Moor I题题意,想了想是二维背包,敲了十几分钟,1A。期间ss和我读了F题,是个简单的模拟,然后ss去敲,大约18分钟,1A。很顺利的完成了开场的简单题。然后就到了卡题和读题训练时间。Moor和ss想了好久E,从概率dp中找到了一些规律,感觉很靠谱,然后就1A了。不过赛后发现由于精度要求不高,直接暴搜30层就能过。
此时场上过的最多的是G题,我艰难的把G题读半懂,根据样例猜了猜题意,感觉是个tarjan题。由于其它题目基本没什么思路,所以三个人一起看这题。后来想到用tarjan缩点求桥之后二分加搜索就可以,于是Moor去敲,然后就1A了。
时间剩余不多了,而且其余的题都不会,于是有些消极比赛。
赛后想了好久H,发现依旧不会。
1A率很高的一场比赛,因为真的是不会,所以最后也不能算浪费时间吧。我们好像很适合有几个水题镇场,之后可以安心的去想其它题目的比赛。
最新文章
- windows mysql提示:1045 access denied for user 'root'@'localhost' using password yes 解决方案
- Python学习笔记09
- strncpy基本用法
- WSUS目录本地迁移
- 解决NDK开发中Eclipse报错“Unresolved inclusion jni.h”的最终方法
- codeforces #309 div1 B
- [ios2] iOS常用控件尺寸大集合 【转】
- loadrunner时间损耗-analysis中忽略
- App Store 审核 IPv6 问题
- 空间索引 - GeoHash算法及其实现优化
- .NET 跨平台界面框架和为什么你首先要考虑再三
- Statement和PrepareStatement区别
- AI行业需要什么样的人才
- 杭电ACM2013--蟠桃记
- Swoole 网络通信协议,固定包头。
- 2019.03.11 COGS2652 秘术(天文密葬法)(分数规划+长链剖分)
- 【转载】jdk1.8 LongAdder源码学习
- SpringMVC由浅入深day02_5数据回显_6异常处理器
- 【问底】王帅:深入PHP内核(一)——弱类型变量原理探究
- 20145211 《网络对抗》Exp8 Web基础
热门文章
- PCB抄板评估需要关注的因素
- centos 环境下monolog+php 方案
- qwebkit - Open new window after click using QT - Stack Overflow
- IT忍者神龟之Struts2.xml配置全然正确流程能走通可是有红叉解决
- 大数据时代之hadoop(五):hadoop 分布式计算框架(MapReduce)
- 我常用的iphone开发学习网站[原创]
- JavaSE学习总结第19天_IO流1
- BZOJ 1806: [Ioi2007]Miners 矿工配餐( dp )
- Oracle 字段是多个值的字符串的查询处理
- 运行PHP