NOI2019游记
从零至灵，由壹达意
Day-inf~Day-4
这要我怎么说,不就是天天被吊打吗qwq
Day-3~Day-2
NOI模拟赛
→傻逼题不会,只会暴力
→暴力写挂
→垫底
Day-1
瞎复习+摆
Day0
坐高铁去广州
然而高铁坐了两个半小时,然后在高铁站等了一个多小时车,又坐一小时车,感觉坐地铁还快些(雾)
第二次来广二,感觉他们大门口的布局跟上次THUWC/NOIWC没有什么很大的差别
签到处没签名墙差评
纪念品几乎卖光了差评 到时候应该还有吧
宿舍海星,至少吊打隔壁的那个初中宿舍,还和本校的ycb和ljq一起住
然后下午在寝室摆+睡觉
晚饭...我排B套餐的队怎么给C套餐 /baojin
瞎晃了几下后就回寝了,除了记笔试+氵经验以外全在摆qwq
Day1
七点半去吃的早餐,炒粉好评
然后又搞了半小时后去开幕式
这个开幕式是要搞事啊,首先红 色 电 音+随机扫射激光暗示毒瘤题,然后什么0/1暗示01串之类的题,还有什么雨落大零零零...重点是锅锅锅爆零预定qwq
看完开幕式头眩目晕眼聋耳瞎,又休息了一会才去吃午饭
睡完午觉就下午的笔试,由于之前背了几遍题库所以还是都会,不过只检查了两遍
后面就在等笔试结果,出来后直接翻到最下面,看到是100就安心了 终于AK了一次考试(
然后试机题,优秀的拆分,随机立方体,I君的商店,第三题是不可能动了,第二题做了但是忘了,就写第一题,然后因为一些细节写了快一个小时qwq
晚饭后又看了半小时IOI队员见面会.那些骚操作实在是学不来qwq
然后稍微复习了一下就要睡觉了,之前切过的题目都不会了,感觉药丸
NOIDay1RP++~
Day2
第一个考试日,感觉进考场时也没有想什么嘛qwq
第一题是猫题(大雾),一眼有点懵,然后就写了个大暴力,最后花了一个小时写了70.又发现T1似乎有个复杂度2e8的暴力,但是很虚没去写
第二题又是什么鬼,写完大暴力,然后在草稿纸上画了画,发现好像可以先按高度再从左往右填数,并且就可以转化成一个区间dp的形式,复杂度\(O(n^3B)\),然后就写了一发,还好是对的,后面又想了一会多搞出暴力分10分
第三题就先写了个是个人都会的4方dp,然后..然后没什么别的想法了qwq
这个时候就已经12点了.回头看T1,这不是很斜率优化吗qwq,但是推了一会发现时间好像不够用了,就给T3写了个无信仰的贪心,然后接着写T1多余的5分,结果还是没写完qwq
最后检查了一下,没什么问题,然后就结束了
一下考水群,感觉全场切T1啊qwq,药丸药丸
下午三点看成绩,70+45+28=143不多不少,成绩没有什么可以变化的空间,然后就滚回寝室了
晚上讲题,T1似乎真的全场切了qwq,而且我推斜率优化还没搞清楚,以为要维护二次函数(?),然后就GG了
T2那个3方\(*B\)其实完全可以优化到\(nlognB\),可我写的时候明明发现转移的限制条件,却没有利用上来降复杂度
T3卡常4方能跑\(n=150\)khx.那个n方是真的没想到qwq,而且居然还有用费用流的,可我网络流什么都不会啊qwq
还是自己太菜了啊qwq,第一天就被甩到前50%之外了,搞不好Cu都没有就要打铁而归了qwq
但是考完了也没什么可以发牢骚的,所以就 早点 洗洗睡了
Day3
打摆日
8:10坐车从学校出发似乎没什么人咕,9:10到广东省博物馆
但这个博物馆主要都是一些古文物,所以没什么兴趣,随便看了几下就跑到图书馆摆看《肥猫艺术课》
然后回学校吃午饭,就摆了一下午
因为明天是考试Day2,晚上就用来复习+摆了
Day2尽量翻盘吧
Day4
最后一个考试日qwq
一看题面
斗主地
开 幕 雷 击
wdnmd
先开的T1,直接最短路+线段树优化有72,然后写了1h,剩下的感觉可以二维线段树但是分析了一下好像不行就没管了
T2先写大暴力,然后30就是暴力\(O(n^3m)\)dp,写完后发现还有10分是矩乘优化,然后全码完就没管了,这里用了1.5h
T3先写20大暴力,然后搞性质A,搞了半天才发现一个会被卡的算法,加了个random_shuffle好像就能过了
还剩1h,决定继续做T3,性质B搞了半天也搞出一个鬼畜的分治做法,可是最后没写出来,最后20min就拿来检查了
一下考就听到T1可以kdtree
淦,kdtree都忘了,凉/kel
下午三点看成绩,\(72+40+36=148\),还好又没挂分应该是太菜了没分可挂
听讲评完后表示我真的**,kdt真就过了啊虽然可能要卡常,T3大概用了我想的那个做法,套个随机,然后用\(check\)操作判掉孤立点就好了,可是考场上就是不会啊
所以T1暴力dfs95是什么鬼
感觉这两天最后都去肝T3了,去肝T1可能就稳Ag了,可是现在贼不稳,要Fe了/kk
Day5
上午文艺汇演咕了?我也咕了
然后ljq和lwh要去面试,所以看他们模拟面试???
下午就闭幕式了 闭 幕 雷 击
怎么又出锅了qwq,开场视频都咕了
民乐版victory(macsim ver.)好评 激光扫射只扫2楼好评
然后dzd讲话的时候有个人打了下锣 what's your problem
颁奖的时候把Ag和Au放在外面晒好评
然后zsy和鸡就进队了orz
最后竟然有个压线Ag khx
最后走的时候下暴雨,然后就湿着身回到了寝室
晚上cjnetbarbbb
Day6
滚回长沙
后记
时间过得真的快啊,还记得17年11月初入CJ时一片迷茫,现在一晃已经过了快两年了,也到的OIer的老年期了
即将进入高二了,往后所有机会也只有一次了,一次失败就要告别OI
机房里整天喊着"退役了""退役了",对于低年级同学来讲都是开玩笑,可是如果自己就是那要面临退役风险的一批人,听到这种话心里也不是什么滋味,毕竟搞OI搞了那么久了,最后一无所有,是个人都不大能接受
在CJ已经目送两届学长退役了,每次看到他们离开机房一去不返的背影,我总会联想到某一天,我也遗憾的告别了OI,那又会是怎样的心情
时间只会一分一秒的过去,生死之战也只会越来越靠近,面对这样的局势,我做到了我应该做到的东西吗?
--没有
先不论NOI考场上的卡壳,就是说到之前做过的题,再去做甚至都不知道从何下手,或者说是考试碰到原题,反而是遇上了绊脚石;各种知识板块都有大大小小的欠缺;碰到之前遇到的套路也无法回想起来...
这两年来,学到了很多东西,也经历的很多,从懵懂的打着NOIp的裸暴力,到在省选赛场上奋力夺分,再到NOI与全国高手同台竞技...可要说到考试水平,还是跟正常的水平差了一大截...
...
...
所以
...
我
...
将前往何处?
.
.
.
"だからよ、止まるんじゃねぇぞ"
OIer们,大家,共勉!
