迟到的NOIP游记

呃。。。。。。看标题就知道不对劲是吧。。。。。。。

好吧这要到一个月之前。。。。。

双11前(NOIP2017pj)lz说“很简单的,一等不难,只要你把*******(和谐掉)打熟,然后********(其实是忘了也就是有好好认真准备的意思)”。。。。。。

然后像我这么辣鸡的楞还不好好努力。、。。。。。。。

(上面怎么每一行都是。。。。。。)

在这之前我们有集训,我也参加了。lz说每天晚上最好都腾一点时间刷题打模板什么的。。。。。。

However

我之前每天作业都写到12点后/喷血.jpg

哎算了好好改过吧(我好弱QAQ)

---------------------------------------------------------------------------------------------------------------------

嗯好的前一天我们就一直在颓废(我没带电脑)(即使借了电脑也最多打出一个归并模板)(本来想把最短路搞熟的)哎。。。。。。

双11的那个早上我们挺早起的。。。。。

(我还信心满满以为自己能靠奇技淫巧拉一点暴力分)

当我到了比赛地点时莫名紧张又莫名膨胀(哇我好敢哦)

记得赛前LZ跟我说:“很简单的,文化课那么好应该没什么问题吧”;

然后我就虚了emmmmmmmmm

---------------------------------------------------------------------------------------

好的T1,,,很水的小学生一年级题。。。。不说。。。。。

-------------------------------------------------------

T2。。。。

给你几个书码,再给你几个查询码,然后问你以这些查询码作为结尾的书码有没有匹配项,若有就输出编号最小的书码,否则输出-1。。。。。。。。

我的写法就是枚举所有编码,然后去取余,如果可以的话就每次min一下。。。。

这样效率mn,反正数据不大(当时有人说有前导0吓死我)

嗯。。。有几个神犇为了给我这种蒟蒻让路不屑的不给啊掉(感人)

-------------------------------------------------------

T3吗。。。。。哎伤心

这题我看了一开始很蒙:什么鬼啊什么暴力都是假的。。。。。。。

ugly宽搜?最短路?图DP?

于是懵逼的我就打了个爆搜。。。。。

没判边界和没记录数据然后就炸掉怎么也调不好(最后打了个假DP却没拿分)orzzx打了DP拿80

后来才知道要弄一种类似记忆化+剪枝的东西(我真的太弱了qwq您们都想得出来)以下深搜思路:

从第一个点开始搜。每次搜上下左右4个点,然后用ans[x][y]记录搜过点的价值,因为每一个点有可能搜多遍,所以如果搜到的ans[x+i][y+j]>=ans[x][y]就不必再搜下去。。。。

反之替换然后进行下一步:{判断是否空,如果是空格就dfs(x+i,y+j,sum+2,1)1表示用过;然后如果是1,就判不能再搜空白;(因为说膜法的颜色可以自选,所以最小的价值肯定是改成同色即0)

如果是有色,就dfs(x+i,y+j,sum+1或sum,0)0表示有色格;然后按要求继续搜下去;}

if(x==a&&y==a)就min一下sum;最终的sum即为答案;

本题个人觉得主要就是解决死循环问题以及用不用膜法。

---------------------------------------------------------------------------------------------

T4跳房子

我看了也是一脸懵逼。。。。(什么鬼一看到DP就想吐血)(而且范围还辣么大)

然后题目我也没怎么看懂。。。。。他们说二分DP队列优化???我没听过这种操作。。。。。。(哎还是太咸了)

找时间去干吧。。。。。(其实T4的暴力好像比较好打)

——————————————————————————————————

莫名有些绝望啊

渐渐,我迷失了;

恍恍,它离去了;

悄悄,我无言了;

想想,力不足了;

NOIP,Nerve On Improving Practice

时间: 2024-11-02 09:32:41

迟到的NOIP游记的相关文章

如果我noip退役了

感谢老师的支持,感谢教练的栽培,感谢学校给的机会,感谢父母的辛勤付出,感谢国家,感谢党 我简直虚的一比 不过我怎么可能还没有考试就怂了呢? 至少考完再怂吧.... 希望noip不要gg吧 也就我这种去年联赛时还没开始学的蒟蒻会慌吧... 希望摸个一等.... 当然我不想止步一等(二等qwq).... 希望振兴我大邯一虽然没我什么事 我可不想付出了那么多,最终还是滚回去高考,虽然有人付出更多. 加油吧虽然已经没有时间了 希望我不会那么快afo,我blog才开通一个多月qwq 希望noip不让自己失

【NOIP 2015 & SDOI 2016 Round1 & CTSC 2016 & SDOI2016 Round2】游记

我第一次写游记,,,, 正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪

NOIP 2015 游记

本来和zly和wxh约好了 高三一起再来玩一次复赛,结果最终只有我一个人来了说...貌似是年段主任不让去...总算见识了比我们学校的YSD更爱管闲事的年段主任. 今年比赛竟然在衢州二中,学校不大,但感觉历史还是挺悠久的.报名费竟然涨了80,CCF又来骗钱了.住的酒店感觉没有以前高级,Wifi弱得只有1格信号,只能看看小说消遣了.晚上随便点了场CF的比赛打了一下,太久没碰这玩意只会Div2的水题了.然后C题一个小错误看了半个小时才看出来,E题写出来了来不及调试,只好滚去睡觉,有一种day1要滚粗的

NOIP 2017 Day 0. 游记

刚从曲师大试机回来... 不巧,我抽到了和去年一样的考场,还是那么难用的XP,还是那么难用的键盘. 似乎在考场上有一股奇怪的力量,我本来在自己电脑上打板子打的没那么快,但是试机的那段时间..说出来你们可能不信..我十五分钟内打出了八个板子... 我电脑到了晚上掉电异常迅速,回来时发现自己电脑已经没电了..遂借了同学的一台笔记本把这篇随笔写完...QAQ 但愿今年不要像去年那样炸得惨不忍睹吧..虽然我知道今年的题绝对不会比去年简单...打好保底的暴力就算完成任务了.. 先写这么多吧.. 附luog

NOIP 2017 day 1 游记

心情非常复杂.大概就是我问到的所有人都A掉了T1那样. 的确没有按套路出牌,今年T1不是大模拟,反倒是T2. ……已经不想再提到今天的T1了.如果真的要我说,我只能说 我再次学了一整年的OI,结果栽到了一道小学奥数题上. 结论题,如果你能猜到结论,那么就可以秒掉.猜不到就会GG. 两年OI一场空,小学奥数见祖宗. T2思维难度几乎为0,但是代码复杂度上天. 从洛谷的民间数据评测记录看有大量的人A掉了此题. 果然码力强就是好啊. 我20min匆匆写完T3暴力就滚去继续写T2,当时是照着满分的做法写

[随笔]NOIP2017提高组复赛 游记

前言 真正意义上的第一篇游记,经历了第一次正式大考,希望自己能在这条道路上走得足够远... 当然最主要的梦想还是THU喔! Day -2 今天就是NOIP考前在机房呆的最后一天,上午打完了最后一场模拟赛,是NOIP模拟赛50,难以置信集训期间考了这么多场QAQ 应该这场就是信心赛了,因为好像上午要和我们联考的学校放了OD鸽子了2333(喜闻乐见) 然后蒟蒻的我信心赛只打了210分rank12 T-T,只能说RP++ 下午没有考试,于是机房内的气氛从原来的高级算法乱飞,变成了都在码最基础的模板 临

AHOI2017游记

话说省选也过去好几天了--按照oi届传统补个游记吧--这可能是我第一次写游记-- DAY -n 省选之前超级心慌--于是出去培训--首先到长沙并且成功抱到了几个大佬的大腿,在那里的模拟赛非常不稳每次写题都有暴力写挂,接着马不停蹄去了杭州二中然后体会到了被碾压的酸爽--场场垫底--情绪一度非常不稳觉得自己应该是要退役了.回来天天颓颓颓,补完了男子高中生的日常,听了很多刘宝瑞的相声. DAY 0     内心毫无波动地到了合肥一中,发现自己和稳爷爷还有安师大附中的几个dalao一个考场--感觉比较妙

THUSC2016 游记

浑浑噩噩地就出发了,只记得可以翘课,不知道自己要干什么去. Day 0    5点起床,到潮汕机场坐飞机.第一次坐飞机非常不爽起飞和降落时的加速度……终于还是转转地铁.动车在下午4点左右抵达目的地,西郊宾馆.按事先的安排和Ccz住双人房.北京的红绿灯好奇怪啊,红灯刚过,绿灯就开始闪,闪了很久也没变化……晚上KPM出去浪,Czl来我们房间玩,于是我们在他电脑上玩去<疯狂小人战斗>,考前回归一发童年.(3P 3个键盘真爽) Day 1    6点醒,吃了顿挺不错的早餐,就坐车去THU了,200号人

NOIP2016 游记

前言 你若安好,便是晴天. 怎奈窗外,鹅绒大雪. 不管如何.你没能走完的路,我一定会走到底. Day –3 为了备战联赛,去轰炸打印机了.打了100+页资料,然而其实很多都是省选级别的. Day –1 又去轰炸打印机了.这次打了一些复习性质的资料,两次加起来大概200+页. Day 0 一大早去老姚那儿copy了一大堆资料到U盘里,大概100+MB. 吃完早饭没多少时间打代码,然后就是收拾东西(包括我带的一大包花火),领了笔记本,出校门坐大巴. 到了德州,在火车站旁边的永和吃了午饭.(其实午饭挺