随笔分类 - 比赛总结
摘要：总结 T1 这题我一看，哇！好简单啊！ 直接建立每一个字母的 映射 就可以了。 我很快就打完了程序，跳到下一题。 等到比赛快结束时，我才发现了一个可怕的数据： 1 abcdefghijklmnopqrstuvwxyz zyxwvutsrqponmlkjihgfedcba 这样每次无论把哪一种字母进行
阅读全文
摘要：题解 这次的A组难得得水。 T1 这题我一看，就想起了GDOI的一道题—— "密码锁" $O(n)$算法——差分 于是乎兴奋地发现这道题可以用 差分 来解。 设$f_i=a_i a_{i 1}$。 然后就可以发现一些神奇的东西： 当$f_i 0$时，第i个数比第i 1个数的操作数多了$f_i$，可以
阅读全文
摘要：题解 这次题目可真是太难了！ 糟糕的运气使我AK的步伐寸步难行（士气严重下降）。 T1 这题还是比较水的（尽管我比赛时只拿了50分） 一些大佬们说：这题只是一道简单的 暴力题 ，枚举l+二分r 就可以了。 另一些DL们说：这题就是一道水 DP ，用SPFA/Dij做就可以了。 我说：这题是一道看不出
阅读全文
摘要：题目 【GDKOI2003】最大公共子串 【题目描述】 从一个给定的串中删去（不一定连续地删去）0个或0个以上的字符，剩下的字符按原来的顺序组成的串是该串的字串。例如：“”, “a”, “aaa”,“bbb”,“xabb”,“xaaabbb”都是串“xaaabbb”的字串。（例子中的串不包括引号）
阅读全文
摘要：我的游记：https://www.cnblogs.com/huangzihaoal/p/11154228.html DAY1 题目 T1 农场 【题目描述】 【输入】 第一行，一个整数n。 第二行，n个整数$a_i$ 【输出】 一个数，最多可以分成几块。 【样例输入】 6 1 1 2 1 2 1 【
阅读全文
摘要：前言 不知怎的，本 蒟蒻 居然拿到了 GDOI 参赛名额 于是乎，我稀里糊涂地跟着诸位大佬屁颠屁颠地来到了阔别已久的中山一中 ~~腐败~~difficult and interesting的GDOI比赛就这样开始了。 （PS：以下均是废话） DAY0 16:10 下午上完课，我们就早早地离开了学校。
阅读全文
摘要：这次考得不怎么样，只有200分！ T1：读书 这题水水水！ 这题就是一道循环题嘛！ 直接一边循环一边做就好了！ T2：恐怖分子 这题我是直接暴力的。 这题就是求至少用多少条经过(x0,y0)的不同直线能把所有输入的点（恐怖分子）都经过。 我一开始认为这道题很难——怎么判断几个点是否在同一条直线上？
阅读全文
摘要：期中考总结&NOIP2017总结 2017年11月11日，我第二次参加NOIP普及组复赛。上一年，我的得分是250分，只拿到了二等奖。我便把目标定为拿到一等奖，考到300分以上。 早上8点多，我们去302教室，听同学讲考试注意事项（有十几条），有两条令我受益匪浅——要吃饱；不要定义与自带函数重名的变
阅读全文
摘要：这次比赛有点坑。。。 【GDKOI2004】石子游戏 方法： 判断奇偶性 1. 输入n 2. 如果n是奇数，输出 xiaoshi 3. 如果n是偶数，输出 xiaoyong 比赛得分： 30 错因： 找错规律了（忘记了两个人都是聪明绝顶滴） 【GDKOI2004】汉诺塔 方法1： 找规律 1.定义一
阅读全文
摘要：今天考得不太好，只拿了100+0+0+30=130分。。。 【GDKOI训练】音乐节拍 考场 AC 了！ 其实就是 大水一道 ！ 思路 ：二分查找 每次输入后，输出该时刻所在的区间的编号就好了。 总体难度 ：★★☆☆☆ 【GDKOI训练】电视游戏问题 思路 ：捆绑背包 设f[i,j]为前i个平台用j
阅读全文
摘要：今天又回到了C组，感觉爽歪歪~分数终于是个三位数了，yes！ 第一题，赛车。水！只用一个贪心就可以AC了。 first,以速度为关键字小到大qsort一下。。。 scond，枚举每一个赛车，看看它可以去哪一个车道（取它开得最慢的那一个）。 then，输出答案。 finely，AC 第二题，数列。一眼
阅读全文
浙公网安备 33010602011771号