HNOI2018滚粗记
HNOI2018滚粗记
4月以来的12天
Day0
省选前最后一天
上午一觉睡到了\(11:00\)
然后去学校复习了一下点分治，自己复习YY了一下动态点分治
下午写了写字符串一类的东西，调了调字符串哈希
晚上再洛谷上写模板题左偏树都不会写了
\(9:00\)就可以回家了，但是我查了一下\(ppl\)的水表
发现\(CRT\)根本不会，，
让\(ppl\)匆匆教我一波，感觉懂了的样子。。。
让两位巨佬奶一下\(HNOI\)考什么
大佬\(1\)：
大佬\(2\)：
原来大家都有着一颗毒瘤的心
Day1
早上\(6:10\)爬起来，随便吃了点面包，到学校门口集合坐车。
\(6:45\)发车，一路上拿着\(ipad\)背\(emacs\)配置，
背完了就开始接着看\(CRT\)。。。
\(7:30\)不到我们就到了理工大学。
然后一片荒凉。。。
我们这么早？？？？？？
在门口站了一会儿，陆陆续续的来人了。。
雅礼的来的比较早，
我就滚过去和肖大佬，\(zhou888\)，\(lzr\),\(cyh\)他们谈笑风生
\(laofu\)果然。。。。。
在和\(redbag\)愉快的聊天
然后看见\(redbag\)展现出了她经典的%人姿势，qaq
然后我拿着\(mona\)手机偷拍了一波\(zsy\)（要图片吗？？？）
保证是一张惊险刺激的图片qaq
过了一会儿就进考场了，我左边的是雅礼的，我右边也是雅礼的
我左边的左边是走廊，我右边的右边是天平哥哥。
我右边的右边的右边是\(zhou888\)，但是他的机子坏了，跑到后面去了。
还没开考就觉得想上厕所了。。。恩。忍住，看了题再去。。。
于是我就默默的忍着，敲完了配置，敲完了读入优化，
默默地读了一遍题，然后再开考\(13\)分钟后开始写题目。
\(T1\)？
\(10\)分爆搜，没多久就写完了。。
还有\(20\)分状压，继续啪啪啪打完了。
\(30pts\)拿到了。
\(T2\)？？看一眼不会做，
我只会\(10pts\ next\_permutation\)，先跳
\(T3\)？？暴力随便打。。。
顺手打完了。
此时大概是\(10:00\)
开那道题呢？回想起\(laofu\)说的
难度顺序一般是\(3,1,2\)
然后开始刚\(T3\)
边的数量和点的数量差的很少？
为什么要把这个单独提出来，一定和这个东西有关系。
保证联通？
如果\(m=n-1\)就是一棵树，就是一个傻逼\(dp\)原题
\(namespace\)一个，敲完了树的\(dp\)
剩下的呢？
让我想想，先构造一棵生成树，然后就多了最多\(11\)条边
然后暴力容斥一下，每次做一次\(dp\)就好了？
复杂度？\(2^{11}*n=2.48*10^8\)
在我们学校这个大概就能过了？
再写一个\(namespace\)码完了，很虚啊。
然后拿着前面写的暴力开始拍
这个时候大概\(10:45\)
估计得分：\(30+10+100\)？？？
剩下的两个多小时，顺手把\(T2\) 10分写了。。
然后懵逼着看着\(T1,T2\)，到了下考都什么都没写出来。。
下了考场，忽然意识到\(T3\)常数很大啊，，凉凉、、
李老师问我估分。。我答\(100\)左右吧。。
\(zsy：30+40+？？\)
他\(T3\)和我写的一样。。。
肖大佬和\(zsy\)一样。。。
忽然发现全世界都写了\(T2\ 40pts\)
就我没写。。。凉凉。。
中午大家一起吃饭，吃完饭就开始打牌。。
我、\(ppl,zsy,FlashHu\)打跑得快。。
我连着赢了若干局是什么鬼？？\(rp\)要掉光了。。
吓得我赶快不打了，然后\(zsy\)就连着赢了若干局。。。
什么鬼玩意。
\(4:00\)开始往考场走，然后看到自己的成绩了。。
\(30+10+70\)...
拿着数据测一发。。。
常数巨大啊。。跑\(20s\)是什么鬼？
\(zsy\)怎么了？\(20+40+50\)？？
\(T1\ TLE\)？？
\(T3\ WA\)了前面4个点？？
然后\(zsy\)跑 去申诉去了。。（然后就变成\(30+40+50\)）
肖大佬\(30+40+70\)，我只会%%%
\(zhou888\)他们都吊打我。。。
凉凉。。看\(day2\)能不能翻上去了。。
Day2
上午还是\(6:00\)爬起来
继续吃点蛋糕
\(6:40\)出发，看看比赛
“狗刺的比赛不用看，醒来就是一场大败”
闭着眼睡了一会儿，然后依然到的很早，还是冷冷清清的
然后雅礼的一中的也陆续到了。
麓山的也来了，然后和东哥聊了聊天，，好久没见了啊。。
没多久就进来考场。。
开考看了看试卷。。
\(T1\)，什么鬼玩意？
\(T2\)，什么鬼玩意？
\(T3\)，什么鬼玩意？
然后发现每道题目的\(20pts\)暴力都是送的
然后\(namespace\)一波，啪啪啪敲完\(20+20+20\)
然后进入懵逼模式：
\(T1 \ O(n^2)\)的暴力似乎可以玄学优化一波？
每次暴力向左右拓展的时候如果拓展到一个已经访问过的点可以沿着拓展的结果直接暴力跳一下？
恩恩，似乎可以卡成\(O(n^2)\)
话说那个特殊性质是什么意思啊？？？
出发点都在目标位置的左边(记住这句话)
不会做。。。
算了，，怎么骗分？
刚刚那个暴力很有道理啊，如果我是出题人肯定要卡啊。
怎么卡？
钥匙1、门1、钥匙2、门2.....
这样不就卡成\(O(n^2)\)了吗（flag）
肯定不能这样正着拓展，没错，我就反着来
从右边往左边拓展就好了啊。。
\(T3\)，怎么骗分？退火？？？
拆下式子\(abc+c(ay+bx+xy)\)？？？
\(a,b\leq 60,x+y\leq 40\)??
感觉\(xy\)比前面两项小很多
没错，先假设没有最后那一项，然后对于前面的直接\(dp\)就行了
退火当然要先得到一个比较优秀的答案才能退出更好的答案
所以？先做遍\(dp\)求出一个可行的方案，再退火
没错就这样。。
\(n\leq 50,a,b\leq 5\)>>
这个似乎就有影响了。。没事没事
这个退火的初始温度大一点就好了。。
然后我就得到了一个分段、玄学的模拟退火的玄学程序。
接着看\(T2\)，然而我还是不会。。。
\(GG。。。\)
出考场。。为什么全世界都会\(T1\ 60,T2\ 40,T3\ 20\)？？
只有我一个人\(20+20+20\)？？
他们告诉我\(T1\)是所有的钥匙都在门的左边？
额？我的那个鬼骗分可以过？？？
希望有\(60\)分吧。。。
翻盘无望。凉凉、、
中午还是去的老地方吃饭，吃完饭看\(fdf\)打崩三。。（我也玩了诶。。）
然后还顺便打跑得快？？没怎么认真打。。。
忽然，李老师说成绩出来了。。
我看了看我自己的成绩
卧槽\(90+20+90\)？？？
什么鬼玩意。。。
\(zsy\)看到我的成绩也一脸懵逼。。。
我自己也懵逼了。。。
到了机房下了数据，我也懒得测了。。。
分数竟然比我估计得高了这么多？？？
\(zhou888\ Day1+Day2=120+235\)？？要进队的节奏啊
一中的\(litble\ 130+200\)，也是要进队的节奏。。。
然后下午又是等成绩又是等闭幕的。
然后前二十特等奖，雅礼直接虐榜了。。
\(litble\)肯定进队了，orz
\(zhou888\)似乎被他们学校卡线了？？反正他们是举办方有奖励名额。。。
然后我排下来是\(rk24\)？？
一脸懵逼，\(zsy\ rk28\)
肖大佬\(rk\ 32\),
Gay神\(rk\ 33\)
xzz \(rk\ 34\)
所以我是高一\(rk\ 4\)??
所以，听说成绩改了？
我的\(D2T3\)只有\(45\)分了。。
排名到了\(rk27\)，然后我又被肖大佬爆踩了
但是最后算下来我还是高一\(rk\ 4\)???
下午\(7:00\)滚回家，随便吃了点东西，
感慨自己凉凉了。明天可以滚回去搞学科了。
看看能不能混一张夏令营的门票吧。。。
总结
这两天我的成绩真的是玄学，
看到别的地方也是说什么数据水什么的，
我的成绩也是水出来，如果有心卡，随便就可以卡炸我。
联赛在省选中也占了很大一部分比例，如果我联赛有\(450+\)
似乎也可以卡到前\(20\)去了。。
联赛\(390\)还是太差了一点，标准分换算下来比别人低了\(50\)到\(100\)分
还是自己实力不够，技不如人啊。
我们这种蒟蒻就没有高一进队的能力，
高二才是我们这种菜鸡的主场了（然后那些高一进队的大佬们都已经进集训队了）
接着好好努力吧，
接下来还有\(CTSC,APIO\)
明年还有联赛，那才是我们的主场了
\(HNOI2019\ rp++\)
