NOI2017总结

时光剥离你我像一袭华美衣衫

却要被追悔爬满

退役之战,去得匆匆,看得蒙蒙。

第三次全国赛,曾经的APIO初二选手也走到了时间的尽头。

第一次走向全国舞台的激动与忐忑,第一次在大赛中失利的沮丧与绝望,第一次摘金的喜悦与自豪,第一次卡线进队的侥幸和窃喜。

看过那么多学长的身影消失在前路,蓦然回首间,恍觉自己也将离开眷恋已久的舞台。

带着复杂的心情来到了绍兴一中,我的归宿之地。

Day 1

老年选手看到T1强上线段树大力模拟,搞了一个多小时才过了所有样例。

T2开始想了一个O(mklogn+|s|logn)的做法,把sam打完才发现复杂度少乘一个k,伤心到变形,不舍得删掉打上注释后开始码最开始想到的O(mk^2)的哈希大暴力。

写完以后发现大样例全跑出来了,仔细想了想好像hash的复杂度其实是O(nk+ck^2),或许可能就是标算。。。

开T3的时候只有一个半小时了,决定先写一个40分的状压DP,然后死活过不了第一个样例。又写了一个超级大暴力对拍,两个程序拍上以后仍然过不了第一个样例。

最后的半小时是在绝望中度过的,我眼睁睁看着时间一点一点地流逝,而终端下的输出始终与答案文件相左,TM这样例就不是给人调的吧。

边骂着吉老师边出了考场,没想到我OI生涯的最后一次比赛会被一道题送退役。

吃饭时发现整个世界第三题都写了70分,我开始设想身败名裂退役后的高三生活。

成绩出来的时候T2挂了8分,回去调试的时候才发现由于一些诸如">="写成"=="的错误挂了k=1的两个点,mdzz。

然而T2最后一个点的时间大概长这样

晚上花了1h+切了T3,然后狼人杀颓到宿管查寝。

(100+92+10=202)

Day 2

由于Day1完挂进入败者组,Day2决定放弃梦想稳扎稳打打个200分左右。

T1想了10min决定写个O(3^k*m)的暴力放弃梦想,由于忘记添加逆否命题的错误写+调花了2hGG。

然后看到了T3作为一道计算几何题出现在了全国赛的赛场。

震惊!某IOI2017国家集训队员竟然对计算几何一无所知,这究竟到底是人性的扭曲,还是道德的沦丧?

花了0.5h+写了一个高尚的暴力、纯粹的暴力、现场脑补解析几何求凸包的暴力、用海伦公式求三角形面积的暴力、脱离了低级趣味的暴力、为人民服务的暴力。

如同寄希望于傻龙逆天改命翻盘的赌博心理,我必须在T2有所斩获。

然后在考场看着T2题面发呆了1h,绝望中在最后1h+放弃治疗开始码费用流暴力。

已经神志不清、心态崩溃的我终于在比赛结束前10min张地主宣布倒计时时通过了第二个大样例,5min+打完一个贪心部分分没来得及测试便草草收尾。

2017年7月21日下午2点50分,我在绍兴一中体育场外度过了一个世纪。

复评的结果尚在意料之中,T3解析几何挂了一个点的精度,与A队的5pts恰好抵消。

两天加起来不到400,感觉又将上演一场年终卡线大戏。

(90+76+15=181)

Later

看到了今年的分数线,怕不是走错了地方。

闭幕式上十里长街膜何神,高端玩家hzt1以#3的成绩为他4年风雨收尾。

以及祝贺fsf终于顺利进队,ct123098再续辉煌。

16岁的末尾为NOI画上的句号虽不完美,却也圆满。

End

故事都结束了呢。

此去一别,所有灯火都将熄灭,每个人都将孑然一身龋龋独行。

前方是自己选择的道路和梦想。

为了你的微笑,我也有必须走到最后的理由。

夸父逐日的故事,祝福漫漫长路上的每一个明天。

时间: 2024-10-10 20:19:52

NOI2017总结的相关文章

【BZOJ4942】[Noi2017]整数 线段树+DFS(卡过)

[BZOJ4942][Noi2017]整数 题目描述去uoj 题解:如果只有加法,那么直接暴力即可...(因为1的数量最多nlogn个) 先考虑加法,比较显然的做法就是将A二进制分解成log位,然后依次更新这log位,如果最高位依然有进位,那么找到最高位后面的第一个0,将中间的所有1变成0,那个0变成1.这个显然要用到线段树,但是复杂度是nlog2n的,肯定过不去. 于是我在考场上yy了一下,这log位是连续的,我们每次都要花费log的时间去修改一个岂不是很浪费?我们可以先在线段树上找到这段区间

【BZOJ4945】[Noi2017]游戏 2-SAT

[BZOJ4945][Noi2017]游戏 题目描述 题解:2-SAT学艺不精啊! 这题一打眼看上去是个3-SAT?哎?3-SAT不是NPC吗?哎?这题x怎么只有8个?暴力走起! 因为x要么不是A要么不是B,所以直接2^8枚举所有x就行了.然后就变成了一个2-SAT问题.假设有两场游戏1,2,分别可以使用的地图为A1,A2,B1,B2,如果有一个限制是1 A 2 A,那么选A1就必须选A2,然后我这个沙茶就开开心心的拿了55分. 为什么不对?我建出来的图显然不对偶啊!考虑逆否命题,选A1就必须选

noi2017 day1 题解

d1t1 用线段树维护区间是否全0/全1,叶子上压位维护对应位置的数位,加法首先对叶子加,如需进位则向右找到第一个不是全1的叶子+1,中间部分全1部分打上反转标记,减法同理. #include<cstdio> int _(){ int x=0,f=1,c=getchar(); while(c<48)c=='-'?f=-1:0,c=getchar(); while(c>47)x=x*10+c-48,c=getchar(); return x*f; } const int N=1100

NOI2017 划水记

Day-2 听说我能来NOI(捂脸熊 xy说我肩负重任(奶的漂亮),要MAKE XJ GREAT AGAIN (大雾 感觉我已经沦为暴力隔膜选手了啊…… Day-1 报到日 早上开super meat boy,把第5张图推的差不多了…… 然而我并没有把它拷出来,绍兴一中网络太慢……惨惨啊…… 没办法,只能玩玩pvz了咯……(八炮真好操- 本来想开斗地主的,然而并没有带牌,而且地点偏僻,并不能饿了么 好吧,只能人生相谈了(误 吴老板说他如果有超过30分的单纯形部分分就女装 cbh谈写博客被查表 x

NOI2017游记

Day -1: THUSC后,下定决心好好学习,不过由于自制力太弱,还是没有忍住浪了几次. 老师把NOI前的天分为了4种:考试日.交流日.讲课日.自习日. 考试日是我被郭神短神妖神任神常神尹神龙神游神柴神聪神和20亿个蒟蒻们虐的日子,成功让我认清自己是个垃圾的事实. 老师选了51nod上一堆题分派给大家,然后在交流日里讲,分给我的题是2道码农题和一道水题,除了郭神的一道题太神了没做外,其他人的题我都做了. 讲课日是老师请了各种大佬来讲课,基本全程都是郭神与大佬谈笑风生,其他人懵逼,大佬一般都会说

noi2017 day2t2

设a[i]为当前方案中第 1..i 天变质的蔬菜有几个,b[i]为前i天至少能卖出几个,方案可行的条件是对任意i有a[i]<=b[i],用线段树维护b[i]-a[i]. 从小到大枚举天数,枚举到第w天时,对所有u>=w,b[u]+=m,表示第w天从可以卖0个变为m个 选一个蔬菜,在第w天变质,则相当于对所有u>=w,a[u]+=1,因此必须保证w在b[i]-a[i]的最右一个零点的右侧 对每种蔬菜都贪心先取变质时间晚的,用另一颗线段树维护变质时间>=w的最大价值,每次贪心选可行的价

jzoj5142 【NOI2017模拟6.12】看无可看

传送门:https://jzoj.net/senior/#main/show/5142 [题目大意] 给出n个数,a[1]...a[n],称作集合S,求 其中f[i] = 2f[i-1] + 3f[i-2],给出f[0],f[1].mod 99991 n<=100000 [题解] 暴力dp,用矩阵作为存储值,复杂度O(n^2) # include <ctype.h> # include <stdio.h> # include <assert.h> # includ

JZOJ.5285【NOI2017模拟8.16】排序

Description Input Output Sample Input 5 2 1 5 3 4 Sample Output 5 4 3 1 2 Data Constraint Hint 感觉像是某年NOIP的双栈排序的弱化版...... 这题要求字典序最大,我们采用贪心做法,我们可以证明这是正确的. 考虑每一位的数字,我们尽可能地让它大,很明显第一位一定能保证是最大值. 那么对于第二位我们当然想让它为第二大的数字,如果这个数字不在栈里面,那么我们可以等待它进栈后再弹出,但如果已经在栈里面,但

bzoj4943 [Noi2017]蚯蚓排队

题面暂缺.. 正解:字符串$hash$. 我在考场上写了个$map$的$hash$被卡成$40$分,然后改成挂链版本的就$AC$了..$mdzz$,以后$hash$再也不写$map$了.. 我们考虑使用链表来表示字符间的关系,合并和分裂都用链表来表示,这样我们可以快速找到两个字符的前$k$个和后$k$个字符. 注意到每次只会增加或减少$k^{2}$个字符串,那么我们直接把这些字符串$hash$起来即可,查询统计也很简单. 这道题好像是被骂得最惨的一道题?? 1 //It is made by w