CODEFORCES掉RATING记 #1
时间:2017.7.16晚
比赛:Educational Codeforces Round 25
比赛开始前去睡觉了。。。开始后5min才起来
一进去就点开AB,B先加载好,就先做了B。读完题后发现是傻题,给你一个 $ 10 \times 10 $ 的五子棋盘,问你下一步后能不能赢。直接枚举+判断搞定。
A的题面看了五分钟开始看不懂,就去闻了一下同学,题面是给你一个超级简单的密码,要你解密。这道题我想多了导致没有1A。
接下来去看D。给你两个字符串 $ s $ 和 $ t $ 都含有小写字母, $ s $ 中还含有'?'。'?'能表示任意字符。判断将两个字符串打乱后 $ t $ 最多能在 $ s $ 中出现多少次。二分答案+判断。
然后是C,有 $ n $ 道题,如果你当前做的题最难是 $ s $ ,则你能做出难度 $ \leq 2 \times s $ 的题。你还可以做这 $ n $ 道题以外的题,难度任意。问你最少要做多少这 $ n $ 道题以外的题才能做出这 $ n $ 道题。直接排序+扫描。
E:比赛时写了一个查分约束,但题面说求字典序最小的解,似乎(对于我这种蒟蒻来说)不太能做。结束后题解说按拓扑序从后往前考虑就可以了。当字典序要求最小的时候应该尽量把字典序打的往后放。一个点 $ i $ 放多少与 $ i $ 的祖先有关,所以按拓扑序考虑。
F:很容易想到DP。我比赛时SB了。DP的方程为 $ f_i = f_j + a + | b | $ , 但我脑抽想成$ f_i = f_j + | a | + | b | $ 了,就认为在一些边界的处理上会有问题,就没有写。 $ n = 8000 $ ,直接KMP或者其他方法乱搞即可。
G:猜到是动态点分治了,但不想写,细节也写不好,就放弃了。题解有 $ O(n) $ 的神奇做法 。我们先把第一个黑点设为根,设 $ f_i $ 表示 $ i $ 到根的点的编号的最小值。这个东西可以 $ O(n) $ 处理出。每次把一个点 $ x $ 染黑后可以发现 $ x $ 到根的点都能成为答案,用一个变量 $ s $ 维护这个东西。每次染色时暴力往上跳,遇到已经跳过的点就break。查询时 $ ans = min( s , f_x ) $ 。
做完前4题大概是24:00,排名是240左右。结束时掉到rk300+了,今天早上又爬回rk240了。
比赛时如果不SB的话应该可以做出EF,就能进前20啦。哪来的那么多如果
CODEFORCES掉RATING记 #1的更多相关文章
- CODEFORCES掉RATING记 #5
比赛:Codeforces Round #429 (Div. 2) 时间:2017.8.1晚 这次感觉状态不好,就去打div2了 A:有\(26\)种颜色的气球,每种的数量不一样,你要把这 ...
- CODEFORCES掉RATING记 #2
比赛:Codeforces Round #425 (Div. 2) 时间:2017.7.25晚 先orz zjt rank4 一场加300rating A:傻题,判断\(\lfloor\frac{n} ...
- CODEFORCES掉RATING记 #3
比赛:Codeforces Round #426 (Div. 2) 时间:2017.7.30晚 开场先看AB A:给你两个方向,和旋转次数(每次旋转90度),问你旋转方向是什么 B:给你一个字符串,问 ...
- CODEFORCES掉RATING记 #4
比赛:Codeforces Round #427 (Div. 2) 时间:2017.7.31晚 开场发现有6道题,都是水题(可能我只会做水题) A:比较\(2t_1+sv_1\)与\(2t_2+sv_ ...
- Codeforces Round#402(Div.1)掉分记+题解
哎,今天第一次打div1 感觉头脑很不清醒... 看到第一题就蒙了,想了好久,怎么乱dp,倒过来插之类的...突然发现不就是一道sb二分吗.....sb二分看了二十分钟........ 然后第二题看了 ...
- Codeforces Round 480 Div 2 光荣掉分记
痛 痛苦 痛苦啊. 越接近黄名想的越多了啊…… 都说了不要在意rating这破玩意了…… 没出E就算了,策略问题. 居然还FST了: FST个D就算了: FST个A算个**啊. 紧张的时候总会写出一些 ...
- CF480Div2掉分记
rating 1900+参加只有Div2的比赛也记rating了.还以为yyc报名没打会惨惨,原来不交题好像就不算参加.. 本来太晚了不想打,不过有Sinogi大佬带我还是打一打吧,apio之前练练手 ...
- Vue掉坑记
本文章汇总学习过程中掉入和不理解的坑,会持续更新,请保持关注 1.过滤器类 搜索过滤 2.修饰符 修饰符汇总 3.webpack webpack+vuecli打包路径 4.Vue后台管理框架 组件后台 ...
- cf掉分记——Avito Code Challenge 2018
再次作死的打了一次cf的修仙比赛感觉有点迷.. 还好掉的分不多(原本就太低没法掉了QAQ) 把会做的前三道水题记录在这.. A: Antipalindrome emmmm...直接暴力枚举 code: ...
随机推荐
- SNMP 获取交换机端口相关信息
原文地址:https://blog.csdn.net/ysdaniel/article/details/37927541 我们想用snmpwalk查看网络设备的端口,MIB库中相关定义的信息如下: [ ...
- 使用 Markdown编辑
作用: 学习笔记,整理日志, 发布日记,杂文,所见所想 撰写发布技术文稿(代码支持) 撰写发布学术论文(LaTeX 公式支持) sublime text3插件 输入 Shift + Ctrl + P, ...
- codeforces#1097 D. Makoto and a Blackboard(dp+期望)
题意:现在有一个数写在黑板上,它以等概率转化为它的一个约数,可以是1,问经过k次转化后这个数的期望值 题解:如果这个数是一个素数的n次方,那么显然可以用动态规划来求这个数的答案,否则的话,就对每个素因 ...
- Median String CodeForces - 1144E
You are given two strings ss and tt, both consisting of exactly kk lowercase Latin letters, ss is le ...
- Java 学习使用常见的开源连接池
目录 连接池介绍 自定义连接池 JDBC Tomcat Pool DBCP(DataBase Connection Pool) 使用配置文件来设置DBCP C3P0 Druid 连接池介绍 在说连接池 ...
- php-fpm-运行原理(转)
转载自https://studygolang.com/articles/15073 php-fpm是一种master(主)/worker(子)多进程架构,与nginx设计风格有点类似.master进程 ...
- shell脚本--CGI获取请求数据(GET / POST)
Case 1: 获取地址栏传递的参数(即通过GET方式) CGI的环境变量中有个QUERY_STRING,可以获取地址栏传递的参数,该参数可以是手动加上的,也可以是通过表单的get方式提交的,比如下面 ...
- PHP Lumen Call to a member function connection() on null 报错
(1/1) Error Call to a member function connection() on nullin Model.php line 1201at Model::resolveCon ...
- MySQL — 优化之explain执行计划详解(转)
EXPLAIN简介 EXPLAIN 命令是查看查询优化器如何决定执行查询的主要方法,使用EXPLAIN,只需要在查询中的SELECT关键字之前增加EXPLAIN这个词即可,MYSQL会在查询上设置一个 ...
- Azure系列2.1 —— com.microsoft.azure.storage.blob
网上azure的资料较少,尤其是API,全是英文的,中文资料更是少之又少.这次由于公司项目需要使用Azure,所以对Azure的一些学习心得做下笔记,文中不正确地方请大家指正. Azure Blob ...