A1847225889的博客

Day-2坐高铁到长沙。沿途应该是经过了很多山区，隧道特别多，导致耳朵有些不适。下高铁的时候还有点头晕。到了酒店休整一会儿出去吃饭。九个人五百块的一顿，每一盘菜都小的可怜，看分量似乎还不如吃粗菜馆。吃完饭洗完澡后不久头就不晕了。小腐一阵后睡觉。Day-1早餐后玩了玩yyt电脑上的国际象棋，悔棋若干步之后终于下赢了电脑。小腐一阵，然后打了两个板子。午餐之后有车来接我们去长沙一中。领取物资之后很快安顿下来。宿舍条件特别好，什么都已经帮你准备好了。就连插座都有。晚餐是自助餐。晚上的时候

Day1饭堂的早餐特意点得丰盛了一点，还买了咖啡，感觉精神饱满。比赛前以为可以试机，然后迫不及待地进了考场，接着才知道不能试机……桌面上放着面包和士力架。在座位上冥想，想起忘了复习FFT三次变两次的优化怎么打，于是在脑中略微复习了一下。比赛开始，密码的最后一位是‘y’，监考员写的看起来像‘g’，害得我输入了好几遍。开始看题。正式比赛不像平常那样那么浪，于是BFS式想题，先粗略看三题题意，再细看题意，将理解的题意和想到的模型写在草稿纸上。开始干T1。略微化了下模型发现就是个线段树二分，O(n

好不容易又遇见了一次Code+，好容易又没有拿到衣服。实在是太菜了啊……彩蛋题整个机房集思广益，一起AK……具体是什么就不赘述了，如果想知道的话去看gmh77的博客。T1很显然直接dfs，优先往字典序小的点走。我做的是hard难度，所以当时没有做这题。于是没有代码。T2想到了一个相对于题解来说比较复杂的做法，在这里就不细说了。讲题解做法。先放两个结论：如果不看编号，那两只蚂蚁相撞之后反弹和相撞后穿过是没有分别的。太显然不证明。如果看编号，那么一定存在一个分界点，在西边的蚂蚁从

题目点此T1由于是找规律题，不好讲述且讲述意义不大，所以就不说了。T2给你一棵带点权的树，你要选择一对点(x,y)(x,y)(x,y)且ax>aya_x>a_yax​>ay​，使得贡献ax∗dist(x,y)a_x*dist(x,y)ax​∗dist(x,y)最大。求最大贡献。第一眼感觉这是一道一定能切的题目。第二眼想到可以LCTLCTLCT做，但放在第二题肯定不是L...

距离比赛过去快一个星期了……一共四场，每一场的题目都不是普通人能够做出来的。以至于每次比赛都是两位数或者一位数的得分……后来大多数题目也都搞清楚了，感觉收获还是蛮大的。尽管改完的题不多，但题解就先挂在这儿。PS：没改完题就打题解，还有一个愿意是gjx的题太恶心了Day1T1后来统计数据证明这是签到题，然而我却没有AC。很不爽的是，我比赛时似乎成功将正解的那个结论证伪了。暴力的做...

这次冬令营很奇怪啊，北大那边没有过，清华那边倒是过了。分数线相差那么大……Day0抵达北京。虽然说温度的确比较低，但也没有想象中那样特别低。酒店很烂，除了看起来干净之外一无是处，甚至不如那个在杭州住了十多天的酒店。到达酒店之后写自我介绍，晚上复习了费用流、后缀自动机和FWT，然后就睡了。Day1短短的四五公里路程，经过40分钟的拥堵，终于来到了清华。见到这个每个中国学生朝思暮想的...

Day0 12.7昨天度过了地狱一般的段考，早上开始出发去机场,然后坐飞机到了杭州。表示自己以前只做过两次飞机。所以这是一次新奇的体验。酒店比以前要烂，但是价钱便宜。然后到了学军中学。拿到账号，登录XJOI。然后发现JZOJ比XJOI高到不知道哪里去了。Day1 12.8第一天就自闭了。第一题，给你平面直角坐标系的NNN个xxx轴上的点和MMM个xxx轴下的点，还有KKK个在xx...

Day0到了广州的瑞季悦居酒店，酒店设施显然不如从前（谁说之前的酒店烂的来着？），而且位置极为偏僻。LJF甚至疑惑这家酒店设立在这里究竟是为了什么样的经济效益。拼房时被人背叛，于是在高一中被挤出来。跟LJF一个房间。晚上无聊下楼来健身房玩一玩，和一位看起来像大学生的人谈笑风生。后来才知道那是左谭励大佬……我才记起来他还是最后一届GDKOI的出题人之一……Day1早餐还可以（尽管不如...

考得不好，不过86.586.586.5分应该勉强能进。比赛前比赛前的一个星期是有点慌，因为初赛是必须要复习的。初赛和复赛很不一样，复赛可以得一等奖，初赛不一定能考得很好。最恶心的当然是那些计算机的“常识”……所以我将绝大部分的时间花在背各种概念，像TCP/IP协议这样的。还花了些时间复习排列组合，重新推了各种公式。甚至连自然数幂和都复习了一遍。去到了三鑫，比赛之前到处游玩。三鑫的...

先说说分数：100+20+0+100+0+0=220100+20+0+100+0+0=220100+20+0+100+0+0=220我果然还是个大蒟蒻……Day1比赛之前还在回顾着《灵笼》，时间一到就立刻进入比赛。快速地浏览了一遍题目，然后开始刚T1。T1还是很简单的。首先，是个人都会想到最短路。然后我想到了分层的最短路，然后连分层的最短路都不用，直接变成了一个DP。然后这个DP可以斜...

比赛前，做做往年的题目，嗯，似乎都很水，400+绝对没问题。然而……Day0这天是运动会，信息学的同学们向老师请假来机房。然后我在机房里刷往届的题目，信心倍增。最后，刷得有点头昏脑胀了，才去了一下运动会那边，最后买个面包匆匆吃掉，上车。酒店是在广州市南洲路上的维也纳酒店，设施似乎不如之前……Day1早早起来，刷牙洗脸。早餐虽说不如之前的酒店，但也还好。上车了，结果发现有一个...

前言前年NOIP普及组考炸了，没考进一等奖，导致去年只能参加NOIP普及组。 去年NOIP普及组考炸了，幸好进了一等奖。 今年的GDKOI名额是难得的，这是我第一次参加Day>=2Day>=2的比赛。第一天：2018.1.25当天下午，我收拾好东西，坐中巴到广州，去了酒店。 我和彭大爷一间房。酒店很好，应有尽有。 我做了会口语100，然后睡觉。第二天：2018.1.26GDKOI Day1第

我就是一个这么个人：平常训练好好的，一到考场就炸。 不管是NOIP还是考试都是这样。 比赛时我脑抽，第二题相减后，居然一点一点地模10。 后来觉得很慢，用近乎一个小时时间，打了另一个方法（不是字典树，因为明显用不着）。最终还错了，所以交了原来的方法。 我浪费了差不多一个小时的时间！ 一个小时能干嘛？ 1. 第三题，我手抖将某个0打成1，在JZOJ上只有90分。 2. 第四题，我因为错误

期中考试总结开头概括全文：这次期中考是我考的最差的一次，是我永生的耻辱。考完后，我很悲伤，也很愤怒，更多的是遗憾。加上所有的翻车分，我可以做到与lsy（千年老大）相差1分，还有3分是不定的（可能还会有）。内容夹叙夹议：语文，我只有99.5分。其实，我可以有102.5分。 那第二道选择题，我居然把“和”看成“或”（平常见到的几乎都是“或”）。 AC和WA就在一个字。 不过我这次作文终于有了39分

2017.1.16【初中部 】普及组模拟赛C组这次总结我赶时间，不写这么详细了。 话说这次比赛，我虽然翻了个大车，但一天之内AK，我感到很高兴比赛 0+15+0+100=115 改题 AK一、chicken好难啊！好简单啊！题目简化求输入的几对x,y中最小的x/y*1000比赛思路难！难！难！这什么意思啊？错因不懂题目意思，语文差正解扫一遍，包括第一个，取最小的。二、match好简单，好难，好繁

2016.10.29【初中部 NOIP普及组 】模拟赛做得好爽！进度： 比赛：35+45+AC+0=180 改题：AC+AC+AC+0=300幸运的数 有点无语……之前怕超限，还特意利用程序打了一个数据库， 还被老师发现，尴尬了好一阵子……因某些细节而35分， 并且……不用常量数据库也能简简单单地过！无语ing…… 题目简化： 幸运数就为4或7组成的数的倍数，仅此而已…… 比赛思路：

2016.10.5初中部上午NOIP普及组比赛总结 这次的题目出得挺有质量的。但我觉得我更应该努力了。进度： 比赛：0+20+0+0=20 改题：AC+60+0+50=210一、kk的作业 这题我错得……文件输入输出……别提了，听题！题目简化： 上一行的数之积/下一行的数之积 不能用小数，用分数（记得化简）。 接输出’0’+#13+’1’ 暴力地把分子和分母分别乘起来。 然后除以它

2016.8.18上午纪中初中部NOIP普及组比赛链接：https://jzoj.net/junior/#contest/home/1336 翻！车！啦！好吧，那是因为大神归来。进度： 比赛：AC+20+0+0=120 改题：AC+40+0+0=140 一、跳格子 链接：https://jzoj.net/junior/#contest/show/1336/0 这么多水，怎么跳啊？ 考试

2016.8.16上午纪中初中部NOIP普及组比赛链接：https://jzoj.net/junior/#contest/home/1334 这次也翻车了，感觉比之前难多了。 辛辛苦苦改完了，太难改了！进度： 分数：020+AC+010+060=190 改题：AC+AC+AC+AC=AK 一、作弊 链接：https://jzoj.net/junior/#contest/show/1334

2016.8.15上午纪中初中部NOIP普及组比赛链接：https://jzoj.net/junior/#contest/home/1333 这次比赛不怎么好，因为这套题目我并不是很擅长。 可同学们都说很水，于是。。。我在同学的教导之下AK了。 进度： 比赛:100+ 60+ 30+ 10=200 改题:100+100+100+100=AK 一、icow 链接：https

2016.9.10初中部上午NOIP普及组比赛总结链接：https://jzoj.net/junior/#contest/home/1340 好不爽！翻车了！不过排名差不多在中间偏上一点， 还好不是中下……进度：比赛：10+0+30+30=70 改题：10+0+30+30=70=没变题目：一、WZK旅游链接：https://jzoj.net/junior/#contest/show/1340/

链接：https://jzoj.net/junior/#contest/home/1338 这次总结发得有点晚啊！我在这里解释一下， 因为浏览器的问题，我家的浏览器上oj速度超慢！ 所以迟了这么多天 这次还不错，超过了一些学霸 那是因为——水比较多。进度： 比赛：83.3+72.7+66.7+76.2=298.9 改题：AC+AC+AC+AC=AK 题目： 一、圆圈 链接：htt

2016.10.7初中部上午NOIP普及组比赛总结 这次的题还可以，重新入了比赛的前十。进度： 比赛：90+10+70+30=200 改题：AC+AC+70+30=300找试场 这题很简单，但是被欺负了十分。 题目简化： 一个人在(0,0)，然后盲目听信别人的意见， 顺着某些方向走啊走啊。 问最后的坐标。 比赛思路： 方向数组就不用说了吧…… 有一个东西专门标记方向。 用字符

2016.9.17初中部下午NOIP普及组比赛总结2016.09.17【初中部 NOIP普及组 】模拟赛 最近几次的题目都不是自己擅长的啊。。。 不过含金量挺高的，也好。。。进度： 比赛：0+0+10+55=65； 改题：AC+0+AC+100=300一、打印序列 这次比赛告诉我一个道理：如果比赛时遇到模拟题，就惨了。 因为我模拟题总是错的，而别人很擅长。 题目简化： 一串数列，有两

2016.9.24初中部上午NOIP普及组比赛总结2016.09.24【初中部 NOIP普及组 】模拟赛 其实这次我没比赛，早上去参加亲子活动去了。 不过在下午我做完了所有的题，感觉还好。进度 现在：AC+AC+AC+AC=AK题目一、采药 弄了大半天。。结果发现这是个简单的错误 题目简化： 给出每样物品的重量、体积、价值。 求不超过重量、体积的最大价值。 最初思路： 马上想到

2016.10.29初中部上午NOIP普及组这次比赛算是考的最差的一次之一了，当中有四分之三是DP。进度： 比赛：没分+0+没分+40=40 改题：AC+0+没分+40=140TurnOffLights 这题……考试时绞尽脑汁，后来被wudi传授的方法做对了。 可老师说这不是正解。 题目简化： 一个4*4的方阵，有两种方法： 1. 变一个，花2时间。 2. 变十字，花1时间。 问最

2016.9.3初中部NOIP普及组比赛总结链接：https://jzoj.net/junior/#contest/home/1339 这次真爽，拿了个第四！（我还被班主任叫过去1小时呢！）进度： 比赛：100+80+100+50=330 改题：100+80+100+50=330=没变 题目： 一、交换 链接：https://jzoj.net/junior/#contest/show/1

2016.10.4初中部下午NOIP普及组比赛总结这次的题有些水，只是第四题有点坑。题目： 比赛：AC+0+AC+50=250 改题：AC+AC+AC+50=350一、Bill 满地都是水 题目简化： 不要管前面的一大段话，你只需知道，读入当中是前面的欠后面的。 欠的为正，被欠的为负，没有的为0。 比赛思路： inc(ans[前面的]); dec(ans[后面

2016.9.15初中部上午NOIP普及组比赛总结2016.09.15【初中部 NOIP普及组 】模拟赛 又翻车了！表示时超和空超很可恨！进度 比赛：AC+0+0+20=120 改题：AC+80+0+20=200一、Wexley接苹果 挺水的，考试时一开始理解错了题意， 想了半天转移方程。后来才发现，贪心就行了。 题目简化： （我想到了大富翁） 苹果一个个掉下来，必须接住全部的苹果。

2016.10.6初中部上午NOIP普及组比赛总结中了病毒……病毒……病毒……进度： 比赛：AC+0+0+20=120 改题：AC+0+AC+20=220Stairs 好——简——单！递推就过了。 题目简化： 有一个楼梯，有些阶梯是空的， 求上楼梯的方案数。 比赛思路： 这题很明显就是一个递推。 为什么呢？因为以前做过。 设f[i]代表到i层时的方案数。 f[0]:=1; f

2016.8.17上午纪中初中部NOIP普及组比赛链接：https://jzoj.net/junior/#contest/home/1335 本来觉得自己能考高分，但只得160分，并列第九 至少又挤进前十了 这次题目很奇怪 是用来测……什么都没有！真的！我什么也没说进度： 比赛：AC+0+10+50=160 改题：AC+80+10+50=240一、死者之魂推动遇难船 链接：https