首页 > 其他分享 >NOI2015酱油记

NOI2015酱油记

时间:2023-09-26 16:32:34浏览次数:45  
标签:大样 输出 wyf 酱油 NOI2015 flag DP ygy


这么一想我好像破掉了两个flag。。。
一个是Ag的flag……(Wc、Ctsc、Apio都是Ag
另一个是二试被翻的flag……(NOIP,省选,Ctsc,各种二试被
####DAY -1
报到日
从长春坐一晚上火车到北京然后坐高铁到杭州。。。
一下车一股热气真爽~
下了车看到好多人……黄学长居然和我们一趟线?
黄学长:“傻逼题做不出来怎么办”
我:“……”
我:“反正你把该拿到的分都拿到肯定不会挂。。。”
……不管怎样我也只会做傻逼题了。。。

坐大巴到学军,途中观看了下wyf大爷玩某触手手游,真是触爆了
到学军领包,进宿舍,哇塞,果然没有插座
抬头看了眼空调……似乎可以把空调的插头卸下来插笔记本?
有道理,先不管了,笔记本还有电,果断颓战兰01重制
大考之前放松放松啥的……(想起省选DAY1的上午在机房补伪恋的日子……
过一会宿管大妈进来了检查了一下空调之后告诫我们不要把空调拔下来她已经抓到三个寝室了。。。
英雄所见略同啊233
颓到快没电,过一遍笔试题,睡觉。
####DAY 0
大早上起来感觉被子里面又热又湿……好难受
穿上衣服去拍照,在酷暑之下站了半天,下来腿都动不了了 这尼玛绝对是一场
开幕式发生啥我忘了

下午去考笔试
考之前王宏宣布了AB队的排名规则……尼玛现在A队只值一张密码条了?
回想起考之前saffah跟我说过的“弱省A队排到前20你就Au了”……
神flag啊。。。
笔试顺利100,那些刁钻的题完全没有出现嘛。。。
然后试机,敲了发起床困难综合症,感觉键盘效果还不错,回宿舍

晚上电子阅览室开,果断进去颓
把好事发生时的剧本用日文大声读出来的感觉真尼玛爽。。。
颓到八点半,回宿舍碎叫

然而我失算了……
半夜被蚊子袭击了,毫无防备措施的我只能跟蚊子硬肛,最终的结果就是奋战了一夜后留下无数个红色的凸起……
####DAY 1
好紧张啊……
进场后的我虽然外表上没有表现出什么紧张的样子(这或许是一种病?)但是其实内心里已经连题都看不懂了啊。。。
左边尼玛是KuribohG神……好亲切啊QAQ

比赛开始。看T1。果断看不懂。
别着急。在纸上写下“紧张个P,老子是Au爷,大不了回去高考”
字歪歪扭扭的连我都看不清了啊。。。
慢慢读题。
卧槽傻逼题?
于是在纸上写下“傻逼题”,然后写了几个注意事项(这傻逼题真没啥好写的啊QAQ
写完标程,暴力,数据生成器,对拍,1h就花掉了
(这题到底有啥拍的必要。。。

看T2,看了一会
裸树剖?
又是噼里啪啦一通写,标程,暴力,数据生成器,测测极限数据,1h又花掉了

看T3
说实话写完前面那两个傻逼题之后我已经完全不紧张了
看了一会……不会做,看了看数据范围似乎没有暴力?
于是把NOI2015酱油记_游记的数据打表出来,30分get
再看看……咦这题和前不久吴老师考过的那个题怎么这么像?
怒写一发子集和变换
但是我竟然忽略了一个细节:状态与质数的幂次无关
然后NOI2015酱油记_NOI_02就活活被我搞成了7W
结果就是写出来之后发现我设定的状态根本不足以描述一个状态,而此时4h已经过去了,我发现我写错了。
该死写之前为什么不好好想想啊。
脑补一下样例也行啊。
想rush一下正解,无奈想不出来
怎么办怎么办怎么办
旁边的KuribohG已经开始敲了……
……没办法了,交30分暴力吧。
……好不甘心啊。
没关系至少我更加深刻地理解了子集和变换!
↑没错当时我真的是这么想的。
乐观。乐观。达观乐观达观。过度乐观。我是透明人。

剩下的时间还有40min左右,检查下三道题,然后用“第三题我想不出来的”这种理由蒙蔽一下自己,230保底,知足了。
反正今天的题也没有区分度。
我咀嚼着面包,这样想着。

考完问了下旁边的KuribohG,他写了个50分算法(最后得了60分
跪。

事实证明这个题确实和吴老师考过的那个题很像……
出去问了一下,wyf写了正解,zrt写了正解,只有我这个傻逼拿了30分保底分……
ygy第一题看成食物链了?悲伤的故事

一脑残把垫板带出去了……

下午去看分,果然230
ygy第一题看错题居然只卡了10pts?!
考虑到大数据生成的难度这也不是不可能……不过还是想吐槽出题人啊。。。
wyfAK,zrtAK,xjk第二题没想出来,悲伤的故事
Au线250,Ag线230,切才20分的差距看大爷我二试艹爆你们这群弱渣
说是这样说其实虚死了啊。。。简直就是要像之前的各大赛事一样Ag滚粗了啊。。。
切我有Thu一本我怕谁……
好虚啊QAQ55555……
算了至少不用被二试翻盘了因为一试根本就没超神啊。。。

晚上去电子阅览室和ygy一起健康快乐地打lol
学军网咖233
####DAY 1.5
在空调和风扇的双重胁迫下,凌晨被冻醒233
听lyd说DAY1.5敲掉的话DAY2会考挂?算了也没啥干的去转转吧

坐大巴去阿里巴巴听一个人讲了一通开发经历,啊啊好有道理可是和我有啥关系
然后去西溪湿地,不就是寻宝么大爷我打了那么多RPG怎么寻宝还是会的
到了那里之后发现我们是第一辆到的车,而且是第一船233
我和ygy跟着石家庄的小哥往前走,卧槽那人好厉害一路捡到奖券,我和ygy只能捡剩,不过还好我捡到了个三等奖,ygy捡到了个二等奖,那人拿到了2个二等奖
途中遇到一个奖券写着“看下面”可是下面什么都没有
我们怒了在下面放了一个谢谢惠顾……
奖券上有各种大神的签名,还有说能领取DAY3标程的,挖槽好厉害我也想要DAY3标程
回去被大雨拍个正着,回到学军喝姜汤,然后兑换奖券
这时候我才知道sqy捡到了5张奖券……5张!
他兑奖时掏出一张一等奖……我们都吓呆了啊。。。
三等奖一个16G优盘,真是雪中送炭啊我的上一个优盘是1G的……
晚上和wyf去阅览室地下颓,玩了一个一群猫互相扔的游戏,wyf好厉害完全玩不过他。。。
下了个战兰02重制,尼玛这画风以及战斗系统和01重制完全不是一个档次啊,算了慢慢推吧
据说明天会考网络流?想想怎么复习不过网络流似乎没啥问题吧(……?
↑注意这是一个flag
####DAY2
在蚊帐和花露水的双重保护下终于尼玛睡了个好觉……

进场一看第一题,哈夫曼树?
在心中默默感谢了下ygy,毕竟哈夫曼树是他讲的
k-哈夫曼树么?那就一次合并k个好了
深度最小?那就每次找深度最小的k个合并就好了
我勒个草这对不对啊。。。
看了下样例二……这样贪心似乎不大对?
那么第一次合并的时候预先把多出来的部分合并一下……就好了吧?
感觉没啥反例,但是不太敢写啊。。。
不要虚。冷静一下。让我们证明一下贪心是对的。
k=2的时候这个问题相当于合并果子。也就是说这题至少是个合并果子。
我咋不知道合并果子有什么DP做法
那么扩展版一定只能贪心
那么贪心一定是对的
证毕。
哇哈哈我真是机智啊。
写了一发之后过了大样例
看了看大样例NOI2015酱油记_网络流_03。。。很靠谱。。。
然后就没管了

看T2,刚看到的时候怎么有股神木韵律的即视感?
读完题发现这尼玛不是比神木韵律水多了么。。。
在心中默默感谢了下wyf,毕竟神木韵律这个题的idea是他想出来的(虽然最后是我和秦神做出来的
。。。后缀数组咋写来着……
不虚,回忆那个模板
对,那个模板是我写出来的,全世界只有我会这个模板,我忘不了的
默默写完之后发现已经过去2h了……
大样例过了还怕啥,自信不写对拍,出组极限数据跑了跑时间也没问题,搞定

T3应该是个提答吧。。。明明T1T2这么水,T3还是提答,怎么翻盘啊
打开一看似乎不是提答?
这应该就是网络流了吧……感觉是DP一下然后建图然后跑网络流?
似乎不难的样子吧。。。
等等……
卧槽最小流???
这时候我才反应过来我根本就不会最小流
妈的。那个flag应验了。
不虚,自己YY了一下,感觉似乎靠谱,写吧
我有3h不要虚

这个DP怎么这么恶心。。。还得输出方案。。。同一行的记录方案简直鬼畜啊。。。
不虚我有强大的代码能力
我是码农之王Po姐姐你们不要不信
慢慢写……写完了第一问和第二问,200+行代码已经出来了
第三问写不动了,先测测样例吧

看了下样例二我发现我读错题了。
同一行的转移不是那个样子的。。。(lyd你个语死早。。。
怒改,改完测样例,第一问不对,第二问不对,第三问还没写
淦。调!
gdb大法好,调了一会才发现我写的根本就是驴唇不对马嘴
然后改
DP数组初始值不对,改
记录方案不对,改
输出方案错了,改
f数组一个变成俩,由于两遍DP是复制粘贴所以一个BUG我要改6个地方。。6个!
改了一遍又一遍终于有效果了。
……样例1过了
……样例2过了
……大样例过了

自己出了组数据,结果输出方案的时候RE了。
赶紧调,发现from数组得记录俩
淦。改!

准备写最小流,然后发现我YY的那个最小流根本就是错的
卧槽。
我傻在那里。
骗分?如果数据不强的话说不定能搞到很多分?
我可不擅长骗分。多想想吧。
哎这个模型怎么这么眼熟?
JSOI201X 支线剧情
于是删掉之前写的Dinic模板,改成费用流
跑了一下大样例,第三问输出0
我傻在那里。

检查一下,EK模板没写错,肯定建图错了
看了下建图发现我一条边都没连

大样例的时候gdb已经不好用了。果断换输出调试
输出了一下发现值不对
我这才反应过来连边要在第二遍DP的同时连,而不是在后面连
也就是说后边连边的那一段代码没用了
操。改!

改完之后第三问终于不输出0了,但是……答案不对!
输出了一下DP的值发现还是不对
反复手调样例,检查代码,此时我的双手已经近乎麻木,大脑也快转不过来了
最后我终于发现,第二遍DP的时候同一行的处理和第一遍不一样。
妈的!
回头看了一眼。还有30min。
不虚。改!
改完之后第一问和第三问终于过大样例了。小样例好像也没啥问题的样子。
我回头看了一下,还剩12min。
松了一口气。检查一下T3的代码吧。
咦大样例的第二问和答案有些不一样,不过既然是输出方案不一样也正常吧。
只要输出96个数就基本没问题了吧。。。
于是我数了一下。没错是数。
90个。
卧槽?
输出了一下方案的大小。真的是90。
我勒个去。
回头看了一眼。还有10min。

静态查错。
无果。
简化代码,删除无用的部分。
无果。
回头看了一眼。还有7min+
我当时什么脏话都想要说出来了。
右手轻声敲着桌子,口中乞求着上天能让我发现这个BUG
。。。
。。。
。。。
妈的。。。
豆大的汗水从头顶划过——
来不及了啊。。。
真的来不及了啊。。。
真的真的来不及了啊。。。

然后。。。
然后我眼睛一斜……
bool flag=true;
。。。
。。。
。。。
闷声改成false。
又测了下,还是90个数。
忘记重新编译了。
编译后测了下。
96个数。
96。
多么亲切的数字啊。
删掉输出调试。输出基本正确,方案还是有少许不同,但是已经靠谱多了。
我只能相信那是方案不唯一的锅了。
谋事在人,成事在天。
但愿费用流不会TLE得太惨。

我回头望去。还剩5min20s。
大屏幕是白底的,映着黑字。对于那时的我来说,黑与白的强烈对比已经是唯一能被大脑识别的图像了。
我瘫坐在椅子上,喘着粗气。
这局稳了。

回到宿舍,一口气吞掉了考场上发的面包和酸奶(其实考完试之后有点恶心
wyf似乎考挂了?T1写了暴力,T3也没有写出正解
ygy的T1T2都写挂了,T1没搞出来NOI2015酱油记_网络流_03怎么搞,大样例没过,T2初始值设成了0导致没法输出负数,面对大样例愣是没调出来。。。
似乎今天的题没那么水?

时间快点过去吧。。。
等待出成绩就是一种煎熬啊。。。
。。。算了打打东方吧
拔下空调的插头,插上充电器。
已经什么都不害怕了。

提前10分钟到达考场看成绩
路遇石家庄二中三人组从考场出来,见到我做出膜拜的动作
咦发生什么了。。。
ygy路上问了我一句:“大爷您这场要300还是305?”
↑这真是个神flag。。。

打开电脑。
第一题A了
第二题A了
第三题95分。T了一个点。
算上A队那张密码条刚好300
又一个flag应验了。。。

我把脑袋埋在桌子下面,然后大笑。
我Au了。这分一定Au了。一定Au了。
抬起头看看周围。没有人。
我又敲了敲桌子。
果然是谋事在人成事在天。
这段时间攒下的RP没白攒。
但愿数据没问题,SPJ没写错
但愿。。。

wyf似乎真的考挂了。。。好像二试只有160+?
ygy金牌无望,银牌稳了,准备复旦/上交

黄学长二试挂了,悲伤的故事。。。
祝高考顺利。

不知道河北那边怎么样。。。

讲题的时候去转了转
小火车居然差5分AK 太神了跪跪跪
dyf哪天讲题的时候不D人的话一定会有彩虹小马从天而降给每个人发放免费的冰淇淋
搞笑见面会也是各种逗。。。
THU的PPT我绝对在THUSC上见过
JLU:降60你们也考不上,快快来吉大给你一本线
WHU:吉大弱爆了我们降到一本线以下你怕不怕
湖北众:降完分数线比裸考还高SMG,WHU在湖北是二本线啊。。

吃完晚饭在食堂门口看了看成绩——

rank13 还可以吧。。。
小火车真的差5分AK 这么吊?
zrt二试255,出我三条街。。。好强
毛爷爷金了,卢爷金了,zyf金了,alpq金了
再往下看。。。
wyf金了,KuribohG金了
卧槽吉林省Au*3
从此吉林不再是弱省(雾
杯具也是有的。。。
hjaAg,徐姥爷Cu,黄学长也Ag了,lsh被线卡了
银牌榜第二的iwtwiioi表示他还有一年= =

晚上在阅览室地下补了发SOX,然后去THU的屋子换协议
wyf去了THU,ygy签了THU降60。。。

半夜讨论了下回去之后干点啥的问题……
对啊干点啥呢。。。

####DAY3
运动会果断翘,去阅览室打lol
空调冻死人了啊。。。

下午闭幕式
灯光师和音效师你们TM当台下的人都是聋子瞎子么
能不能不把聚光灯往观众席上扫射??
ygy拿了个运动会rank1真是感人
领导们上台讲话……然后选手上台拿牌……然后照相……然后滚蛋……
标准结局

去大门口照相,遇到lyd和dyf
lyd:其实D2T2的样例本来要出成“popoqqq”的,不过后来想想不太好,就改成这样了
……
我的ID真是字符串题的好样例。。。
dyf:我要出样例就出成“wty is sb”
吓得我一愣。。。
过一会才反应过来他在D王天一。。。不是在D我。。
。。。名字太像真可怕
最令我感动的事情是石家庄众把我单独抓过去合了一张影。。。
QAQ

晚上接着颓lol

回到宿舍才发现已经一个人都没有了。
另外三个人都和家长去住宾馆了。
只剩下我一个人面对这杂乱无章的房间。
干点啥吧。
于是我开始收拾东西。
我绝对捡到了至少8套试题。还有发过的各种纸,每种都至少4份。
最后把垃圾都处理到装水的箱子里,矿泉水瓶都在窗台上摆成一行,桌椅复位。
这个房间像不曾有人住过一样。

关掉灯,躺在床上,辗转难眠。
昨天晚上还是四个人讨论回去做什么的热闹气氛,现在就已经如此冷清了。
这样的日子也不会再有了吧。
对于我来说这或许不是真正的结束。但是对于有些人来说,或许明日就将踏上回家的火车,或许明日就将告别OI生涯
wowaka的《アンハッピーリフレイン》中有一句“ワンマンライブ大成功 祭りの後のセンチメンタル” 是我非常喜欢的一句话
细细品味,恐怕意味便正是如此吧。


标签:大样,输出,wyf,酱油,NOI2015,flag,DP,ygy
From: https://blog.51cto.com/u_5069678/7609972

相关文章

  • Ynoi2015 我回来了
    介绍个最劣解\(O(m\sqrtn+n\sqrtn+n\alpha(n)\lnn)\)做法。首先令\(b_i\getsa_i-1\),区间\([l,r]\)的答案就是:\[r-l+1+\sum\limits_{k=l}^r\text{mex}_{i=l}^r\left\lfloor\frac{b_i}{k}\right\rfloor\]考虑如何动态维护后面那个式子。我们对每一个\(k\in[1,n]\)维......
  • [NOI2015] 荷马史诗
    题目链接洛谷LOJ题目分析哈夫曼编码模板题。使用k进制,即编码时将k个点合并为一个。最后要求的就是哈夫曼编码的长度,以及哈夫曼树最深的节点的深度。注意最后合并的时候可能会出现不满一层的情况,所以要在刚开始补成能恰好合并的哈夫曼树。最后剩下一个节点,即需要合并掉......
  • 洛谷 P3243 [HNOI2015] 菜肴制作 - toposort 需自己理解翻译题面
    P3243[HNOI2015]菜肴制作题目描述知名美食家小A被邀请至ATM大酒店,为其品评菜肴。ATM酒店为小A准备了\(n\)道菜肴,酒店按照为菜肴预估的质量从高到低给予\(1\)到\(n\)的顺序编号,预估质量最高的菜肴编号为\(1\)。由于菜肴之间口味搭配的问题,某些菜肴必须在另一些......
  • 【题解】[HNOI2015] 落忆枫音
    题目传送门感觉这题挺有意思的,遂写。题目大意给出一个有向无环图,再给定两个点\(s\)和\(t\),表示在点\(s\)和\(t\)间加上一条边。求这个图有多少种生成树。题目分析首先考虑不加边之前的情况,假设给定下面这个图:根据树的定义,除根节点外的节点有且只有一个父亲节点,也就......
  • Wc2015……酱油记?
    怎么看大家都在写酱油记我也来水一发算了==宿舍网络不大好==加上患上了不治之症扁桃腺发炎啥的==这篇算是之后没事闲的补一发了吧……===============================DAY0====================================凌晨一点的火车QAQ大东北离杭州真是远QAQ等车时群里(不要问我......
  • 【洛谷】P2150 [NOI2015] 寿司晚宴(状压dp+根号分治)
    原题链接题意有序列\(2,3,4\cdotsn\),对于序列中的每一个数,它可以被放入两个集合中的任意一个,或者不选。最后需要满足两个集合间的数两两互质(集合内部的数不需要满足互......
  • [HNOI2015]落忆枫音 题解
    题目背景...题目描述不妨假设枫叶上有n个穴位,穴位的编号为1~n。有若干条有向的脉络连接着这些穴位。穴位和脉络组成一个有向无环图——称之为脉络图(例如图1),穴位的......
  • 【题解】[Ynoi2015] 我回来了
    题目分析:所谓的期望乘以\(R-L+1\)其实就是求亵渎的触发次数,因为我们能选择的伤害只有\(R-L+1\)种。有一个很显然的转化,就是对于伤害\(d\),我们以随从的血量......
  • [Ynoi2015] 纵使日薄西山
    题传考虑一个\(a_i\)变为最大值的时候,由于它与两边的值相对大小不变,因此\(a_i\)造成的贡献必然是它自己,进一步地,题目操作可以简化为每次选择一个靠左地最大值,将其和左......
  • P1955 [NOI2015] 程序自动分析
    [NOI2015]程序自动分析题目简述输入的第一行包含一个正整数\(t\),表示需要判定的问题个数。注意这些问题之间是相互独立的。对于每个问题,包含若干行:第一行包含一个正......