noip2017 TG 游记

嗨小朋友们大家好,还记得我是谁吗?我就是为GG代言的蒟蒻--xzz 今天呐我特别的要向HN的dalao们ZJ的巨佬们还有全国的神犇们问声好为什么呢因为我们在2017年11月份来到了吔屎的长沙理工大学云塘校区与CCF和神犇们做现场的交♂易在这次交易中呢发生了一个非常有趣的事下面我就跟大家讲♂一讲步入正题联赛爆零,初三退役 --AFO 鉴于有一等我还是补一下吧 Day0 上午敲kmp,manacher.没考到下午谈完人生以后就去颓2048了晚上想颓舞线没颓,用笔记本颓2048 Day1…

【NOIP题解】NOIP2017 TG D2T3 列队

列队,NOIP2017 TG D2T3. 树状数组经典题. 题目链接:洛谷. 题意: Sylvia 是一个热爱学习的女孩子. 前段时间,Sylvia 参加了学校的军训.众所周知,军训的时候需要站方阵. Sylvia 所在的方阵中有$n \times m$名学生,方阵的行数为 $n$,列数为 $m$. 为了便于管理,教官在训练开始时,按照从前到后,从左到右的顺序给方阵中的学生从 $1$ 到 $n \times m$ 编上了号码(参见后面的样例).即:初始时,第 $i$ 行…

NOIP2017 【游记】

一年过去,想起去年还是个傻b[今年也是],心里总是无限的感慨. 脑海里是日日夜夜在机房的身影,一题一题AC的激情我等今年等了许久,虽然我是个蒟蒻,但我有梦想的憧憬鲲鹏展翅翼向天,扶摇直上九万里. 乘风破浪无所惧,不圆夙愿誓不归. NOIP2017 I'm coming Day0 两个星期泡在机房,作为弱省弱校的我算是一个浪B,但又如何呢? 最后一节课也没有兴致听,早早打点行囊准备出发. 如同往常一样,我们早早就离开学校,[拉帮结派]一起赶往火车站比较惊悚的就是过安检时我们有位同学没有通过…

[NOIP2017 TG D2T3]列队

题目大意:有一个$n \times m$的方阵,第$i$行第$j$列的人的编号是$(i-1) \times m + j$. 现在有$q$个出列操作,每次让一个人出列,然后让这个人所在行向左看齐,再让最后一列向前看齐,最后让这个人站到第$n$行第$m$列的位置. 你需要输出每次出列的人的编号. 题解:可以每行维护一棵平衡树,再给最后一列维护一棵平衡树(虽然正解是用树状数组). 发现每行的人初始编号是连续的,而对于$9 \times 10 ^ {10}$的人数,$3 \times 10 ^ {5}$…

[NOIP2017 TG D2T2]宝藏（模拟退火）

题目大意:$NOIPD2T2$宝藏题解:正常做法:状压DP .这次模拟退火,随机一个排列,$O(n^2)$贪心按排列的顺序加入生成树卡点:没开$long\;long$,接受较劣解时判断打错,没判$n=1$的情况 C++ Code: #include <cstdio> #include <cmath> #include <algorithm> #include <ctime> #include <cstdlib> #define maxn 1…

[NOIP2017 TG D2T2]宝藏

题目大意:给定一个有重边,边有权值的无向图.从某一个点出发,求到达所有的点需要的最少费用,并且限制两点之间只有一条路径.费用的计算公式为:所有边的费用之和.而边$x->y$的费用就为:$y$到初始点的之间点的个数(包括起始点) $\times$ 边权. 题解:状压$DP$,令$f_{i,j}$表示当前深度为$i$,状态为$j$的最小花费 $$f_{i,s}=f_{i-1,t}+g_{s,t}\times(i−1)$$ 再开一个数组$c_{s,i}表示状态$s$挖到点$i$的最小花费(不考虑深度)…

[NOIP2017 TG D1T2]时间复杂度

题目大意:略题解:模拟卡点:1.数组忘清空 (考场代码风格独特...) C++ Code: #include<cstdio> #include<cstring> #include<iostream> using namespace std; const int inf=2000; int T,n,F,E,top,ls,ans,temp,can,w; char ch,s[10000]; string p; bool pd,halt,llw[10000]; bool r…

NOI p 2017 TG游记

嗨小朋友们大家好还记得我是谁吗对了我就是为iot配音的演员弹鸡鸡今天呐我特别的要向长沙市的oier们洛谷的oier们还有cnblogs的oier们问声好为什么呢因为我们在2017年11月份来到了长沙理工大学为ccf做现场的交钱在这次活♂动中呢发生了一个非常有趣的事下面我就跟大家讲一讲 Day 0 先看哥达鸭颓了数个小时的红警再看杜教颓了数个小时的红警还有国家队大佬颓Dota2 还学了一下马拉车算法很充实是不是 Day 1 该来的还是要来的刚来,擦电脑怎么打不开密码…

[NOIP2017(TG/PJ)] 真题选做

[NOIPTG2017] 小凯的疑惑题意小凯有两种面值的金币,每种金币有无数个,求在无法准确支付的物品中,最贵的价值是多少金币. 分析设两种金币面值分别为 $a$ 和 $b \; (a<b)$ ,答案为 $x$,则有$$x \equiv ma \, (mod \; b) \; (1 \leq m \leq b-1)$$ 即$$x=ma+nb \; (1 \leq m \leq b-1)$$ 显然当 $n \geq 0$ 时 $x$ 可以用 $a,b$ 表示出来,不合题意因此当 $n=-1…

胡乱摸的NOIP2017游记和总结

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

胡小兔的NOIP2017游记【出成绩后更新版】

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

【Noip2017游记】

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

【比赛游记】NOIP2017游记

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

偏远小渔村选手的noip2017游记

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

NOIP2017衢二中旅游记Day 1

NOIP前一天下午早早的去了衢州: 车程大概在4个半小时左右: 车上大家都一脸颓废,并混杂着动听的音乐: 到了衢州二中,立刻跑去吃晚饭: 吃饭的队伍特别长,吃面的却空无一人: 我毅然决然地选择了去吃面: 那里的大妈有点过分,我就让她加两样配菜就行了: 结果她把六种全放进去了: 我难受地吃完这一碗面,就早早地回宾馆了: 帝京大酒店,好像是四星级的: 里面其实还不错,至少不像宁波的一些宾馆厕所门都是透明的: 房间里自带电脑,我们的电脑好像挺菜的,就1G内存,其他房间的都能带动LOL: 于是开始在房间…

NOIP2017游记

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

【游记】关于NOIP2017

-2017.11.13- Day0.到达酒店无所事事.跟着两个大佬拉着窗帘玩恐怖游戏留下了心理阴影,然后跑去找葱葱一起复习.晚上很晚才睡.Day1.T1结论题,以前写过.T2模拟,细节有点多.T3Dijkstra+乱搞,最后半小时发现思路错误,越敲越炸,没判-1,大样例跑不过,大概是要爆零的.下午去和中山一中的大佬们面基.Day2.T1写了BFS,脑子一抽用了double.T2枚举深度+状压,然而写法时间复杂度不对.T3打了暴力,忘了开long long.末,菜还是我菜啊. 流水账结束.情绪低落…

NOIP2017 游记

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

【游记】noip2017酱油记

2017-10-14:初赛 12:00:比赛时间14:30-16:30,由于比赛地点在二附中,我12点就坐上了地铁(无力吐槽,周六中午人还那么多,站了一路). 13:45:到了efz,所有人都被拦在了教学楼外,周围一个我们学校的都没有,只能望着金钥匙发呆.过了10分钟,同级的zsc来了,聊了会人生,他说他有可能高中去搞数学建模,离开OI,小震惊. 14:10:可以进考场了,每层楼都有清洁阿姨指路,地点:科学楼416.进考场发现xhk神犇也在,赶紧%了几发.人陆陆续续来了,教室左半侧都是上中的人,…

【比赛游记】NOIP2018游记

往期回顾:[比赛游记]NOIP2017游记转眼间又过去了一年,当年还是初中生的我已经摇身一变成为了AHSOFNU的高一学生. 回顾这一年我好像也没学什么新东西,要说有用的可能就无旋Treap吧,不知道能不能在NOIP上起到作用. NOIP2018 rp++ ———————————————————————————————————————————————————————— 普及组是没去了,听说普及很难,我看了看好像也没啥…… 提高D1: 密码:"Fei2Xue@Lian$Tian!",想…

[SinGuLaRiTy] NOIP2017 提高组

[SinGuLaRiTy-1048] Copyright (c) SinGuLaRiTy 2018. All Rights Reserved. NOIP2017过了这么久,现在2018了才找到寒假这么一个空挡来写题解.哎,没办法,谁叫学校抓的紧呢. 序 | Before 这是我的最后一次NOIP. 因为是最后一次的原因吧,考前压力就蛮大的,再加上各种模拟赛,模板练习的轮番轰炸,走进考场时整个人都是“飘飘欲仙”的感觉~ 我的NOIP2017就在这种“飘飘欲仙”的氛围下开始了. 游记 | Blogs…

【noip2017 TG 游记】的更多相关文章