sdoi 2017 r1游记
2024-09-30 21:26:08
第一次参加省选。。。
不过幸亏我参加过WC和THUWC,还是有些经验的。
经验就是:多拿部分分(不过话说我的部分分大部分都丢了)。
D1: 第一题没有预处理斐波那契数列的幂,算复杂度算错了。。。丢了40部分分(本来打算70分呢)。。。
第二题。。。好玄学不会做。。。
第三题A掉(这么裸的多项式快速幂不A掉才怪,不过据说标算是慢到要死的矩阵快速幂)。
130分。。。
D2: 第一题KM算法。。。dfs时没写if(!visy[y])。。。白丢了100分啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊。。。
(不过话说我能把只写过一次的代码写得只差14个字符也很腻害啊)
第二题好玄学。。。暴力O(n^4m^3)拿30分。
第三题把乘积展开就是裸线段树啊。。。为什么错了啊。。。(看到20行update和20行pushdown就头疼)。。。0分。。。
30分。。。
一共一百六。。。
幸亏我提高组高一点,420分,自己算了算分数,竟然排到35名!
祝愿我r2翻盘(大不了明年再考一遍,到了明年zyz,menci等人都该退役了,我的把握就大多了)。
(这些题都好玄学的说,要么我一会就想出来了要么我到现在也没想出来)
最新文章
- 易货Beta版本发布说明
- Python数字,字符串
- 北斗/GPS
- Get a developer license for windows store app
- SUSE Linux Enterprise Server 设置防火墙开启ssh远程端口
- D触发器
- 记录bigdesk中ElasticSearch的性能参数
- Linux Centos 怎么安装更新根证书实现支持https访问
- C#_datatable_读取
- [转]JSON详解
- 最新Windows下Redis集群
- 1-2 Spring 的基本使用
- 乘法表(24.9.2017) (WARNING!!!!!!!!!!!)
- java并发之读写锁ReentrantReadWriteLock的使用
- SQL优化 MySQL版 - B树索引详讲
- Python:正则表达式(二):如何使用re.search()返回的匹配对象中的具体内容呢??
- 算法(第四版)C# 习题题解——1.3.49 用 6 个栈实现一个 O(1) 队列
- [双系统linux] ----安装完成后无法打开wifi
- Django学习笔记之上下文处理器和中间件
- 数据库查询的数据导出到xls表,集合数据导出到xls表