CSP-S乱搞记
还有一年的时间,没人能挡住我前进的脚步
以后不打算写游记了,补完这篇再写就等退役吧,不太想传播什么负能量,走这条路,希望能得到自己想要的东西
Day-n
上了一个月文化课,班主任突然催我搞竞赛???
初赛Day-1
换了个考点,有点不习惯,也不知道以后竞赛会发展成啥样子qwq
莫名担心退役,抄了好多知识点,听说根据机位分名额,跑去看了会运动会,\(rp--\)
晚上到处D人,\(rp--\)
初赛Day-0
奶了几口,竟然考了诶,大力分类讨论[数据删除]题 为啥泥萌啥问
选择题:有个小清新的dp,就这道难一点吧,然后考完发现枚举都能做为啥答案不出到百万
三道程序题:奇葩并查集与坑爹字符串,奇怪的码风与cf的原题集,没路径压缩的假并查集没看出来???
字符串莫名错了两题做过的题竟然一点印象都没有了
那个啥状压博弈论到底可不可做呀,你说最后那个状压dp是卢本伟写的我都信你家CSP考这个???
貌似人均AK,随便抓个猴子都比wo高
关于退役,貌似SPFA了
Day-16
最近的状态有点废,比赛代码挂得也多了,日刷题量徘徊在20道o(╥﹏╥)o,刚停课那段时间至少两倍啊~~~
明天开始完全不颓废了,说到做到!!
Day-9
离CSP-S还有九天,下午搞了几个小时,把noip2018Day2T2肛出来辽,大力状压,不卡常稳过!!
前几天也把列队用树状数组写了一遍,复赛的题终于过完,这几天把华容道跟毒瘤的连连看再过一遍练练码力吧
11.8
之后几天再板刷一页cf的dp,顺便看点数论方面的东西
然后POI跟USACO再做点杂题
Day-1~day 0的计划
小凯的疑惑。。。没错我就是这么菜
P5597把之前随便口胡的题补一下
做一点数位dp
复习差分约束跟虚树
旅行log的做法复习一下
看一看书
博弈论!!
Day1
格雷码:我想的比较复杂,因为一眼就是循环节,考场觉得T1不会有坑点随便扫了遍数据觉得long long不会挂就硬上了,三分钟写完,考场上的我很开心
树上括号:看数据觉得带个log的样子,然后我就列了个不等式,用线段树维护一下最大值。。。然后一遍过大样例,而且只有答案开了long long,十分钟写完,考场上的我很开心
树上的数:愚昧的我直接去肛正解,大概口胡了下\(n^3\),觉得有点难写先去稳暴力分,结果越写越觉得难写打算直接滚去打10分的爆搜,然后大概写完一遍后发现数字与编号有点混了,重新看了好久题后才把10分调出来
下了考之后发现大概都是210的样子,完全没发现t1t2写挂了。。。
然后测完发现越来越不对,才发现可以被卡这么多分,退役记写了三篇,写到一半的时候都给删了
去找教练谈心,一句话还没说完就忍不住哭了,坚持了这么久被自己卡退役了,分析了一下,大概还是能翻回来一点,叫我先别想冬令营的事
回去睡了三个小时,晚上出去走了走,挺早就睡了
Day2
安慰自己反正就要退役了,打好Day2,也不枉学了两年的OI
去考场的路上一句话都不想说,莫名想看一看风景,可能觉得以后再也不会来了吧
今天的饭:感觉有点套路的样子,但不太想得出,发现容斥一下就好了但复杂度不太对,写个\(O(n^3m)\)算了,也有84分,过了半个小时,心态特别好就没管了
划分:感觉O(n)的样子,但不太想想了,感觉高精也不太能过,平时压位都没打过,然后莫名其妙蹦出个nlogn的贪心出来就写了(其实根据单调性挂上队列就线性了)
树的重心:部分分良心呀!!75分很可做吧
84+88+75=247一分没挂,貌似可以不用退役了很开心
upd:发现T2的f数组最多为\(\frac{n^2}{8}+\frac{n}{4}\),最多卡我20分,开心
官方成绩
ccf数据真良心~
赛后
虽然不满足于只拿了这么点分,打满510明明没问题的,但想想差点退役觉得这样也挺好的
CSP-S乱搞记的更多相关文章
- “盛大游戏杯”第15届上海大学程序设计联赛夏季赛暨上海高校金马五校赛题解&&源码【A,水,B,水,C,水,D,快速幂,E,优先队列,F,暴力,G,贪心+排序,H,STL乱搞,I,尼姆博弈,J,差分dp,K,二分+排序,L,矩阵快速幂,M,线段树区间更新+Lazy思想,N,超级快速幂+扩展欧里几德,O,BFS】
黑白图像直方图 发布时间: 2017年7月9日 18:30 最后更新: 2017年7月10日 21:08 时间限制: 1000ms 内存限制: 128M 描述 在一个矩形的灰度图像上,每个 ...
- hash进阶:使用字符串hash乱搞的姿势
前言 此文主要介绍hash的各种乱搞方法,hash入门请参照我之前这篇文章 不好意思hash真的可以为所欲为 在开头先放一下题表(其实就是我题解中的hash题目qwq) 查询子串hash值 必备的入门 ...
- 洛谷P5211 [ZJOI2017]字符串(线段树+乱搞)
题面 传送门 题解 为什么大佬们全都是乱搞的--莫非这就是传说中的暴力能进队,乱搞能AC-- 似乎有位大佬能有纯暴力+玄学优化\(AC\)(不算上\(uoj\)的\(Hack\)数据的话--这要是放到 ...
- Luogu P1134 阶乘问题 【数学/乱搞】 By cellur925
输入输出格式 输入格式: 仅一行包含一个正整数 NN . 输出格式: 一个整数,表示最右边的非零位的值. 输入输出样例 输入样例#1: 12 输出样例#1: 6 说明 USACO Training S ...
- 洛谷 P3438 - [POI2006]ZAB-Frogs(乱搞/李超线段树)
题面传送门 首先一眼二分答案,我们假设距离 \((i,j)\) 最近的 scarefrog 离它的距离为 \(mn_{i,j}\),那么当我们二分到 \(mid\) 时我们显然只能经过 \(mn_{i ...
- Codeforces 538G - Berserk Robot(乱搞)
Codeforces 题目传送门 & 洛谷题目传送门 一道很神的乱搞题 %%% 首先注意到如果直接去做,横纵坐标有关联,不好搞.这里有一个非常套路的技巧--坐标轴旋转,我们不妨将整个坐标系旋转 ...
- bitset 的妙用:乱搞字符串匹配
最近碰到了几次 bitset 乱搞字符串匹配的情况,故写文以记之. 1. 算法简介 核心思想:假设文本串为 \(s\),则对字符集中的每一个字符 \(c\) 开一个大小为 \(|s|\) 的 bits ...
- URAL 1827 Indigenous Wars(排序、乱搞)
题意:给一个长度为n数组{a[i]}.有m个操作Ti,Si,Li表示找以Ti值结束,以Si值开始,长度为Li的连续子串.找到后,将区间的答案值设为1.一开始答案值全部为0.最后输出n个答案值. 好久没 ...
- UVA 11853 [dfs乱搞]
/* 大连热身E题 不要低头,不要放弃,不要气馁,不要慌张 题意: 在1000×1000的格子内有很多个炮弹中心,半径给定. 为某人能否从西部边界出发,从东部边界走出. 不能输出不能,能的话输出最北边 ...
随机推荐
- ASP.NET SignalR 系列(四)之指定对象推送
在上一章讲到了广播推送,即所有订阅的用户都能收到,这种适合于信息广播. 接下来介绍如何给指定的对象推送 在讲这个之前先说明一下连接创建的基础知识 1.每个页面与服务端创建连接并启动时,这时服务端会产生 ...
- token jwt配置
1. token jwt配置 1.1. pom <!-- token验证 --> <dependency> <groupId>io.jsonwebtoken< ...
- trackingjs+websocket+百度人脸识别API,实现人脸签到
在公司做了个年会的签到.抽奖系统.用java web做的,用公司的办公app扫二维码码即可签到,扫完码就在大屏幕上显示这个人的照片.之后领导让我改得高大上一点,用人脸识别来签到,就把扫二维码的步骤改成 ...
- java-springCloud环境配置
SpringCloud注解和配置以及pom依赖说明 https://www.cnblogs.com/zhuwenjoyce/p/9663324.html https://blog.csdn.net/s ...
- 【OGG】OGG简单配置双向复制(三)
[OGG]OGG简单配置双向复制(三) 一.1 BLOG文档结构图 一.2 前言部分 一.2.1 导读 各位技术爱好者,看完本文后,你可以掌握如下的技能,也可以学到一些其它你所不知道的知识,~O ...
- Cypress自动化环境搭建
1.Cypress 下载: 官网下载,下载后直接解压即可,解压后便可单机exe文件打开 Ps:直接打开exe是会报错找不到json文件的,所以还要安装依赖环境 运行cypress项目前,必须vue-c ...
- Linux 磁盘配额(XFS & EXT4)
若是在Linux中搭建了FTP服务器,为了安全性,就要考虑磁盘配额,以防服务器磁盘空间被恶意占满. 磁盘配额概述 1.作用范围:只在指定的分区有效. 2.限制对象:主要针对用户.组进行限制,对组账号限 ...
- 使用jquery.datatable.js注意事项
本文链接:https://blog.csdn.net/ylg01/article/details/76463908写在最前面的话,如果不是维护老项目或者在老项目上二次开发尽量不要用这个表格插件 为什么 ...
- LXC容器
1. LXC简述 Linux container是一种资源隔离机制而非虚拟化技术.VMM(VMM Virtual Machine Monitor)或者叫Hypervisor是标准的虚拟化技术,这 ...
- Java中的乐观锁
1.前言 之前好几次看到有人在面经中提到了乐观锁与悲观锁,但是一本<Java Concurrency In Practice>快看完了都没有见到过这两种锁,今天终于在第15章发现了它们的踪 ...