胡小兔的NOIP2017游记[出成绩后更新版] 2017.11.22 Update 前几天成绩出来啦,看这篇博客访问量还挺多的,下面就分享一下结果吧: 我的Day1T2和Day2T1两道最水的题都跪了--各扣20分--真是尴尬. Day1T3被卡常,机房电脑评测能100,而成绩只有70,后三个大数据无一例外全部gg. Day2T2似乎DFS才是最佳骗分策略(根据yjy大佬的成功经验)),我的状压DP差了一点,只有60分. Day2T3考完觉得自己拿了80分,然鹅最后只有65分可以拿--但是这道题…

今天好颓,不想写代码了,写写游记 PKUWC2019游记&&WC2019游记 PKUWC2019游记 提前两天就来了中山纪中,考了两天模拟,第一天比较正常,但是可做题只有T3,第二天非常毒瘤,但是图像匹配很好玩,玩了一下可以有80+ 考前仓鼠发现我不会竞赛图催着我赶紧背性质,虽然没考但是鼠老大还是很善良啊qwq day0 先是报道,试机,也没啥好试的,凳子坐着有点不舒服. 试机题是一道NOIP提高组初赛的填空题,一道PKUSC的最大前缀和,直接切了走人. day1 上午听开幕式,北大日常黑…

身为FJ的选手,在师大附中AHSOFNU考试,环境很不错,考得也还可以吧...[考的并不好] 不过比赛前都在划水233333 另:看到这篇博客的OIer们一定要评论啊! Day1的中午,因为穿了短袖去,可能着凉了,头有点疼……一直疼到了Day2,QAQ.. ———————————————————————————————————————————————————————— 先讲讲普及吧: T1水过T2平衡树套后缀自动机排个序,扫一遍就过了T3我是BFS,应该不会有错T4可以有TG难度了,二分答案+D…

这次noip估计是我初中最后一次比赛了,毕竟初三狗还要准备中考,要是中考挂了就GG了. 在最终成绩的榜上,我看到我成绩400,非常意外(你们这群大佬赛前天天奶我,还好不是毒奶),更意外的是全省竟然只有我一个AK(这次普及题目这么水,怎么那些强校都没一个AK的,难道都跑去提高了?),最意外的是gd普及1=分数线只有255,近几年题目难度逐年走低,分数线怎么也降下来了,谁能给我一个解释? 好了不说这么多了,还是一本正经地写游记吧. Day 0 比赛前一天,坐动车从偏远小渔村到广州.动车服务差评(应该…

来自YZK的总结 本篇总结主要分成两部分:NOI Professional游记和平日的刷题训练. 今年的NOI Professional TG的难度在洛谷上标记为:二黄一绿三紫.恭喜NOIP今年全面脱离辣鸡蓝题,开始只出黄绿紫题. NOI Professional 2017游记 Day 0 刷题,把一些老坑填上了.比如汉诺塔问题,快速排序,划分数问题,线性求逆元,以及专攻滑动窗口和树形dp相关问题. 考前没什么感觉,晚上回去打了一小盘osu拿到了不错的成绩,比较满足. 只要不犯之前犯过的错误就行…

日常大考之前感冒(这次感冒了3周..) Day -4~Day 0 停课一周,不写作业不上课是很爽,然而想到NOIP结束第二天就要期中考.. 在学校刷刷题,跟着一大堆大佬的步伐,做着一大堆大佬的题目(其中包括国集大佬TJW的国集作业),敲敲板子,就没啥了. NOIP前一天晚上没怎么刷题(反正再怎么刷也上不了500对吧qwq),TJW在群上分享了个<骗分导论>,临阵磨枪看了看, 感觉收获挺多(里面有一大堆底层常数优化,谁会想到今年NOIP卡常?不过卡常的题我都没做出正解,自然不会被卡常..) 按老…

好像是考Noip的第5个年头了...高中的第一次Noip... 考了三年PJ,今年是第二次TG,希望不要像去年那么萎(gou) Day -1 考前停课了挺久的来着的,学长出了N套题来模拟,自己练了DP,补了补数论啥的,回顾了一下数据结构..毕竟在自家学校考试,就至少没啥旅途劳顿. Day 0 考前一晚XJB看了几个不熟的模版,什么tjscc之类的,早上的校内,瞎暴力水了280,大概RP要掉了. Day 1 本来以为还是去年的良心数据规模出题组,结果又回归了word模板,难道现在的出题人懒的连公式…

没考多好......并不知道该写什么...... 那就写写流水账...... DAY 0 上午到机房,众人全是打板子or颓废的....然后我打完板子去打印了个奇怪的背包九讲.... 然后大巴到德州东,高铁到秦皇岛..... 高铁上一直在用一个接触不良的插头和一个接触不良的线给mp3充电....... 到了地方拎着行李去试机......然后过了一会就结束了233 吃饭,发现燕大的食堂翻新了...买饭很是麻烦..... 然后走了快两站地到了宾馆..... 围观一堆路痴把燕大的两个大门搞混.....…

这道题考试的时候就骗了部分分.其实一眼看过去,n范围12,就知道是状压,但是不知道怎么状压,想了5分钟想不出来就枪毙了状压,与AC再见了. 现在写的是状压搜索,其实算是哈希搜索,感觉状压DP理解不了啊.思路来自于Gt,几乎照搬地写了自己的代码. 思路很简单,搜索.搜索里加了个启发,有点,不,是很像最优性剪枝. dfs里,hsh是每个点的深度哈希起来(初始化要对于每一个点定一个专门的哈希值,用这个值来哈希自己的深度),k是已经连上了多少个点,val是代价. 估价函数里,对于每一个没有加入答案集合的…

考试的时候灵光一闪,瞬间推出DP方程,但是不知道怎么判-1,然后?然后就炸了. 后来发现,我只要把拓扑和DP分开,中间加一个判断,就AC了,可惜. 看这道题,我们首先来想有哪些情况是-1:只要有零环在满足题目要求的路径上,那么这条路径就可以不停地走,于是就-1了. 如何判有没有零环呢? 机械化地两遍不同方向的SPFA,就知道某个点在不在最短路上,以此建一个最短路图,在最短路图上找零环.于是就拓扑啦.稍加判断就解决了整个题目最关键的-1. 接下来就是DP了,设f[i][j]表示走到i点,走过路程已…