要参加省选了QAQ 一点也不慌的人也就我一个了,反正都是滚粗


Day0

每次都是迷迷糊糊去邯郸..
这回人只有5人,竟然有初三的
而且还是两个

然后到秦皇岛之后zyc初三大爷的车票丢了
还好补办了
不得不说驿家比7天好多了
试机还那样,反正人少就当复习板子了
打了一个树剖LCA,发现我没有任何办法验证正确性..除了手算
然后又是线段树和BIT对拍,发现对拍不会写..实际上反正连暴力都打不出,对拍有何用
然后又是dinic之类的(被老马吐槽还停留在DFS水平呢?实际上我dinic的函数名是dfsbfs的)
倒是zyc初三大爷真的很烦诶我打什么都得膜膜膜…


晚上颓颓颓
只看了一点点网络流和FFT的板子


Day1

TMD这zyc一路膜拜我,一路tql ak之类的说了不下百来次借此来涨RP吗

welcome to NOI2018!!!
这是解压密码..

T1
一眼上去感觉是一个博弈论?喵喵喵?
码了一个30分部分分
想过爆搜出奇迹,但是这既要求自己最大 又要 最大化差距
不会啊…
(事后被告知先手维护自己最大,后手维护最大化差距就行了..貌似是)
想过状压dp,但是这个是方格格感觉不能做。然后就弃疗了。

T2
iiidx 一想到爆搜阶乘复杂度以为跑不过30分…
就没敢写
YY了一个错误的贪心,就是先从小到大排序
然后对于每一个阶段,从大到小排序。
QAQ..只有15分。
其实我感觉和那个55分的贪心差不多啦..

T3
上来就看链的情况,感觉可以直接枚举区间,求区间第K大,
然后码码码,求直径,编号转换为区间问题,后来发现自己太菜了以至于二分答案写错了。
然后爆零了..

30+15=45貌似是HE高一最弱?
zyc大爷初三虐场(当然是指初三范围内..) 60pts
T3 15分挂掉了…T2贪心挂掉了..T1就是自己菜QAQ..反正拿了也不能进队,总之Day1爆炸了


Day 2

nextyeartoIOI2019
这密码真劲
然而我是thisyeartoNOIP2018…
T1
写了一个DFS带回溯,调了两小时过了大样例..
速度还挺快.那我50~60了?翻盘有望
自信没看部分特殊点,写T2了
T2
LCT
link-cut-tree 简称lct..果然不是暗示明示算法
哇这么不可做,这时限和空限,神仙题啊瞬间弃疗
就会一个K=0,
求求直径就好了嘛…
但是我并没有,MDZZ地认为有负权不能这么求..
然后我机智ZZ地对每个点BFS了一下,T到飞起..
K=1的时候直接暴力枚举重建图,也过了样例,虽然也是T到飞起
所以我觉得这部分分给的好不友好啊..肯定是我太菜了
然后愉快地爆零了
T3
又是神仙题一道(后来看HET3最高分25)
感觉KMP有15分的样子,全0也有5分的样子
然而发现KMP没有看!早忘了..全0的情况也没推出来(zyc大爷推出来了)
最后打了一个朴素匹配感觉不打KMP也不会被出题人卡掉这仅仅的15分吧
然后我就得了10分..

最后30+10=40还不是倒数,
T1不知道为啥我的暴力跑的很慢,可能写太丑了,
好像大家都考得挺低的,
Turkey学长75分Day2都rank10

仔细想想我两天挂的暴力分挺多的..唉..暴力水平不高QAQ
Turkey学长6题全暴力rank11进队%%%
(所以暴力才是正确的进队姿势?)
石二的高一ztb进队了,QAQ太强了。
数了数正式选手的高一,我排在了rank7,而且也没算非正式…全省rank38.9的样子

联赛考完之后就非常浪,
和教练有关(教练就开开机房门…然后没了..对了还让你手抄快排的板子(╯‵□′)╯︵┻━┻
无力吐槽,也许这就是弱校吧),
也和我有关,四个月就学了学FFT和网络流,或者一些简单的数据结构水题…
也没学啥..
去济南QBXT参加模拟赛的之后才知道这么多东西没学。
得加快步伐了…


下午听出题人讲课..感觉好巧妙啊..


老马没订7号的车票,后来我们去燕大合影留念,然后就去饭店吃了一次饭,也算是庆祝Turkey进队吧虽然是AA制233
吃完之后就去海边了,4月肯定人不多啦..
zyc大爷一直装弱以及毒奶…于是乎引起众怒..
感觉我今年NOIP会被他奶爆,反正我今天刷新了对复读机的认知。
我不知道他心里有没有一点B-Tree,
嗯,一定不住一家宾馆。


Day 3

zyc大爷又丢了车票,听说是早上出发时向我们出示一下刚补的车票的时候丢的,真的强啊…
最后还是热心的前台给送了过来
最后4分钟赶上了高铁
但是老马…没赶上车
貌似老马一直在等他
但是他上去了没跟老马说
这…感觉他周一会凉


车上第一次打了打codeforces的比赛题
主要是被Turkey学长安利的..
感觉还不错
10点开打
凌晨那场
div2AB题都是一眼题..
C题智商题..一开始打了一个暴力构造的,发现数据范围不对,后来贪心地对x进行分解,问题不大
D题没咋看,高铁到邯郸了..实际上是一眼看上去并不是很好做..
那么HEOI2018游记正式结束了..


update 总分85在非正式也被D飞啊..T.T
假如。我暴力没写挂的话..应该能有160的,挂那么一点点,至少也能在高一拿到一个不错的名次..
没有假如
心里难受..旁边还一直有人膜..我特别想说一句MMP啊…

分类: OI

4
说点什么

avatar
4 Comment threads
0 Thread replies
0 Followers
 
Most reacted comment
Hottest comment thread
3 Comment authors
maoxianguiyoumingRainy Recent comment authors
  Subscribe  
最新 最旧 得票最多
提醒
Rainy
游客
Rainy

您太强了 d2 40pts
我贼弱
弱的1b
心里全是B-Tree
QWQ

youming
游客

哇和zyc住一起被膜的感觉不好受吧,问题是我还有159和他住一个宿舍2333

maoxiangui
游客
maoxiangui

强啊默默膜

maoxiangui
游客
maoxiangui

老哥我搜索FFT搜到了这个,你这自我感觉真的良好啊QAQ