2015-C01-team2

从 Trac 迁移的文章

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

原文章内容如下：

[[Image(201508180900 summer2015 team Siunaus-contest1.png)]]

== 流水账 ==

=== Patchouli_Go ===

好久没躺得那么舒服了，这好像还是第一次我所在的队伍在同校内斗中登顶。

开场把GHI中的IG当成吊题，直接跳H的坑。[[BR]]
H题一开始读错题，以为是直接对Farey序列求和，很自然地想到了欧拉函数，看了一下样例发现不大对劲……还好H题最后还真是用欧拉函数做的，jtjl的数学功底又很扎实把IG轻松打爆，不然就血崩啦。[[BR]]
但是直到现在还没完全理顺为什么H的答案公式是长那样的，真是菜。[[BR]]
等我做完H的事时已经就剩下C了，同样是看的csapp，sf对浮点数表示那一套了如指掌，而我只是混了个脸熟……

=== sfiction ===

开场我看ABC，JTJL看DEF，wxj学长看GHI。我看了几分钟A题就开始写，给出了全场第一个提交，过了几分钟喜获全场第一个WA。等结果的时候JTJL已经开始写D了，我让他让了半边屏幕给我debug（并没有什么用）。'''D1y22'''。JTJL稳稳地过了D了之后我上机修好了A题，顺便过了B题。'''A2y26'''，'''B1y31'''。wxj学长上机尝试H。

我开始看C。之前JTJL和wxj学长讨论了一下G，他上机开始写。'''G1y42'''。我看了看C感觉挺可做的，但是细节比较麻烦，打算看看其他可做的题。看了一下F有了思路，然而JTJL已经开始写了。输入结点位于最右的情形也在我提醒之前考虑了。'''F1y53'''。问了一下发现E还没有读过，读了一下并看了会儿样例，觉得解非常有限，预处理搜索一下就行了。机子空出来之后我开始尝试E，写好程序才发现0处会有多解。修改后的程序找到了很多解，于是我以为有n存在多解，让JTJL帮忙看看题目的相关描述。他发现题目说每个n有且只有一个解。'''E1y87'''。

JTJL开始写I。'''I1y105'''。我对着C发呆。I过了之后wxj和JTJL讨论H，我尝试用double转float的方法做，磕磕绊绊写到一半两位学长已经搞好了H。'''H1y129'''。总算肝完了C，一交WA了。于是老老实实地开始写模拟，磨磨蹭蹭又写了几十分钟终于过了。'''C2y194'''。

=== JTJL ===

我是从D开始看的，几分钟看完了D,感觉是签到题，想去写的时候发现sf学长已经开始在写A了，就先等了一会然后上去把D写过了。[[BR]]
然后看E题目好长就先跳过了，F可做但是刚开始觉得有点麻烦。这时候wxj学长给我看了I，是个数学题，推个公式就可以做，但是可能有点复杂就打算先放放。[[BR]]
这时候wxj学长看到有队伍过了G，就给我讲了题意，我推了几个式子觉得差不多就上去写了一发，过了。之后发现F是水题也就很快过了。[[BR]]
之后和sf学长讨论了E，觉得可以搜一波他就上去写了。趁着空我就把I的公式写了，然后等写完E就写了I。这时候两位学长开始讨论C。[[BR]]
sf去写C的时候我和wxj学长把H的欧拉函数搞了一波，感觉很稳。把H交给学长后我就准备去吃饭了……[[BR]]

== 总结 ==

=== sfiction ===

 * A题这种错犯下之后很难通过简单的检查规避，样例都是对的，签到题也不可能再仔细看看中间结果。只能少犯傻。
 * 蘑菇题不要怂，好好写。（写C的时候本来想推锅，看学长们好像都不太熟悉，最后哭着把自己开的题写完了……）
 * 造数据不要偷懒，C题在第一次提交前已经确认只有非规格化下才会有截尾。应该再造个非规格化需截尾的数据看看能不能正确处理。IEEE标准默认舍入方式是向偶数舍入（最末有效位为0）。
 * 写题的时候减少自言自语或者实际上不期待结果的询问，可能会被误会或影响队友。

== 补题 ==

=== sfiction ===

 * Accepted: DFGHI

流水账

Patchouli_Go

好久没躺得那么舒服了，这好像还是第一次我所在的队伍在同校内斗中登顶。

开场把GHI中的IG当成吊题，直接跳H的坑。

H题一开始读错题，以为是直接对Farey序列求和，很自然地想到了欧拉函数，看了一下样例发现不大对劲……还好H题最后还真是用欧拉函数做的，jtjl的数学功底又很扎实把IG轻松打爆，不然就血崩啦。

但是直到现在还没完全理顺为什么H的答案公式是长那样的，真是菜。

等我做完H的事时已经就剩下C了，同样是看的csapp，sf对浮点数表示那一套了如指掌，而我只是混了个脸熟……

sfiction

开场我看ABC，JTJL看DEF，wxj学长看GHI。我看了几分钟A题就开始写，给出了全场第一个提交，过了几分钟喜获全场第一个WA。等结果的时候JTJL已经开始写D了，我让他让了半边屏幕给我debug（并没有什么用）。D1y22。JTJL稳稳地过了D了之后我上机修好了A题，顺便过了B题。A2y26，B1y31。wxj学长上机尝试H。

我开始看C。之前JTJL和wxj学长讨论了一下G，他上机开始写。G1y42。我看了看C感觉挺可做的，但是细节比较麻烦，打算看看其他可做的题。看了一下F有了思路，然而JTJL已经开始写了。输入结点位于最右的情形也在我提醒之前考虑了。F1y53。问了一下发现E还没有读过，读了一下并看了会儿样例，觉得解非常有限，预处理搜索一下就行了。机子空出来之后我开始尝试E，写好程序才发现0处会有多解。修改后的程序找到了很多解，于是我以为有n存在多解，让JTJL帮忙看看题目的相关描述。他发现题目说每个n有且只有一个解。E1y87。

JTJL开始写I。I1y105。我对着C发呆。I过了之后wxj和JTJL讨论H，我尝试用double转float的方法做，磕磕绊绊写到一半两位学长已经搞好了H。H1y129。总算肝完了C，一交WA了。于是老老实实地开始写模拟，磨磨蹭蹭又写了几十分钟终于过了。C2y194。

JTJL

我是从D开始看的，几分钟看完了D,感觉是签到题，想去写的时候发现sf学长已经开始在写A了，就先等了一会然后上去把D写过了。

然后看E题目好长就先跳过了，F可做但是刚开始觉得有点麻烦。这时候wxj学长给我看了I，是个数学题，推个公式就可以做，但是可能有点复杂就打算先放放。

这时候wxj学长看到有队伍过了G，就给我讲了题意，我推了几个式子觉得差不多就上去写了一发，过了。之后发现F是水题也就很快过了。

之后和sf学长讨论了E，觉得可以搜一波他就上去写了。趁着空我就把I的公式写了，然后等写完E就写了I。这时候两位学长开始讨论C。

sf去写C的时候我和wxj学长把H的欧拉函数搞了一波，感觉很稳。把H交给学长后我就准备去吃饭了……

总结

sfiction

  • A题这种错犯下之后很难通过简单的检查规避，样例都是对的，签到题也不可能再仔细看看中间结果。只能少犯傻。
  • 蘑菇题不要怂，好好写。（写C的时候本来想推锅，看学长们好像都不太熟悉，最后哭着把自己开的题写完了……）
  • 造数据不要偷懒，C题在第一次提交前已经确认只有非规格化下才会有截尾。应该再造个非规格化需截尾的数据看看能不能正确处理。IEEE标准默认舍入方式是向偶数舍入（最末有效位为0）。
  • 写题的时候减少自言自语或者实际上不期待结果的询问，可能会被误会或影响队友。

补题

sfiction

  • Accepted: DFGHI
附加文件