2019-Sp019-lyk

从 Trac 迁移的文章

这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。

原文章内容如下：

 [[Image(1.png,700px)]]

 [http://10.71.10.90/pia/trac/wiki/2019-team2 返回Runespoor]

== 流水账 ==

签到题： F ， I ， H

中期题： A,B,C,D

后期题： G ， E ， J ， K 

== 总结 ==

zqq： 今天我几乎整场卡在自己的F题上，一道简单的费用流。但是corner case特判错了。真的很绝望！'''调题的时候真的需要把一个个的模块确认清楚，代码一句句读清楚、包括清空。尽量做到确认了的地方不再重复花时间。最后把精力放在想corner case的特判上'''

      我们前期非常爆炸，中期开题速度还算正常。因为heltion和lyk状态不错。

     最后我大概会G题的数位DP，但是没有时间写了。把节奏抓紧才有时间！

      今天这场给我们的启示是很深刻的：即使前期非常爆炸，'''也要坚持开题，不能完全在一道题上爆炸！一道题卡着也要先想别的题，如果死想不但不能把这道题解决，就算解决了别的题也会因为节奏太糟糕无法通过'''

      D题告诉我们大胆暴力！证明一个结论不如直接暴力。还有H题的打表。这场考得技巧非常全面，而不仅仅是算法。是一场很有价值的比赛。

      大家有空可以补一下J，K

'''update'''

G题第一步转化题意出现问题，本来是一个简单的数位DP，想得特别复杂。前面的转化一定要仔细，不要到最后发现再想假题意


Heltion: 对字符串一无所知,以为难题是签到题.


== 题解 ==

[http://10.71.10.90/pia/trac/wiki/2017-Sp208-team2 legilimens]

* D : 枚举n^k+1的平方因子，枚举到3000即可，一定能枚举出直接不断*4即可得到答案，特判2和3。

* F : 反向最少的边，使得图存在欧拉回路。费用流。注意不连通也可以有解，单点与欧拉回路无关！

== 补题 ==

* G []

* E []

* J []

* K [] 

返回Runespoor

流水账

签到题： F ， I ， H

中期题： A,B,C,D

后期题： G ， E ， J ， K

总结

zqq： 今天我几乎整场卡在自己的F题上，一道简单的费用流。但是corner case特判错了。真的很绝望！调题的时候真的需要把一个个的模块确认清楚，代码一句句读清楚、包括清空。尽量做到确认了的地方不再重复花时间。最后把精力放在想corner case的特判上

我们前期非常爆炸，中期开题速度还算正常。因为heltion和lyk状态不错。

最后我大概会G题的数位DP，但是没有时间写了。把节奏抓紧才有时间！

今天这场给我们的启示是很深刻的：即使前期非常爆炸，也要坚持开题，不能完全在一道题上爆炸！一道题卡着也要先想别的题，如果死想不但不能把这道题解决，就算解决了别的题也会因为节奏太糟糕无法通过

D题告诉我们大胆暴力！证明一个结论不如直接暴力。还有H题的打表。这场考得技巧非常全面，而不仅仅是算法。是一场很有价值的比赛。

大家有空可以补一下J，K

update

G题第一步转化题意出现问题，本来是一个简单的数位DP，想得特别复杂。前面的转化一定要仔细，不要到最后发现再想假题意

Heltion: 对字符串一无所知,以为难题是签到题.

题解

legilimens

• D : 枚举n^k+1的平方因子，枚举到3000即可，一定能枚举出直接不断*4即可得到答案，特判2和3。
• F : 反向最少的边，使得图存在欧拉回路。费用流。注意不连通也可以有解，单点与欧拉回路无关！

补题

• G []
• E []
• J []
• K []

附加文件

• 1.png by zhangqingqi