CQOI 2016 day1日志

******Day1
**第一天。
早上的天还下着蒙蒙的细雨。
如我所料，路上行人也无几。
昨夜辗转反侧，是为了什么？
心中莫名失落。
没吃早饭，提包上阵。
路上一直想着其他事。
完全没有准备。。
————————-
在机房楼下等待入场时，
刘又铭一直拿着一张武林秘籍默默背诵。
黄老师走过来关心了我们一下，
并提醒我们不要建子目录。
小龙一直在车上背代码。
我就一直在旁边看别人。
为什么其他学校就有女生呢？
真想不明白。
————————-
要进场了。
突然一旁高二的学长们齐声大吼
“AK！！！！！！！”
我羡慕的看着他们，
心里也大吼三声。
突然就觉得不一样了呢。
————————-
提前进了考场。
D盘里题目压缩包静静地躺在那儿。
用了一下键盘，
感觉没有学校的好用，
不过还将就吧，
于是敲起了LCT。
————————
密码真是无聊，
一点没用NOIP那样有趣。
看题，
第一题，求图中任意两点的最小割的值的种类数
完全不懂。
在稿纸上乱画。
想了一会没有思路，
打了一个暴力继续想。
咦？好像割之后S和T两部分的点的最小割有规律诶。
于是加了一点优化，
大数据都能很快过了呢。
心里想着要A。
回头看数据范围，
匆匆写了一个离散化，
不管了。
第二题，第k远点对。
鬼知道这是什么东西，
我只会求最远点对呢。
写了一个凸包加旋转卡壳。
想在这上面做文章。
删点？好像会有影响唉。
各种无思路。
看向第三题，
浓烈的数位DP气息，
顿时傻眼。
数位dp我可是完全都没有碰过，
不知从何下手。
突然想到了有人说过数位DP都能打表骗分，
本着骗分的想法生成了一个表。
再生成表的时候写了一个用于表的程序。
拿去对拍全错了。
一直没调过。。
最后十分钟，
只好交了一个纯暴力的。
而第二题由于太慌，
没想起来我写了旋转卡壳，
只交了一个n^2的朴素算法的程序。
感觉要跪。
———————
走出考场，
刘雨俊第二题删的点，
曾言和刘又铭都说第二题写出了AK算法。
心里好慌。

于是问起了第一题，
突然意识到，第一题怎么可能加离散化！！要爆零了。。心里沉甸甸的。
心灵和身体。
--------------------
峰哥就安慰我。虽然还是没想开，
下午直到晚上和峰哥一直在play，欢乐无比。
心里有点慌。看明天了。********

CQOI 2016 day1日志相关推荐

NOIP 2016 Day1 T3-换教室
NOIP 2016 Day1 T3-换教室题意思路代码题目链接:换教室题意 \;\;\;\; 有 nnn 节要上.每节课有两个教室同时在上,教室为 ci,dic_{i},d_{i}ci,d ...
Noip 2016 Day1 题解
老师让我们刷历年真题, 然后漫不经心的说了一句:"你们就先做做noip2016 day1 吧" ...... 我还能说什么,,,,,老师你这是明摆着伤害我们啊2333333333 ...
jzoj4485-[GDOI 2016 Day1]第一题中学生数学题【数学】
正题题目大意给出n0,k,p0n_0,k,p_0n0,k,p0 然后有两问,求 ⌊n0−kp⌋(p−p0)\lfloor n_0-kp\rfloor (p-p_0)⌊n0−kp⌋(p−p0 ...
CQOI 2016 不同的最小割
题目大意:一个无向图,求所有点对不同的最小割种类数最小割最多有n-1个,这n-1个最小割构成一个最小割树分治法寻找n-1个最小割.对于当前点集X,任选两点为ST做最小割,然后找出与S相连的所有点和 ...
【GDOI 2016 Day1】疯狂动物城
题目分析注意注意:码农题一道,打之前做好心理准备. 对于操作1.2,修改或查询x到y的路径,显然树链剖分. 对于操作2,我们将x到y的路径分为x到lca(x,y)和lca(x,y)到y两部分. 对 ...
【GDOI 2016 Day1】第四题疯狂动物城
Description 抽象题意:求可持久化树链剖分 solution 一道巨型码农题! 对于每个数,我们要求aj∗i∗(i+1)/2a_j*i*(i+1)/2, 拆一下:aj∗(i+q)∗(i+1+ ...
bzoj 4521 [ Cqoi 2016 ] 手机号码 —— 数位DP
题目:https://www.lydsy.com/JudgeOnline/problem.php?id=4521 数位DP,记录好多维状态: 写了半天,复杂得写不下去了,于是参考一下TJ... 练习简 ...
GDOI 2016 Day1 T1 中学生数学题
Description 已知一种商品的购买人数n和价格p之间的关系是 n=⌊n0−pk⌋ n=\lfloor{n0-pk}\rfloor,收益是 n0(p−p0) n0(p-p0). 或者有两种商品, ...
计算机应用Office2016,Office 2016
Office 2016 For Windows 零售版Office 2016是微软的一个庞大的办公软件集合,其中包括了Word.Excel.PowerPoint.OneNote.Outlook. Sk ...

CQOI 2016 day1日志

CQOI 2016 day1日志相关推荐

最新文章

热门文章