GD NOIP2023 迷惑行为大赏
可以联系我撤下或者加入自己的代码。
整理 GD 的工作量比其他省的都大,如果喜欢的话可以给个点赞嘛
统计数据
共有 1100 个选手文件夹,最后一个文件夹是 GD-1115。唉。
文件夹大小最小的是 GD-1068,只写了 dict 一道题。
文件夹大小最大的是 GD-0186,他的 run 放了一大堆钓鱼的 //freopen。
压缩后文件夹大小最大的是 GD-0781,他的码风见下:
#include <bits/stdc++.h>
// #include <algorithm>
namespace noipExpand
{
using namespace std;
// #define MAXN 3005
// #define MAXM 3005
#define MAXN 4096
#define MAXM 4096
#define LETTERS ('z' - 'a')
int n, m;
char s[MAXN][MAXM];
char smin[MAXN][MAXM];
char smax[MAXN][MAXM];
template <typename V>
struct fastVec
{
V val[MAXN];
unsigned int cnt;
inline void add(const V v)
{
val[cnt++] = v;
}
};
typedef fastVec<unsigned int> FVUI;
FVUI jump[32];
// FVUI jumpmin[32];
// Dictionary Order Compare, if s1 >= s2
inline bool CSDO(char *s1, char *s2)
{
char *cmps1 = s1, *cmps2 = s2;
bool ret = true;
for (unsigned int k = 0; k < m; ++k)
{
char cmps1c = *cmps1, cmps2c = *cmps2;
if (cmps1c < cmps2c)
{
ret = false;
break;
}
if (cmps1c > cmps2c)
break;
++cmps1;
++cmps2;
}
return ret;
}
}
<bits/stdc++.h>:3010 results in 2993 files
#define int long long:302 results in 299 files
qwq:250 results in 57 files
rand:167 results in 79 files
114514:138 results in 65 files
//freopen:2123 results in 26 files,原因见上。
sto:89 results in 20 files
love:77 results in 33 files,大量 slove 出现,开了全词查找之后是 27 results in 18 files,对象主要是 ccf,还有一些其他的比如 Elaina. 这次本文作者没有贡献。
NOIP:67 results in 50 files,包括大小写。
rp:34 results in 19 files(全词),rp++ 13 results in 12 files. 还有当循环变量的
ccf:34 results in 17 files,包括大小写。其中混入了一些奇怪的东西,下面会提到。
orz:32 results in 13 files
%%%:24 results in 5 files
qaq:17 results in 9 files,包括大小写。
genshin:13 results in 9 files,包括大小写。
AFO:12 results in 9 files
AK:10 results in 9 files
IOI:9 results in 7 files,包括大小写。
迷惑行为:8 results in 3 files
寄:4 results in 4 files
退役:4 results in 3 files
骗分:3 results in 3 files
fuck:2 results in 2 files
估分:1 results in 1 files
爆零:1 results in 1 files(是 多测不清空,爆零两行泪)。
今年特别版:多测:32 results in 15 files
共有 4 位包括本文作者在内的选手留下了洛谷号,分别是 UID=403069 的 Exp10re,UID=424089 的 LuoTianyi_Official,DYhzx_QWQ,c20220427。
例文赏析
GD-0452,很抽象。
// i bring 3 big pieces of chocolate but i cannot eat it SO BAAAAD
// i could bring food in 2022 why cannot i do now?
// qwq qwq qwq
// f me
// i'll build roundabout city
// i love ccf | please give me 100 pts
// I AK CSP NOIP GDOI GDKOI NOI CTSC WC IOI ISI POI JOI
// nor bless me
// fozu bless me
// yuhuangdadi bless me
// god bless me
// donald trump bless me
// genshin impact bless me
// hutao bless me
// lgbt bless me
// undertale bless me
// Minecraft bless me
// jay chou bless me
// eason bless me
// gtnh bless me
// enigtech bless me
// xqc bless me
// forsen bless me
// meinvzhizhou bless me
// TNO bless me
// HOI4 bless me
// pixiv bless me
// google bless me
// microsoft bless me
// facebook bless me
// twitter bless me
// X bless me
// GTAV bless me
// imstagram(how to write it) bless me
// telegram bless me
// bilibili bless me
GD-0064
/*
在今天的 noip,我有幸切出了两题,估分两百以上。
我对自己的目标即是:三题了不起,两题夸自己,一题……
然而拿下了第二档次的目标,这是某种中庸之道()
好日子不会永远持续,周末过完就要回去搞 whk 了,不写作业的特权也就到此为止了。
明年再战,我不会退役,noip,我等着你。
*/
/*
“你知道border的六种求法吗?” 黄队如是说。
虽然我知道这是李队出的题,但还是对黄队写的题目背景忍俊不禁。
然而事实是他并没有说这番话,一切幻想都在今天如同泡沐般消散了。
停课的时间啊,流逝吧,你是多么残酷。
停课的时间啊,停下吧,你是多么美丽。
*/
GD-0151
/*
迷惑行为,启动!(这次全部集中在 T1 了)
08:52 迷惑行为 1:把所有文件读写打成了 "w",stdin
10:15 迷惑行为 2:B 题样例 1~3 通过,样例 4 RE,原因是没有开栈
10:55 迷惑行为 3:B 题样例 4,getchar 快读 0.3s,scanf 0.8s
??:?? 迷惑行为 4:看看 C 和 D 的 subtask 名称
11:39 迷惑行为 5:同迷惑 3,快读 0.7s,scanf 1.5s
My CSP number is GD-J00282 and GD-S00286. Find more puzzling behaviours in my code of CSP-J.
*/
GD-0185。我超,中 V(以下三段均为同一人)
/*
自由的夏虫汲取着美梦解渴
单薄的外壳绽开花纹为将内心诉说
鞘翅振涌 卷起击碎定论的漩涡
等待 数百天fuzhe 这一瞬冲破 最高昂的歌 与我
*/
/*
你应该忘记了吧
天气晴朗
心里却潮湿的盛夏
而我还记得你那天写的歌
和同我说的话
*/
/*
好奇的 夏虫向烟火中心奔波
无论是起点 还是终点就算一无所获
*/
GD-0260
/*
这代码就好比 T1 cout << 81 << endl; 就能进 NOIP 的笑话一样(误)
如果琴美看到这题会怎么做呢(笑)
那八成是
#include<bits/stdc++.h>
#include<地球OL/CL>
int main() { 召唤朋也君(); }
*/
/*
好好好,考场不会调栈空间,大数据八成寄了
*/
GD-0300,祝好
/*
除了 dict,啥都不会,连最基础的分都打不到。
这次,也许真的要退役了吧。
但已不知道,该怎么拾起 whk 的残骸。
唉。
以此纪念我两年的 OI 生涯。
*/
GD-0301,怎么又是 Exp10re
/*
宣传一下我同学:Exp10re
洛谷名同名(快关注他)
女朋友是线段树
你可以对他说:segment tree is cute
---------------
ccf保佑我别爆
*/
GD-0314,题目为 tribool
/*以下为尝试拿5,6点然后不会做的瞎搞*/
/*尝试用并查集,然后发现路径压缩会WA,不路径压缩会T*/
/*并查集修改->炸掉*/
/*这题大概率是并查集或者某种树上数据结构,但是我不会*/
/*应该不会出现环吧*/
GD-0335,又一个以为这题不是并查集的,悲
// All tribool.cpp's fault.
// I've only got 100pts or less now.
// I thought this could be solved by union-find sets, so I all-in-ed it after passing A.
// However, at 12:30 or so, I realized that this problem requires some graphic algorithms that I had never learned.
GD-0344
/*
4 7
abandon
bananaa
baannaa
notnotn
chenhaoqwq ak ioi
liangbob ak ioi
gordon_song ak ioi
coderjmc is vegetable
*/
GD-0375 的两份代码,祝好
/*
二零二三年十一月十八日
一个普通人的信竞生涯
结束于此
Rest In Peace
*/
/*
二零二三年十一月十八日
一个普通人作为一位信竞选手
长眠于此
Rest In Peace
*/
GD-0385 测试的时候使用了绝对路径
// freopen("D:\\NOIP2023-2023年11月18日\\down\\day0\\expand\\expand3.in","r",stdin);
// freopen("D:\\NOIP2023-2023年11月18日\\down\\day0\\expand\\expand3myans.ans","w",stdout);
freopen("expand.in","r",stdin);
freopen("expand.out","w",stdout);
GD-0436 汉字拉丁化运动。
//dui yu mei ge zfc
//geichu congdadaoxiao congxiaodaoda paixu
//n*n*log2n
//108000000
//wodunengguo
freopen("tribool.out","w",stdout);//不输出调半天,才发现这句话没注释
GD-0443
/*
4 7
abandon
bananaa
baannaa
notnotn
上帝保佑别挂...
Genshin保佑别挂...
*/
我会做力!!!!!!
好难打...
用tarjan会不会有问题呀?
卡住了...
完了,做法好像假了
哎,又好像没假、
打挂了,不想调... /10:22:55
终于过了第一个样例/10:42:03
终于过了第二个样例/11:02:33
完了,做法好像又假了
wtcl
*/
GD-0452
/*
=
=
=
= = roundabout
========= ===========
= =
=
=
=
XXX XXX QQQQQQQQQQQQQQ CCCCCCCCCCCCCCCCCC
XXX XXX QQQQQQQQQQQQQQQQ CCCCCCCCCCCCCCCCCC
XXX XXX QQ QQ CCC
XXX XXX QQ QQ CCC
XXXXXX QQ QQ CCC
XXXX QQ QQ CCC
XXXXXX QQ QQ CCC
XXX XXX QQQQQQQQQQQQQQQQ CCC
XXX XXX QQQQQQQQQQQQQQ CCC
XXX XXX QQQ CCCCCCCCCCCCCCCCCC
XXX XXX QQ CCCCCCCCCCCCCCCCC
*/
GD-0471 又一个字符画
/*
N N OOO IIIII PPPP 22222 00000 22222 33333
NN N O O I P P 2 0 0 2 3
N N N O O I PPPP 22222 0 0 22222 33333
N NN O O I P 2 0 0 2 3
N N OOO IIIII P 22222 00000 22222 33333
*/
GD-0483
/*
骗到三等就算成功
*/
GD-0513 这么想上就上一个吧
/*
LUOGU God!
CODEFORCES God!
ATCODER God!
神保佑我QWQ
我要上GD迷惑行为大赏!
//freopen("expand.in","r",stdin);
//freopen("expand.out","w",stdout);
写这一串话让我差点没写freopen(大悲
关于四道题中三题骗分一事......
相信数据会很水的!
比赛只剩下五分钟了.....
预估得分0pts好吧
反正还有三等(逃
*/
GD-0542 又一个钓鱼的,以下是其四道题代码的注释
/*
笔记/数据:
写个nlogn?
排序n^2logn+比较nm(用数组存应该可以n)
不用数组,只存最大两个就行,O(n)找最大最小两个
4:FC:找不到差异
起码拿个80分吧
希望O2给个90甚至100分!!QWQ
(⊙o⊙)?<-输入法自带颜文字可爱捏
引流
freopen("dict1.in","r",stdin);
freopen("dict2.in","r",stdin);
freopen("dict3.in","r",stdin);
freopen("dict4.in","r",stdin);
*/
/*
笔记/数据:
没看懂……
> 使得任意 1 ≤ i, j ≤ l0 都有
> (fi-gi)(fj-gj) > 0
这个应该是f函数与g无交集
有点意思
先写了前面再过来看
t2炸了
这个的样例前面很好证明
最初和最后比大小即可
双指针?
好吧想不出来怎么转移写个12吧
1 2 2 4
3 5
7 1
1 0
1 9
0 1
1 6
1 1
1 9
1 5
1 1
1 1
1 6
拿个10分差不多得了……
/*
笔记/数据:
无思路
打个DFS
可能可以拿个10分吧
昨天写的算法和数据结构没一个用得上……
/*
笔记/数据:
拓扑
n,m<1e5
链式前向星存个入的吧
算了
还是存出的吧
TF可以看作一样的,并不影响后面
多测清空
<-U直接忽略!
<-T/F加入队列
(大量代码略)
完了看错题了
以上作废
不对,还是有用的
图肯定是要建的
无论如何,先赋<-U都是最佳的
图不一定联通
骗个34
56可以拓扑
78强连通分量吧,找奇数-环先赋U再
强连通分量忘了,不打了
(样例略)
56到底哪里错了啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊
12:04还有时间写dfs吗(悲
写!
不会写……
看来是只有34的20分了(悲
引流
freopen("tribool1.in","r",stdin);
freopen("tribool2.in","r",stdin);
freopen("tribool3.in","r",stdin);
freopen("tribool4.in","r",stdin);
*/
GD-0556
/*
感觉 wzr 应该可以 AK 吧。
他一定可以取得优异成绩的!
感觉比 CSP 难很多。
所以我猜测,拼一拼暴力就七级乐。
*/
GD-0563 像极了我
/*
能拿的分大概都拿了,想休息一会
*/
GD-0570 这么想上迷ho行为大赏就上一个,但是钓鱼手法不成熟(以下均为同一人)
/*
lougu UID:544383
please read my NOIP2023youji
yes,it is so easy that I can open Genshin.
I want to go to mi ho xing wei da shang,so
freepen()
mian()
*/
/*
lougu UID:544383
Why? It's breaking and I wil go died.
I hope it can give me 10 points
You are right,but Genshin is a open-world game which be ......forget.
I want to go to mi ho xing wei da shang,so
freepen()
mian()
*/
/*
lougu UID:544383
The answer is my brithday
if somebody can give me 4 points,I will very happy
I want to go to mi ho xing wei da shang,so
freepen()
mian()
*/
/*
lougu UID:544383
So,I do many helpless work . I think that I will AFO
I want to go to mi ho xing wei da shang,so
freepen()
mian()
*/
GD-0587 诈骗人
/*
We're no strangers to love.
You know the rules and so do I.
A full commitment what I'am thinking of.
You won't get this from any other guy.
I just wanna tell you how I'm feeling.
Gotta make you understand.
Never gonna give you up.
Never gonna let you down.
Never gonna run around and desert you.
Never gonna make you cry.
Never gonna say goodbye.
Never gonna tell a lie and hurt you.
...
GD-0639 世末歌者
/*
{
蝉时雨化成淡墨渲染暮色
渗透着勾勒出足迹与车辙
欢笑声与漂浮的水汽饱和
隔着窗同城市一并模糊了
拨弄着旧吉他哼着四拍子的歌
回忆中一个人仿佛颇悠然自得
等凉雨的温度将不安燥热中和
寻觅着风的波折
我仍然在无人问津的烟雨霉湿之地
和着雨音唱着没有听众的歌曲
人潮仍是漫无目的地向目的地散去
忙碌着无为着继续
等待着谁能够将我的心房轻轻叩击
即使是你也仅仅驻足了片刻便离去
想着或许下个路口会有谁与我相遇
哪怕只一瞬的奇迹
}
{
夏夜空出现在遥远的记忆
绽放的璀璨花火拥着繁星
消失前做出最温柔的给予
一如那些模糊身影的别离
困惑的拘束着如城市池中之鱼
或哽咽或低泣都融进了泡沫里
拖曳疲惫身躯沉入冰冷的池底
注视着色彩褪去
我仍然在无人问津的烟雨霉湿之地
和着雨音唱着没有听众的歌曲
人潮仍是漫无目的地向目的地散去
忙碌着无为着继续
祈求着谁能够将我的心房轻轻叩击
今天的你是否会留意并尝试去靠近
因为或许下个路口仍是同样的结局
不存在刹那的奇迹
}
{
极夜与永昼
别离与欢聚
脉搏与呼吸
找寻着意义
我仍然在无人问津的烟雨霉湿之地
和着雨音唱着卖不出去的歌曲
蜉蝣之人也挣扎不已执着存在下去
追逐着梦想着继续
请别让我独自匍匐于滂沱世末之雨
和着雨音唱着见证终结的歌曲
人们终于结束了寻觅呆滞伫立原地
哭泣着乞求着奇迹
用这双手拨出残缺染了锈迹的弦音
都隐没于淋漓的雨幕无声无息
曲终之时你是否便会回应我的心音
将颤抖的双手牵起
迎来每个人的结局
啊啊啊啊啊啊啊
}
{
どぅなってこぅなって
またほらきみとはなそぅか
あれだってこれだって
いますぐきつぃてくれ
ぼくはきみのプラネット
まわりつづけて
いつもきみのそばで
ほくろかぞえてだけれど
さよぅならなんてないよ
きょぅからみちをはずれんだ
さいごまでみょぅくってよ
えぃえんにはなれてくんだ
ららららららららら
らららららららら
ららららららららら
らららららららら
どぅやってこぅやって
けっきょぅくひとりたたずんで
うしなってかんずぃて
いまさらもどれやしない
きみのいないばしょぅで
とほぅにくれて
もういちどぅいんりょくを
かんじたかったんだけれど
かみさまなんてないよ
いつまでまってもじゅんかいちゅぅ
えらばれないかなしみを
なんどでもかみしめるんだ
}
*/
GD-0659 注释里有一段极其抽象的代码
/*
NOTE:
I give up on this one.
I can't take it anymore.
Goodbye.
**This file's filehash ISN'T 1+NVT1AV3kjn1pf+0cp62L6++===
*/
#include<bits/stdc++.h>
//#include<type_traits>
//#include<stdexcept>
//#include<utility>
//#include<limits>
//#include<memory>
//#include<vector>
////We need the UZ suffix. It's legendary.
//constexpr std::size_t operator ""_z(unsigned long long int v){
// return static_cast<std::size_t>(v);
//}
////typename void_t<int,float,...>::type == void;s
//template<typename ...T>
//struct void_t{
// using type = void;
//};
////Dummy type, as a return type for non-supported functions.
////Could've just added a dummy template to them(therefore they'll only error on use),
////but oh well.
...
//class AssignNot : public Assign{
// public:
// res bsetd(V dsv) const override{
// if(parent)return parent->bsetd(V_invert(dsv));
// return {src,V_invert(dsv)};
// }
// void exec() const override{
// s()[dst] = V_invert(s()[src]);
// }
// using Assign::Assign;
//};
GD-0690
/*
byd string调了半天就是赋值出问题用char就好了
垃圾string!
浪费我时间调代码,这破题写了1小时
md我是ruozhi
*/
又一个提到迷惑行为大赏的
/*
If I get 1=,I will ...
It's impoooosible.
No
...
Don't tell me it's imposible.
Cause I love you for infinity
oh-oh
I love you for infinity
oh-oh
Cause I love you for infinity
oh-oh
I love you for infinity
oh-oh-
A stupid man wrote this song in his code.
How?
it's too hard.
I'm a failure.
Why r u watching this text?
maybe u r making something likes "GD2023 NOIP confusing acts".
Well,
hope u have a nice day.
At last,
terra blade is op!(A foolish terrarian)
*/
/*
maybe i can get 40 points.
or even more.
if i'm lucky.
but i'm not.
*/
GD-0793 游记 && 钓鱼
/*
8:35 开题
8:45 放一放,去看T2
11:25 我从T2回来了
11:30 不会做 润了去骗T3
12:46 算了做不了一点;原神!启动!
IOI AK ME
*/
/*
feropen feopen retrun mian //freopen froepen
bist stdc+.h inculde
dikt.out
freopen("dict.out","r",stdout);
freopen("dict.out","w",stdin);
tribool4.in
tribool3.in
emplce stak unorderde_map
RP++
*//* freopen
*/
// 以上是钓鱼;但是你说得对,但是铃兰小姐就是我们的光——
GD-0836
/*
slove1:STL
sort1: nmlogm
sort2: nmlogn
check: nm
max:2,6000,0000危
80-90分 1.4s
slove2:计数
count: nm
sort : nlogn
check: nm
max:2000,0000
100分 0.11s
/*
枚举跑步的条件?
dp!!! (1~11)
+
(17,18)
------------
---
---------
-----
------------
--------
删去不可能的
r_i排序
dp[0]=0
dp{
找到l_i
if无冲突{
if能量多 加
else 不加
}
else if长度足够{
必加
}
else
}
没时间了!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!QwQ
*/
GD-0944 ?(节选)
#include<bits/stdc++.h>
#define int long long
using namespace std;
int c,t,n,m,x,ans,a[100100],ans3[100100],g,A[100100],an,an2;
char v;
signed main() {
freopen("tribool.in","r",stdin);
freopen("tribool.out","w",stdout);
cin>>c>>t;
g=t;
if(c==1||c==2) {
while(t--) {
cin>>n>>m;
if(n==2) {
an2=0x3f3f3f3f;
for(int i=1; i<=3; i++) {
for(int j=1; j<=3; j++) {
an=0;
a[1]=i;
a[2]=j;
A[1]=i;
A[2]=j;
for(int i=1; i<=m; i++) {
cin>>v;
if(v=='T') {
int y;
cin>>y;
a[y]=1;
}
if(v=='F') {
int y;
cin>>y;
a[y]=2;
}
if(v=='U') {
int y;
cin>>y;
a[y]=3;
}
if(v=='+') {
int y,f;
cin>>y>>f;
a[y]=a[f];
}
if(v=='-') {
int y,f;
cin>>y>>f;
if(a[f]==1)
a[y]=2;
if(a[f]==2)
a[y]=1;
if(a[f]==3)
a[y]=3;
}
}
if(a[1]==A[1]&&a[2]==A[2]) {
for(int ij=1; ij<=2; ij++) {
if(a[ij]==3)
an++;
}
}
an2=min(an2,an);
}
}
cout<<an2<<endl;
}
if(n==3) {
an2=0x3f3f3f3f;
for(int i=1; i<=3; i++) {
for(int j=1; j<=3; j++) {
for(int k=1; k<=3; k++) {
an=0;
a[1]=i;
a[2]=j;
a[3]=k;
A[1]=i;
A[2]=j;
A[3]=k;
for(int i=1; i<=m; i++) {
cin>>v;
if(v=='T') {
int y;
cin>>y;
a[y]=1;
}
if(v=='F') {
int y;
cin>>y;
a[y]=2;
}
if(v=='U') {
int y;
cin>>y;
a[y]=3;
}
if(v=='+') {
int y,f;
cin>>y>>f;
a[y]=a[f];
}
if(v=='-') {
int y,f;
cin>>y>>f;
if(a[f]==1)
a[y]=2;
if(a[f]==2)
a[y]=1;
if(a[f]==3)
a[y]=3;
}
}
if(a[1]==A[1]||a[2]==A[2]||a[3]==A[3]) {
for(int ij=1; ij<=3; ij++) {
if(a[ij]==3)
an++;
}
}
an2=min(an2,an);
}
}
}
cout<<an2<<endl;
}
GD-0980 祝好
//T4 fail with no point at 12:48 11/18
/*
there are only 10 minutes left for my Olympics of Information life
but i've only got 110 at maxium score
1= is too far away
i can't attend in the GDOI next time
after 12:59
maybe i'll AFO
with my hutao_666
but i'll remember this unforgettable time
hutao_666's OIer:
8/7/2023 "hello world"
11/18/2023 "goodbye world"
it's time to say goodbye to hutao_666
bye hutao_666
bye c++
*/
GD-0982
/*
o(TヘTo
QWQ
QEQ
QRQ
QTQ
QYQ
QUQ
...
GD-1049 又一篇游记
/*
9:00 切T1
9:30 看了剩下三道没啥思路
9:50 第二题部分分不少,T2感觉像构图找环
10:50 T2 20分,搜索挂了
11:50 调了一下T4,感觉像个背包,调挂了
12:10 好像边弹出边找环
12:24 T3可以做
12:45 T3随便做了下
*/
GD-1107 每个代码都有这个
/* run this program using the console pauser or add your own getch, system("pause") or input loop */
GD-0156,OI 真好玩。
//虽然这次没有乌鸦嘴,但是我真的在车上想到今天不会考 2-SAT 吧,然后结果真的有
//虽然好像并查集就可以了 /kk
// 小可爱只因中学考场不肯帮我调栈空间呢,最后一个样例手摸了一下 dfs 捏
// oi 真好玩
GD-0227,一样的感受,祝好。
//剩下半个小时,挂上拍来写个退役小记,位置就选写了最久的T3的结尾好了
//感觉GD一定会有人挂迷惑行为大赏()
//说实话今年比去年简单好多,所以我100+40+[45,70]+44=[229,254]了
//真觉得全是暴力分,肯定离队线十万八千里,区间取哪边看我T3的O(qnlogn)被放过多少分好了
//不过话说为什么我感觉read和关了流同步的cin差不多快啊,怎么那么多人写快读(划掉)
//其实之前每天都觉得退役还很远,真的到了四年OI生涯的末尾还是觉得有点荒诞
//但是我还是不想回归课内啊,讨厌每天刷重复的套路,脑子会生锈的
//没办法,下次这样追求一门知识的时候应该就是高考结束的时候了吧
//到那个时候,希望能继续做一个ACMer,也能找到许多志同道合的强者
//最后祝所有看到这些的和没看到的OIers NOIP rp++吧,推的全会,猜的全对!(不是
//序曲 ——变奏——圣堂——终章
//By GDSYZX NRQ
GD-0767
struct cha{ // 您正在找的猹
int x,y,v;
} a[MAXM];
basic_string<cha> c[MAXM];
void input(){
cin>>n>>m>>k>>d;
// 多测不清空,爆零两行泪
for(int i = 1;i <= n;i++) c[i].clear();
for(int i = 1;i <= m;i++) {
cin>>a[i].x>>a[i].y>>a[i].v;
c[a[i].x] += (cha) {a[i].x,a[i].y,a[i].v};
}
}
// 两次挑战可能会被合并完成 反贪不行
// 考虑 DP
// 首先 当前天数 i 连续打卡天数 j 肯定要写入状态
// 状态值为当前能量值 f[i][j]
// 转移 f[i][j] = f[i - 1][j - 1] + 当前天是否有挑战结束的值 * bool(j <= k)
// 啊 n = 1e9 好像是反贪
// 不会 寄
// 36pts 遗憾离场
// 高二了 可能是最后一次 NOIP。了。
// AFO
// 补充:不管怎么样 n 跑到 1e9 都是不现实的
// 所以怎么都得上个离散化?
// 尝试重新定义状态
// 当前到离散化后第 i 天 连续打卡天数 j f[i][j] 表当前能量值
GD-0948 虽然他这道题没取消注释应该是因为没写
int main ()
{
//文件操作,记得取消注释
// freopen("run.in","r",stdin);
// freopen("run.out","w",stdout);
return 0;
}
GD-1111 又一个留了 ID 的
//哪有小孩天天哭,哪有赌徒次次输(佛祖保佑 ----by _Error_and_Bug_ BGM:ALL THE PEOPLE + 好运来 (请自行脑补)
//I LOVE CCF ^_^
其他
洛谷知名用户陈思锐(现ID Katz)作为初中生拿到了 NOIP 资格,但是没有参加。
本文作者以十分强大的实力取得了高达 7 倍队线的好成绩,众所周知三倍队线可以买一个 D,7 倍队线就可以买两个 D,这就是 NOIP 给我骄傲的资本(upd:算错了)
一些题外话
做个迷惑行为大赏没想到越做越心酸 这次 NOIP 有人取得了理想的成绩 但更多人留下了永远的遗憾 比如我
不管你学 OI 多长时间 一年三年五年 其实都很短 如果你还在役的话 且行且珍惜 不要浪费时间
如果你退役了 那祝你好运 “他们说的退役太沉重 你在路上追着你的梦 前路会与过往不同 但精彩纷呈”