HEOI2019游记

由于没带手机拍照片,本次坐动车不写运转记录

Day -4 (2019.4.1)

考了leigehhh的题,及其毒瘤

T1看着像一个数据结构,其实是一个莫比乌斯反演+乱搞???

T2毒瘤动态点分治+线段树子树dfs序,不过好像可以用LCT撵过,好像还比动态点分治快?

T3毒瘤DP单调优化没改过...

一天废到T2上了...心态差点崩了

Day -3 (2019.4.2)

考了一个NOI2012模拟题??

T1没思路

T2一看不沙比莫队啊切了切了

不过ynoi2019有一个一模一样的莫队,不过tmd时限缩小了十倍,空间限制缩小了四倍,数据范围还增大了一倍...需要二次离线莫队+各种duliu技巧... orz 了 shadowice1984一发就弃疗了

然后一看T1,不最小割啊?也切了

T3大毒瘤题题,计算几何还NP-Hard,不改了不改了

下午划水+水了几个网络流,复习了几个板子...说实话前两个月的考试,后缀排序/后缀自动机/动态树/费用流的板子都是从博客粘的...该好好学学了...

Day -2 (2019.4.3)

又考了个NOI2012模拟题???

卧槽太毒瘤了,都不会做。

Day -1 (2019.4.4)

上午写了个网络管理,log4次方卡了卡常才过...

下午xjb整理了几个板子,整理了点经验

晚上透彻

Day 0 (2019.4.5)

拿手机失败,拍车失败

早上在衡水北站门口透彻一小时
然后坐动车G2059到德州东,车是石家庄->盐城北 CRH380BL-5827,石家庄动车段 石济客专有砟铁路,一路250
吐槽衡水北站站台雨棚是有柱雨棚。。。
衡水北站:
很快到了德州东
德州东站台分布:
德州东买了俩包子一杯豆浆一袋咸菜,TMD收我16 幸好没吃KFC。。我就带了100软妹
德州东:
然后坐哈尔滨动车段的G1208青岛北->哈尔滨西,CRH380BG-5778 重联
由于某种原因,我们一部分人在3车,另一部分在10车,显然这两部分不能互通
由于时间比较长,我就写了点高一的课件 rt听了一路霜某...
这次不奶rt了不奶了不奶了233然而别人(cjh)都在奶rt
到秦皇岛下车 眼睛xia着急走没看清站台分布就不放了
然后坐了45分钟公交到了yd...来到了熟悉的yd宾馆(电梯还没修)(房子还是那么破)

跟leizi,kmt吃拉面,回来睡一觉就去试机了
试机碰到颜神ywy_c_asm,见识了一番ywy的食指神功orzorzorz
然后碰到了成功把我的巨大常数+复杂度不对的快速阶乘卡掉的巨佬shadowice1984...
shadowice1984找到我说那天他看我写快速阶乘卡常卡了一下午,于是让管理员把时限调小了重测一遍...
orz duliu shadowice1984 等退役后再写一个常数小的poly_mod吧。。。

雷哥奶DP优化应该不会太难除了像去年那种打个表即可 雷哥奶FFT

Day 1 (2019.4.6)

晚上10:00睡觉翻来覆去睡不着+早上4:00被冻醒+6:00又醒了
然后早上临时抱佛脚敲了一遍后缀数组板子... 又敲了后缀自动机板子... 然后就没时间了
吃完饭就去考场,发现我座位号2号,考号条子?!?orz COPY
左边坐的是巨佬YoungNeal (后来发现竟然还是高人!?) 略有紧张
8:00打开题面,密码是zongzizizzzz???!!?
一看T1...题意理解几分钟 T2题意又理解几分钟 T3 woc这不是丢失的题面么...关于怎么把提交答案题出城传统题
于是先写完T1暴力,正解YY失败...遂转战T3
发现1输出幂函数f(x)=19^x
前三个点输入的数需要mod 998244352 第四个点让你猜模数,发现模数很小,直接从最大的那个数+1开始枚举就行了
第五个点也是猜模数,不过发现模数很大,于是就把所有询问排序,找到最小的有用的那俩,将实际答案减去取模后答案求一下gcd就行了。。感谢py
第六个点和第七个点?忘了开long long... 试了好几种错法才试出来... 玄学错误
然后发现10点了,于是看T2,发现T2你先搞出后缀数组来用线段树优化建边跑记忆化搜索dp顺便判下环就80pts了... xjb写+xjb调,第三个样例A了。。
然后发现T1的正解还是没推出来...
12:00识货发现第8~10个点是区间素数,8直接欧拉筛,9区间筛,10好像要写m-r于是gg了。。。
后面的都没时间看。。xjb检查了下就交卷了。。。

---待更---

猜你喜欢

转载自www.cnblogs.com/oier/p/10644642.html