好诡异的省选......

day0:

莫名其妙的订了下午从sy到dl的火车,得五点多才能到,所以.......是不需要试机的吗......

好吧...

看着停课的jflr们,感觉他们好强啊,像我这种酱油选手聊尽人事,不要被高一的虐就好...

考前期望:lnsyzx=3,lnsyzx(分校)=2+zwz,所以...乐观估计我们今年应该有6个省队?

反正跟我没啥关系...

然后就上火车了,这次和noip不一样,居然没有人颓三国杀?!

好吧,那我就写作业吧...

于是怒刚了两个小时化学,然后...晕车了

五点多才到金元,试机是不可能了

和zzk两个预备退役选手住在一起,准备搞一个有奖竞猜活动,竞猜谁能进队?

看看表,六点多了,那就点外卖吧?

这次lyz没来,外卖只能我自己点了...

然后lgl来了,帮他也点了一份。

然后ljj来了,带来了...用档案袋装的三国杀?!

什么神仙操作?

可是猛然发现一个问题:我们高二的退役了一批,所以...找不齐打三国杀的人了...

高一的还想抢人去玩狠人杀...

挣扎了1h,最后先打了一局三国杀,又玩了两局狠人杀,然后大家就散了

预备下一天现场挂掉

day1:

早上起来的时候浑浑噩噩的,感觉完全没睡醒...

甚至连noip时的紧张感也没有(毕竟道理上已经退役五个月了...)

金元的早餐还是那样,一年了,也没变嘛..

还记得去年我省选day1现场高烧,day2直接弃疗,所以这次唯一的目标就是...别感冒!!!

然后我就穿了五件进了考场...

进场前一分钟突然发现:我不知道怎么建子文件夹啊!!!

赶紧问一句,大概了解了吧...

进场一看:WTF!又是noip这样!

还是建好的啊

还行,文件夹应该不会出锅了...

发题了..

看一眼T1,好像是trie树上整点啥,可是我不会啊...

好吧,看看数据范围

???对于60%的数据n<=1000???

这不是O(n^2)暴力吗???

暴力60?

搞他!

然后打了个暴力,觉得没啥方法检查他的正确性,所以测过样例就先扔这吧...

然后看看T2:

???没看懂题...

看T3吧

???这是传统题

我记得省选前三天jdr刚给我看了一道他们的提答题,怎么看着和这个这么像呢???

好吧...是时候展开猜测的技术了...

先看看前三个点:1,19,361......这不是19的幂次吗?

那先上个快速幂吧...

然后打开第三个点看了一眼...WTF这么大!

这得上高精度了...

可是现在我的码力绝对不够调出高精度了,那就...算了吧

反正酱油选手没什么好说的...

然后看看剩下几个,发现只有第六个点的自然溢出能整明白

那就先把他干掉吧

等等,自然溢出不支持快速幂?!

好吧,那就写朴素幂吧...(想明白这个问题用了我半个点)

然后看看2的部分

p?p=prime!这是质数

再看看他给的区间:两端点差距为10^6,所以我只需要(nlogn)的算法!

可是...这数太大了吧...

好像有个对数级的大指数判断方法,可是我不会啊...

那就拿一个点走人吧...

再看看u,基于上一题的经验,u==φ??

显然不正确啊!(考试之后他们告诉我是μ,可是我没学过莫比乌斯反演的...)

那么...过吧!

至于g,更不知道是啥了...

还是去刚T2吧...

看了一会,发现这很像一个图论模型?

如果我们按支配关系和前缀关系连出很多A-B-A形的边,那么就可以以B为中转点构造出只有A的图

然后跑几遍最长路就可以了

至于前后缀,可以用hash啊!

这不就有40分了吗!

码!

搞到12:20,觉得差不多了,期望得分60+40+18=118,感觉还行,毕竟对得起自己的暴力

但是感觉T1会有一群人切,T3的大素数判断和高精度快速幂也应该全场搞出来的...

所以...就这样吧...

中午吃饭,大连大学食堂真良心...两荤一素9RMB,比lnsyzx强多了...

然后他们好像去看分了,不过估计暴力得跑一阵,估计测不完,那先写会作业吧...

拿出lnsyzx白本...

下午1:00多回到机房,发现大家都坐在外面颓...

问问教练,得知有一道题标程挂了??

估计得等一会了...

再次拿出白本...

(可能数学作业写不完了...)

然后就...等到了下午四点???

lnoi又咕了...

为什么评测环境整不明白啊?!

下午4点,总算出分了...

还行,暴力没挂,60+40+18=118pts

可是...为什么大家没写出来T1正解啊?

后来听说,他们做过原题?!

lgl写过题解?!

还没切掉?!

(%%%phy,少数几个切题的人还是高一的....)

然后他们没写过大素数判断算法?!

我平衡了不少...

蓦然发现,自己这分在弱省ln可以排到rank10,而且rank2是大佬zwz初中组,所以...我有可能进队?!

大家考得这么凉的吗?

lgl好稳啊...搞到了151,比大佬zwz还高...

T2是怎么搞出60pts的?!

phy也好强啊,成功切题了...

xcj好惨啊,T1没开longlong原地爆炸,喜提day1退役...

jr...T1看错题...

jdr...数组开炸挂了...不过还好,89pts是可以翻的

lxd还是很稳的,95pts

ljj...和我平分,118pts,好像也开挂数组了...

(数组真的是oi界最难的数据结构)

回宾馆的路上,教练跟jdr说:没事,day2可以翻盘,你别看zhx比你高30分,模拟赛的时候翻个三五十分很正常!day2能翻掉他的...

所以我的作用是...鼓励其他选手

晚上回宾馆,教练让我们检查一下自己的程序,我和zzk想了想,觉得...咱俩好像没这个必要了吧...

那就点晚饭吧...

吃完晚饭,发现没有人再颓了,只能去找高一的玩了...

于是和高一的玩了狠人杀...

玩到八点,xcj回来了...

话说他真是放飞自我了...

(据说吃了两顿晚饭...)

又玩到九点回房间,觉得没啥事,就准备睡觉了

希望day2大家翻盘吧,毕竟按这个状态的话lnsyzx就凉了啊

day2:

早上起来还是很困...

一直到看见题,几乎瞬间清醒了好吗!!!

恭喜流浪地球喜提十二省联考!!!

T1显然是dp啊...

出题人是不会起名了是吗...

想一想,发现暴力的背包连100的点都过不去

那还不如爆搜呢...

打一发爆搜,20pts走人...

看T2!

好复杂的问题啊...

先搞点部分分吧...

嗯...树比较小的时候应该好搞,然后一条链上好像支持贪心...

差不多了吧

再来T3!

嗯嗯嗯?这什么题面?

“那就是希望。即使需要取模,也是光明!”

我要把这个东西变成一个梗...

不过看看题吧...

嗯,好像暴力枚举分组然后检验就可以了,再稍微去下重..

.然后就调了1h...

为什么还是不对?

WTF还有这句话?!“两个点间路径上所有点都在集合内?!”

那我咋枚举啊?!

树上枚举联通块我不会啊!!

想了想,搞了些部分分树形dp走人...

期望得分16pts...

再回头推推t1吧...

完全没有思路啊...

那还是搞t2吧...

t2链上是一个贪心,那我能不能推广这个贪心呢?

好像可行!!!

从大到小排序,然后用链表维护+暴力检验,好像能搞到75!!

这么简单的吗?

“做题千万条,读题第一条。做题不读题,爆零两行泪!”

我读错题了?

又读了三遍...

好像...就是这个意思吧...

那就这样吧...

和暴力拍了拍,发现说的过去,那就...好吧!

期望得分:20+75+16=111

和day1差不多,应该算是完美谢幕战吧...

毕竟退役了五个月的选手省选两天搞出229pts也说的过去了

12:30,交卷,结束。

吃完饭,会机房看成绩,发现果然还没测完...

那就再溜达溜达吧...

溜达了半圈,出分了...

???我进队了???

我是酱油选手啊...

ljj好惨啊,他省选高了5分,可是noip分低,算来就比我低了1分,于是就被卡1/3了...

真心同情...

lglday1很稳,day2搞到小100也就稳稳进队了

phy又切了一道题,喜提B队队长,%%%%%%%%orzzzzzzzz%%%%%%%%%%

jdr好像彻底弃疗了,day2只搞了20pts...

其实他完全可以翻盘的呀...

jr考的不错,可惜day1挂了..

两天看错两道题,哀其不幸吧...

xcj放飞自我后day2考的还不错

也是day1挂了...

多年oi一场空,不开long long见祖宗

lxd两场都很稳,可惜还差点分...

六个高二的jflr,五个退役了,而我...回来了..

那么,七月见吧,代表lnsyzx新一代oier,去完成jflr的心愿

“那就是希望。”

lnoi2019游记的更多相关文章

  1. LNOI2019划水记

    十二省联考命题组温馨提醒您: 数据千万条,清空第一条. 多测不清空,爆零两行泪. NOIp2018差点退役的游记 $Flag$拔了. $LNOI2019$划水记: $Day0$: 早上八点起床,一直颓 ...

  2. 【20161203-20161208】清华集训2016滚粗记&&酱油记&&游记

    先挖坑(这个blog怎么变成游记专用了--) 已更完 #include <cstdio> using namespace std; int main(){ puts("转载请注明 ...

  3. 【20160722-20160728】NOI2016滚粗记&&酱油记&&游记

    先挖坑 #include <cstdio> using namespace std; int main(){ puts("转载请注明出处:http://www.cnblogs.c ...

  4. NOIp2016 游记

    DAY -2 不要问我为什么现在就开了一篇博客. 本来想起个NOIp2016爆零记或者NOIp2016退役记之类的,但是感觉现在不能乱立flag了.所以就叫游记算了. 前几场模拟赛崩了一场又一场,RP ...

  5. NOIP2016游记

    只是游记而已.流水账. Day0:忘了. Day1:看完T1,本以为T2一如既往很简单,结果看了半天完全没有思路.然后看了一眼T3,期望,NOIP什么时候要考期望了,于是接着看T2.一开始我推的限制条 ...

  6. CTSC2016&&APIO2016滚粗记&&酱油记&&游记<del>(持续更新)</del>

    挖一波坑 #include <cstdio> using namespace std; int main(){ puts("转载请注明出处:http://www.cnblogs. ...

  7. 游记——noip2016

    2016.11.18 (day 0) 呆在家. 悠闲地呆在家.. 明后天可能出现的错误: 1)没打freopen.打了ctime: 2)对拍程序忘记怎么写了...忘记随机化种子怎么写了: 3)不知道厕 ...

  8. 【NOIP 2015 & SDOI 2016 Round1 & CTSC 2016 & SDOI2016 Round2】游记

    我第一次写游记,,,, 正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪 ...

  9. ZJOI2016二试+游记

    ...excited.... 一场打回原形爽哦. T1莫名爆到了10分,T2T3均没交,一个小时过后就没再拿任何分数,perfectly狗带了... 总之没有给自己充足的时间去敲暴力,ZJOI啊..拿 ...

随机推荐

  1. jQuery 事件冒泡

    1 . 什么是冒泡 在页面上可以有多个事件,也可以多个元素响应同一个事件.假设网页上有两个元素,其中一个元素嵌套在另一个元素里,并且都被绑定了 click 事件,同时<body>元素上也绑 ...

  2. NOIP2015普及组复赛A 推销员

    题目链接:https://ac.nowcoder.com/acm/contest/243/A 题目大意: 略 分析: 方法就是把疲劳值从小到大排个序,然后从尾部开始一个一个取,当选到第i(i > ...

  3. 【NLP】Conditional Language Modeling with Attention

    Review: Conditional LMs Note that, in the Encoder part, we reverse the input to the ‘RNN’ and it per ...

  4. 【题解】放球游戏B

    题目描述 校园里在上活动课,Red和Blue两位小朋友在玩一种游戏,他俩在一排N个格子里,自左到右地轮流放小球,每个格子只能放一个小球.第一个人只能放1个球,之后的人最多可以放前一个人的两倍数目的球, ...

  5. [mstsc]解决win8 win10 平板无法被mstsc连接的问题

    问题如下: https://answers.microsoft.com/zh-hans/windows/forum/windows_8-performance/win8%E6%97%A0%E6%B3% ...

  6. P1742 最小圆覆盖(计算几何)

    体验过\(O(n^3)\)过\(10^5\)吗?快来体验一波当\(wys\)的快感吧\(QAQ\) 前置芝士1:二元一次方程组求解 设 \[\begin{cases}a1 * x + b1*y=c1\ ...

  7. js的几大重点

    闭包,:作用域(函数创建),上下文环境(函数执行,会销毁) 匿名函数,:没有函数名的函数,function(){} 自执行函数,:立即调用的匿名函数,(function(){})() 原型链,:继承的 ...

  8. SpringBoot使用消息队列RabbitMQ

    RabbitMQ 即一个消息队列,主要是用来实现应用程序的异步和解耦,同时也能起到消息缓冲.消息分发的作用.RabbitMQ是实现AMQP(高级消息队列协议)的消息中间件的一种,AMQP,即Advan ...

  9. Fiddler--AutoResponder

    AutoResponder支持创建规则,可以在响应请求时自动触发,常见例子是返回之前捕捉的响应,而不需要访问服务器. 通俗点讲,就是它能在不访问服务器的情况下,使发送的请求得到自己设置的响应. 下图是 ...

  10. EF CodeFirst系列(6)---配置1对1,1对多,多对多关系

    这一节介绍EF CodeFirst模式中的1对0/1,1对多,多对多关系的配置,只有梳理清楚实体间的关系,才能进行愉快的开发,因此这节虽然很简单但是还是记录了一下. 1. 1对0/1关系配置 1. 通 ...